10.3969/j.issn.1000-3428.2013.04.011
基于x-tuple的概率阈值top-k查询算法
不确定数据库中的概率阈值top-k查询是计算元组排在前k位的概率和,返回概率和不小于p的元组,但现有的查询语义没有将x-tuple内的元组进行整体处理.针对该情况,定义一种新的查询语义——概率阈值x-top-k查询,并给出查询处理算法.在该查询语义下采用动态规划方法求取x-tuple内每个元组排在前k位的概率和,对其进行聚集后做概率阈值top-k查询,并利用观察法、最大上限值等剪枝方法进行优化.实验结果表明,该算法平均扫描全体数据集中60%的数据即可返回正确结果集,证明其查询处理效率较高.
不确定数据库、概率阈值top-k查询、x-元组、动态规划算法、聚集
39
TP393(计算技术、计算机技术)
国家"973"计划基金资助项目"海量信息可用性基础理论与关键技术研究"2012CB316200;南北极环境综合考察与评估专项基金资助项目CHINARE2012-04-07
2013-08-13(万方平台首次上网日期,不代表论文的发表时间)
共4页
44-47