计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (11): 994-1006.DOI: 10.3778/j.issn.1673-9418.2012.11.004
张志强+,魏小燕,谢晓芹
ZHANG Zhiqiang+, WEI Xiaoyan, XIE Xiaoqin
摘要: 由于概率维的存在,使得准确高效地处理不确定数据的Top-k查询成为一个急需解决的难题。提出了一种利用控制关系分析(dominate relationship analysis,DRA)的不确定数据Top-k查询算法。该算法通过分析元组之间的控制关系,将那些最有可能成为Top-k查询结果的元组选择出来,这样大大减少了参加运算的元组数量,显著提升了查询效率。并且在数据库更新时,能够判断出此更新是否影响到之前得到的查询结果,从而决定是否需要重查,减少了重查的计算量。