利用控制关系分析优化不确定数据Top-κ查询

• 作者: 张志强 谢晓芹 魏小燕
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: Top-κ查询 控制关系分析(DRA) 不确定数据 可能世界模型
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 学术研究
• 页码范围: 994-1006
• 分类号: TP311.13
• 字数: 8879字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.11.004

摘要

由于概率维的存在,使得准确高效地处理不确定数据的Top-κ查询成为一个急需解决的难题.提出了一种利用控制关系分析(dominate relationship analysis,DRA)的不确定数据Top-κ查询算法.该算法通过分析元组之间的控制关系,将那些最有可能成为Top-κ查询结果的元组选择出来,这样大大减少了参加运算的元组数量,显著提升了查询效率.并且在数据库更新时,能够判断出此更新是否影响到之前得到的查询结果,从而决定是否需要重查,减少了重查的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志强	哈尔滨工程大学计算机科学与技术学院	44	504	13.0	21.0
2	谢晓芹	哈尔滨工程大学计算机科学与技术学院	28	293	8.0	16.0
3	魏小燕	哈尔滨工程大学计算机科学与技术学院	1	1	1.0	1.0