基于DRA的不確定數(shù)據(jù)的查詢研究.pdf

1、隨著不確定數(shù)據(jù)的大量產(chǎn)生，如何從不確定數(shù)據(jù)庫中進行Top-k查詢成為一個急需解決的問題。由于不確定數(shù)據(jù)概率維的存在，使得它和傳統(tǒng)的確定性數(shù)據(jù)在處理方法上有很大的不同，準確并高效解決不確定數(shù)據(jù)的查詢問題具有重要意義。
　　 本文首先詳細介紹一下不確定數(shù)據(jù)的產(chǎn)生的原因，及其特點，比較一下它和確定性數(shù)據(jù)的不同之處。之后總結了現(xiàn)有針對不確定數(shù)據(jù)的查詢處理模型和處理方法，并指出這些模型存在的問題，以及現(xiàn)有方法的優(yōu)缺點。本文不僅對現(xiàn)有的處理

2、不確定數(shù)據(jù)的Top-k方法進行系統(tǒng)的研究，而且還比較了Skyline查詢和不確定數(shù)據(jù)Top-k查詢之間的關系，并采用已有的Skyline的方法來解決不確定數(shù)據(jù)的Top-k查詢。最后，提出使用元組之間的DRA關系來改進現(xiàn)有的方法，該思想是通過元組的分值和概率值之間的大小關系來確定元組之間的控制關系，從而使得一些被控制的元組可以直接排除，不參與Top-k查詢的計算，使得現(xiàn)有的查詢方法可以更加高效的得到準確的結果。
　　 本文提出的使