專利名稱：：從用戶交互出發(fā)的相關(guān)搜索結(jié)果的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般地涉及計算機(jī)和計算機(jī)軟件。本發(fā)明尤其涉及搜索引擎和用戶與藉由其生成的結(jié)果集合的交互。
背景技術(shù)：
：搜索引擎一般是用于響應(yīng)用戶提交的査詢而訪問信息數(shù)據(jù)庫的計算機(jī)程序。搜索引擎通常用于響應(yīng)搜索查詢而訪問大量各種各樣的數(shù)據(jù)庫，并篩查信息以找到相關(guān)信息。搜索引擎的主導(dǎo)應(yīng)用在于從因特網(wǎng)訪問信息。例如，搜索引擎經(jīng)常被用于訪問目錄服務(wù)以標(biāo)識出包含關(guān)于特定主題的信息的文檔。利用目錄服務(wù)，文檔典型地被按主題、用那些文檔的地址、以及其基本概要來分類，并儲存在可被搜索引擎搜索的記錄中。搜索引擎經(jīng)常用于訪問索引服務(wù)，索引服務(wù)試圖將來自因特網(wǎng)的盡可能多的文檔編目。大多數(shù)索引服務(wù)典型地通過讀取因特網(wǎng)上的文檔、將其中的重要詞項(xiàng)和詞語編目、以及跟蹤每一文檔中提供的任何鏈接來定位額外的文檔來構(gòu)建文檔記錄的數(shù)據(jù)庫。隨著定位到的文檔數(shù)目增長，這些文檔呈現(xiàn)給用戶的次序——也被稱為文檔的"排行"——變得更加重要，因?yàn)橛脩敉ǔ瓤丛谒阉鹘Y(jié)果列表頂部標(biāo)識出的文檔，再看結(jié)果中后面標(biāo)識出的文檔。早期的搜索引擎典型地依賴于一般初步的檢索算法，其根據(jù)例如以下因素來排行查詢的結(jié)果在各文檔中找到的搜索項(xiàng)的數(shù)目、各搜索項(xiàng)在各文檔中出現(xiàn)的次數(shù)、搜索項(xiàng)在各文檔中的接近度、和/或搜索項(xiàng)在各文檔中的位置(如給位于頂部、或位于標(biāo)題或頭部中的搜索項(xiàng)、或給一文檔較大的權(quán)重)。但是，已經(jīng)發(fā)現(xiàn)單純按搜索項(xiàng)的地位和頻率來排行結(jié)果經(jīng)常導(dǎo)致較差的排行。舉個例子，某些常規(guī)搜索引擎會被文檔作者通過稱為"兜售信息(spamming)"的過程來操縱，其中搜索項(xiàng)5被插入到文檔中看不見的部分中，不為別的只是為了提高由搜索引擎給出的文檔的相對排行。為解決這些問題，某些常規(guī)的搜索引擎依靠附加信息來排行結(jié)果。例如，用于某些索引服務(wù)的搜索引擎基于文檔是否還列于相關(guān)聯(lián)的目錄服務(wù)中來對這些文檔作更重地加權(quán)。其他搜索引擎使用"鏈接流行度"來排行結(jié)果，從而給予那些被其他文檔鏈接的文檔更高的排行。盡管上述的對常規(guī)搜索引擎的增強(qiáng)在為用戶提供更相關(guān)的搜索結(jié)果方面已取得一定程度的成功，但是對于進(jìn)一步改善搜索結(jié)果排序和返回給用戶的方式的需求繼續(xù)存在。特別地，據(jù)信通過在搜索結(jié)果排序中依靠用戶與特定文檔的交互可獲得搜索引擎返回的結(jié)果的相關(guān)度和可用度的額外增益。發(fā)明概要本發(fā)明通過提供多種程序產(chǎn)品和方法來解決與現(xiàn)有技術(shù)相關(guān)聯(lián)的這些和其他問題，這些程序產(chǎn)品和方法在搜索引擎返回的搜索結(jié)果的排行中依賴于先前的用戶交互。與本發(fā)明一致的是，數(shù)據(jù)庫中的多個記錄中的每一記錄與一用戶交互參數(shù)相關(guān)聯(lián)，此參數(shù)在對在一響應(yīng)于搜索請求而生成的結(jié)果集合中標(biāo)識出的記錄進(jìn)行排序時使用。但是此用戶交互參數(shù)的配置、更新、以及在排行搜索結(jié)果中利用的方式在不同應(yīng)用中可以有所不同。例如，與本發(fā)明的一個方面一致的是，給定記錄的用戶交互參數(shù)可響應(yīng)于檢測到用戶訪問特定記錄的時間長度而被選擇性地更新。此類交互機(jī)制的價值是基于這樣的假設(shè)，即如果一特定記錄具有涉及該特定搜索請求的相關(guān)信息，那么用戶停留在此特定記錄上的時間更長。與本發(fā)明的又一方面一致的是，給定記錄的用戶交互參數(shù)可響應(yīng)于檢測到用戶訪問一特定記錄的時間長度超過一預(yù)先確定的相關(guān)期間而被選擇性地更新。此類交互機(jī)制的價值是基于這樣的假設(shè)，即如果用戶停留在一特定記錄的時間長于該預(yù)先確定的相關(guān)期間，則這是此特定記錄具有涉及該特定請求的相關(guān)信息的良好指示。與本發(fā)明的另一方面一致的是，給定記錄的用戶交互參數(shù)可響應(yīng)于檢測到一較低排行的記錄被訪問達(dá)到一預(yù)先確定的相關(guān)時間長度而被選擇性地更新。此類交6互機(jī)制的價值是基于這樣的假設(shè)，即如果稍后被訪問的記錄被訪問達(dá)到預(yù)先確定的時間長度，則較高排行但未被訪問的記錄或者被訪問的時間未達(dá)到預(yù)先確定的時間長度的較高排行的記錄比該稍后被訪問的記錄的相關(guān)度低。這些和其他表征本發(fā)明的優(yōu)點(diǎn)和特征在所附權(quán)利要求書中闡述并構(gòu)成本說明書稍后的一部分。然而，為更好地理解本發(fā)明以及通過其使用而獲得的優(yōu)點(diǎn)和目標(biāo)，應(yīng)當(dāng)參照附圖和隨附的描述性內(nèi)容，附圖中描述了本發(fā)明的示范性實(shí)施例。附圖簡要說明圖1是與本發(fā)明一致的連網(wǎng)計算機(jī)系統(tǒng)的框圖。圖2是圖1的連網(wǎng)計算機(jī)系統(tǒng)所用的示范性硬件和軟件環(huán)境的框圖。圖3是在與圖2的計算機(jī)系統(tǒng)中的搜索引擎交互期間發(fā)生的操作的框圖。圖4是示出作本發(fā)明的服務(wù)器實(shí)現(xiàn)的圖2的瀏覽器的主例程的流程圖。圖5是示出作本發(fā)明的服務(wù)器實(shí)現(xiàn)的圖2的搜索引擎的主例程的流程圖。圖6是示出作本發(fā)明的瀏覽器實(shí)現(xiàn)的圖2的瀏覽器的主例程的流程圖。圖7是示出作本發(fā)'明的具有點(diǎn)擊式用戶交互的瀏覽器實(shí)現(xiàn)圖2的的瀏覽器的主例程的流程圖。發(fā)明具體說明硬件和軟件環(huán)境轉(zhuǎn)到附圖，其中貫穿這幾個附圖，相同的附圖標(biāo)記表示相同的部分，圖1示出與本發(fā)明一致的計算機(jī)系統(tǒng)10。計算機(jī)系統(tǒng)IO被圖示為定義一多用戶計算機(jī)環(huán)境的連網(wǎng)、并包括通過網(wǎng)絡(luò)18耦合到服務(wù)器16(如基于PC的服務(wù)器、小型機(jī)、中型機(jī)、大型機(jī)等)的一個或多個客戶端計算機(jī)12、14和20(如臺式或基于PC的計算機(jī)、工作站等)計算機(jī)系統(tǒng)。還示出一通過網(wǎng)絡(luò)18a與服務(wù)器16接口、并被耦合了客戶端計算機(jī)12a的附加服務(wù)器16a。網(wǎng)絡(luò)18和18a實(shí)際上可表示任何類型的連網(wǎng)互連，包括但不限于，局域、廣域、無線和公共網(wǎng)絡(luò)(如因特網(wǎng))。而且，任意數(shù)目的計算機(jī)和其他裝置，如另外的客戶端計算機(jī)和/或服務(wù)器可通過網(wǎng)絡(luò)18、18a連網(wǎng)?？膳c計算機(jī)12、12a和14相似的客戶端計算機(jī)20典型地包括中央處理單元(CPU)21;多個外圍部件，例如計算機(jī)顯示器22，儲存裝置23，打印機(jī)24;以及各種輸入設(shè)備(例如鼠標(biāo)26和鍵盤27)，等等。服務(wù)器計算機(jī)16、16a可類似地配置，雖然如本領(lǐng)域熟知的是它們典型地具有更高的處理性能和儲存容量。圖2以另一種方式示出連網(wǎng)計算機(jī)系統(tǒng)IO所用的示范性硬件和軟件環(huán)境，包括裝置28，其包括通過網(wǎng)絡(luò)48與服務(wù)器裝置50接口的客戶端裝置30。為本發(fā)明的目的，客戶端裝置30實(shí)際上可表示任何類型的能夠作為客戶端的計算機(jī)、計算機(jī)系統(tǒng)或其他可編程電子設(shè)備，包括臺式計算機(jī)、便攜式計算機(jī)、嵌入式控制器等等。類似地，服務(wù)器裝置50實(shí)際上可表示任意類型的多用戶或主機(jī)計算機(jī)系統(tǒng)。每一裝置28、30和50在此后也可被稱為"計算機(jī)"或"計算機(jī)系統(tǒng)"，盡管應(yīng)當(dāng)理解術(shù)語"裝置"還可包括其他與本發(fā)明一致的合適的可編程電子裝置。計算機(jī)30典型地包括至少一個處理器31，其耦合到存儲器32;并且計算機(jī)50類似地包括至少一個處理器51，其耦合到存儲器52。每一處理器31、51可表示一個或多個處理器(例如，微處理器)，并且每一存儲器32、52可表示構(gòu)成各自的計算機(jī)30、50的主存儲的隨機(jī)存取存儲器(RAM)器件，以及其他補(bǔ)充級別的存儲器，例如高速緩存、非易失性或備份存儲器(如可編程存儲器或閃存)、只讀存儲器等等。此外，每一存儲器32、52可被視為包括物理上位于各自的計算機(jī)30、50中其他地方的存儲器存儲，例如任何高速緩存，或者任何在例如大容量存儲器件中、或在其他通過外部網(wǎng)絡(luò)連接到各自的計算機(jī)30、50的計算機(jī)上用作虛擬存儲器的儲存容量。每一計算機(jī)30、50典型地還接收多個輸入和輸出用于外部地交流信息。為與用戶或操作者接口，計算機(jī)30典型地包括一個或多個用戶輸入設(shè)備33(例如鍵盤、鼠標(biāo)、軌跡球、操縱桿、觸摸板、和/或麥克風(fēng)等等)，以及顯示器34(例如CRT監(jiān)視器、LCD顯示面板、和/或揚(yáng)聲器等等)。類似地，與計算機(jī)50的用戶接口典型地由耦合到終端接口54的終端來處理。為實(shí)現(xiàn)附加存儲，每一計算機(jī)30、50還可包括一個或多個大容量儲存設(shè)備36、56，例如軟盤或其他可移動盤驅(qū)動器、硬盤驅(qū)動器、直接存取儲存器件(DASD)、以及光驅(qū)(例如CD驅(qū)動器、DVD驅(qū)動器等等)、和/或帶驅(qū)動器等等。另外，每一計算機(jī)30、50可包括經(jīng)由網(wǎng)絡(luò)接口38、58(如LAN、WAN、無線網(wǎng)絡(luò)、禾口/或因特網(wǎng)等等)與一個或多個網(wǎng)絡(luò)的接口，以允許與其他耦合到該網(wǎng)絡(luò)的計算機(jī)的信息交流。計算機(jī)30在操作系統(tǒng)40的控制之下運(yùn)行，并執(zhí)行或者依賴于各種計算機(jī)軟件應(yīng)用程序、組件、程序、對象、模塊、數(shù)據(jù)結(jié)構(gòu)等(如瀏覽器42)。類似地，計算機(jī)50在操作系統(tǒng)60的控制之下運(yùn)行，并執(zhí)行或者依賴于各種計算機(jī)軟件應(yīng)用程序、組件、程序、對象、模塊、數(shù)據(jù)結(jié)構(gòu)等(如搜索引擎62、搜索數(shù)據(jù)庫63、結(jié)果高速緩存64、已取鏈接分段表(takenlinkstagingtable)68以及搜索請求分段表69)。此外，各種應(yīng)用程序、組件、程序、對象、模塊、數(shù)據(jù)結(jié)構(gòu)等也可在例如分布式或客戶端-服務(wù)器計算環(huán)境中的耦合到計算機(jī)30、50中的任何一個的其他計算機(jī)中的一個或多個處理器上執(zhí)行。通常，被執(zhí)行以實(shí)現(xiàn)本發(fā)明的實(shí)施例的例程無論是實(shí)現(xiàn)為操作系統(tǒng)的一部分還是特定應(yīng)用程序、組件、程序、對象、模塊或指令序列，在此都會稱為"計算機(jī)程序"或簡稱為"程序"。計算機(jī)程序典型地包括在各個時期駐留于計算機(jī)中的各種存儲器和存儲之中、且當(dāng)被計算機(jī)中的一個或多個處理器讀取并執(zhí)行時、致使該計算機(jī)實(shí)行那些執(zhí)行體現(xiàn)本發(fā)明的各個方面的步驟或要素所需的步驟的一條或多條指令。此外，盡管本發(fā)明已在并且此后也將在全功能性計算機(jī)和計算機(jī)系統(tǒng)上下文中描述，但是本領(lǐng)域技術(shù)人員會理解，本發(fā)明的各種實(shí)施例能夠作為各種形式的程序產(chǎn)品分發(fā)，并且無論用于實(shí)際實(shí)施此分發(fā)的信號承載介質(zhì)的具體類型，本發(fā)明均同等適用。信號承載介質(zhì)的例子包括但不限于可記錄型介質(zhì)，例如易失性和非易失性存儲器器件、軟盤或其他可移動盤、硬盤驅(qū)動器、磁帶、光盤(例如CD-ROM，DVD等)，等等，以及傳輸型介質(zhì)，例如數(shù)字和模擬通信鏈路。另外，下文描述的各種程序可根據(jù)它們在本發(fā)明的一特定實(shí)施例中實(shí)現(xiàn)的應(yīng)用來標(biāo)識。然而應(yīng)當(dāng)理解，任何隨后的特定程序命名系統(tǒng)只是為便利而使用，因此本發(fā)明不應(yīng)當(dāng)限定于只在任何由這種命名系統(tǒng)標(biāo)識和/或暗示的特定應(yīng)用中適用。本領(lǐng)域技術(shù)人員會認(rèn)識到，圖1和2所示的示范性環(huán)境并非意圖限定本發(fā)明。事實(shí)上，本領(lǐng)域技術(shù)人員會認(rèn)識到，可使用其他替換硬件和/或軟件環(huán)境而不會脫離本發(fā)明的范圍?；谟脩艚换サ乃阉鹘Y(jié)果排序在此例示的實(shí)施例一般通過響應(yīng)于用戶與構(gòu)成搜索結(jié)果的記錄交互以增強(qiáng)來自搜索引擎的搜索結(jié)果的生成和排序來操作。此外，在所例示的實(shí)施例中，由搜索引擎訪問的數(shù)據(jù)庫表示一結(jié)合一索引算法使用、并儲存多個反映超文本標(biāo)記語言(儲存在例如因特網(wǎng)和/或?qū)Ｓ镁W(wǎng)絡(luò)等的網(wǎng)絡(luò)上的HTML兼容文檔)的記錄的因特網(wǎng)庫。對本領(lǐng)域普通技術(shù)人員十分顯然的是，數(shù)據(jù)庫中的每一記錄包括至少一儲存于網(wǎng)絡(luò)上的關(guān)聯(lián)文檔的地址，其典型地是統(tǒng)一資源定位(URL)的形式。盡管所例示的實(shí)施例著眼于上述的基于因特網(wǎng)的應(yīng)用，但可以理解的是，在此描述的技術(shù)可結(jié)合增強(qiáng)數(shù)據(jù)從任何類型的數(shù)據(jù)庫的檢索一起使用。因此，本發(fā)明并不限于在此討論的特定的基于HTML的實(shí)現(xiàn)。此例示實(shí)現(xiàn)依靠"用戶交互參數(shù)"，其與數(shù)據(jù)庫信息中涉及一個或多個用戶與記錄的交互的每一記錄相關(guān)聯(lián)。與每一記錄相關(guān)聯(lián)的該用戶交互參數(shù)包括一個或多個權(quán)重，用于為一記錄提供相對于響應(yīng)于搜索結(jié)果定位到的其他記錄的排行。例如，在一結(jié)果集合中的記錄的相對權(quán)重可以是排行和排序此結(jié)果集合的成員的唯一基礎(chǔ)?；蛘哂脩艚换タ梢灾皇窃谂判蛩阉鹘Y(jié)果中使用的一個組件。特別地，排序搜索結(jié)果的首要方式是每一記錄在其匹配搜索請求的程度的意義上的感知到的相關(guān)。對于此首要排序操作，可使用任意數(shù)目的搜索引擎參數(shù)，例如匹配搜索項(xiàng)的數(shù)目、搜索項(xiàng)的接近度、搜索項(xiàng)的地位、每一搜索項(xiàng)出現(xiàn)的頻率等等。用戶交互被用作附加或次要的排序參數(shù)以輔助具有類似相關(guān)度的記錄的排序。將會進(jìn)一步理解的是，也可結(jié)合用戶交互使用附加參數(shù)來輔助排序結(jié)果集合中的記錄。例如，還可以使用諸如鏈接流行度、在相關(guān)聯(lián)目錄列表中的出現(xiàn)等的其他常規(guī)參數(shù)，等等。這里有用戶交互參數(shù)的兩種示范性實(shí)施例服務(wù)器方實(shí)現(xiàn)和用戶方實(shí)現(xiàn)。服務(wù)器方實(shí)現(xiàn)對于服務(wù)器方實(shí)現(xiàn)，搜索引擎或web服務(wù)器可包括與本發(fā)明一致的跟蹤功能集，以一般地支持兩種首要操作在執(zhí)行基于用戶交互的搜索結(jié)果排序中使用。一個操作是發(fā)起一搜索請求，以從數(shù)據(jù)庫中返回標(biāo)識出與該搜索請求匹配的一個或多個記錄的結(jié)果集合。第二個操作是用戶與結(jié)果集合中的記錄的交互，其用于跟蹤用戶與這些記錄的交互，以構(gòu)建可供在排序?qū)淼慕Y(jié)果集合時使用的用戶交互信息的數(shù)據(jù)庫。圖3示出搜索引擎62響應(yīng)于來自操作瀏覽器42的用戶的請求而處理的一般操作。例如塊70處所示，用戶可發(fā)起并發(fā)送一搜索請求72至搜索引擎62。響應(yīng)于搜索請求，搜索引擎62執(zhí)行此搜索，排行這些結(jié)果并向用戶返回第一結(jié)果子集，如76處所表示。該結(jié)果子集在瀏覽器42中向用戶顯示，如78所示，并且該結(jié)果子集包括指向搜索引擎62的服務(wù)器的超文本鏈接，從而搜索引擎可檢測用戶對該結(jié)果子集中的特定鏈接的選擇。服務(wù)器自動將用戶轉(zhuǎn)向請求的結(jié)果文檔。結(jié)果高速緩存64典型地用于儲存響應(yīng)于搜索請求而返回的結(jié)果子集，從而無論用戶何時需要査看來自結(jié)果集合中的其他結(jié)果，都不需要重新查詢搜索數(shù)據(jù)庫。在例示的實(shí)現(xiàn)中，搜索引擎構(gòu)建表示結(jié)果子集的超文本文檔，其中例如每一超文本文檔包括到響應(yīng)于搜索請求而標(biāo)識出的記錄子集的超文本鏈接。在重定向到特定鏈接之際，搜索引擎啟動一時鐘或替換地對該鏈接加蓋時戳，以將用戶交互開始時間與特定文檔相關(guān)聯(lián)，并進(jìn)一步?jīng)Q定被訪問的鏈接的數(shù)字排行(如25個相關(guān)文檔中的第4號搜索結(jié)果)。搜索引擎62繼續(xù)該鏈接的時鐘，直到用戶選擇另一鏈接。在從結(jié)果集合中選擇另一超文本鏈接時，服務(wù)器計算重定向到前一鏈接與重定向到后一鏈接之間的時間差，以大致確定記錄被査看的持續(xù)時間。進(jìn)一步，為該后一結(jié)果鏈接啟動時鐘，以便獲得該后一鏈接的訪問時間數(shù)據(jù)，并且儲存該后一鏈接的排行。這持續(xù)進(jìn)行直到與結(jié)果高速緩存的交互完成。服務(wù)器對與每一記錄相關(guān)聯(lián)的用戶交互參數(shù)數(shù)據(jù)進(jìn)行評估并賦予權(quán)重，以輔助排序后續(xù)的搜索結(jié)果。服務(wù)器為每一被訪問時間長于預(yù)先確定時間(如5分鐘)的記錄賦予一相關(guān)度權(quán)重。進(jìn)而，每一具有比一"相關(guān)訪問記錄"(即，被訪問的期間超過該預(yù)先確定時間準(zhǔn)則的記錄)更高的排行數(shù)字并且或尚未被訪問或已被訪問但未達(dá)到預(yù)先確定的相關(guān)度時間準(zhǔn)則的記錄將會在排行中被降級或者將獲得一非相關(guān)權(quán)重參數(shù)。這些參數(shù)儲存于搜索數(shù)據(jù)庫63中。但應(yīng)當(dāng)理解，在替換方案中，儲存在搜索數(shù)據(jù)庫中的用戶交互參數(shù)數(shù)據(jù)也可被儲存于獨(dú)立的數(shù)據(jù)結(jié)構(gòu)中。搜索引擎62定期地更新儲存于搜索數(shù)據(jù)庫63中的用戶交互信息。結(jié)果，隨著時間推移，預(yù)期搜索數(shù)據(jù)庫63會逐步形成更有用的對于由搜索數(shù)據(jù)庫中的記錄表示的、被訪問時間最長、并且據(jù)推測相關(guān)度最高的文檔的指示。用戶方實(shí)現(xiàn)用戶交互參數(shù)類似地可通過例如用戶的瀏覽器等的基于用戶的應(yīng)用程序來實(shí)現(xiàn)。用戶的瀏覽器上的計算機(jī)程序90可用于跟蹤用戶與記錄的交互，其中計算機(jī)程序定期地向搜索引擎提供通知。此程序可駐留在用戶的計算機(jī)上或可被集成于瀏11覽器中，例如作為其的插件或定制，或被下載至用戶的計算機(jī)。在此實(shí)現(xiàn)中，用戶可發(fā)起并發(fā)送一搜索請求72至搜索引擎62。響應(yīng)于搜索請求，搜索引擎62執(zhí)行搜索，排行結(jié)果并向用戶返回第一結(jié)果子集，如76所表示。該結(jié)果子集在瀏覽器42中向用戶顯示，如78所示，并且該結(jié)果子集包括到相關(guān)文檔的超文本鏈接。在選擇特定鏈接之際，用戶的瀏覽器42啟動一內(nèi)部計時裝置或時鐘，并確定被訪問的鏈接的數(shù)字排行(如25個相關(guān)文檔中的第4號搜索結(jié)果)。在用戶通過例如點(diǎn)擊"后退"圖標(biāo)、點(diǎn)擊另一鏈接、點(diǎn)擊主頁、或關(guān)閉瀏覽器等離開此鏈接時，瀏覽器停止時鐘并儲存該記錄被訪問的持續(xù)時間。這持續(xù)進(jìn)行直到與結(jié)果高速緩存64的交互完成。這樣，瀏覽器為結(jié)果高速緩存中被訪問的每一記錄儲存用戶交互數(shù)據(jù)。此交互數(shù)據(jù)包括該記錄被訪問的持續(xù)時間和結(jié)果高速緩存中被訪問的一個或多個文檔的排行。如果用戶點(diǎn)擊被訪問的文檔中的鏈接，則瀏覽器啟動上述內(nèi)部計時裝置。在用戶離開該鏈接之際或其后一定時間，確定此次級記錄被訪問的持續(xù)時間，且瀏覽器將次級記錄標(biāo)識和持續(xù)時間信息上傳到服務(wù)器。服務(wù)器確定該次級記錄是否與結(jié)果高速緩存64中一結(jié)果匹配。若是，則將此次級記錄被訪問的持續(xù)時間與一預(yù)先確定的交互的相關(guān)期間相比較。并且，為此次級記錄創(chuàng)建一交互數(shù)據(jù)集合，以在后續(xù)搜索査詢中增加或降低其相關(guān)度權(quán)重。瀏覽器定期地——例如在用戶與結(jié)果高速緩存交互結(jié)束時——將交互數(shù)據(jù)通知服務(wù)器。服務(wù)器對與每一記錄相關(guān)聯(lián)的用戶交互參數(shù)數(shù)據(jù)進(jìn)行評估并賦予權(quán)重，以輔助排序后續(xù)的搜索結(jié)果。服務(wù)器為每一被訪問時間長于預(yù)先確定的時間(如5分鐘)的記錄賦予一相關(guān)度權(quán)重。進(jìn)而每一具有比一"相關(guān)訪問記錄"(即，被訪問的期間超過該預(yù)先確定的時間準(zhǔn)則的記錄)更高的排行數(shù)字且或是未被訪問或是已被訪問但未達(dá)到該預(yù)先確定的相關(guān)度時間準(zhǔn)則的記錄將會在排行中被降級或?qū)@得一非相關(guān)權(quán)重參數(shù)。這些參數(shù)被儲存于搜索數(shù)據(jù)庫63中。但應(yīng)當(dāng)理解，在替換方案中，儲存在搜索數(shù)據(jù)庫中的用戶交互參數(shù)數(shù)據(jù)也可被儲存于獨(dú)立的數(shù)據(jù)結(jié)構(gòu)中。搜索引擎62定期地更新儲存于搜索數(shù)據(jù)庫63中的用戶交互信息。結(jié)果，隨著時間推移，預(yù)期搜索數(shù)據(jù)庫63會逐步形成更有用的對于由搜索數(shù)據(jù)庫中的記錄表示的、被訪問時間最長、并且據(jù)推測相關(guān)度最高的文檔的指示。可對上述的與本發(fā)明一致的實(shí)施例作出各種修改。在此描述的搜索引擎技術(shù)還可被局部用于給定用戶或特定用戶群，而非依賴于搜索引擎的所有用戶之前的交互。此外，搜索引擎可造內(nèi)部網(wǎng)絡(luò)上實(shí)現(xiàn)，由此使得例如具有相關(guān)工作職能的雇員群體成為通過其跟蹤用戶交互數(shù)據(jù)的唯一用戶群體。在替換方案中，還可使用其他選擇要從其獲得相關(guān)用戶交互信息的相關(guān)用戶集合的方式。其他修改對于本領(lǐng)域普通技術(shù)人員是顯而易見的。因此，本發(fā)明蘊(yùn)涵于所附的權(quán)利要求書中。權(quán)利要求1.一種訪問數(shù)據(jù)庫的方法，所述方法包括(a)響應(yīng)于一搜索請求，生成包括一個或多個記錄的結(jié)果集合；(b)響應(yīng)于用戶訪問所述結(jié)果集合中的一個記錄，啟動一時鐘以對所述用戶訪問的持續(xù)時間進(jìn)行計時；(c)響應(yīng)于所述記錄被用戶訪問的持續(xù)時間，為所述一個或多個記錄中的每一個創(chuàng)建一個與之相關(guān)聯(lián)的用戶交互參數(shù)；以及(d)使用與結(jié)果集合中的一個或多個記錄相關(guān)聯(lián)的所述用戶交互參數(shù)來對所述結(jié)果集合中的記錄的標(biāo)識進(jìn)行排序。2.如權(quán)利要求l所述的方法，進(jìn)一步包括-(e)響應(yīng)于確定用戶訪問第一記錄的持續(xù)時間超過一相關(guān)度期間，選擇性地更新與所述第一記錄相關(guān)聯(lián)的所述用戶交互參數(shù)。3.如權(quán)利要求l所述的方法，進(jìn)一步包括響應(yīng)于第一記錄被訪問的持續(xù)時間超過一預(yù)先確定的相關(guān)度期間，增大與所述第一記錄相關(guān)聯(lián)的所述用戶交互參數(shù)。4.如權(quán)利要求l所述的方法，進(jìn)一步包括檢測結(jié)果集合中的所述一個或多個記錄的排行，并相對于具有較高排行但未達(dá)到所述相關(guān)度期間的記錄的所述用戶交互參數(shù)，響應(yīng)于第一記錄被訪問的持續(xù)時間超過一預(yù)先確定的相關(guān)度期間，增大與所述第一記錄相關(guān)聯(lián)的所述用戶交互參數(shù)。5.如權(quán)利要求4所述的方法，其中所述相關(guān)度期間未達(dá)到是因?yàn)樗鲇涗浳幢辉L問。6.如權(quán)利要求l所述的方法，其中所述啟動一時鐘以對用戶訪問的持續(xù)時間進(jìn)行計時的步驟是由具有搜索引擎的服務(wù)器完成的。7.如權(quán)利要求6所述的方法，其中生成所述結(jié)果集合包括生成多個超文本鏈接，其中每一鏈接被配置成訪問所述服務(wù)器以生成一相關(guān)聯(lián)的記錄已被用戶訪問的通知并且為所述相關(guān)聯(lián)的記錄啟動時鐘。8.如權(quán)利要求l所述的方法，其中所述啟動一時鐘以對用戶訪問的持續(xù)時間進(jìn)行計時的步驟是由用戶的瀏覽器完成的。9.如權(quán)利要求8所述的方法，其中所述瀏覽器包括時鐘以及用于檢測用戶離開第一記錄的裝置，所述瀏覽器測量用戶訪問所述第一記錄至后退鍵被觸發(fā)的持續(xù)時間。10.如權(quán)利要求9所述的方法，其中所述瀏覽器進(jìn)一步包括用于維護(hù)所述第一記錄的持續(xù)時間數(shù)據(jù)的存儲器，并且其中所述啟動一時鐘以對用戶訪問的持續(xù)時間進(jìn)行計時的步驟進(jìn)一步包括定期地向所述搜索引擎提供所述持續(xù)時間數(shù)據(jù)的通知。11.一種程序產(chǎn)品，包括(a)第一程序，其被配置成響應(yīng)于一搜索請求生成包括數(shù)據(jù)庫中匹配所述請求的多個記錄的子集的標(biāo)識的結(jié)果集合，并且使用與所述結(jié)果集合中的每一記錄關(guān)聯(lián)的用戶交互參數(shù)來對所述結(jié)果集合中的記錄的標(biāo)識進(jìn)行排序；(b)第二程序，其被配置成為所述多個記錄中被訪問的每一記錄確定該記錄被用戶訪問的持續(xù)時間；以及(c)承載所述第一和第二程序的信號承載介質(zhì)。12.如權(quán)利要求ll所述的程序產(chǎn)品，其中所述信號承載介質(zhì)包括可記錄介質(zhì)和傳輸型介質(zhì)中的至少一個。13.如權(quán)利要求ll所述的程序產(chǎn)品，其中所述第二程序是在用于進(jìn)行搜索請求的用戶瀏覽器上實(shí)現(xiàn)的。14.一種處理向搜索引擎提交的搜索請求的方法，所述方法包括(a)接收一指定多個關(guān)鍵詞的搜索請求；(b)生成標(biāo)識被標(biāo)識出的記錄的子集的結(jié)果集合；(c)響應(yīng)于用戶與所述記錄交互的持續(xù)時間超過一預(yù)先確定的相關(guān)度期間，為所述數(shù)據(jù)庫中被標(biāo)識出的記錄中的每一個選擇性地更新與之相關(guān)聯(lián)的用戶交互參數(shù)；以及(d)使用與所述結(jié)果集合中的每一記錄相關(guān)聯(lián)的用戶反饋參數(shù)來對所述結(jié)果集合中的記錄子集的標(biāo)識進(jìn)行排序。15.如權(quán)利要求14所述的方法，進(jìn)一步包括檢測所述結(jié)果集合中的所述一個或多個記錄的排行，并相對于具有較高排行但未達(dá)到所述相關(guān)度期間的記錄的所述用戶交互參數(shù)，響應(yīng)于第一記錄被訪問的持續(xù)時間超過一預(yù)先確定的相關(guān)度期間，增大與所述第一記錄相關(guān)聯(lián)的所述用戶交互參數(shù)。16.如權(quán)利要求15所述的方法，其中所述相關(guān)度期間未達(dá)到是因?yàn)樗鲇涗浳幢辉L問。17.如權(quán)利要求1所述的方法，其中所述響應(yīng)于用戶與所述記錄交互的持續(xù)時間超過一預(yù)先確定的相關(guān)度期間而選擇性地更新與之相關(guān)聯(lián)的用戶交互參數(shù)的步驟進(jìn)一步包括，啟動一時鐘以對用戶訪問的持續(xù)時間進(jìn)行計時。18.如權(quán)利要求17所述的方法，其中所述啟動一時鐘的步驟是由具有搜索引擎的程序?qū)崿F(xiàn)的。19.如權(quán)利要求17所述的方法，其中所述啟動一時鐘的步驟是由基于用戶的應(yīng)用程序?qū)崿F(xiàn)的。全文摘要揭示了一種在排序搜索引擎返回的搜索結(jié)果時依靠用戶交互的程序產(chǎn)品和方法。數(shù)據(jù)庫中的多個記錄中的每一個關(guān)聯(lián)于一用戶交互參數(shù)，此參數(shù)與用戶訪問搜索結(jié)果中一特定記錄的持續(xù)時間相關(guān)聯(lián)。如果用戶訪問該記錄的持續(xù)時間大于一預(yù)先確定的相關(guān)期間，則該用戶交互參數(shù)被加權(quán)以提高此記錄相對于未被訪問達(dá)到該相關(guān)期間的記錄的相關(guān)度，該相關(guān)度用于排序在響應(yīng)于搜索請求生成的結(jié)果集合中標(biāo)識出的記錄。文檔編號G06F17/30GK101496004SQ200680021787公開日2009年7月29日申請日期2006年5月12日優(yōu)先權(quán)日2005年6月30日發(fā)明者J·A·約翰遜,M·B·杰弗瑞斯申請人:微軟公司