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

第 29卷第 4期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
关系型数据库中不确定性数据的 Topk查询研究
李雪娇余建桥冯静
(西南大学计算机与信息科学学院重庆 400715)
摘要 Topk查询在传统的存储确定性数据的关系型数据库中得到了广泛的应用,但是对于存储不确定性数据的数据库,Topk
查询必须结合元组的分值和不确定性来处理。已有的 Topk查询没有很好地结合元组的分值和不确定性,因此,定义一种新的针对
不确定性数据的 Topk查询语义,并且实现了查询算法,在新语义下,计算第 i位排名时考虑了第 i-1位元组,能够更好地权衡分值
和不确定性。不同数据集上的实验显示,该算法是有效的。
关键词不确定性关系型数据库 Topk
中图分类号 文献标识码 A
STUDYONTopkQUERYOFUNCERTAINTYDATAINRELATIONALDATABASE
LiXuejiao YuJianqiao FengJing
(puterandInformationScience,SouthwestUniversity,Chongqing400715,China)
Abstract Topkqueryhasbeenwidelyappliedintraditionalrelationaldatabasesstoringthedeterministicdata,butforthedatabases
kquerydoesnot
hemwell,thereforeanewsemanticsofTopkqueryforuncertaintydataisdefined,
newsemantics,thetupleatranki-putingthetupleatranki,soitbetterbalancesthescoreanduncertaintyof
.
Keywords Uncertainty Relationaldatabase Topk
存在级不确定性是指元组有一个概率值,表示该元组存在的可
0 引言能性大小;属性级不确定性是指元组的属性具有一个概率值,以
概率密度函数或者统计参数来描述特定属性的不确定性。
传感器网络、数据集成、隐私保护等各种现实应用中会产生关系型数据库中存储存在级不确定性数据时,给每个元组
大量不确定性数据,不确定性数据广泛存在于军事、金融和电信
加上一个概率维,表示该元组的可信度大小,在进行 Topk查询
等领域中。不确定性数据的排名要综合考虑分值大小和概率值
时,该概率维和数据的分值共同影响查询结果