Web數(shù)據(jù)庫(kù)柔性查詢(xún)結(jié)果自動(dòng)排序方法研究.pdf

1、隨著Internet的不斷發(fā)展，網(wǎng)絡(luò)上的在線(xiàn)數(shù)據(jù)庫(kù)越來(lái)越多，用戶(hù)可以通過(guò)Web站點(diǎn)提供的查詢(xún)接口訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中的信息，這種在Web中可通過(guò)查詢(xún)接口訪(fǎng)問(wèn)的在線(xiàn)數(shù)據(jù)庫(kù)被稱(chēng)為Web數(shù)據(jù)庫(kù)。然而，由于普通的Web用戶(hù)對(duì)數(shù)據(jù)庫(kù)的內(nèi)容和結(jié)構(gòu)并不了解，或用戶(hù)對(duì)自己的查詢(xún)意圖只有一個(gè)模糊概念，不能精確表達(dá)查詢(xún)要求，因此用戶(hù)提交的查詢(xún)條件只是對(duì)查詢(xún)結(jié)果的一個(gè)柔性要求。同時(shí)對(duì)于大型數(shù)據(jù)庫(kù)來(lái)說(shuō)，這種柔性查詢(xún)會(huì)產(chǎn)生許多查詢(xún)結(jié)果，而對(duì)于用戶(hù)來(lái)說(shuō)查詢(xún)結(jié)果最好是一個(gè)雖

2、然不精確不完全、但卻符合用戶(hù)期望并按照用戶(hù)的期望程度從高到低排列的有序序列，因此對(duì)Web數(shù)據(jù)庫(kù)的大量近似查詢(xún)結(jié)果進(jìn)行排序顯得尤為重要。
　　 本文提出了一種數(shù)據(jù)庫(kù)柔性查詢(xún)下多查詢(xún)結(jié)果的自動(dòng)排序方法。該方法既不需要用戶(hù)參與也不依賴(lài)于任何領(lǐng)域知識(shí)，它能夠根據(jù)原始數(shù)據(jù)和查詢(xún)歷史自動(dòng)挖掘用戶(hù)的偏好信息，從而形成一個(gè)用戶(hù)和領(lǐng)域獨(dú)立的自動(dòng)排序方法來(lái)為用戶(hù)返回柔性查詢(xún)下的有序查詢(xún)結(jié)果。本文提出的排序函數(shù)從元組在用戶(hù)指定的屬性上的取值對(duì)查詢(xún)要求

3、的滿(mǎn)足程度和在未指定屬性上的取值對(duì)用戶(hù)偏好的相關(guān)程度來(lái)衡量元組對(duì)用戶(hù)期望的滿(mǎn)足程度，其中元組對(duì)查詢(xún)要求的滿(mǎn)足程度由用戶(hù)指定屬性的客觀(guān)權(quán)重和用戶(hù)對(duì)指定屬性的偏好以及屬性值與用戶(hù)指定屬性值的相關(guān)度決定。首先，本文根據(jù)查詢(xún)條件中用戶(hù)指定的屬性值在數(shù)據(jù)庫(kù)中的分布狀態(tài)評(píng)估指定屬性的客觀(guān)權(quán)重，然后根據(jù)歷史查詢(xún)記錄和用戶(hù)指定的查詢(xún)值，本文提出了一種評(píng)估用戶(hù)對(duì)不同指定屬性的偏好程度的方法。接著對(duì)于查詢(xún)條件中未指定的屬性值，本文提出一種在查詢(xún)歷史和原始數(shù)