概率Top-κ查询的层次索引

• 作者: 王晓伟 贾焰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 不确定数据 概率top-κ查询 层次索引 skyline 支配频率
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 计算机软件与数据库技术
• 页码范围: 2187-2191
• 分类号: TP311
• 字数: 6490字
• 语种: 中文

摘要

由于在经济、军事等领域的广泛应用,不确定数据的查询处理技术成为近年来数据库领域的研究热点.概率top-κ查询根据打分函数和概率两个维度来对数据进行排序,因此具有多种查询语义.作为I/O密集型查询,概率top-κ查询需要具备一定通用性的索引技术来提高查询效率.本文从分析概率top-κ查询满足的性质入手,分别基于skyline和支配频率的概念,提出两种层次索引.通过理论分析和实验证明了满足特定性质的概率top-κ查询均可以利用这两种索引来提高I/O效率,其中基于支配频率的索引具有更好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
2	王晓伟	国防科技大学计算机学院	5	85	3.0	5.0