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

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

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

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

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

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

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