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