不确定XML的Top-k关键字查询算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:li86014446
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前不确定XML的Top-k关键字查询仅返回概率值排在前k的根节点,需要进一步的处理才能构建满足特定条件下的子树,效率低下.针对这一问题,定义了一种新的基于最小相关联通子树的Top-k查询语义SRCT-Top-k(smallest related con-nected subtree Top-k),SRCT-Top-k查询返回概率值排在前k的最小相关联通子树,并提出基于动态Keyword数据仓的PrList-Top-k算法来处理SRCT-Top-k查询.PrListTop-k算法仅扫描一次动态Keyword数据仓就能构建满足特定条件下的子树,并制定了过滤策略减少了中间结果.理论分析和实验结果表明,PrListTop-k是一种高效的不确定XML的Top-k查询算法.
其他文献
期刊
摘 要:岩沥青是石油在天然环境的各种因素综合作用下生成的沥青类物质,用于改性基质沥青可提高其路用性能,在国外路面工程得到了广泛的应用。研究表明,岩沥青本身可以直接作为一种低成本的替代SBS的直接改性技术。因为相似相容原理,岩沥青与石油沥青的相溶性很好,可直接投放使用,且岩沥青单价低,特别是在石油沥青、SBS改性剂不断涨价的背景下,岩沥青可起到替代一部分石油沥青并同时改性的作用,在“一举两得”的同时
期刊
期刊
随着我国城市化进程的深化发展以及人们生活质量的改善,房屋建筑在我国建筑工程项目建设中占有重要地位.与此同时,房屋建筑工程质量与人们的生活以及生命财产安全具有直接关
建筑工程项目的施工质量以及工程的成败与公共建筑施工监理有着直接的关系,做好施工监理,对工程建设的质量、投资、工期等进行全面的监督与管理,不仅能够保证施工的整体质量,
以电梯事故库的建立,事故环境下电梯系统动力学模型库的建立和仿真以及三维动画显示为基础,建立了电梯事故计算机辅助仿真分析系统。系统通过MATLABGUI、MATLAB虚拟现实工具箱和SQLServer进行设计和开发,其中仿真算法选用了Newmark法,并通过Baumgarte违约稳定法进行修正。系统的建立,可以针对电梯常见事故以及某些特定重大事故比如蹲底、冲顶等进行动力学仿真分析,仿真结果表明,该系
本刊通过与各养殖品种或主要养殖区域市场的主流饲料企业交流,对华南主要养殖品种2012年的饲料市场销量做了大体统计,以供参考。
沅陵县生态环境独特,是我国著名的名优绿茶生产优势区域。近年来,县委、县政府提出优质、生态、安全、高效的茶业发展目标,
项目管理理论是项目管理工作开展的依据,随着社会的快速发展,对建筑工程项目管理要求也越来越高,而要想提高项目管理水平,为企业带来好的经济效益,就必须重视项目管理理论,要