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

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

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

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