两种新的非确定数据库上的Top-k查询

摘要：

由于当前已有的在非确定数据库上的Top-k查询普遍基于元组层面,使得应用受限.为了让查询结果更符合直觉,提出了两种新的非确定数据库上的基于x-元组层面的Top-k查询及其执行算法.这两种新的查询综合x-元组中各元组的评分和置信度,获得在返回结果中最具实际意义的位置.查询的执行算法经过优化,执行效率明显改善.

关键词：非确定数据库、Top-k查询

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金61572193;上海张江国家自主创新示范区专项发展基金201411-JA-B108-002;上海市科学技术委员会项目14DZ2260800

在线出版日期：2017-05-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：52-63