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

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

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