计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
4期
186-187,212
,共3页
不确定性%关系型数据库%Top-k
不確定性%關繫型數據庫%Top-k
불학정성%관계형수거고%Top-k
Top-k查询在传统的存储确定性数据的关系型数据库中得到了广泛的应用,但是对于存储不确定性数据的数据库,Top-k查询必须结合元组的分值和不确定性来处理.已有的Top-k查询没有很好地结合元组的分值和不确定性,因此,定义一种新的针对不确定性数据的Top-k查询语义,并且实现了查询算法,在新语义下,计算第i位排名时考虑了第i-1位元组,能够更好地权衡分值和不确定性.不同数据集上的实验显示,该算法是有效的.
Top-k查詢在傳統的存儲確定性數據的關繫型數據庫中得到瞭廣汎的應用,但是對于存儲不確定性數據的數據庫,Top-k查詢必鬚結閤元組的分值和不確定性來處理.已有的Top-k查詢沒有很好地結閤元組的分值和不確定性,因此,定義一種新的針對不確定性數據的Top-k查詢語義,併且實現瞭查詢算法,在新語義下,計算第i位排名時攷慮瞭第i-1位元組,能夠更好地權衡分值和不確定性.不同數據集上的實驗顯示,該算法是有效的.
Top-k사순재전통적존저학정성수거적관계형수거고중득도료엄범적응용,단시대우존저불학정성수거적수거고,Top-k사순필수결합원조적분치화불학정성래처리.이유적Top-k사순몰유흔호지결합원조적분치화불학정성,인차,정의일충신적침대불학정성수거적Top-k사순어의,병차실현료사순산법,재신어의하,계산제i위배명시고필료제i-1위원조,능구경호지권형분치화불학정성.불동수거집상적실험현시,해산법시유효적.