偏好查詢結(jié)果可用性研究.pdf

1、偏好查詢（如反Top-k查詢、反Skyline查詢等）是數(shù)據(jù)庫領域重要的查詢類型之一，它能夠根據(jù)用戶指定的偏好要求進行個性化查詢，并向用戶返回與其偏好相匹配的查詢結(jié)果。偏好查詢在多標準決策支持和個性化推薦等方面具有廣闊的應用前景。
　　當前的數(shù)據(jù)庫查詢（包括偏好查詢）僅僅向用戶返回查詢結(jié)果。如果查詢結(jié)果不是用戶想要的，現(xiàn)有的數(shù)據(jù)庫系統(tǒng)既不能向用戶解釋為什么會得到這樣的結(jié)果，也無法給出有效的建議來幫助用戶得到滿意的查詢結(jié)果。查詢結(jié)果

2、可用性研究正是針對當前數(shù)據(jù)庫系統(tǒng)的這一不足而展開，其目標旨在向用戶解釋為什么會產(chǎn)生當前的查詢結(jié)果，并幫助用戶得到使其滿意的查詢結(jié)果，從而使用戶能夠更加高效、方便地使用數(shù)據(jù)庫，提高用戶對數(shù)據(jù)庫的滿意度。
　　然而查詢結(jié)果可用性研究依賴于具體的查詢。不同的查詢所對應的查詢結(jié)果可用性問題解決方案也不相同。但當前的查詢結(jié)果可用性研究大多關注關系型數(shù)據(jù)庫查詢。因此，現(xiàn)有的查詢結(jié)果可用性技術不能有效地解決偏好查詢上的查詢結(jié)果可用性問題。鑒于此

3、，本文以反Top-k查詢和反Skyline查詢?yōu)槔瑢ζ貌樵兊牟樵兘Y(jié)果可用性進行了深入地研究，研究內(nèi)容主要包括:
　　(1)反Top-k查詢和反Skyline查詢上的Causality與Responsibility問題處理。當查詢結(jié)果中包含了用戶不想要的對象，或者用戶想要的對象沒有包含在查詢結(jié)果中，那么用戶可能想要知道導致這些查詢結(jié)果的原因及其相應的責任大小，以便更好地理解原有的查詢。為此，本文將開展反Top-k查詢和反Skyl

4、ine查詢上的Causality與Responsibility問題處理研究，以幫助用戶找出導致其不想要的結(jié)果出現(xiàn)或想要的結(jié)果沒有出現(xiàn)的原因（即Causality），并計算每個原因的責任大小（即Responsibility）。
　　(2)反Top-k查詢上的Why-not與Why問題處理。Causality與Responsibility問題處理只向用戶解釋當前查詢結(jié)果產(chǎn)生的原因，而不能幫助用戶得到其想要的查詢結(jié)果。因此，本文將開展反

5、Top-k查詢上的Why-not與Why問題處理研究。其中，Why-not問題是將用戶想要但卻沒有出現(xiàn)在查詢結(jié)果中的對象包含在查詢結(jié)果中;Why問題旨在將用戶不想要但卻出現(xiàn)在查詢結(jié)果中的對象從查詢結(jié)果中排除。
　　(3)反Top-k查詢和反Skyline查詢上的Why-few與Why-many問題處理。在實際應用中，查詢可能返回太多或者太少（甚至為空）的答案對象。若答案對象太多，用戶往往無從選擇;而答案對象太少，用戶又會沒有選擇的

6、余地。這兩種情況都不是用戶想要的。所以，針對答案對象太多或太少（甚至為空）的情況，本文研究了反Top-k查詢和反Skyline查詢上的Why-few與Why-many問題。其中，Why-few問題針對的是原查詢結(jié)果中答案對象太少甚至為空的情況，以幫助用戶增加答案對象;Why-many問題針對的是原查詢結(jié)果中答案對象太多的情況，以幫助用戶減少答案對象。
　　(4)反Top-k查詢結(jié)果可用性分析系統(tǒng)。集成上述研究成果，本文開發(fā)了一個反