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

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

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

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