概率關系查詢評估與Top-k查詢技術研究.pdf

1、在信息檢索、傳感器數據和圖像識別中，其數據的發(fā)生都是不確定性的，而傳統(tǒng)數據庫都是確定性的，不能對不確定性信息進行處理，因而概率數據庫的研究也顯得越來越重要。本文通過分析概率數據庫模型，討論了目前概率關系模型的不能進行合理投影操作等缺點。把概率關系中的元組重新分類，定義了兩類不同的元組，對于不同的元組進行不同的投影操作順序，得到較為合理的投影結果。
　　 由于不同的查詢方案和不同操作順序，都可能導致查詢線性時間內不可計算或者計算得

2、到是錯誤的結果，本文對概率關系里的不同元組定義了不同的操作順序，提出了概率關系有效查詢的算法。對于連接查詢，若滿足相互不相容投影，本文采用先進行不相容投影；若還滿足相互獨立投影，本文提出了再次進行相互獨立投影；若連接查詢可以分為兩個分別是線性時間內可計算的查詢，本文采用了把此查詢分解為兩個線性查詢，并用連接標記符將兩個查詢連接起來。
　　 本文基于傳統(tǒng)的Top-k語義在概率數據庫中提出了新的概率方法Top—K和排序聚集查詢方法。