用于處理搜索請(qǐng)求的方法和系統(tǒng)的制作方法
【專利摘要】用于處理搜索請(qǐng)求的方法和系統(tǒng)。本發(fā)明涉及用于處理搜索請(qǐng)求的方法和系統(tǒng)。包括數(shù)據(jù)串序列并代表多個(gè)搜索參數(shù)的搜索請(qǐng)求被接收。這些串被分析，并且該搜索請(qǐng)求被解釋，以便借助識(shí)別數(shù)據(jù)串序列內(nèi)反映搜索判據(jù)的條目，定義搜索參數(shù)。詢問在前述過程的結(jié)果的基礎(chǔ)上被建立，且至少一個(gè)旅行數(shù)據(jù)服務(wù)能夠被查詢。這樣根據(jù)來自用戶的自由文本輸入，改進(jìn)信息的搜索。應(yīng)用于旅行數(shù)據(jù)服務(wù)查詢方法和搜索引擎。
【專利說明】用于處理搜索請(qǐng)求的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及尤其是在客戶搜索請(qǐng)求的處理階段的數(shù)據(jù)服務(wù)查詢領(lǐng)域。
【背景技術(shù)】
[0002]應(yīng)用于旅行和旅游行業(yè)的基于萬維網(wǎng)的技術(shù)，已經(jīng)引人注目地改進(jìn)搜索詢問的處理。首先，圖形用戶接口現(xiàn)在是以非常友好的方式輸入請(qǐng)求數(shù)據(jù)的典型裝置。該接口包含若干要被填充的字段，以便說明該請(qǐng)求的判據(jù)。當(dāng)前接口的一個(gè)缺點(diǎn)，是用戶每次想要建立請(qǐng)求時(shí)，他/她被要求填充若干字段。
[0003]這一缺點(diǎn)能夠被示出在旅行和旅游行業(yè)基于萬維網(wǎng)的計(jì)算機(jī)預(yù)約系統(tǒng)的情形中。
[0004]旅行和休閑的聯(lián)機(jī)分布系統(tǒng)，在今天的市場上是周知的。在一些熟知的系統(tǒng)之中被發(fā)現(xiàn):Kayak ? bing?、Expedia.?、Obitz ?、Yahoo?、Travel?、以及Travelocity ?。
[0005]一般說，當(dāng)用戶想要預(yù)訂，例如聯(lián)機(jī)飛機(jī)票時(shí)，用戶必須填充至少三個(gè)不同字段:一個(gè)是始發(fā)地、一個(gè)是目的地、一個(gè)是請(qǐng)求的出發(fā)日期、且還有另一個(gè)是返回日期。此外，用戶還必須對(duì)每一下面的選項(xiàng)填充一個(gè)附加的字段:座艙、旅行者數(shù)目、出發(fā)的優(yōu)選時(shí)間等等。另一個(gè)缺點(diǎn)是，如果用戶在第一次搜索之后，想要改變目的地或任何其他提供的信息，他/她在大多數(shù)情形下，將必需從頭開始再一次填充所有字段，包含必須填的各項(xiàng)。
[0006]W0-A1-2010/093319公開一種圖形用戶接口，用于搜索請(qǐng)求管理。被耦合的顯示器被示出，它要么用密碼命令(屬于語言類型，由計(jì)算機(jī)系統(tǒng)識(shí)別并被用戶學(xué)會(huì))，要么用以搜索參數(shù)填充的字段，向用戶提供輸入搜索判據(jù)的可能性。雖然這樣提供(有兩類輸入的)輸入接口，但該系統(tǒng)由于該兩種并行顯示，需要十分復(fù)雜的顯示和處理。于是當(dāng)單個(gè)輸入?yún)^(qū)域足以按密碼命令模式，輸入搜索的所有參數(shù)時(shí)，用戶仍然受制于搜索引擎的非常特殊的工作:他/她必需掌握包含密碼命令和它們的序列的密碼語言。
[0007]因此，需要一種處理搜索請(qǐng)求的改進(jìn)的方法，其中使用戶的輸入變得更容易。還需要一種方法和系統(tǒng)，利用意義明確的搜索參數(shù)，保持源查詢的精度，而不含有從用戶的觀點(diǎn)看是復(fù)雜輸入的意思。
[0008]還需要一種通用的接口，它不要求任何用戶對(duì)字段格式或詞義有專門知識(shí)。

【發(fā)明內(nèi)容】

[0009]按照本發(fā)明的實(shí)施例，至少一些前述的和其他問題被克服，且其他優(yōu)點(diǎn)被實(shí)現(xiàn)。
[0010]在本發(fā)明的一個(gè)方面中，示例性實(shí)施例提供一種用于處理搜索請(qǐng)求的方法，包括用至少一個(gè)數(shù)據(jù)處理器，執(zhí)行如下步驟:
[0011]-接收包括數(shù)據(jù)串序列的搜索請(qǐng)求；
[0012]-對(duì)數(shù)據(jù)串進(jìn)行分析，包括在預(yù)定條目的集之中，識(shí)別至少兩個(gè)匹配的條目；
[0013]-解釋該搜索請(qǐng)求，包括借助使每一匹配條目與搜索數(shù)據(jù)字段相關(guān)，定義搜索參數(shù)；[0014]-根據(jù)該搜索參數(shù),建立詢問。
[0015]在本發(fā)明的另一個(gè)方面中，該示例性實(shí)施例提供一種用于處理搜索請(qǐng)求的系統(tǒng)，包括:
[0016]-用于接收搜索請(qǐng)求的裝置，該搜索請(qǐng)求包括數(shù)據(jù)串序列；
[0017]-分析引擎，用于對(duì)數(shù)據(jù)串進(jìn)行分析，包括在預(yù)定條目的集之中，識(shí)別至少兩個(gè)匹配的條目；
[0018]-用于解釋該搜索請(qǐng)求的裝置，該解釋包括借助使每一匹配條目與搜索數(shù)據(jù)字段相關(guān)，定義搜索參數(shù)；
[0019]-詢問建立器，用于根據(jù)該搜索參數(shù)，建立詢問。
【專利附圖】

【附圖說明】
[0020]現(xiàn)在，為說明優(yōu)選實(shí)施例的目的，本發(fā)明將參照附圖被詳細(xì)描述。
[0021]圖1示出從傳統(tǒng)旅行預(yù)訂網(wǎng)頁的屏幕打印。
[0022]圖2a示出按照本發(fā)明的可能的搜索網(wǎng)頁的一個(gè)實(shí)施例。
[0023]圖2b示出按照本發(fā)明的可能的回應(yīng)網(wǎng)頁的一個(gè)實(shí)施例。
[0024]圖3畫出按照本發(fā)明實(shí)施例所包含的部件。
[0025]圖4示意性示出按照本發(fā)明的預(yù)訂飛機(jī)票的步驟。
[0026]圖5a和5b示出用于對(duì)請(qǐng)求進(jìn)行分析的處理步驟的例子。
[0027]圖6是表，給出參數(shù)和值的例子。
【具體實(shí)施方式】
[0028]本發(fā)明能夠用計(jì)算機(jī)硬件和軟件裝置實(shí)施。它能夠包含服務(wù)器方，在那里進(jìn)行可應(yīng)用于顧客的數(shù)據(jù)的處理。該服務(wù)器方一它可以由單個(gè)或多個(gè)計(jì)算機(jī)裝置構(gòu)成一最好經(jīng)由網(wǎng)絡(luò)資源，與至少一個(gè)遠(yuǎn)程用戶裝置，諸如但不排他地，桌面計(jì)算機(jī)、智能電話或如此等等進(jìn)行通信。
[0029]更一般地說，本發(fā)明能夠在任何裝置上實(shí)施。移動(dòng)電話應(yīng)用以及萬維網(wǎng)瀏覽器被作為目標(biāo)。TV (包含游戲機(jī))顯示器也能夠被用于實(shí)施用戶與該系統(tǒng)的交互。
[0030]在轉(zhuǎn)向附圖之前，為描述本發(fā)明的優(yōu)選實(shí)施例，本發(fā)明能夠被不斷增加地或交替地使用的一些選項(xiàng)特征，在下文介紹，盡管它們將在稍后才被詳細(xì)給出:
[0031]-它包括在用戶裝置上顯示有輸入?yún)^(qū)的網(wǎng)頁；
[0032]-它包括用該輸入?yún)^(qū)中用戶的自由文本輸入，創(chuàng)建數(shù)據(jù)串序列。
[0033]-它包括把該數(shù)據(jù)串序列傳輸?shù)皆撎幚砥鳌?br> [0034]-分析數(shù)據(jù)串的步驟，包括借助該數(shù)據(jù)串序列的最長部分的鑒別，識(shí)別與該預(yù)定條目的集之中的一個(gè)條目匹配的第一匹配條目，并定義所述條目為第一匹配條目的步驟。
[0035]-該鑒別包括:(i)設(shè)定整個(gè)數(shù)據(jù)串序列為潛在的最長部分；(ii)把該潛在的最長部分與該預(yù)定條目的集比較jP(iii):
[0036].在肯定性比較時(shí),設(shè)定該潛在的最長部分為最長部分；
[0037].或者，在否定性比較時(shí)，借助從先前潛在的最長部分，移除定位在位于該數(shù)據(jù)串序列始端對(duì)面一端側(cè)上的一串?dāng)?shù)據(jù)串，創(chuàng)建新的潛在的最長部分，且只要沒有肯定性比較被達(dá)到，就重復(fù)步驟(i)、(ii)和(iii)。
[0038]-對(duì)該數(shù)據(jù)串進(jìn)行分析的步驟，還包括步驟:借助把剩余部分，定義為該數(shù)據(jù)串序列與該第一匹配條目之間的差，識(shí)別另外匹配條目，并且，從位于該數(shù)據(jù)串序列始端的對(duì)面一端開始，鑒別與該預(yù)定條目的集之中一個(gè)條目匹配的數(shù)據(jù)串序列的最長部分，并定義所述條目為另外匹配條目。
[0039]-該識(shí)別另外匹配條目的步驟，借助把另外剩余部分定義為先前剩余部分與先前的另外匹配條目之間的差而被重復(fù)，而且，從位于該數(shù)據(jù)串序列始端的對(duì)面一端開始，鑒別與該預(yù)定條目的集之中一個(gè)條目匹配的數(shù)據(jù)串序列的最長部分，并定義所述條目為另一個(gè)另外匹配條目，且其中識(shí)別另外匹配條目的步驟被重復(fù)，直到該另外剩余部分是空的。
[0040]-對(duì)該數(shù)據(jù)串進(jìn)行分析的步驟，包括確定數(shù)據(jù)串序列的一部分與該預(yù)定條目的集的至少一個(gè)條目之間的距離值。
[0041]-本發(fā)明包括，在該距離值在預(yù)定閾值之下時(shí)，設(shè)定所述條目為匹配條目。
[0042]-本發(fā)明包括，當(dāng)所述條目和對(duì)應(yīng)的用戶輸入部分不同(但在所述距離中)時(shí)，請(qǐng)求用戶確認(rèn)，所述條目將被用于代替數(shù)據(jù)串序列的所述部分，并在收到用戶確認(rèn)時(shí)，使用所述條目作為匹配條目。
[0043]-請(qǐng)求用戶確認(rèn)，包括在用戶裝置上顯示修改的數(shù)據(jù)串序列，其中數(shù)據(jù)串序列的所述部分被所述條目替換。
[0044]-還有以超鏈接形式顯示修改的數(shù)據(jù)串序列，并在用戶對(duì)所述超鏈接點(diǎn)擊作用時(shí)，檢測用戶的確認(rèn)的步驟。
[0045]-那些所述步驟，可以用自動(dòng)完成技術(shù)替代。
[0046]-該搜索請(qǐng)求是用于旅行服務(wù)信息的。
[0047]-該解釋步驟包括:使至少一個(gè)匹配條目與在旅行始發(fā)地、旅行目的地、出發(fā)日期之中選出的搜索數(shù)據(jù)字段相關(guān)。
[0048]-該預(yù)定條目的集，包括旅行密碼命令。
[0049]-該建立步驟，包括定義默認(rèn)搜索參數(shù)，并把詢問置于搜索參數(shù)和默認(rèn)搜索參數(shù)二者的基礎(chǔ)上。
[0050]-用戶簡況數(shù)據(jù)，當(dāng)已知時(shí)，被用于定義該默認(rèn)搜索參數(shù)。
[0051]-該詢問是低票價(jià)搜索請(qǐng)求。
[0052]-它包括步驟:向至少一個(gè)數(shù)據(jù)服務(wù)發(fā)送詢問、接收對(duì)詢問的回應(yīng)、以及向搜索請(qǐng)求傳送回答。
[0053]-建立詢問的步驟，包括把至少一個(gè)匹配條目轉(zhuǎn)換成格式化條目，其格式與旅行數(shù)據(jù)服務(wù)兼容。
[0054]-它包括接入至少一個(gè)數(shù)據(jù)儲(chǔ)存庫，該數(shù)據(jù)儲(chǔ)存庫存儲(chǔ)預(yù)定條目和格式化條目之間的對(duì)應(yīng)表。
[0055]-它包括把回答合并到網(wǎng)頁中。
[0056]-該網(wǎng)頁把由默認(rèn)填充的可編輯搜索請(qǐng)求定義區(qū)域與數(shù)據(jù)串序列合并。
[0057]-該網(wǎng)頁把由默認(rèn)填充的可編輯搜索請(qǐng)求定義區(qū)域與修改的數(shù)據(jù)串序列合并。
[0058]-該預(yù)定條目的集被存儲(chǔ)在至少一個(gè)數(shù)據(jù)庫中。
[0059]-本發(fā)明作為由至少一個(gè)數(shù)據(jù)處理器執(zhí)行計(jì)算機(jī)軟件的結(jié)果被實(shí)施，該計(jì)算機(jī)軟件被存儲(chǔ)在非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)器媒體中。
[0060]最好是，該預(yù)定條目的集，包括自然語言類型的字或字組。這樣的字或字組，可以是不同的語言，諸如英語、法語、中文或別的。在該實(shí)施例中，本發(fā)明許可用自然語言字的輸入，并不限于密碼語言。本發(fā)明也可以排除使用密碼命令作為預(yù)定條目。當(dāng)使用自然語言的字或字組時(shí)，本發(fā)明不要求對(duì)用戶輸入的文法分析。
[0061]本發(fā)明的確識(shí)別條目并使它們與搜索字段匹配，而任何用于對(duì)自然語言進(jìn)行分析的傳統(tǒng)方法，都試圖把用戶輸入解釋為有邏輯意義的串序列的短語。本發(fā)明利用將字的鑒別和與搜索字段的匹配的結(jié)合的自然語言的新使用，改變這種偏見。本發(fā)明該方面的潛在優(yōu)點(diǎn)，是不需要文法處理。此外，用戶可以按不同次序輸入搜索參數(shù)，而不會(huì)改變處理的結(jié)果:相同條目的各種序列能夠在搜索詢問的用語中導(dǎo)致相同結(jié)果。舉例說，“London-New-York May 22”可以被解釋為類似于“May 22 London-New-York”。同樣地，存儲(chǔ)預(yù)定條目的數(shù)據(jù)庫，可以包含同義詞，以便用戶能夠不在乎地使用不同的語言。
[0062]本發(fā)明還涉及計(jì)算機(jī)可讀媒體，有記錄其上的計(jì)算機(jī)可讀程序，包括適用于執(zhí)行本方法所有步驟的代碼裝置。
[0063]它還描述一種計(jì)算機(jī)可讀程序，該程序包括適用于執(zhí)行本方法所有步驟的代碼裝置。
[0064]本發(fā)明現(xiàn)在將在旅行預(yù)約系統(tǒng)的領(lǐng)域中描述，該系統(tǒng)針對(duì)，在請(qǐng)求時(shí)，向用戶提供信息(可用性、價(jià)格、…)和預(yù)訂服務(wù)。該示例性應(yīng)用能夠被涉及:僅僅是航空旅行、或任何種類旅行和休閑產(chǎn)品，諸如舉例說，賓館、汽車、巡游、度假等等。然而，它不限制本發(fā)明的范圍。
[0065]圖1畫出按照現(xiàn)有技術(shù)的用于預(yù)訂航班票的經(jīng)典的豐富的接口。當(dāng)用戶想要預(yù)訂在指定日期從始發(fā)地到目的地的票時(shí)，那么用戶必須填充至少三個(gè)不同字段:
[0066]一個(gè)是出發(fā)的城市、一個(gè)是目的地、以及再另一個(gè)是出發(fā)日期。此外，當(dāng)搜索是對(duì)返回旅程(即，大多數(shù)的情形)的，第四個(gè)字段必須以返回日期填充。
[0067]如從圖1能夠進(jìn)一步看到，許多附加的選項(xiàng)也能夠被選擇。它們的每一個(gè)，要求在方框中打記號(hào)，或從下拉式列表(drop down list)選擇條目。附加選項(xiàng)的例子有:座艙、旅行者數(shù)目、出發(fā)的優(yōu)選時(shí)間、返回的優(yōu)選時(shí)間、包含在出發(fā)或到達(dá)時(shí)附近的空港，等等。
[0068]還眾所周知，大多數(shù)時(shí)候，在第一搜索之后，例如，如果用戶或者想要改變出發(fā)或目的地城市，則用戶將不得不再次填充所有字段，包含必須填的各項(xiàng)。
[0069]圖1的接口是頗為復(fù)雜的缺乏用戶友好性的接口，但對(duì)應(yīng)于專用于旅行和休閑預(yù)約服務(wù)的大多數(shù)熟知的網(wǎng)站。
[0070]另一方面，圖2a畫出按照本發(fā)明的簡單卻強(qiáng)大的輸入接口。圖2a中，給予聯(lián)機(jī)用戶的是非常簡單的網(wǎng)頁，只含有標(biāo)識(shí)和搜索請(qǐng)求輸入?yún)^(qū)。用戶能夠輸入數(shù)個(gè)關(guān)鍵字，以描述請(qǐng)求的旅程。
[0071]這種關(guān)鍵字序列的例子,可以是“nee nyc 22/03”,它描述3月22日從France的Nice 到 USA 的 New York 的請(qǐng)求。或者 “Nice Paris summer 2 adults 1 child”,它描述涉及一個(gè)家庭的計(jì)劃在明年夏天的旅程請(qǐng)求。更一般地說，關(guān)鍵字可以按更接近于自然語言的方式被輸入。
[0072]在圖2a所示的例子中，該用戶想要在4月25日從Nice到Reykjavik，并在出發(fā)之后7天返回。有兩個(gè)成人帶一個(gè)孩子和一條狗旅行。該終端用戶例如想要把搜索限于來自KLM (“kl ”)、Finnair (“fi，，)、Air France (“af”)和 British Airways (“ba”)的報(bào)價(jià)。
[0073]雖然在用戶裝置I上顯示的輸入頁面，可以包含其他輸入?yún)^(qū)域，但最好是，它只包含前面描述的輸入?yún)^(qū)。用戶的輸入可以包括，他/她能夠用鍵盤、移動(dòng)觸摸屏或任何其他輸入裝置輸入的任何字符。這些字符包含字母、數(shù)字、符號(hào)或任何其他字符?？崭窕蛞恍┳址T如或“/”能夠被用戶使用，以致多個(gè)數(shù)據(jù)串被定義在他的輸入內(nèi)。于是，數(shù)據(jù)串是該序列內(nèi)字符的組。數(shù)據(jù)串能夠?qū)?yīng)于字或字的一部分、縮寫、密碼命令、日期或日期范圍表示、或反映用戶請(qǐng)求一個(gè)方面的有任何其他字符的組的項(xiàng)目。
[0074]最好是，該數(shù)據(jù)串序列，被本發(fā)明的方法和系統(tǒng)理解為包括第一端點(diǎn)和第二端點(diǎn)。該第一端點(diǎn)被定義為該序列開始的始端。通常，該始端對(duì)應(yīng)于用戶輸入已經(jīng)開始和/或該序列的讀取應(yīng)當(dāng)正常開始的端點(diǎn)。該第二端點(diǎn)是位于第一端點(diǎn)對(duì)面的一個(gè)端點(diǎn)。該第二端點(diǎn)常常會(huì)對(duì)應(yīng)于序列的末端。
[0075]數(shù)據(jù)串序列，由此將被輸入?yún)^(qū)中用戶的自由文本輸入產(chǎn)生。每一數(shù)據(jù)串通常將反映用戶希望用于請(qǐng)求的一個(gè)關(guān)鍵字或關(guān)鍵字的一部分。用語“自由文本”和“關(guān)鍵字”，在這里應(yīng)被理解為字符的任何集，如在前面給出的那樣。
[0076]包括數(shù)據(jù)串序列的搜索請(qǐng)求，然后以任何傳統(tǒng)類型的消息的形式，被轉(zhuǎn)發(fā)到本發(fā)明的遠(yuǎn)程部分。轉(zhuǎn)發(fā)步驟能夠被任何裝置觸發(fā)，諸如通過壓下鍵盤的“enter (輸入)”按鈕、在圖標(biāo)上點(diǎn)擊，或如此等等。萬維網(wǎng)技術(shù)有利地被用于通信目的，并且被用于在用戶級(jí)上的接口管理。用戶端上的移動(dòng)應(yīng)用也是可能的。作為例子，任何瀏覽器和任何因特網(wǎng)協(xié)議能夠被實(shí)施。
[0077]圖3表明，有利的是，用戶裝置I經(jīng)由諸如互聯(lián)網(wǎng)的網(wǎng)絡(luò)2，與服務(wù)器方雙向通信。
[0078]服務(wù)器方可以包含用于與至少一個(gè)用戶裝置I接口的裝置3。用于接口的裝置3通常會(huì)包括用于從用戶裝置I接收搜索請(qǐng)求的裝置，以及用于向用戶裝置I傳送回答的裝置。服務(wù)器方最好還包括:分析引擎4、解釋裝置5和詢問建立器6，它們?nèi)繉⒃谙挛谋幻枋?。所有這些部件都有利地包含或共享至少一個(gè)數(shù)據(jù)處理器。
[0079]分析引擎4被配置成按檢測可能反映用戶愿望的條目，S卩，搜索參數(shù)的預(yù)期，分析數(shù)據(jù)串序列。這樣的條目有利地是元素(諸如字、字組、日期或日期范圍、數(shù)字和符號(hào))的列表，這些元素是預(yù)定的，并被存儲(chǔ)在至少一個(gè)數(shù)據(jù)儲(chǔ)存庫中。儲(chǔ)存庫的例子在圖3中以數(shù)據(jù)庫7形式畫出。值得一提的是，多個(gè)儲(chǔ)存庫能夠被使用，且它們的至少之一能夠被定位在遠(yuǎn)離分析引擎4處并經(jīng)由任何通信裝置被連接。
[0080]條目能夠不受限制地包括:
[0081]-空港、城市、國家、洲的名字；
[0082]-日期、季節(jié)；
[0083]-乘客類型定義，諸如“成人”、“單個(gè)小孩”、“多個(gè)小孩”、“嬰兒”;
[0084]-特殊請(qǐng)求或服務(wù)名字，諸如“輪椅”或“素餐”。
[0085]在本發(fā)明的一個(gè)實(shí)施例中，多個(gè)儲(chǔ)存庫被使用，每一個(gè)都用于特殊數(shù)據(jù)。舉例說，一個(gè)儲(chǔ)存庫能夠是用于城市和空港，另一個(gè)是用于日期和時(shí)間，再一個(gè)是用于航線，如此等等。這種儲(chǔ)存庫可以存在于用于其他用途的數(shù)據(jù)存儲(chǔ)裝置。在旅行預(yù)約系統(tǒng)的情形中，一個(gè)數(shù)據(jù)庫能夠供本發(fā)明以及預(yù)約系統(tǒng)的其他部分二者使用。例如，航班時(shí)刻表上下文中使用的空港名字的數(shù)據(jù)庫，或者始發(fā)地和目的地之間的票價(jià)引用操作，也能夠供本發(fā)明接入。
[0086]本發(fā)明在試圖檢測匹配中，把搜索請(qǐng)求的數(shù)據(jù)串與存儲(chǔ)的條目比較，指出數(shù)據(jù)串中已被識(shí)別的匹配條目。
[0087]被檢測的匹配能夠是完全匹配(條目的所有字符與至少一個(gè)數(shù)據(jù)串的全部字符匹配)，或近似匹配(兩個(gè)被比較的元素充分接近以致被認(rèn)為匹配)。在后一種情形中，反映兩個(gè)被比較元素之間的距離的鄰近判據(jù)能夠被使用:這例如能夠被定義為給定字內(nèi)錯(cuò)誤字母的數(shù)量。更復(fù)雜的公式也可以被應(yīng)用，諸如任何給定字內(nèi)錯(cuò)誤字母的數(shù)量的平方和的平方根。然后，對(duì)錯(cuò)誤拼寫的字的改正替代，按照這些替代與該字的距離被排序。
[0088]在匹配不是完全匹配的情形下，系統(tǒng)可以自動(dòng)地應(yīng)用校正，或者向用戶裝置返回消息，請(qǐng)求用戶確認(rèn)該被改正的元素(匹配的條目)是他/她實(shí)際的意思。最好是，這通過返回被改正的版本(或幾個(gè)可能的被改正的版本)的全部自由文本而被完成。用戶然后能夠例如通過在嵌入被改正的版本的超鏈接上簡單地點(diǎn)擊，確認(rèn)該適當(dāng)?shù)谋桓恼陌姹?。這觸發(fā)從用戶裝置I經(jīng)由裝置3到分析引擎的消息。
[0089]另一優(yōu)選實(shí)施例是自動(dòng)完成(通過專用的JavaScript客戶方庫實(shí)施)，其中用戶被直接給予正確的搜索條目。
[0090]由于該特征，用戶被引導(dǎo)，以致正確的請(qǐng)求在它在網(wǎng)絡(luò)上被發(fā)送之前被建立。
[0091]在本發(fā)明的優(yōu)選實(shí)施例中，分析階段遵從特殊的算法。分析引擎4試圖通過從該序列的第二端點(diǎn)開始(即，當(dāng)讀取該序列時(shí)，從該序列的末端開始)，識(shí)別嵌入在請(qǐng)求中的最大條目。開始時(shí)，整個(gè)序列被考慮。如果沒有條目匹配，一串?dāng)?shù)據(jù)串被從考慮中移除，而該序列新的潛在的最長部分被與條目比較。該過程繼續(xù)進(jìn)行，直到序列的被考慮部分與某一條目匹配為止。該條目然后被設(shè)定為第一匹配條目。
[0092]本發(fā)明然后嘗試識(shí)別另外條目。序列對(duì)應(yīng)于第一匹配條目的部分被從考慮中移除，從而得到剩余部分。該部分按之前整個(gè)序列被分析的相同方式被分析，直到第二匹配條目被找到為止。
[0093]然后，第一和第二匹配條目二者被從考慮中移除的新的剩余部分被考慮。
[0094]該過程繼續(xù)進(jìn)行，直到?jīng)]有另外匹配條目能夠被找到為止。
[0095]匹配條目的數(shù)量不受限制。本發(fā)明能夠檢測兩個(gè)或更多條目，即使它們原來被合并在顯示的輸入頁的單個(gè)輸入?yún)^(qū)中。
[0096]上面描述的步驟的例子,在下文并結(jié)合圖5a、5b被解釋，圖5a和5b表示分析過程的按時(shí)間順序的各階段。
[0097]圖5a和5b中的縮寫“Iter”代表迭代，并指下文詳述的階段“ 1_迭代，直到“ RemainingToBeParsed(剩余要被分析的)”是空的”的各個(gè)子步驟?！?RemainingToBeParsed”對(duì)應(yīng)于上面描述的剩余部分，即，對(duì)應(yīng)于數(shù)據(jù)串序列減去已經(jīng)被識(shí)別的匹配條目。在過程的開始，它被設(shè)定為全序列。“AssociationList (關(guān)聯(lián)列表)”是已經(jīng)找到的匹配條目/數(shù)據(jù)串對(duì)(couple)的列表?！癓ongestRecognisedSubList (最長已識(shí)別子列表)”對(duì)應(yīng)于要被分析的序列的剩余部分。“MatchesSubList(匹配子列表)”是用于鑒別當(dāng)前迭代中的匹配。在這種鑒別的情形中，“HasMatched (已經(jīng)匹配)”布爾被設(shè)定為“真(True)”?！癓ongestMatch(最長匹配)”鑒別在當(dāng)前迭代過程中匹配的最長條目。
[0098]更多的細(xì)節(jié)在下文給出:[0099]例如進(jìn)行下面的請(qǐng)求:“l(fā)osangeles rio de janeiro 22/206 +72 adults Ichild I dog-1h，，.[0100]0.初始化
[0101]a.令 RemainingToBeParsed 串等于 User Request (用戶請(qǐng)求)。
[0102]b.令 AssociationList 為空。
[0103]1.迭代，直到 RemainingToBeParsed 是空的。
[0104]a.初始化。
[0105]1.令 LongestRecognisedSubList 串等于 RemainingToBeParsecL
[0106]i1.令 MatchesSubList 列表為空。
[0107]ii1.令 HasMatched 布爾為假。
[0108]b.在每一參考數(shù)據(jù)集(諸如地理的、時(shí)間的、航線等等的條目)上迭代。
[0109]1.在LongestRecognisedSubList (被搜索的串)和當(dāng)前參考數(shù)據(jù)集之間，應(yīng)用近似模式匹配算法(Appr oximate Pattern Matching algorithm)。把全部匹配的、連同它們對(duì)應(yīng)的編輯距離和它們的數(shù)據(jù)類型，添加到MatchesSubList。
[0110]i1.如果MatchesSubList 列表是空的，則從 LongestRecognisedSubList 串中移除最后的數(shù)據(jù)串；否則，設(shè)定HasMatched布爾為真。
[0111]c.如果 HasMatched 布爾為假(false),且 LongestRecognisedSubList 串是空的，則:
[0112]1.把RemainingToBeParsed串的第一數(shù)據(jù)串與該空串相關(guān)聯(lián),并把該關(guān)聯(lián)添加到AssociationList 列表。
[0113]i1.移除 RemainingToBeParsed 串的數(shù)據(jù)串。
[0114]ii1.在 “ 1-迭代,直到 RemainingToBeParsed 是空的”上繼續(xù)。
[0115]d.通過構(gòu)造，已經(jīng)有匹配。因此:
[0116]1.令 LongestMatch 串等于 MatchesSubList 列表的第一條目(串)。
[0117]i1.把 LongestMatch 串與 LongestRecognisedSubList 串相關(guān)聯(lián)，并把該關(guān)聯(lián)添加至Ij AssociationList 列表。
[0118]ii1.從 RemainingToBeParsed 的開頭，移除 / 減去 LongestMatch 串。
[0119]2.該AssociationList列表，對(duì)每一數(shù)據(jù)串或數(shù)據(jù)串的組，含有與參考數(shù)據(jù)集對(duì)應(yīng)的匹配，該參考數(shù)據(jù)集就是預(yù)定條目。
[0120]在該階段上，匹配條目已經(jīng)被識(shí)別。然后，它們被用于定義搜索參數(shù)。這由于解釋裝置5而被實(shí)行。
[0121]在本文描述的優(yōu)選實(shí)施例中，解釋出現(xiàn)在所有匹配條目已經(jīng)被識(shí)別之后。然而，解釋可以在只有一個(gè)或幾個(gè)匹配條目的識(shí)別時(shí)開始。
[0122]該解釋在于，在先前在分析階段期間被識(shí)別的匹配條目之中，鑒別搜索參數(shù)。規(guī)則被有利地用于該解釋。
[0123]該過程首先有利地考慮到匹配條目的類型。如前面所指出，該條目能夠反映各種類型的信息，諸如地理信息、日期信息、…。
[0124]另一方面，系統(tǒng)最好保有潛在搜索數(shù)據(jù)字段的列表，這些字段與至少一種類型的條目相關(guān)聯(lián)(搜索數(shù)據(jù)字段對(duì)應(yīng)于搜索參數(shù)類型)。字段的例子在圖6的第一列中給出。作為例子，諸如始發(fā)地和目的地的字段，被鏈接到與地理信息有關(guān)的條目類型，(包含城市、空港、國家、洲、…)，出發(fā)日期和返回日期也將被常常用作參數(shù)。
[0125]因此，一個(gè)匹配條目，取決于其類型，能夠潛在地與至少一個(gè)搜索數(shù)據(jù)字段相關(guān)聯(lián)。
[0126]當(dāng)一個(gè)匹配條目潛在地與多個(gè)搜索數(shù)據(jù)字段相關(guān)聯(lián)時(shí)，更多規(guī)則最好被用于克服任何模糊性。
[0127]例子在下文給出:
[0128]-“如果只有一個(gè)地理?xiàng)l目在匹配條目中給出，把它設(shè)定為目的地”。該規(guī)則能夠與其他規(guī)則組合，諸如與“并設(shè)定始發(fā)地參數(shù)的值為由地理位置確定的值”(IP地址、WIFI/GSM三角測量、全球定位系統(tǒng)數(shù)據(jù)、…)、或與“并設(shè)定始發(fā)地參數(shù)的值為用戶偏愛的值”組合。實(shí)際上，該系統(tǒng)能夠使用從簡況管理系統(tǒng)來的信息，該簡況管理系統(tǒng)存儲(chǔ)關(guān)于用戶或旅客的個(gè)人數(shù)據(jù)。這種數(shù)據(jù)還能夠被用作其他參數(shù)的默認(rèn)值。例如，優(yōu)選的出發(fā)空港以及一些乘客類型和特定請(qǐng)求描述的優(yōu)選默認(rèn)值，可以被詳細(xì)說明。然后當(dāng)用戶被本發(fā)明識(shí)別(即，被注冊進(jìn)入)時(shí)，他/她可以只輸入非已被登記信息作為“搜索請(qǐng)求”。舉例說，如果該簡況保有該用戶常常與他/她的家庭(如，兩個(gè)成人、他們的一個(gè)小孩和一個(gè)狗)，從USA的CA的San Francisco出游的事實(shí)，當(dāng)他/她預(yù)訂明年冬天到USA的FL的Miami的旅行時(shí)，可以只輸入 “mia winter，，。
[0129]類似地，如果用戶已經(jīng)登記他/她已經(jīng)到過的地方，并表達(dá)他/她的希望他/她要去訪問的地方的愿望，甚至在用戶在輸入字段中已經(jīng)寫入任何東西之前，一些把被識(shí)別的該用戶潛在需求作為目標(biāo)的廣告可以被顯示。被解釋的用戶請(qǐng)求，還可以被用作選擇與用戶的愿望匹配的廣告的信息基礎(chǔ)。
[0130]圖6提供與搜索參數(shù)有關(guān)的默認(rèn)值的若干例子。
[0131]默認(rèn)值還可以從本發(fā)明能夠接入的儲(chǔ)存庫中含有信息導(dǎo)出。如在前面所指出，預(yù)約系統(tǒng)常常包含大批信息，被分解進(jìn)數(shù)個(gè)數(shù)據(jù)庫或儲(chǔ)存庫中。本發(fā)明在定義默認(rèn)參數(shù)的步驟上，可以得益于這些信息源。用戶簡況的例子已經(jīng)被描述。用戶數(shù)據(jù)還可以從存儲(chǔ)在購票設(shè)施上的PNR (PNR代表Passengers Name Record (旅客姓名記錄))數(shù)據(jù)導(dǎo)出。另一個(gè)例子是時(shí)刻表數(shù)據(jù)，它可以根據(jù)始發(fā)地，并考慮到來自該始發(fā)地的已有航班，幫助確定旅行的目的地。以上所述同樣可以應(yīng)用于確定目的地。上面的例子不是排他的，而任何其他數(shù)據(jù)源(諸如用于可用性或票價(jià)確定的源)，能夠被使用。
[0132]在解釋階段的末端，匹配條目已經(jīng)各與一個(gè)搜索數(shù)據(jù)字段關(guān)聯(lián)，且匹配條目被設(shè)定為該數(shù)據(jù)字段的值，從而創(chuàng)建搜索參數(shù)(該搜索參數(shù)，在此被定義為搜索數(shù)據(jù)字段與值的關(guān)聯(lián))。
[0133]轉(zhuǎn)回圖3，其后，詢問能夠由詢問建立器6建立。該詢問建立器管控詢問消息的構(gòu)建，該詢問消息適合一個(gè)旅行數(shù)據(jù)服務(wù)的格式，或者是它的通信信道。它把搜索參數(shù)(或至少是它們的一些)關(guān)聯(lián)起來，以支持該詢問。若干詢問能夠在每次被建立，以不同格式工作的若干旅行數(shù)據(jù)服務(wù)被查詢。
[0134]圖3示出的三種旅行數(shù)據(jù)服務(wù)，涉及三種不同格式:Edifact、萬維網(wǎng)服務(wù)、以及其他詢問技術(shù)。
[0135]在詢問建立階段或在之前的階段，匹配條目可以被翻譯成代表一般格式條目的格式化條目。大多數(shù)搜索引擎，特別是在旅行行業(yè)中，用于在格式化數(shù)據(jù)字段的基礎(chǔ)上進(jìn)行搜索。舉例說，城市或空港代碼，以及航線代碼，是對(duì)整個(gè)行業(yè)被定義的，并被用作搜索系統(tǒng)的輸入。與此同時(shí)，用戶不可以了解這些代碼(或者沒有該網(wǎng)站語言的任何知識(shí)；如，用戶是接入日本網(wǎng)站的英國市民)。本發(fā)明為對(duì)付這個(gè)問題，建議把匹配條目自動(dòng)地翻譯成另一種格式，諸如代碼格式或外語格式。如圖4所示，該請(qǐng)求的輸入串“NICE”作為匹配條目被檢測，并被翻譯成“NCE”，該“NCE”對(duì)應(yīng)于該空港的IATA代碼(IATA是International AirTransport Association (國際航空運(yùn)輸聯(lián)合會(huì))的首字母縮略詞)。類似地,“Reykjavik”被轉(zhuǎn)換成“KEF”。
[0136]數(shù)據(jù)儲(chǔ)存庫能夠被用于翻譯步驟，其中若干相似的條目(對(duì)應(yīng)于相同搜索參數(shù))被用對(duì)應(yīng)表詳細(xì)說明。本發(fā)明再次能夠得益于計(jì)算機(jī)預(yù)約系統(tǒng)，諸如供旅行和旅游行業(yè)實(shí)施的低票價(jià)搜索(LFS)系統(tǒng)中已有的信息。
[0137]旅行數(shù)據(jù)服務(wù)的性質(zhì)不受限制。旅行數(shù)據(jù)服務(wù)能夠是遠(yuǎn)程系統(tǒng)，經(jīng)由任何通信裝置，諸如因特網(wǎng)，與詢問建立器通信。
[0138]最好是，旅行數(shù)據(jù)服務(wù)包括搜索引擎和至少一個(gè)本機(jī)的或輸送的數(shù)據(jù)儲(chǔ)存庫。作為例子，該搜索引擎能夠是如在旅行和旅游行業(yè)中使用的低票價(jià)搜索引擎。
[0139]本發(fā)明的優(yōu)點(diǎn)是，容易地創(chuàng)建適用于旅行數(shù)據(jù)服務(wù)的各種搜索引擎的詢問。
[0140]此外，本發(fā)明使用戶能獲得精確的信息，該信息是通過用搜索引擎進(jìn)行實(shí)時(shí)查詢獲得的。在一個(gè)例子中，該查詢是由搜索引擎按低票價(jià)搜索請(qǐng)求的形式實(shí)現(xiàn)的。
[0141]圖3畫出旅行和旅游行業(yè)領(lǐng)域中三種旅行數(shù)據(jù)服務(wù):⑶S1、⑶S2、⑶S3，這里⑶S代表全球分布系統(tǒng)(Global Distribution System)。
[0142]在旅行數(shù)據(jù)服務(wù)已經(jīng)處理該詢問之后，回答在用戶裝置I的目的地中被構(gòu)建。該回答能夠被直接建立并被旅行數(shù)據(jù)服務(wù)(如一個(gè)GDS)發(fā)送，或者，從旅行數(shù)據(jù)服務(wù)獲得的回應(yīng)，在另一級(jí)被變換，以產(chǎn)生要發(fā)送給用戶的最后回答。
[0143]在一個(gè)實(shí)施例中，接收裝置3、分析引擎4、解釋裝置5、詢問建立器6、以及用于準(zhǔn)備回答的裝置，被集成在同一計(jì)算機(jī)系統(tǒng)中，且最好是在同一服務(wù)器中。
[0144]在數(shù)個(gè)旅行數(shù)據(jù)服務(wù)被查詢的情形下，它們的回應(yīng)然后被聚集，同時(shí)產(chǎn)生回答。
[0145]本發(fā)明的例子，現(xiàn)在在旅行分布系統(tǒng)的領(lǐng)域中進(jìn)一步被描述。
[0146]在優(yōu)選實(shí)施例中，低票價(jià)搜索(LFS)請(qǐng)求的結(jié)果，作為指向?qū)?yīng)的旅行推薦(Travel Recommendation (TR))的超鏈接的列表被顯示,被按照它們的旅行時(shí)間與價(jià)格關(guān)系的默認(rèn)值排序。該旅行推薦的細(xì)節(jié)，以及預(yù)訂它們的超鏈接被顯示。在此，如果旅行推薦的細(xì)節(jié)沒有已經(jīng)被低票價(jià)搜索回應(yīng)給出，該旅行推薦的細(xì)節(jié)再次通過對(duì)應(yīng)的分布服務(wù)被檢索。
[0147]用戶請(qǐng)求，當(dāng)被理解時(shí)，在該網(wǎng)頁的頂部，在新的搜索請(qǐng)求輸入字段內(nèi)被重新陳述。該分布顯示在圖2b中示出。
[0148]當(dāng)用戶點(diǎn)擊任何給定的旅行推薦的超鏈接時(shí)，后者被預(yù)訂(S卩，添加到購物筐)。而當(dāng)用戶點(diǎn)擊購物筐的“預(yù)訂”超鏈接時(shí)，對(duì)應(yīng)的旅行方案再一次通過對(duì)應(yīng)的GDS服務(wù)(例如，“預(yù)訂航班”、“預(yù)訂賓館”、“租賃汽車”等等)被預(yù)訂。
[0149]如果用戶請(qǐng)求的一些關(guān)鍵字不與上述列表的任一項(xiàng)準(zhǔn)確匹配，但充分接近于它們中的一些，則糾正的建議的列表被顯不。該列表可以取超鏈接的形狀。一個(gè)例子在圖2c中示出。
[0150]當(dāng)用戶點(diǎn)擊這樣的超鏈接時(shí)，修改的請(qǐng)求被顯示在請(qǐng)求輸入字段內(nèi)，而新的對(duì)應(yīng)結(jié)果(旅行推薦的列表)被顯示。
[0151]如果該請(qǐng)求沒有被本發(fā)明正確地理解，用戶僅僅需要在請(qǐng)求輸入字段中修改它，并敲擊鍵盤上“enter”鍵,或在新的對(duì)應(yīng)的旅行推薦被顯示時(shí)，點(diǎn)擊超鏈接的“Search (搜索)”按鈕。
[0152]此外，以潛在的被識(shí)別的用戶需求為目標(biāo)的一些廣告可以在屏幕的位置上被顯示，如，在右手側(cè)。舉例說，如果用戶請(qǐng)求是“nee mia dec”，本發(fā)明理解為，該用戶想要在明年的12月，從France的Nice到USA的FL的Miami作旅行，并在屏幕的廣告部分內(nèi)建議網(wǎng)站上的超鏈接，該超鏈接建議相關(guān)的旅行產(chǎn)品，如，lastminutes.com建議在12月到Morocco或Tunisia的陽光旅行，和/或在目的地區(qū)域中的賓館、汽車租賃和娛樂(劇院、博物館、餐館、等等)。
[0153]因?yàn)楸景l(fā)明可以要求與現(xiàn)有的分布系統(tǒng)接口，實(shí)現(xiàn)它的明顯方式，是使用GDS的萬維網(wǎng)服務(wù)(舉例說，Sabre?、TravelPort ?或Amadeus ?),盡管本發(fā)明不限于這類協(xié)
議。本發(fā)明然后必需對(duì)例如地理的、與時(shí)間及乘客有關(guān)的引用數(shù)據(jù)的一些熟知的靜態(tài)列表，識(shí)別用戶請(qǐng)求關(guān)鍵字，并在萬維網(wǎng)服務(wù)(Web Service)的情形下，用公式表示分布請(qǐng)求與對(duì)應(yīng)的句法和協(xié)議，例如XML和SOAP (或XML-RPC或甚至REST的(RESTful ))。在圖4中，我們能夠看到全部過程的解釋性模式。
[0154]圖4中，Reykjavik、Iceland的空港代碼被識(shí)別，即使用戶錯(cuò)誤拼寫。此外,如果用戶沒有指定任何給定年份，取決于年的當(dāng)前時(shí)間(舉例說，如果當(dāng)前時(shí)間是11月，并如果所作出的請(qǐng)求是在3月出發(fā)，則該請(qǐng)求被假定為下一個(gè)日歷年度)，當(dāng)前年份或下一年份被考慮。此外，當(dāng)默認(rèn)值沒有被用戶指定時(shí)，能夠向搜索參數(shù)分派默認(rèn)值。舉例說，如果用戶想要在2008年4月25日出發(fā)，從Nice到Reykjavik，本發(fā)明假定用戶是成人，搜索經(jīng)濟(jì)艙中的最低票價(jià)。
[0155]用于所有詢問技術(shù)的全部選項(xiàng)，且對(duì)高級(jí)用戶(power user),甚至如Amadeus密碼項(xiàng)的“AN25APRNCEKEF*”的密碼項(xiàng)，能夠被分析引擎潛在地分析。用戶輸入無論是什么，請(qǐng)求被解釋，且低票價(jià)搜索(LFS )事務(wù)用分布系統(tǒng)被處理。
[0156]應(yīng)當(dāng)注意，任何其他算法可以被本發(fā)明使用。已有算法的各部分也可以被使用。事實(shí)上，算法的片段，諸如“Approximate Pattern Matching (近似模式匹配)”,構(gòu)成本發(fā)明實(shí)施方案的可能部分。
[0157]雖然本發(fā)明的說明性實(shí)施例已經(jīng)參照附圖被詳細(xì)描述，但應(yīng)當(dāng)理解，本發(fā)明不受那些精細(xì)實(shí)施例的限制，而且變化和修改，可以由本領(lǐng)域熟練技術(shù)人員在其中實(shí)施，并不偏離本發(fā)明的范圍和精神。
【權(quán)利要求】
1.用于處理搜索請(qǐng)求的方法，包括用至少一個(gè)數(shù)據(jù)處理器執(zhí)行的如下的步驟: -接收包括數(shù)據(jù)串序列的搜索請(qǐng)求； -對(duì)數(shù)據(jù)串進(jìn)行分析，包括在預(yù)定條目的集之中，識(shí)別至少兩個(gè)匹配條目，該預(yù)定條目的集包括自然語言類型的字或字組； -解釋該搜索請(qǐng)求，包括借助使每一匹配條目與搜索數(shù)據(jù)字段相關(guān)，定義搜索參數(shù)； -根據(jù)該搜索參數(shù)，建立詢問。
2.前一項(xiàng)權(quán)利要求所述的方法，包括步驟: -在用戶裝置(I)上，顯示有輸入?yún)^(qū)的網(wǎng)頁； -用該輸入?yún)^(qū)中用戶的自由文本輸入，創(chuàng)建數(shù)據(jù)串序列； -把該數(shù)據(jù)串序列發(fā)送到處理器。
3.前面任一項(xiàng)權(quán)利要求所述的方法，其中對(duì)數(shù)據(jù)串進(jìn)行分析的步驟包括步驟:借助該數(shù)據(jù)串序列的最長部分的鑒別，識(shí)別與該預(yù)定條目的集之中的一個(gè)條目匹配的第一匹配條目，并定義所述條目為該第一匹配條目。
4.前一項(xiàng)權(quán)利要求所述的方法，其中該鑒別包括:(i)設(shè)定整個(gè)數(shù)據(jù)串序列為潛在的最長部分；(ii)把該潛在的最長部分與該預(yù)定條目的集比較；以及(iii): ?在肯定性比較時(shí)，設(shè)定該潛在的最長部分為最長部分； ?或者，在否定性比較時(shí)，借助從先前潛在的最長部分移除定位在位于該數(shù)據(jù)串序列始端對(duì)面一端側(cè)上的一個(gè)數(shù)據(jù)串，創(chuàng)建新的潛在的最長部分，且只要沒有肯定性比較達(dá)到，就重復(fù)步驟(i)、(ii)和(iii)。
5.權(quán)利要求3或4任一項(xiàng)所述的方法，其中對(duì)該數(shù)據(jù)串進(jìn)行分析的步驟還包括步驟:借助把剩余部分定義為該數(shù)據(jù)串序列與該第一匹配條目之間的差，識(shí)別另外匹配條目，并且，從位于該數(shù)據(jù)串序列始端的對(duì)面一端開始，鑒別與該預(yù)定條目的集之中的一個(gè)條目匹配的該數(shù)據(jù)串序列的最長部分，并定義所述條目為另外匹配條目。
6.前一項(xiàng)權(quán)利要求所述的方法，其中該識(shí)別另外匹配條目的步驟，借助把另外剩余部分定義為先前剩余部分與先前的另外匹配條目之間的差而被重復(fù)，并且，從位于該數(shù)據(jù)串序列始端的對(duì)面一端開始，鑒別與該預(yù)定條目的集之中的一個(gè)條目匹配的該數(shù)據(jù)串序列的最長部分，并定義所述條目為另一個(gè)另外匹配條目，且其中識(shí)別另外匹配條目的步驟被重復(fù)，直到該另外剩余部分是空的。
7.前面任一項(xiàng)權(quán)利要求所述的方法，其中對(duì)該數(shù)據(jù)串進(jìn)行分析的步驟包括確定數(shù)據(jù)串序列的一部分與該預(yù)定條目的集的至少一個(gè)條目之間的距離值。
8.按照前一項(xiàng)權(quán)利要求所述的方法，包括在該距離值在預(yù)定閾值之上時(shí)，設(shè)定所述條目為匹配條目。
9.按照權(quán)利要求7所述的方法，包括請(qǐng)求用戶確認(rèn)所述條目將被用于代替數(shù)據(jù)串序列的所述部分，并在收到用戶確認(rèn)時(shí)，使用所述條目作為匹配條目。
10.按照前一項(xiàng)權(quán)利要求所述的方法，其中請(qǐng)求用戶確認(rèn)，包括在用戶裝置(I)上顯示修改的數(shù)據(jù)串序列，其中數(shù)據(jù)串序列的所述部分被所述條目替換。
11.前一項(xiàng)權(quán)利要求所述的方法，包括以超鏈接形式顯示修改的數(shù)據(jù)串序列，并在用戶對(duì)所述超鏈接點(diǎn)擊作用時(shí)，檢測該用戶確認(rèn)。
12.前面任一項(xiàng)權(quán)利要求所述的方法，其中該搜索請(qǐng)求是用于旅行服務(wù)信息的。
13.按照前一項(xiàng)權(quán)利要求所述的方法，其中該解釋步驟包括:使至少一個(gè)匹配條目與在旅行始發(fā)地、旅行目的地、出發(fā)日期之中選出的搜索數(shù)據(jù)字段相關(guān)。
14.按照前面兩項(xiàng)權(quán)利要求中任一項(xiàng)所述的方法，其中該預(yù)定條目的集包括旅行密碼命令。
15.前面三項(xiàng)權(quán)利要求中任一項(xiàng)所述的方法，其中的建立步驟包括定義默認(rèn)搜索參數(shù)，并把詢問置于搜索參數(shù)和默認(rèn)搜索參數(shù)二者的基礎(chǔ)上。
16.前一項(xiàng)權(quán)利要求所述的方法，包括使用用戶簡況數(shù)據(jù)定義該默認(rèn)搜索參數(shù)。
17.前面五項(xiàng)權(quán)利要求中任一項(xiàng)所述的方法，其中該詢問是低票價(jià)搜索請(qǐng)求。
18.前面任一項(xiàng)權(quán)利要求所述的方法，包括步驟:向至少一個(gè)旅行數(shù)據(jù)服務(wù)發(fā)送詢問、接收對(duì)詢問的回應(yīng)、以及向搜索請(qǐng)求傳送回答。
19.前一項(xiàng)權(quán)利要求所述的方法，其中建立詢問的步驟包括把至少一個(gè)匹配條目轉(zhuǎn)換成格式化條目，其格式與旅行數(shù)據(jù)服務(wù)兼容。
20.前一項(xiàng)權(quán)利要求所述的方法，包括接入存儲(chǔ)預(yù)定條目和格式化條目之間的對(duì)應(yīng)表的至少一個(gè)數(shù)據(jù)儲(chǔ)存庫。
21.權(quán)利要求18到20中任一項(xiàng)所述的方法，包括把回答合并到網(wǎng)頁中。
22.前一項(xiàng)權(quán)利要求所述的方法，其中該網(wǎng)頁把由默認(rèn)填充的可編輯的搜索請(qǐng)求定義區(qū)域與數(shù)據(jù)串序列合并。
23.權(quán)利要求10和21所述的方法，其中該網(wǎng)頁把由默認(rèn)填充的可編輯的搜索請(qǐng)求定義區(qū)域與修改的數(shù)據(jù)串序列合并。`
24.前面任一項(xiàng)權(quán)利要求所述的方法，其中該預(yù)定條目的集被存儲(chǔ)在至少一個(gè)數(shù)據(jù)庫中。
25.一種計(jì)算機(jī)可讀媒體，有記錄其上的計(jì)算機(jī)可讀程序，包括代碼裝置，適用于執(zhí)行按照前面任一項(xiàng)權(quán)利要求所述的方法的所有步驟。
26.一種計(jì)算機(jī)可讀程序，包括代碼裝置，適用于執(zhí)行按照權(quán)利要求1到24中任一項(xiàng)所述的方法的所有步驟。
27.一種用于處理搜索請(qǐng)求的系統(tǒng)，包括至少一個(gè)被編程的數(shù)據(jù)處理器，用于: -接收包括數(shù)據(jù)串序列的搜索請(qǐng)求； -對(duì)數(shù)據(jù)串進(jìn)行分析，包括在預(yù)定條目的集之中識(shí)別至少兩個(gè)匹配條目，該預(yù)定條目的集包括自然語言類型的字或字組； -解釋該搜索請(qǐng)求，包括借助使每一匹配條目與搜索數(shù)據(jù)字段相關(guān)，定義搜索參數(shù)； -根據(jù)搜索參數(shù)，建立詢問。
28.前一項(xiàng)權(quán)利要求所述的系統(tǒng)，包括存儲(chǔ)在非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)器媒體中的計(jì)算機(jī)軟件，該軟件被至少一個(gè)數(shù)據(jù)處理器執(zhí)行。
【文檔編號(hào)】G06F17/27GK103649953SQ201280031773
【公開日】2014年3月19日 申請(qǐng)日期:2012年6月26日 優(yōu)先權(quán)日:2011年6月27日
【發(fā)明者】P·R·格蘭德吉恩, D·阿納德 申請(qǐng)人:阿瑪?shù)盟箖珊瞎?br>