不完整數(shù)據(jù)上SKYLINE偏好查詢技術(shù)研究.pdf

1、Skyline查詢作為一種典型的偏好查詢方法，由于它能夠從多屬性數(shù)據(jù)集中快速提取用戶感興趣的數(shù)據(jù)點，該查詢技術(shù)已經(jīng)被廣泛研究。幾乎所有針對skyline查詢的方法都假設(shè)數(shù)據(jù)集中不存在屬性值缺失問題，然而在實際應(yīng)用中，例如決策制定、基于位置的服務(wù)(LBS)和商品評價數(shù)據(jù)中，由于設(shè)備異常，隱私保護等原因，我們收集到的真實記錄數(shù)據(jù)往往都是不完整的，即存在屬性值缺失的問題。
　　我們稱存在屬性值缺失或元組缺失問題的數(shù)據(jù)為不完整數(shù)據(jù)集，本文

2、主要考慮存在屬性值缺失問題的不完整數(shù)據(jù)。傳統(tǒng)處理不完整數(shù)據(jù)的方法主要是填充和修復(fù)不完整屬性，然而這些方法要么花費太多時間，要么精度不高。對于skyline查詢來說每一個屬性都可能是該點成為skyline點的決定性因素，如果一個點不被任何其他點支配，該點才能成為skyline點。因此普通填充方法對skyline查詢結(jié)果影響較大，已有的填充技術(shù)都不太適用于skyline查詢。
　　目前不完整數(shù)據(jù)的skyline查詢研究并沒有引起足夠的

3、重視，尤其是針對大規(guī)模數(shù)據(jù)和高維數(shù)據(jù)，它們存在不完整性的可能性更大，因此針對不完整數(shù)據(jù)的skyline查詢問題研究更加具有實際意義，而且更具有挑戰(zhàn)性。
　　本文根據(jù)數(shù)據(jù)集存在的不完整性問題，分析不完整數(shù)據(jù)自身的特性，提出了不完整數(shù)據(jù)支配度這一概念，設(shè)計了針對靜態(tài)不完整數(shù)據(jù)集的EIDS算法，能夠極大減少不完整數(shù)據(jù)之間的屬性比較次數(shù)，有效提高算法執(zhí)行效率，節(jié)省執(zhí)行時間開銷。然后我們將該問題擴展到動態(tài)不完整數(shù)據(jù)集中，考慮動態(tài)數(shù)據(jù)集的變化