基于x-tuple的概率阈值top-k查询算法

• 作者: 熊中敏 王建 舒博 黄冬梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不确定数据库 概率阈值top-k查询 x-元组 动态规划算法 聚集
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP393
• 字数: 3806字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.04.011

摘要

不确定数据库中的概率阈值top-k查询是计算元组排在前k位的概率和,返回概率和不小于p的元组,但现有的查询语义没有将x-tuple内的元组进行整体处理.针对该情况,定义一种新的查询语义——概率阈值x-top-k查询,并给出查询处理算法.在该查询语义下采用动态规划方法求取x-tuple内每个元组排在前k位的概率和,对其进行聚集后做概率阈值top-k查询,并利用观察法、最大上限值等剪枝方法进行优化.实验结果表明,该算法平均扫描全体数据集中60％的数据即可返回正确结果集,证明其查询处理效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄冬梅	上海海洋大学信息学院	110	578	11.0	18.0
2	熊中敏	上海海洋大学信息学院	11	24	3.0	4.0
3	王建	上海海洋大学信息学院	17	27	3.0	4.0
4	舒博	上海海洋大学信息学院	1	1	1.0	1.0