專利名稱：對(duì)搜索結(jié)果進(jìn)行排序的方法及排序裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)的排序技術(shù)，具體地說(shuō)，涉及對(duì)搜索結(jié)果進(jìn)行排序的 方法和排序裝置以^于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法及搜索引擎。
背景技術(shù)：
在例如公司、學(xué)校等大型組織的計(jì)算機(jī)網(wǎng)絡(luò)中，通常設(shè)置有目錄服務(wù) 器以提供電子的目錄服務(wù)，例如用戶信息搜索等。當(dāng)某個(gè)用戶使用客戶端 軟件在目錄服務(wù)器中搜索某個(gè)人員時(shí)，該用戶輸入相應(yīng)的搜索標(biāo)準(zhǔn)，例如 姓名、郵件地址、電話號(hào)碼等?？蛻舳塑浖梢允请娮余]件客戶端軟件、
提供目錄服務(wù)的網(wǎng)站等，例如IBM公司的Lotus Notes、 Blue Page (藍(lán)頁(yè)) 等。然后，目錄服務(wù)器才艮據(jù)該搜索標(biāo)準(zhǔn)進(jìn)行搜索，并將搜索結(jié)果返回用戶。 然而，用戶經(jīng)常只能提供部分的、不完整的信息作為搜索標(biāo)準(zhǔn)，這會(huì) 導(dǎo)致可能出現(xiàn)多個(gè)符合搜索標(biāo)準(zhǔn)的記錄。另外，如果搜索目標(biāo)具有與其它 人員相同的信息，例如相同的姓或名等，也會(huì)導(dǎo)致返回多個(gè)記錄。 一般地， 如果搜索結(jié)果包括多個(gè)記錄，則該搜索結(jié)果中的多個(gè)記錄按照字母順序進(jìn) 行排序。用戶需要瀏覽該搜索結(jié)果以選擇所需要的記錄，而該記錄很可能 排在較后的位置。
類似的情況也出現(xiàn)在用戶使用電子郵件客戶端軟件時(shí)。例如，當(dāng)用戶 使用Lotus Notes企業(yè)電子郵件系統(tǒng)發(fā)送郵件時(shí)，如果用戶僅輸入名字的一 部分或者容易重復(fù)的名字，則會(huì)出現(xiàn)包含多個(gè)符合要求的名字的列表，用 戶需要從該列表中選擇所需要的名字，而該列表中的名字按照字母順序進(jìn) 行排序。這樣，很可能出現(xiàn)用戶所需要的名字處于列表的較后端的情況， 從而使用戶的操作不方便。尤其是，當(dāng)用戶需要經(jīng)常向某個(gè)用戶或某組用戶發(fā)送許多電子郵件時(shí)，每次用戶都需要瀏覽名字列表進(jìn)行選擇，這種瀏 覽選擇操作會(huì)浪費(fèi)許多時(shí)間，造成效率低下。
另外，還經(jīng)常出現(xiàn)這樣的情況發(fā)起搜索請(qǐng)求的用戶想要找到與其在 同一部門或組織中的人員，因此，希望該目標(biāo)人員排在搜索結(jié)果列表的最 前面，然而在現(xiàn)有技術(shù)中，搜索結(jié)果列表都是按照字母順序進(jìn)行排序的。
因此，希望有一種技術(shù)方案能夠^JC起搜索請(qǐng)求的用戶迅速找到其所 希望的搜索記錄，即，使最相關(guān)的搜索記錄位于搜索結(jié)果列表的前端。
文獻(xiàn)"RFC 2891-LDAP Control Extension for Server Side Sorting of Search Results"提供了在服務(wù)器側(cè)對(duì)搜索結(jié)果的排序控制，其使用一個(gè)或 多個(gè)排序鍵指定排序標(biāo)準(zhǔn)，然而，該排序控制僅限于現(xiàn)有的排序鍵，并且 沒有利用發(fā)起搜索請(qǐng)求的用戶與搜索記錄之間的關(guān)系。

發(fā)明內(nèi)容
本發(fā)明正是基于上述技術(shù)問題而提出的，其目的在于提供一種對(duì)搜索 結(jié)果進(jìn)行排序的方法和排序裝置，其能夠利用層級(jí)結(jié)構(gòu)數(shù)據(jù)中各個(gè)數(shù)據(jù)單 元之間的關(guān)系，對(duì)搜索結(jié)果進(jìn)行排序，從而方便搜索請(qǐng)求者迅速找到最關(guān) 心的數(shù)據(jù)單元，提高了效率。此外，本發(fā)明還提供了一種基于層級(jí)結(jié)構(gòu)數(shù) 據(jù)的搜索方法及搜索引擎。
根據(jù)本發(fā)明的第一個(gè)方面，提供一種對(duì)搜索結(jié)果進(jìn)行排序的方法，其 中上述搜索結(jié)果包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且所述層 級(jí)結(jié)構(gòu)數(shù)據(jù)還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述方法包括根據(jù)所 述層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單 元的每一個(gè)之間的相關(guān)距離，所^目關(guān)距離表示所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù) 據(jù)單元之間的相關(guān)性；以及按照所勤目關(guān)距離，對(duì)所述多個(gè)候選數(shù)據(jù)單元 進(jìn)行排序。
根據(jù)本發(fā)明的第二個(gè)方面，提供一種用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置，其中上述搜索結(jié)果包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并 且所述層級(jí)結(jié)構(gòu)數(shù)據(jù)還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述排序裝置
7包括相關(guān)距離計(jì)算單元，用于根據(jù)所述層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算所述搜索請(qǐng) 求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離，所述 相關(guān)距離表示所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元之間的相關(guān)性；以及排序單 元，用于按照所一目關(guān)距離對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。
根據(jù)本發(fā)明的第三個(gè)方面，提供一種基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法， 其中所述層級(jí)結(jié)構(gòu)數(shù)據(jù)包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述搜索方法 包括接收來(lái)自搜索請(qǐng)求者的搜索請(qǐng)求，所述搜索請(qǐng)求包含唯一識(shí)別所述 搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)；根據(jù)所述搜索請(qǐng)求，在所述層級(jí)結(jié)構(gòu) 數(shù)據(jù)中搜索與所述識(shí)別信息對(duì)應(yīng)的搜索請(qǐng)求者的數(shù)據(jù)單元和符合所述搜索 標(biāo)準(zhǔn)的搜索結(jié)果；以及利用上述的對(duì)搜索結(jié)果進(jìn)行排序的方法，對(duì)所述搜 索結(jié)果進(jìn)行排序。
根據(jù)本發(fā)明的第四個(gè)方面，提供一種基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎， 其中所述層級(jí)結(jié)構(gòu)數(shù)據(jù)包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述搜索引擎 包括搜索請(qǐng)求接收裝置，用于接收來(lái)自搜索請(qǐng)求者的搜索請(qǐng)求，所述搜 索請(qǐng)求包含唯一識(shí)別所述搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)；搜索裝置， 用于根據(jù)所述搜索請(qǐng)求，在所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索與所述識(shí)別信息對(duì)應(yīng)
的搜索請(qǐng)求者的數(shù)據(jù)單元和符合所述搜索標(biāo)準(zhǔn)的搜索結(jié)果；以及上述的用 于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置，用于對(duì)所述搜索結(jié)果進(jìn)行排序。


圖l是根據(jù)本發(fā)明的一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流程
圖2是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流 程圖3是根據(jù)本發(fā)明的再一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流 程圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法的流 程圖；圖5是層級(jí)結(jié)構(gòu)數(shù)據(jù)的一個(gè)例子的示意圖6是根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝 置的示意性方框圖7是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置的示意性方框圖8是根據(jù)本發(fā)明的再一個(gè)實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置的示意性方框圖9是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎的示 意性方框圖。
具體實(shí)施例方式
相信通過(guò)以下結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施例的詳細(xì)描述，本發(fā)明的 上述和其它目的、特征和優(yōu)點(diǎn)將更加明顯。
圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流程 圖。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
在本實(shí)施例中，搜索結(jié)果是根據(jù)搜索請(qǐng)求者的請(qǐng)求在層級(jí)結(jié)構(gòu)數(shù)據(jù)中 進(jìn)行搜索而得到的，其包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且 在該層級(jí)結(jié)構(gòu)數(shù)據(jù)中還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元(以下稱為搜索 請(qǐng)求者的數(shù)據(jù)單元)。
如圖l所示，當(dāng)從層級(jí)結(jié)構(gòu)數(shù)據(jù)中獲得搜索結(jié)果后，在步驟110，根 據(jù)層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元中的每 一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離，作為搜索結(jié)果的排序標(biāo)準(zhǔn)。在層級(jí)結(jié) 構(gòu)數(shù)據(jù)中，各個(gè)數(shù)據(jù)單元之間的關(guān)系(相關(guān)性)可以通過(guò)彼此之間的相關(guān) 距離來(lái)表示，并且兩個(gè)數(shù)據(jù)單元之間的相關(guān)距離越小，則這兩個(gè)數(shù)據(jù)單元 越相關(guān)。
在獲得了搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距 離后，在步驟120，按照在步驟IIO中計(jì)算出的相關(guān)距離，對(duì)搜索結(jié)果中 的多個(gè)候選數(shù)據(jù)單元進(jìn)行排序，例如，按照相關(guān)距離從小到大的順序?qū)⒍鄠€(gè)候選數(shù)據(jù)單元進(jìn)行排序。這樣，搜索結(jié)果中與搜索請(qǐng)求者的數(shù)據(jù)單元的 關(guān)系最密切的候選數(shù)據(jù)單元被排在搜索結(jié)果的最前面，從而方便搜索請(qǐng)求 者的進(jìn)一步操作。
通過(guò)以上描述可以看出，本實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法能夠
間的關(guān)系，對(duì)候選數(shù)據(jù)單元進(jìn)行排序，使得搜索請(qǐng)求者能夠很快確定與其 關(guān)系最密切的候選數(shù)據(jù)單元。
圖2 ;l才艮據(jù)本發(fā)明的另一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流 程圖，其中，與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略其說(shuō) 明。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
在本實(shí)施例中，當(dāng)執(zhí)行計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單 元中的每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離的步驟110時(shí)，首先在步驟 201 ，在層級(jí)結(jié)構(gòu)數(shù)據(jù)中查找搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選數(shù)據(jù)單元 之間的路徑，然后在步驟205，計(jì)算每一條路徑的長(zhǎng)度，并將其作為搜索 請(qǐng)求者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離。
然后，在步驟120中，將多個(gè)候選數(shù)據(jù)單元按照在步驟205中得到的 相關(guān)距離從小到大的順序進(jìn)行排序。這樣，搜索結(jié)果中與搜索請(qǐng)求者的數(shù) 據(jù)單元的關(guān)系最密切的候選數(shù)據(jù)單元被排在搜索結(jié)果的最前面。
通過(guò)以上描述可以看出，本實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法進(jìn)一
步將搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選數(shù)據(jù)單元之間的路徑的長(zhǎng)度作為 相關(guān)距離以定位與搜索請(qǐng)求者的數(shù)據(jù)單元的關(guān)系密切的候選數(shù)據(jù)單元。
圖3是才艮據(jù)本發(fā)明的再一個(gè)實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法的流 程圖，其中，與前面實(shí)施例相同的部分采用相同的標(biāo)記，并適當(dāng)省略其說(shuō) 明。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
在本實(shí)施例中，計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元中的 每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離的步驟110采用路徑反推法。
具體地，首先，在步驟301，獲取層級(jí)結(jié)構(gòu)數(shù)據(jù)中從搜索請(qǐng)求者的數(shù) 據(jù)單元到根節(jié)點(diǎn)數(shù)據(jù)單元的路徑，作為搜索請(qǐng)求者路徑。其次，在步驟305,獲取層級(jí)結(jié)構(gòu)數(shù)據(jù)中從多個(gè)候選數(shù)據(jù)單元中的每一個(gè)候選數(shù)據(jù)單元到根節(jié)
點(diǎn)數(shù)據(jù)單元的路徑，即獲得多條候選數(shù)據(jù)單元的路徑。然后，在步驟310， 識(shí)別位于搜索請(qǐng)求者路徑與每一條候選數(shù)據(jù)單元的路徑的交叉處的數(shù)據(jù)單 元，即搜索請(qǐng)求者的數(shù)據(jù)單元和每一個(gè)候選數(shù)據(jù)單元的共同的祖先節(jié)點(diǎn)數(shù) 據(jù)單元。最后，在步驟315，計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與所識(shí)別的交叉
處的數(shù)據(jù)單元之間的間隔，并將其作為搜索請(qǐng)求者的數(shù)據(jù)單元與相應(yīng)的候 選數(shù)據(jù)單元之間的相關(guān)距離。
然后，在步驟120，將多個(gè)候選數(shù)據(jù)單元按照在步驟315中得到的相 關(guān)距離從小到大的順序進(jìn)行排序。這樣，搜索結(jié)果中與搜索請(qǐng)求者的數(shù)據(jù) 單元的關(guān)系最密切的候選數(shù)據(jù)單元被排在搜索結(jié)果的最前面。
通過(guò)以上描述可以看出，本實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方法采用 路徑反推法計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與候選數(shù)據(jù)單元之間的相關(guān)距離， 能夠更加準(zhǔn)確地定位與搜索請(qǐng)求者的數(shù)據(jù)單元的關(guān)系最密切的候選數(shù)據(jù)單 元。
本領(lǐng)域的普通技術(shù)人員能夠理解，可以選擇上述的任意一個(gè)計(jì)算相關(guān) 距離的方法來(lái)計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與候選數(shù)據(jù)單元之間的相關(guān)距 離。當(dāng)然，也可以根據(jù)需要使用其它的計(jì)算相關(guān)距離的方法。
在上述的實(shí)施例中，搜索結(jié)果的排序標(biāo)準(zhǔn)是層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索請(qǐng)求 者的數(shù)據(jù)單元與搜索結(jié)果中的候選數(shù)據(jù)單元之間的相關(guān)距離。
進(jìn)一步地，在其它實(shí)施例中，搜索結(jié)果的排序標(biāo)準(zhǔn)還可以考慮搜索結(jié) 果的權(quán)重，即搜索結(jié)果還可以包括與多個(gè)候選數(shù)據(jù)單元的每一個(gè)相對(duì)應(yīng)的 權(quán)重。在這種情況下，當(dāng)執(zhí)行了步驟110之后，按照所計(jì)算的搜索請(qǐng)求者 的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元中的每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離 以及每一個(gè)候選數(shù)據(jù)單元所對(duì)應(yīng)的權(quán)重，對(duì)多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。 例如，可以對(duì)每一個(gè)候選數(shù)據(jù)單元計(jì)算其權(quán)重和與搜索請(qǐng)求者的數(shù)據(jù)單元 之間的相關(guān)距離的加權(quán)值，其中權(quán)重和相關(guān)距離的加權(quán)系數(shù)可以預(yù)先確定。 然后，在步驟120,將多個(gè)候選數(shù)據(jù)單元按照加權(quán)值從小到大的順序進(jìn)行 排序。進(jìn)一步地，在其它實(shí)施例中，搜索結(jié)果的排序標(biāo)準(zhǔn)還可以考慮層級(jí)結(jié) 構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元的屬性。具體地，查找多個(gè)候選數(shù)據(jù)單元中與搜索請(qǐng) 求者的數(shù)據(jù)單元的屬性相同的候選數(shù)據(jù)單元，例如，搜索請(qǐng)求者的數(shù)據(jù)單 元的屬性為工程師，則查找多個(gè)候選數(shù)據(jù)單元中屬性為工程師的候選數(shù)據(jù)
單元。然后，在排序步驟(步驟120)中，將與搜索請(qǐng)求者的數(shù)據(jù)單元的 屬性相同的候選數(shù)據(jù)單元和其余候選數(shù)據(jù)單元分別進(jìn)行排序。本領(lǐng)域的普 通技術(shù)人員可以理解，上述查找步驟可以在計(jì)算步驟(步驟110)之前執(zhí) 行，也可以在計(jì)算步驟(步驟110)之后執(zhí)行。
進(jìn)一步地，在其它實(shí)施例中，搜索結(jié)果的排序標(biāo)準(zhǔn)還可以考慮搜索結(jié) 果的權(quán)重和數(shù)據(jù)單元的屬性的結(jié)合，這對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)是 容易理解的，此處省略其說(shuō)明。
本領(lǐng)域的技術(shù)人員可以理解，上述實(shí)施例的對(duì)搜索結(jié)果進(jìn)行排序的方 法可以單獨(dú)使用，也可以與現(xiàn)有的搜索方法、目錄服務(wù)軟件相結(jié)合。
在同一發(fā)明構(gòu)思下，圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于層級(jí)結(jié)構(gòu) 數(shù)據(jù)的搜索方法的流程圖，其中對(duì)于與前面實(shí)施例相同的部分，適當(dāng)省略 其說(shuō)明。下面結(jié)合附圖詳細(xì)說(shuō)明本實(shí)施例。
在本實(shí)施例中，層級(jí)結(jié)構(gòu)數(shù)據(jù)包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，即
搜索請(qǐng)求者的數(shù)據(jù)單元。
如圖4所示，在步驟401,接收由搜索請(qǐng)求者發(fā)起的搜索請(qǐng)求，該搜
索請(qǐng)求包含有唯一識(shí)別搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)。識(shí)別信息用于 確定層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索請(qǐng)求者的數(shù)據(jù)單元，并且識(shí)別信息可以是搜索請(qǐng) 求者的完整郵件地址、用戶ID等。
然后，在步驟410，根據(jù)該搜索請(qǐng)求，在層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索與識(shí)別 信息對(duì)應(yīng)的搜索請(qǐng)求者的數(shù)據(jù)單元和符合搜索標(biāo)準(zhǔn)的搜索結(jié)果，該搜索結(jié) 果包括多個(gè)候選數(shù)據(jù)單元。該步驟可以使用現(xiàn)有的數(shù)據(jù)搜索技術(shù)，例如模 糊匹配法、精確匹配法等?，F(xiàn)有的數(shù)據(jù)搜索技術(shù)對(duì)于本領(lǐng)域的普通技術(shù)人 員是已知的，此處適當(dāng)省略其說(shuō)明。
在步驟410中搜索到的搜索結(jié)果中的多個(gè)候選數(shù)據(jù)單元沒有被排序或
12者按照字母順序進(jìn)行排序。
然后，在步驟420，利用圖l、圖2或圖3所示的任意一個(gè)對(duì)搜索結(jié)果 進(jìn)行排序的方法，對(duì)所搜索的搜索結(jié)果進(jìn)行排序。排序后的搜索結(jié)果以列 表的形式返回給搜索請(qǐng)求者。
本領(lǐng)域的普通技術(shù)人員可以理解，本實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜 索方法可以單獨(dú)使用，也可以與現(xiàn)有的目錄服務(wù)軟件相結(jié)合。
通過(guò)以上描述可以看出，本實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法不 僅能夠在層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索符合搜索標(biāo)準(zhǔn)的候選數(shù)據(jù)單元，而且能夠根 據(jù)層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索請(qǐng)求者的數(shù)據(jù)單元與候選數(shù)據(jù)單元之間的關(guān)系，對(duì) 候選數(shù)據(jù)單元進(jìn)行排序，使得搜索請(qǐng)求者能夠很快找到所需要的搜索結(jié)果， 提高了效率。
在以上的實(shí)施例中，層級(jí)結(jié)構(gòu)數(shù)據(jù)可以是樹型結(jié)構(gòu)數(shù)據(jù)，例如公司的 組織結(jié)構(gòu)圖。下面結(jié)合一個(gè)公司的組織結(jié)構(gòu)圖的例子說(shuō)明圖3所示的實(shí)施 例的具體應(yīng)用。
圖5示出了層級(jí)結(jié)構(gòu)數(shù)據(jù)的一個(gè)例子，即某公司的組織結(jié)構(gòu)圖，其被 存儲(chǔ)在該公司的目錄服務(wù)器中。如圖5所示，該層級(jí)結(jié)構(gòu)數(shù)據(jù)(組織結(jié)構(gòu) 圖)的根節(jié)點(diǎn)數(shù)據(jù)單元是"總裁(ID:E1)"，其子節(jié)點(diǎn)數(shù)據(jù)單元是"經(jīng) 理MA (ID:M1)，，和"經(jīng)理MB (ID:M2)"。節(jié)點(diǎn)數(shù)據(jù)單元"經(jīng)理MA (ID:M1)，，的子節(jié)點(diǎn)數(shù)據(jù)單元是"經(jīng)理ME (ID:M3)"和"經(jīng)理MF (ID:M4)，，，節(jié)點(diǎn)數(shù)據(jù)單元"經(jīng)理MB (ID:M2)"的子節(jié)點(diǎn)數(shù)據(jù)單元 是"經(jīng)理MG (ID:M5)"。節(jié)點(diǎn)數(shù)據(jù)單元"經(jīng)理ME (ID:M3)，，的子 節(jié)點(diǎn)數(shù)據(jù)單元是"員工EA (ID:EM1)"和"員工EB (ID:EM2)"，節(jié) 點(diǎn)數(shù)據(jù)單元"經(jīng)理MF( ID:M4 )"的子節(jié)點(diǎn)數(shù)據(jù)單元是"員工EB( ID:EM3 )", 節(jié)點(diǎn)數(shù)據(jù)單元"經(jīng)理MG (ID:M5)"的子節(jié)點(diǎn)數(shù)據(jù)單元是"員工EB (ID:EM4)"。可以看出，在該組織結(jié)構(gòu)圖中，有3名員工的姓名是相同 的，即EB。
如果員工EA想要搜索位于同一部門的員工EB，則其輸入"EB，，作 為搜索標(biāo)準(zhǔn)，該搜索標(biāo)準(zhǔn)"EB"和員工EA的識(shí)別信息"ID:EM1" —起作為搜索請(qǐng)求被提交給目錄服務(wù)器。目錄服務(wù)器根據(jù)該搜索請(qǐng)求，在組織
結(jié)構(gòu)圖中進(jìn)行搜索，得到員工EA的數(shù)據(jù)單元"員工EA (ID:EM1)"和 符合搜索標(biāo)準(zhǔn)"EB"的3個(gè)候選數(shù)據(jù)單元"員工EB (ID:EM2 )"、"員 工EB (ID:EM3)，，和"員工EB (ID:EM4)"。
然后，獲M員工EA的數(shù)據(jù)單元和3個(gè)候選數(shù)據(jù)單元到根節(jié)點(diǎn)數(shù)據(jù) 單元的路徑，分別是
從員工EA的數(shù)據(jù)單元"員工EA (ID:EM1)"到根節(jié)點(diǎn)數(shù)據(jù)單元"總 裁(ID:E1)"的路徑EM1-M3-M1-E1;
從候選數(shù)據(jù)單元"員工EB (ID:EM2)"到根節(jié)點(diǎn)數(shù)據(jù)單元"總裁 (ID:E1)，，的路徑EM2國(guó)M3-M1畫E1;
從候選數(shù)據(jù)單元"員工EB (ID:EM3)"到根節(jié)點(diǎn)數(shù)據(jù)單元"總裁 (ID:E1)"的路徑EM3-M4-M1-E1;
從候選數(shù)據(jù)單元"員工EB (ID:EM4)"到根節(jié)點(diǎn)數(shù)據(jù)單元"總裁 (ID:E1)"的路徑EM4-M5-M2-E1。
因此，可以獲得在從員工EA的數(shù)據(jù)單元到根節(jié)點(diǎn)數(shù)據(jù)單元的路徑與 其它3條從候選數(shù)據(jù)單元到根節(jié)點(diǎn)數(shù)據(jù)單元的路徑的交叉處的數(shù)據(jù)單元， 分別是數(shù)據(jù)單元"經(jīng)理ME (ID:M3)"、"經(jīng)理MA (ID:M1)"和"總 裁(ID:E1)，，。
然后，計(jì)算員工EA的數(shù)據(jù)單元到各個(gè)交叉處的數(shù)據(jù)單元之間的間隔， 作為員工EA的數(shù)據(jù)單元與各個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離。因此，員 工EA的數(shù)據(jù)單元"員工EA (ID:EM1)"與候選數(shù)據(jù)單元"員工EB (ID:EM2)"之間的相關(guān)距離是1，員工EA的數(shù)據(jù)單元"員工EA (ID:EM1)，，與候選數(shù)據(jù)單元"員工EB (ID:EM3)"之間的相關(guān)距離 是2,員工EA的數(shù)據(jù)單元"員工EA (ID:EM1)"與候選數(shù)據(jù)單元"員 工EB (ID:EM4)"之間的相關(guān)距離是3。
然后，按照相關(guān)距離從小到大的順序排列3個(gè)候選數(shù)據(jù)單元，作為搜 索結(jié)果列表，即"員工EB (ID:EM2)"、"員工EB (ID:EM3 )"和"員 工EB(ID:EM4)"，這樣，與員工EA在同一部門的員工EB (ID:EM2 )位于該列表的第一位。最后，將該搜索結(jié)果列表返回員工EA。
在同一發(fā)明構(gòu)思下，圖6是根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于對(duì)搜索結(jié) 果進(jìn)行排序的排序裝置的示意性框圖。下面結(jié)合附圖，詳細(xì)說(shuō)明本實(shí)施例。
在本實(shí)施例中，搜索結(jié)果是根據(jù)搜索請(qǐng)求者的請(qǐng)求在層級(jí)結(jié)構(gòu)數(shù)據(jù)中 進(jìn)行搜索而得到的，包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且在 該層級(jí)結(jié)構(gòu)數(shù)據(jù)中還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元(以下稱為搜索請(qǐng) 求者的數(shù)據(jù)單元)。
如圖6所示，本實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置600包 括相關(guān)距離計(jì)算單元601,其根據(jù)層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算搜索請(qǐng)求者的數(shù) 據(jù)單元與多個(gè)候選數(shù)據(jù)單元中的每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離；以 及排序單元602,其按照由相關(guān)距離計(jì)算單元601計(jì)算的相關(guān)距離對(duì)多個(gè) 候選數(shù)據(jù)單元進(jìn)行排序。
具體地，當(dāng)從層級(jí)結(jié)構(gòu)數(shù)據(jù)中獲得包括多個(gè)候選數(shù)據(jù)單元的搜索結(jié)果 后，在相關(guān)距離計(jì)算單元601中計(jì)算搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選 數(shù)據(jù)單元之間的相關(guān)距離，作為搜索結(jié)果的排序標(biāo)準(zhǔn)。如前所述，相關(guān)距 離表示層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元之間的相關(guān)性，并且兩個(gè)數(shù)據(jù)單元之間 的相關(guān)距離越小，這兩個(gè)數(shù)據(jù)單元越相關(guān)。
然后，排序單元602根據(jù)由相關(guān)距離計(jì)算單元601計(jì)算出的相關(guān)距離， 對(duì)多個(gè)候選數(shù)據(jù)單元按照相關(guān)距離進(jìn)行排序，例如，可以按照相關(guān)距離從 小到大的順序?qū)Χ鄠€(gè)候選數(shù)據(jù)單元進(jìn)行排序。
通過(guò)以上描述可以看出，本實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置在操作上能夠?qū)崿F(xiàn)圖1所示的對(duì)搜索結(jié)果進(jìn)行排序的方法，并達(dá)到相 同的效果。
圖7是根據(jù)本發(fā)明的另一個(gè)實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置700的示意性方框圖。其中，與前面實(shí)施例相同的部分采用相同的標(biāo) 記，并適當(dāng)省略其說(shuō)明。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
在本實(shí)施例中，當(dāng)在相關(guān)距離計(jì)算單元601中計(jì)算搜索請(qǐng)求者的數(shù)據(jù) 單元與每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離時(shí)，首先路徑查找單元701在層級(jí)結(jié)構(gòu)數(shù)據(jù)中查找搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選數(shù)據(jù)單元之間的
路徑，然后由計(jì)算單元702計(jì)算每一條路徑的長(zhǎng)度，并將其作為搜索請(qǐng)求 者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離。
然后，排序單元602根據(jù)由相關(guān)距離計(jì)算單元601計(jì)算出的距離，對(duì) 多個(gè)候選數(shù)據(jù)單元按照距離從小到大的順序進(jìn)行排序。
通過(guò)以上描述可以看出，本實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置在操作上能夠?qū)崿F(xiàn)圖2所示的對(duì)搜索結(jié)果進(jìn)行排序的方法，并達(dá)到相 同的效果。
圖8是根據(jù)本發(fā)明的再一個(gè)實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置800的示意性方框圖。其中，與前面實(shí)施例相同的部分采用相同的標(biāo) 記，并適當(dāng)省略其說(shuō)明。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
在本實(shí)施例中，當(dāng)在相關(guān)距離計(jì)算單元601中計(jì)算搜索請(qǐng)求者的數(shù)據(jù) 單元與每一個(gè)候選數(shù)據(jù)單元之間的相關(guān)距離時(shí)，首先，路徑獲取單元801
請(qǐng)求者路徑以及從多個(gè)候選數(shù)據(jù)單元中的每一個(gè)候選數(shù)據(jù)單元到根節(jié)點(diǎn)數(shù) 據(jù)單元的路徑，然后，識(shí)別單元802識(shí)別位于搜索請(qǐng)求者路徑與每一個(gè)候 選數(shù)據(jù)單元的路徑的交叉處的數(shù)據(jù)單元，并由計(jì)算單元803計(jì)算搜索請(qǐng)求 者的數(shù)據(jù)單元與所識(shí)別的位于交叉處的數(shù)據(jù)單元之間的間隔，作為搜索請(qǐng) 求者的數(shù)據(jù)單元與多個(gè)候選數(shù)據(jù)單元中相應(yīng)的候選數(shù)據(jù)單元之間的相關(guān)距 離。
然后，排序單元602根據(jù)由相關(guān)距離計(jì)算單元601計(jì)算出的相關(guān)距離， 對(duì)多個(gè)候選數(shù)據(jù)單元按照相關(guān)距離從小到大的順序進(jìn)行排序。
通過(guò)以上描述可以看出，本實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序 裝置在操作上能夠?qū)崿F(xiàn)圖3所示的對(duì)搜索結(jié)果進(jìn)行排序的方法，并達(dá)到相 同的效果。
本領(lǐng)域的普通技術(shù)人員能夠理解，相關(guān)距離計(jì)算單元601可以采用圖 7所示的實(shí)施例中的相關(guān)距離計(jì)算單元的結(jié)構(gòu)，也可以采用圖8所示的實(shí) 施例中的相關(guān)距離計(jì)算單元的結(jié)構(gòu)。當(dāng)然，相關(guān)距離計(jì)算單元601也可以根據(jù)需要釆用其它的結(jié)構(gòu)。
進(jìn)一步地，搜索結(jié)果的排序標(biāo)準(zhǔn)除了搜索請(qǐng)求者的數(shù)據(jù)單元與搜索結(jié) 果之間的相關(guān)距離，還可以考慮搜索結(jié)果的權(quán)重，即搜索結(jié)果還包括與多 個(gè)候選數(shù)據(jù)單元中的每一個(gè)候選數(shù)據(jù)單元相對(duì)應(yīng)的權(quán)重。在這種情況下，
當(dāng)相關(guān)距離計(jì)算單元601計(jì)算了搜索請(qǐng)求者的數(shù)據(jù)單元與每一個(gè)候選數(shù)據(jù) 單元之間的相關(guān)距離后，排序單元602按照這些相關(guān)距離以及每一個(gè)候選 數(shù)據(jù)單元所對(duì)應(yīng)的權(quán)重，對(duì)多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。例如，在排序單
元602中，可以先計(jì)算出每一個(gè)候選數(shù)據(jù)單元的權(quán)重和搜索請(qǐng)求者的數(shù)據(jù) 單元與該候選數(shù)據(jù)單元之間的相關(guān)距離的加權(quán)值，其中權(quán)重和相關(guān)距離的 加權(quán)系數(shù)可以預(yù)先確定；然后將多個(gè)候選數(shù)據(jù)單元按照加權(quán)值從小到大的 順序進(jìn)行排序。
進(jìn)一步地，搜索結(jié)果的排序標(biāo)準(zhǔn)還可以考慮層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單 元的屬性。具體地，在上述的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置中還包 括屬性匹配單元，其查找多個(gè)候選數(shù)據(jù)單元中與搜索請(qǐng)求者的數(shù)據(jù)單元的 屬性相同的候選數(shù)據(jù)單元，然后，在排序單元602中，將與搜索請(qǐng)求者的 數(shù)據(jù)單元的屬性相同的候選數(shù)據(jù)單元和其余候選數(shù)據(jù)單元分別進(jìn)行排序。
本領(lǐng)域的普通技術(shù)人員可以理解，上述實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行 排序的排序裝置600、700或800可以單獨(dú)使用，也可以與現(xiàn)有的搜索引擎、 目錄服務(wù)軟件相結(jié)合。
在同一發(fā)明構(gòu)思下，圖9是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于層級(jí)結(jié)構(gòu) 數(shù)據(jù)的搜索引擎的示意性方框圖，其中對(duì)于與前面實(shí)施例相同的部分，適 當(dāng)省略其i兌明。下面結(jié)合附圖，詳細(xì)說(shuō)明本實(shí)施例。
在本實(shí)施例中，層級(jí)結(jié)構(gòu)數(shù)據(jù)包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，即
搜索請(qǐng)求者的數(shù)據(jù)單元。
如圖9所示，本實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎900包括搜 索請(qǐng)求接收單元901，其接收來(lái)自搜索請(qǐng)求者的搜索請(qǐng)求，該搜索請(qǐng)求包 含有唯一識(shí)別該搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)；搜索單元卯2，其根
據(jù)所接收的搜索請(qǐng)求，在層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索與識(shí)別信息對(duì)應(yīng)的搜索請(qǐng)求
17者的數(shù)據(jù)單元和符合搜索標(biāo)準(zhǔn)的搜索結(jié)果；以及如圖6或圖7或圖8所示 的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置600或700或800，其對(duì)由搜索單 元902搜索到的搜索結(jié)果進(jìn)行排序。
具體地，當(dāng)搜索請(qǐng)求者發(fā)起搜索請(qǐng)求時(shí)，搜索請(qǐng)求接收單元卯l接收 到該搜索請(qǐng)求。如前所述，搜索請(qǐng)求中包含搜索請(qǐng)求者的識(shí)別信息和搜索 標(biāo)準(zhǔn)，搜索請(qǐng)求者的識(shí)別信息可以是完整的姓名或者用戶ID等，用于在 層級(jí)結(jié)構(gòu)數(shù)據(jù)中確定與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元。搜索請(qǐng)求接收單元 901將該搜索請(qǐng)求傳輸?shù)剿阉鲉卧?02，由搜索單元902根據(jù)識(shí)別信息在層 級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索出搜索請(qǐng)求者的數(shù)據(jù)單元，根據(jù)搜索標(biāo)準(zhǔn)在層級(jí)結(jié)構(gòu)數(shù) 據(jù)中搜索出包括多個(gè)候選數(shù)據(jù)單元的搜索結(jié)果，并將搜索請(qǐng)求者的數(shù)據(jù)單 元和搜索結(jié)果發(fā)送到排序裝置600或700或800，以對(duì)搜索結(jié)果進(jìn)行排序。 排序后的搜索結(jié)果以列表的形式返回給搜索請(qǐng)求者。
本領(lǐng)域的普通技術(shù)人員可以理解，本實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜 索引擎卯0可以單獨(dú)使用，也可以與目錄服務(wù)軟件相結(jié)合。
通過(guò)以上描述可以看出，本實(shí)施例的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎能 夠在操作上實(shí)現(xiàn)圖4所示的基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法，并達(dá)到相同的 效果。
應(yīng)當(dāng)指出，上述實(shí)施例的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置600、 700和800以瓦基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎900及其組件可以由諸如超 大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半導(dǎo)體、或者諸如 現(xiàn)場(chǎng)可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備的硬件電路實(shí)現(xiàn)， 也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以由上述硬件電路和 軟件的結(jié)合實(shí)現(xiàn)。
以上雖然通過(guò)一些示例性的實(shí)施例詳細(xì)描述了本發(fā)明的對(duì)搜索結(jié)果進(jìn) 行排序的方法、排序裝置、基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法和搜索引擎，但 是以上這些實(shí)施例并不是窮舉的，本領(lǐng)域技術(shù)人員可以在本發(fā)明的精神和 范圍內(nèi)實(shí)現(xiàn)各種變化和修改。因此，本發(fā)明并不限于這些實(shí)施例，本發(fā)明 的范圍僅由所附的權(quán)利要求限定。
權(quán)利要求
1. 一種對(duì)搜索結(jié)果進(jìn)行排序的方法，其中上述搜索結(jié)果包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且所述層級(jí)結(jié)構(gòu)數(shù)據(jù)還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述方法包括根據(jù)所述層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離，所述相關(guān)距離表示所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元之間的相關(guān)性；以及按照所述相關(guān)距離，對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。
2. 根據(jù)權(quán)利要求1所述的對(duì)搜索結(jié)果進(jìn)行排序的方法，其中，所述 計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的 相關(guān)距離的步驟包括查找所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選 數(shù)據(jù)單元的每一個(gè)之間的路徑；以及計(jì)算每一條所述路徑的長(zhǎng)度，作為所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離。
3. 根據(jù)權(quán)利要求1所述的對(duì)搜索結(jié)果進(jìn)行排序的方法，其中，所述 計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的 相關(guān)距離的步驟包括單元的搜索請(qǐng)求者路徑；獲取所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中從所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)到根節(jié)點(diǎn) 數(shù)據(jù)單元的路徑；識(shí)別位于所述搜索請(qǐng)求者路徑與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)的路 徑的交叉處的數(shù)據(jù)單元；以及計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所識(shí)別的交叉處的數(shù)據(jù)單元之間的 間隔，作為所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元中相應(yīng)的 候選數(shù)據(jù)單元之間的相關(guān)距離。
4. 根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的對(duì)搜索結(jié)果進(jìn)行排序的方法， 其中，上述搜索結(jié)果還包括與上述多個(gè)候選數(shù)據(jù)單元的每一個(gè)相對(duì)應(yīng)的權(quán)重；所述對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序的步驟包括 按照所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離以及所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)所對(duì)應(yīng)的權(quán)重，對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。
5. 根據(jù)權(quán)利要求1至4任意一項(xiàng)所述的對(duì)搜索結(jié)果進(jìn)行排序的方法， 還包括查找所述多個(gè)候選數(shù)據(jù)單元中與所述搜索請(qǐng)求者的數(shù)據(jù)單元的屬性相 同的候選數(shù)據(jù)單元；其中，所述對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序的步驟還包括對(duì)與所分別進(jìn)行排序。
6. 根據(jù)權(quán)利要求1至5任意一項(xiàng)所述的對(duì)搜索結(jié)果進(jìn)行排序的方法， 其中，所述層級(jí)結(jié)構(gòu)數(shù)據(jù)是樹型結(jié)構(gòu)數(shù)據(jù)。
7. —種用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置，其中上述搜索結(jié)果包 括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且所述層級(jí)結(jié)構(gòu)數(shù)據(jù)還包括 與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述排序裝置包括相關(guān)距離計(jì)算單元，用于根據(jù)所述層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算所述搜索請(qǐng)求 者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離，所勤目 關(guān)距離表示所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元之間的相關(guān)性；以及排序單元，用于按照所i^目關(guān)距離對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。
8. 根據(jù)權(quán)利要求7所述的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置，其 中，所勤目關(guān)距離計(jì)算單元包括路徑查找單元，用于查找所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中所述搜索請(qǐng)求者的數(shù)據(jù) 單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的路徑；以及計(jì)算單元，用于計(jì)算每一條所述路徑的長(zhǎng)度，作為所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離。
9. 根據(jù)權(quán)利要求7所述的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝置，其 中，所勤目關(guān)距離計(jì)算單元包括路徑獲取單元，用于在所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中獲#所述搜索請(qǐng)求者的 數(shù)據(jù)單元到根節(jié)點(diǎn)數(shù)據(jù)單元的搜索請(qǐng)求者路徑以及從所述多個(gè)候選數(shù)據(jù)單 元的每一個(gè)到根節(jié)點(diǎn)數(shù)據(jù)單元的路徑；識(shí)別單元，用于識(shí)別位于所述搜索請(qǐng)求者路徑與所述多個(gè)候選數(shù)據(jù)單 元的每一個(gè)的路徑的交叉處的數(shù)據(jù)單元；以及計(jì)算單元，用于計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所識(shí)別的交叉處的 數(shù)據(jù)單元之間的間隔，作為所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù) 據(jù)單元中相應(yīng)的候選數(shù)據(jù)單元之間的相關(guān)距離。
10. 根據(jù)權(quán)利要求7至9任意一項(xiàng)所述的用于對(duì)搜索結(jié)果進(jìn)行排序的 排序裝置，其中，上述搜索結(jié)果還包括與上述多個(gè)候選數(shù)據(jù)單元的每一個(gè) 相對(duì)應(yīng)的權(quán)重；所述排序單元用于按照所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù) 據(jù)單元的每一個(gè)之間的相關(guān)距離以及所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)所對(duì) 應(yīng)的權(quán)重，對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。
11. 根據(jù)權(quán)利要求7至10任意一項(xiàng)所述的用于對(duì)搜索結(jié)果進(jìn)行排序的 排序裝置，還包括屬性匹配單元，用于查找所述多個(gè)候選數(shù)據(jù)單元中與所述搜索請(qǐng)求者 的數(shù)據(jù)單元的屬性相同的候選數(shù)據(jù)單元；其中，所述排序單元用于將與所述搜索請(qǐng)求者的數(shù)據(jù)單元的屬性相同 的候選數(shù)據(jù)單元和其余候選數(shù)據(jù)單元分別進(jìn)行排序。
12. 根據(jù)權(quán)利要求7至11任意一項(xiàng)所述的用于對(duì)搜索結(jié)果進(jìn)行排序的 排序裝置，其中，所述層級(jí)結(jié)構(gòu)數(shù)據(jù)是樹型結(jié)構(gòu)數(shù)據(jù)。
13. —種基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法，其中所述層級(jí)結(jié)構(gòu)數(shù)據(jù)包括 與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述搜索方法包括接收來(lái)自搜索請(qǐng)求者的搜索請(qǐng)求，所述搜索請(qǐng)求包含唯一識(shí)別所述搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)；根據(jù)所述搜索請(qǐng)求，在所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索與所述識(shí)別信息對(duì)應(yīng) 的搜索請(qǐng)求者的數(shù)據(jù)單元和符合所述搜索標(biāo)準(zhǔn)的搜索結(jié)果；以及利用權(quán)利要求i至6任意一項(xiàng)所述的對(duì)搜索結(jié)果進(jìn)行排序的方法，對(duì) 所述搜索結(jié)果進(jìn)行排序。
14.一種基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索引擎，其中所述層級(jí)結(jié)構(gòu)數(shù)據(jù)包括 與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述搜索引擎包括搜索請(qǐng)求接收裝置，用于接收來(lái)自搜索請(qǐng)求者的搜索請(qǐng)求，所述搜索 請(qǐng)求包含唯一識(shí)別所述搜索請(qǐng)求者的識(shí)別信息和搜索標(biāo)準(zhǔn)；搜索裝置，用于根據(jù)所述搜索請(qǐng)求，在所述層級(jí)結(jié)構(gòu)數(shù)據(jù)中搜索與所 述識(shí)別信息對(duì)應(yīng)的搜索請(qǐng)求者的數(shù)據(jù)單元和符合所述搜索標(biāo)準(zhǔn)的搜索結(jié) 果；以及如權(quán)利要求7至12任意一項(xiàng)所述的用于對(duì)搜索結(jié)果進(jìn)行排序的排序裝 置，用于對(duì)所述搜索結(jié)果進(jìn)行排序。
全文摘要
本發(fā)明提供了一種對(duì)搜索結(jié)果進(jìn)行排序的方法，其中上述搜索結(jié)果包括來(lái)自層級(jí)結(jié)構(gòu)數(shù)據(jù)的多個(gè)候選數(shù)據(jù)單元，并且所述層級(jí)結(jié)構(gòu)數(shù)據(jù)還包括與搜索請(qǐng)求者對(duì)應(yīng)的數(shù)據(jù)單元，所述方法包括根據(jù)層級(jí)結(jié)構(gòu)數(shù)據(jù)，計(jì)算所述搜索請(qǐng)求者的數(shù)據(jù)單元與所述多個(gè)候選數(shù)據(jù)單元的每一個(gè)之間的相關(guān)距離，該相關(guān)距離表示層級(jí)結(jié)構(gòu)數(shù)據(jù)中的數(shù)據(jù)單元之間的相關(guān)性；以及按照所述相關(guān)距離，對(duì)所述多個(gè)候選數(shù)據(jù)單元進(jìn)行排序。本發(fā)明能夠根據(jù)層級(jí)結(jié)構(gòu)數(shù)據(jù)中候選數(shù)據(jù)單元與搜索請(qǐng)求者的數(shù)據(jù)單元之間的關(guān)系，對(duì)候選數(shù)據(jù)單元進(jìn)行排序，使得搜索請(qǐng)求者能夠很快確定與其關(guān)系最密切的候選數(shù)據(jù)單元。本發(fā)明還提供相應(yīng)的排序裝置以及基于層級(jí)結(jié)構(gòu)數(shù)據(jù)的搜索方法和搜索引擎。
文檔編號(hào)G06F17/30GK101425068SQ20071018496
公開日2009年5月6日 申請(qǐng)日期2007年10月30日 優(yōu)先權(quán)日2007年10月30日
發(fā)明者剛 史, 琦 郭 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司