关系型数据库中不确定性数据的Top-k查询研究

• 作者: 余建桥 冯静 李雪娇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不确定性 关系型数据库 Top-k
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 186-187,212
• 分类号: TP311.132
• 字数: 2121字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.04.051

摘要

Top-k查询在传统的存储确定性数据的关系型数据库中得到了广泛的应用,但是对于存储不确定性数据的数据库,Top-k查询必须结合元组的分值和不确定性来处理.已有的Top-k查询没有很好地结合元组的分值和不确定性,因此,定义一种新的针对不确定性数据的Top-k查询语义,并且实现了查询算法,在新语义下,计算第i位排名时考虑了第i-1位元组,能够更好地权衡分值和不确定性.不同数据集上的实验显示,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余建桥	西南大学计算机与信息科学学院	49	316	9.0	15.0
2	李雪娇	西南大学计算机与信息科学学院	2	7	1.0	2.0
3	冯静	西南大学计算机与信息科学学院	2	7	1.0	2.0