【摘 要】
：
关系数据库上的关键字查询研究主要关注如何利用元组及其主外键引用所构造的数据图上搜索包含给定关键字的元组连接结构.但是,传统方法所构造的数据图仅能描述关系之间存在主
【机 构】
：
燕山大学信息科学与工程学院,河北秦皇岛066004北京外国语大学中国外语教育研究中心,北京100089;东华大学计算机科学与技术学院,上海,200051;
论文部分内容阅读
关系数据库上的关键字查询研究主要关注如何利用元组及其主外键引用所构造的数据图上搜索包含给定关键字的元组连接结构.但是,传统方法所构造的数据图仅能描述关系之间存在主外键引用的元组间联系,无法描述单个关系内元组间的联系,因此无法实现数据库上包含递归语义的查询.针对该问题,定义了一种新的可同时描述主外键引用和表内关联关系的带权数据图.分别提出了数据图上面向递归语义关键字查询的节点和边权重评分方法.除此之外,鉴于计算分组最小Steiner树问题是一个NP-Complete问题,提出一个基于动态规划策略执行Dijkstra算法的枚举算法.最后,通过实验对算法进行了分析和验证.
其他文献
高层建筑一旦发生火灾,不仅会对人民群众带来很大的财产损失,还会严重危机人民群众的生命安全.基于高层建筑火灾的危害性,本文列举了我国近年来高层建筑常见的火灾隐患,旨在
以颁布和实施安全生产法为标志,以全面建设小康社会为目标,我国安全生产工作进入新的历史阶段。我们应根据安全生产工作的新要求,探索建立安全生产长效机制,彻底改变长期以
7月25日，由中国水产频道、《水产前沿》杂志主办，南通海大生物科技有限公司承办，清远海贝生物技术有限公司、江苏绿科生物技术有限公司支持的“2016中国鲫鱼产业前沿论坛”在江
目前我国各地建设的轻危险级和中危险级高空间建筑物越来越多 ,多数是影响面较大的重要建筑物 ,要否设计自动水喷淋系统 ?国内现行规范有 8m高度限制。国外规范以美国 NFPA13
在对第一产业用电量与农村居民用电量分析研究的基础上，提出合并电量预测构想，并建立了合并电量预测模型，算例结果表明，该模型预测结果合理有效。该模型以在安徽省中长期负荷预测
在这个科技飞速发展的时代,物联网技术成为了现代科技的一个重点.物联网是一个近年来新产生的一个新型技术,它是由互联网和计算机通信演变而来的.物联网的主要特点就是通过对
目前基于二维码的无参考图像质量评价算法比较少，论文运用现在最流行的基于学习的无参考质量评价算。通过提取图像特征构建二维码的码书。并在实验部分获得了较好的效果。
地基基础设计是整体建筑设计关键,其设计质量会对建筑的正常使用与使用安全形成直接影响.由于坡地地质较为特殊,地区施工存在诸多地质灾害隐患,本文将以坡地地质灾害为切入点
随着我国社会经济技术的高速发展,人们逐渐对居住环境的审美和功能的实用性有了更高的要求,对功能性的需求量使房屋的建设更具有人文特色,对美观和设计的需求使得房屋建设更
系统以加速度传感器、WLS-9234无线数据采集卡、PC机为主要硬件，配合LabVIEW虚拟仪器软件，就可以在线观测船舶机舱动力设备的振动波形、存储振动数据。利用软件进行频谱分析和