本發(fā)明涉及數(shù)據(jù)處理的領(lǐng)域。更具體地，本發(fā)明涉及復(fù)合查詢的處理，這里，所述復(fù)合查詢意味每個查詢涉及搜索數(shù)據(jù)庫，并從數(shù)據(jù)庫取回將被關(guān)聯(lián)在一起的多個項(xiàng)目，從而向用戶呈現(xiàn)邏輯地組合在一起的多組所述項(xiàng)目。一種非限制性應(yīng)用是當(dāng)用戶希望預(yù)訂一系列服務(wù)，比如性質(zhì)極其不同的航空旅行服務(wù)與旅館食宿和/或租車的組合時(shí)，旅行觀光行業(yè)領(lǐng)域中的搜索請求的處理。

背景技術(shù)：
對處理關(guān)于一種類型的項(xiàng)目的請求來說，目前的搜索系統(tǒng)相當(dāng)高效。在旅行行業(yè)領(lǐng)域中，目前在廣泛使用搜索引擎，并且響應(yīng)最終用戶請求，發(fā)送返程方案。對專用于航空公司的引擎，比如向用戶提供將顯示在友好的圖形界面上的一組低價(jià)格飛行方案的低費(fèi)用搜索引擎來說，情況就是這樣。這些技術(shù)的成功導(dǎo)致航空公司提出計(jì)算機(jī)化工具，以擴(kuò)大搜索的范圍，返回組合產(chǎn)品。在當(dāng)旅行時(shí)消費(fèi)者通常需要一系列服務(wù)的旅游業(yè)中，情況尤其如此。待組合的產(chǎn)品可包括機(jī)票、酒店住宿和觀光活動。圖1描述現(xiàn)有技術(shù)如何構(gòu)成產(chǎn)品組合。使用多個數(shù)據(jù)儲存庫Da、Db和Dc，每個數(shù)據(jù)儲存庫保存一種旅行產(chǎn)品。例如，Da、Db和Dc分別包含關(guān)于飛機(jī)座位、關(guān)于酒店房間和關(guān)于租車服務(wù)的信息。服務(wù)器S用作系統(tǒng)的中心節(jié)點(diǎn)。它通過網(wǎng)絡(luò)，比如廣域網(wǎng)(最好是因特網(wǎng))，從最終用戶接收用戶請求，并返回旅行組合方案。當(dāng)收到請求時(shí)，服務(wù)器S傳送多個單獨(dú)的查詢，每個查詢以分別與儲存庫Da、Db和Dc之一相關(guān)的一個搜索引擎Ea、Eb和Ec為目標(biāo)。在搜索引擎Ea、Eb和Ec的層面進(jìn)行本地并且獨(dú)立的搜索，產(chǎn)品被返回給服務(wù)器S。服務(wù)器隨后聚合產(chǎn)品，從而構(gòu)成由多個產(chǎn)品構(gòu)成的旅行組合。這樣的搜索系統(tǒng)復(fù)雜，并且涉及多個硬件/軟件計(jì)算機(jī)資源。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明目的在于克服處理復(fù)合查詢的現(xiàn)有技術(shù)的至少一些缺陷。本發(fā)明意圖解決的一個技術(shù)問題是優(yōu)化其中需要搜索不同性質(zhì)的多個項(xiàng)目并組合所述多個項(xiàng)目，以產(chǎn)生對用戶請求的響應(yīng)的復(fù)合查詢的處理。本發(fā)明提供基于不同種類的數(shù)據(jù)，并由復(fù)合查詢觸發(fā)的搜索的高效解決方案。更具體地，本發(fā)明涉及一種處理數(shù)據(jù)搜索的方法，所述數(shù)據(jù)搜索以對匹配搜索參數(shù)的至少一組組合元素的復(fù)合查詢?yōu)榛A(chǔ)，組合元素中的至少兩個元素具有不同的元素類型。所述方法最好包括以下查詢處理步驟：i)獲得至少兩種不同元素類型的元素的定義數(shù)據(jù)，所述定義數(shù)據(jù)具有不同的數(shù)據(jù)結(jié)構(gòu)，所述定義數(shù)據(jù)包含每個元素的至少一個元素費(fèi)用，ii)把所述定義數(shù)據(jù)轉(zhuǎn)換成共有一種通用數(shù)據(jù)結(jié)構(gòu)的轉(zhuǎn)換后的定義數(shù)據(jù)，iii)在搜索引擎接收復(fù)合查詢，iv)在搜索引擎，查找其轉(zhuǎn)換后的定義數(shù)據(jù)匹配所述查詢的至少兩種不同元素類型的元素，并組合所述元素，組合步驟包括：-關(guān)聯(lián)所述元素的元素費(fèi)用，-根據(jù)元素費(fèi)用的關(guān)聯(lián)，構(gòu)成至少一組付費(fèi)的組合元素，v)返回所述至少一組付費(fèi)的組合元素。所述至少一組要求的組合元素最好是就評估參數(shù)，比如(但不是非偶然的)集合的價(jià)格來說最佳的集合。在后一情況下，最佳的集合是最廉價(jià)的集合。由于本發(fā)明，能夠根據(jù)不同種類的數(shù)據(jù)源進(jìn)行搜索。這里，不同種類的數(shù)據(jù)結(jié)構(gòu)意味著元素類型中的至少兩種元素類型由不同數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)定義。從而，一種數(shù)據(jù)源和至少另一個數(shù)據(jù)源在數(shù)據(jù)的表示和/或描述所述元素類型的元素的數(shù)據(jù)字段方面不同，這意味通常沒有任何單一的搜索引擎能夠在這些不同種類的數(shù)據(jù)源之中進(jìn)行搜索。盡管當(dāng)前的系統(tǒng)通過增加搜索引擎(一個搜索引擎用于一個數(shù)據(jù)源)，并通過實(shí)現(xiàn)后處理裝置，以聚合從多個引擎獲得的結(jié)果，克服該問題，不過本發(fā)明顯著節(jié)省計(jì)算機(jī)資源，因?yàn)橐粋€搜索引擎就足夠了。另外，該搜索引擎直接產(chǎn)生元素關(guān)聯(lián)，而不需要聚合的后處理步驟。并且，該搜索引擎返回的結(jié)果更加可靠。這是因?yàn)樵撍阉饕嬷苯幼饔糜诶孟嗤瑪?shù)據(jù)結(jié)構(gòu)的定義數(shù)據(jù)描述的元素，以致在相同的處理中集成元素的搜索和組合。下面介紹可以累加地或者替換地使用的更多可選特征：-所述方法包括把定義數(shù)據(jù)保存在儲存庫中的步驟，和使搜索引擎訪問所述儲存庫的步驟。-組合步驟包括檢查元素費(fèi)用的關(guān)聯(lián)是否遵守組合規(guī)則。-復(fù)合查詢包括數(shù)據(jù)，該數(shù)據(jù)定義從搜索參數(shù)得到的、并且將為其搜索至少一個元素的多個組成部分。-組合步驟包括：-對于每個組成部分，取回一組匹配元素，-關(guān)聯(lián)匹配元素費(fèi)用，-檢查匹配元素費(fèi)用的關(guān)聯(lián)是否遵守組合規(guī)則，-如果所述關(guān)聯(lián)遵守組合規(guī)則，那么使匹配元素費(fèi)用的關(guān)聯(lián)生效，-如果所述關(guān)聯(lián)未能遵守組合規(guī)則，那么使匹配元素費(fèi)用的關(guān)聯(lián)無效。-所述方法包括對于匹配元素費(fèi)用的至少另一個關(guān)聯(lián)，重復(fù)前述步驟。-它包括定義從搜索參數(shù)得到的、并且將為其搜索至少一個元素的多個組成部分，并且為每個組成部分定義將為其搜索至少一個元素的至少一種元素類型。-進(jìn)行以下步驟：執(zhí)行用于多個查詢的查詢處理步驟，以建立匹配元素的關(guān)聯(lián)，當(dāng)收到最終用戶的請求時(shí)，取回匹配所述請求的所述關(guān)聯(lián)中的至少一個關(guān)聯(lián)，檢查所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)是否遵守組合規(guī)則，如果所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)遵守組合規(guī)則，那么使所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)生效，如果所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)未能遵守組合規(guī)則，那么使所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)無效向最終用戶返回所述關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)，如果所述至少一個關(guān)聯(lián)是生效的關(guān)聯(lián)。-執(zhí)行以下步驟：執(zhí)行用于多個查詢的查詢處理步驟，以建立匹配元素費(fèi)用的關(guān)聯(lián)，根據(jù)匹配元素費(fèi)用的關(guān)聯(lián)，建立匹配元素的關(guān)聯(lián)，檢查匹配元素的關(guān)聯(lián)是否遵守組合規(guī)則，對匹配元素的每個關(guān)聯(lián)來說，如果它遵守組合規(guī)則，那么使所述關(guān)聯(lián)生效，而如果它未能遵守組合規(guī)則，那么使所述關(guān)聯(lián)無效，保存生效的關(guān)聯(lián)，或者它們中的至少一些；按照評估標(biāo)準(zhǔn)，比如價(jià)格進(jìn)行選擇，以便只保存最佳的生效關(guān)聯(lián)，當(dāng)收到最終用戶的請求時(shí)，取回與所述請求匹配的所述最佳的生效關(guān)聯(lián)中的至少一個關(guān)聯(lián)，向最終用戶返回所述最佳的生效關(guān)聯(lián)中的所述至少一個關(guān)聯(lián)。-定義數(shù)據(jù)包括費(fèi)用數(shù)據(jù)、可用性數(shù)據(jù)和申請規(guī)則數(shù)據(jù)。-元素類型包括下述中的至少兩種：航空旅行元素類型、鐵路旅行元素類型、食宿元素類型、租車元素類型。-通過由至少一個數(shù)據(jù)處理器執(zhí)行計(jì)算機(jī)軟件來進(jìn)行所述方法，所述計(jì)算機(jī)軟件被保存在非臨時(shí)性計(jì)算機(jī)可讀存儲介質(zhì)中，這里，所述計(jì)算機(jī)可讀存儲介質(zhì)包括任何計(jì)算機(jī)可讀介質(zhì)，比如ROM或RAM存儲器。本發(fā)明還涉及一種處理基于復(fù)合查詢的數(shù)據(jù)搜索的系統(tǒng)，包括執(zhí)行本發(fā)明的方法的裝置。按照優(yōu)選實(shí)施例，搜索引擎是低費(fèi)用搜索引擎。所述系統(tǒng)可包含保存在非臨時(shí)性計(jì)算機(jī)可讀存儲介質(zhì)中的計(jì)算機(jī)軟件，所述計(jì)算機(jī)軟件由構(gòu)成所述系統(tǒng)的一部分的至少一個數(shù)據(jù)處理器執(zhí)行。本發(fā)明還涉及一種保存計(jì)算機(jī)程序的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序包括適合于進(jìn)行本發(fā)明的方法的指令。附圖說明為了圖解說明優(yōu)選實(shí)施例，現(xiàn)在將參考附圖，詳細(xì)說明本發(fā)明。圖1是聚合查詢結(jié)果的現(xiàn)有系統(tǒng)的例子。圖2表示與定義數(shù)據(jù)的轉(zhuǎn)換相關(guān)的本發(fā)明的一個方面的優(yōu)選實(shí)施例。圖3描述定義數(shù)據(jù)的轉(zhuǎn)換的例子。圖4是圖解說明方法的步驟的示圖。圖5表示檢查步驟。圖6圖解說明與元素的關(guān)聯(lián)的數(shù)據(jù)庫的構(gòu)成有關(guān)的本發(fā)明的實(shí)施例圖7表示圖6中給出的實(shí)施例的備選例。具體實(shí)施方式本發(fā)明可以用計(jì)算機(jī)硬件和軟件裝置實(shí)現(xiàn)。它可包括發(fā)生數(shù)據(jù)的處理的服務(wù)器端?？捎梢粋€或多個計(jì)算機(jī)設(shè)備構(gòu)成的服務(wù)器端最好通過網(wǎng)絡(luò)資源，與至少一個遠(yuǎn)程用戶設(shè)備，比如(但不限于)桌上型計(jì)算機(jī)、智能電話機(jī)等通信。用于數(shù)據(jù)傳輸?shù)耐ㄐ啪W(wǎng)絡(luò)可包括局域網(wǎng)和/或廣域網(wǎng)，比如因特網(wǎng)。下面給出一些定義：-“最終用戶請求”或請求意味從系統(tǒng)的一個設(shè)備發(fā)送的，意圖獲得與搜索參數(shù)對應(yīng)的結(jié)果的搜索請求。在優(yōu)選實(shí)施例中，所述請求基于至少部分由用戶-比如通過網(wǎng)絡(luò)與系統(tǒng)的其它部分通信的遠(yuǎn)程用戶-在用戶設(shè)備輸入的搜索參數(shù)。在一種優(yōu)選應(yīng)用中，所述請求針對的是包含待關(guān)聯(lián)的多個項(xiàng)目(參見下面的“組成部分”)的旅行安排方案。-“查詢”意味發(fā)送給搜索引擎的指定搜索條件的消息。取決于工作環(huán)境，查詢可以基于或者源于最終用戶的請求，或者可在服務(wù)器端自動生成，而不與用戶請求的實(shí)際通信量直接聯(lián)結(jié)。-“組成部分”意味用于形成答復(fù)用戶請求的解決方案的各個項(xiàng)目的關(guān)聯(lián)中的一個項(xiàng)目。就旅行安排來說，多個組成部分一般是多個分段，其中每個分段都滿足由搜索參數(shù)定義的旅行安排的一個部分。例如，復(fù)合旅行請求可包括外出旅行組成部分，食宿組成部分和返家旅行組成部分。一個組成部分可包括一組項(xiàng)目，所述一組項(xiàng)目可被聚合以構(gòu)成待搜索的單一實(shí)體。例如，連續(xù)的酒店住宿可存在于一個組成部分中。-“元素類型”意味共有相同的性質(zhì)或結(jié)構(gòu)的元素的通用類別定義。在旅游觀光業(yè)的領(lǐng)域中，元素類型一般是向消費(fèi)者提供的一類服務(wù)，比如航空旅行服務(wù)、鐵路旅行服務(wù)、酒店食宿服務(wù)、租車服務(wù)、午餐服務(wù)、和在旅行期間消費(fèi)者可能需要的任何其它服務(wù)。元素類型用于對元素分類，元素是用于建立匹配復(fù)合請求的完全解決方案的單位磚塊。在優(yōu)選實(shí)施例中，多個元素是可以組合在一起以滿足用戶在請求中表達(dá)的需求的產(chǎn)品。例如，元素可以是：一段空中旅行航程(對應(yīng)于始發(fā)地和目的地之間的一次飛行)，租車服務(wù)，酒店(或者其它住處)住宿一晚(或者連續(xù)幾晚)，出租車預(yù)約，除航空分段外的旅行分段(鐵路、公共汽車…)。多個組成部分可以與一種元素類型或者多種元素類型匹配。例如，與請求的一個組成部分對應(yīng)的始發(fā)地和目的地之間的旅行會導(dǎo)致搜索匹配搜索參數(shù)的班機(jī)和火車。下面在旅行產(chǎn)品的情況下詳細(xì)說明優(yōu)選實(shí)施例。因此，我們說明在航空業(yè)領(lǐng)域，如何構(gòu)成典型的旅行產(chǎn)品。航空公司采用要購票的旅行產(chǎn)品的相當(dāng)復(fù)雜的定義。這種定義是圍繞費(fèi)用定義概念組織的，所述費(fèi)用定義概念不僅給出關(guān)于旅行產(chǎn)品的價(jià)格信息，而且在更一般的數(shù)據(jù)(始發(fā)地和目的地，艙位等級和服務(wù)級別…)上面，給出費(fèi)用的申請、可用性指示的有關(guān)細(xì)節(jié)。這些數(shù)據(jù)的一個方面是申請規(guī)則，下面提供所述申請規(guī)則的例子：在每個規(guī)則內(nèi)，存在用數(shù)字指定的類別。一個類別描述特定范圍中的多個條件。例如，我們具有：1-適當(dāng)性…19兒童折扣…等。在類別內(nèi)，存在稱為記錄2的多個項(xiàng)目，下面，記錄2也被簡單地稱為記錄。每個項(xiàng)目由稱為匹配元素的一組元素(loc1，loc2，有效日期和終止日期…)構(gòu)成，匹配元素定義哪個記錄2適用于特定旅程。一個記錄2包含一串記錄3。每個記錄3定義關(guān)于該類別的給定一組限制。這里給出一個例子：-規(guī)則AF01o類別1-適當(dāng)性■記錄2●在巴黎和倫敦之間●具有利用'或'鏈接的2個記錄3的串o乘客必須是軍人o或o乘客必須是牧師o類別12-附加費(fèi)■記錄2●在巴黎和倫敦之間●具有1個記錄3的串o如果乘客乘坐商務(wù)艙，那么他要支付2000$的附加費(fèi)。這顯示當(dāng)元素由用費(fèi)用定義的航空旅行產(chǎn)品構(gòu)成時(shí)，元素的定義的復(fù)雜性。另外，數(shù)據(jù)結(jié)構(gòu)，從而元素類型會因航空公司或旅行提供商而異。其它的旅行元素(比如火車票、租車或酒店房間)具有不同的定義數(shù)據(jù)結(jié)構(gòu)，以致一個技術(shù)問題是在響應(yīng)查詢的相同過程中處理各種數(shù)據(jù)結(jié)構(gòu)。圖2描述與轉(zhuǎn)換階段對應(yīng)的本發(fā)明的第一部分。D1、D2和D3代表數(shù)據(jù)儲存庫-數(shù)據(jù)儲存庫的數(shù)目不受限制-并且包含元素的定義數(shù)據(jù)。例如，航空旅行元素被保存在D1中，酒店房間元素被保存在D2中，而租車元素被保存在D3中。保存在D1、D2和D3中的元素的定義數(shù)據(jù)具有不同的數(shù)據(jù)結(jié)構(gòu)。例如，空中旅行元素可以是由以下定義的元素類型：-費(fèi)用數(shù)據(jù)-可用性數(shù)據(jù)-規(guī)則-TLA數(shù)據(jù)，即，來自低成本承運(yùn)人的數(shù)據(jù)-OAG數(shù)據(jù)，即，航班數(shù)據(jù)D2數(shù)據(jù)源的酒店房間元素可以是由以下定義的元素類型：-一個或多個費(fèi)用數(shù)據(jù)-酒店和酒店房間定義數(shù)據(jù)-規(guī)則D3的租車元素可以是由以下定義的元素類型：-一個或多個費(fèi)用數(shù)據(jù)-汽車定義-規(guī)則所有這些元素對應(yīng)于不共有通用數(shù)據(jù)結(jié)構(gòu)的不同種類的項(xiàng)目。一般，每個元素類型的數(shù)據(jù)結(jié)構(gòu)由所討論的元素的提供商的管理人員指定。按照本發(fā)明，進(jìn)行元素的定義數(shù)據(jù)的轉(zhuǎn)換。如圖2中描述的轉(zhuǎn)換器可用于這種用途。轉(zhuǎn)換器被配置成輸出轉(zhuǎn)換后的定義數(shù)據(jù)，以致用單一的通用數(shù)據(jù)結(jié)構(gòu)描述所有元素。按照優(yōu)選實(shí)施例，通用數(shù)據(jù)結(jié)構(gòu)包括：-描述元素類型(比如，航空、汽車、酒店…)并且可能還有與該元素相關(guān)的品牌的標(biāo)識數(shù)據(jù)。-至少，一個元素費(fèi)用集合由以下構(gòu)成：●費(fèi)用數(shù)據(jù)(費(fèi)用額)●可用性●申請規(guī)則申請規(guī)則可被分成兩種類別：-內(nèi)部規(guī)則，內(nèi)部規(guī)則告知元素費(fèi)用的申請條件；例如，規(guī)則可包括請求者的年齡；-外部規(guī)則，外部規(guī)則是受另一種元素在待構(gòu)成的關(guān)聯(lián)中的存在或不存在約束的元素費(fèi)用申請的條件(例如，要求乘坐特定航線的酒店費(fèi)用)。外部規(guī)則依據(jù)以下內(nèi)容，指定組合是否可能：-所述元素，-所述品牌-所述費(fèi)用-或者這些標(biāo)準(zhǔn)的組合。外部規(guī)則用于檢查各個元素之間的關(guān)聯(lián)的有效性。下面把它們稱為組合規(guī)則。在一個實(shí)施例中，組合規(guī)則和其它申請規(guī)則被保存在相同的存儲區(qū)中。在一個備選實(shí)施例中，它們被保存在不同的層級。它們可由與元素的提供者不同的人管理。例如，組合規(guī)則可由基于web的實(shí)體，比如在線旅行代理處的管理人員定義。如果未按通用格式保存組合規(guī)則，那么轉(zhuǎn)換器將按照修改剩余的元素定義數(shù)據(jù)的相同方式，修改組合規(guī)則。對組合規(guī)則來說，通用數(shù)據(jù)格式與如IATA(國際航空運(yùn)輸協(xié)會)定義的規(guī)則的類別10類似，以便可以與航空費(fèi)用組合。這里是關(guān)于具有促銷價(jià)的租車元素的組合規(guī)則的另一個例證情況：●與酒店元素的組合“只有當(dāng)汽車來自或者去往酒店時(shí)，才可使用該費(fèi)用”?！衽c航班元素的組合“只有當(dāng)汽車接送在上午8點(diǎn)和11點(diǎn)之間，或者在下午2點(diǎn)和5點(diǎn)之間到達(dá)的航班時(shí)，才可使用該費(fèi)用”。轉(zhuǎn)換器進(jìn)行的轉(zhuǎn)換步驟的結(jié)果可被保存在適當(dāng)?shù)膬Υ鎺欤热鐖D2中描述的包含元素的轉(zhuǎn)換后的定義數(shù)據(jù)(cd1、cd2、cd3)的cd數(shù)據(jù)庫中。圖3圖解說明定義數(shù)據(jù)轉(zhuǎn)換步驟的另一個例子。這種情況下，酒店元素經(jīng)歷從在圖2的表中描述的結(jié)構(gòu)到轉(zhuǎn)換后的格式的格式變換，在所述轉(zhuǎn)換后的格式中，創(chuàng)建和表中的行數(shù)一樣多的轉(zhuǎn)換后的元素?，F(xiàn)在參見圖4，利用從收到用戶請求開始，到提供結(jié)果為止的數(shù)據(jù)流，圖解說明實(shí)施例。最終用戶-比如潛在的旅行者-借助計(jì)算機(jī)設(shè)備輸入搜索參數(shù)。最好，該步驟利用借助瀏覽器顯示的圖形用戶界面。注意不是所有可用于處理請求的搜索參數(shù)都需要由用戶輸入。一些參數(shù)可由系統(tǒng)根據(jù)例如默認(rèn)值，或者根據(jù)從用戶請求的環(huán)境推斷的值(例如，始發(fā)地可被定義成利用衛(wèi)星定位系統(tǒng)或IP地址確定的用戶設(shè)備位置)來確定。在一個實(shí)施例中，最終用戶連接到航空公司或者其它提供商網(wǎng)站，可利用產(chǎn)品選擇按鈕選擇他想要預(yù)訂的組成部分。一旦選擇了產(chǎn)品，圖形用戶界面就請求用戶輸入與對應(yīng)組成部分相關(guān)的更多細(xì)節(jié)。例如，如果組成部分是航空產(chǎn)品，那么它導(dǎo)致所述界面請求出發(fā)城市和到達(dá)城市，以及日期或時(shí)間窗口。隨后提議用戶增加另一個組成部分。類似地，每個新的組成部分涉及與請求的這部分相關(guān)的細(xì)節(jié)的輸入。出于舉例說明的目的，考慮從始發(fā)地到紐約帶食宿的請求，那么請求的輸入會涉及對應(yīng)于兩種元素類型的3個組成部分：航空(離港)、酒店、航空(返港)。最好，所述請求通過通信網(wǎng)絡(luò)被傳送給服務(wù)器端。之后，相關(guān)元素類型的定義和搜索參數(shù)被用于定義將由搜索引擎處理以搜索匹配元素的查詢。引擎可以是常規(guī)的搜索引擎，比如在交易環(huán)境中用于返回附有定價(jià)的產(chǎn)品的費(fèi)用購物引擎。更精確地，引擎可以是目的在于返回低價(jià)方案的低費(fèi)用搜索引擎。由于本發(fā)明，僅僅一個引擎-并且是常規(guī)種類的引擎-就足以處理由于涉及多種元素類型因而復(fù)雜的查詢。為了搜索匹配元素，引擎訪問按照前面說明的轉(zhuǎn)換方法獲得的轉(zhuǎn)換后的定義數(shù)據(jù)。查詢的處理最好由元素的元素費(fèi)用驅(qū)動。如前所述，每個元素由普通的數(shù)據(jù)(元素的標(biāo)識；普通的定義數(shù)據(jù)…)和由至少一個(不過通常多個)元素費(fèi)用定義。這里，關(guān)聯(lián)以元素費(fèi)用為基礎(chǔ)。當(dāng)收到查詢時(shí)，為查詢的每個組成部分搜索候選元素。對于找到的元素，系統(tǒng)啟動其中使找到的各個元素的元素費(fèi)用關(guān)聯(lián)的關(guān)聯(lián)機(jī)制。系統(tǒng)丟棄失敗的關(guān)聯(lián)(當(dāng)它們的規(guī)則不相容時(shí))，并生成成功的元素費(fèi)用關(guān)聯(lián)。成功的關(guān)聯(lián)隨后被用于構(gòu)建各組組合元素，所述各組組合元素被賦予從元素費(fèi)用的關(guān)聯(lián)獲得的費(fèi)用。從而，所述各組組合元素被稱為付費(fèi)的各組組合元素。應(yīng)注意一個元素可以是一系列元素費(fèi)用關(guān)聯(lián)的源。例如，具有一個元素費(fèi)用A和一個元素費(fèi)用B的一個元素導(dǎo)致基于A和/或B的關(guān)聯(lián)。在一個實(shí)施例中，組合關(guān)于每個組成部分找到的最佳元素。不過，可以推行其它的關(guān)聯(lián)策略。元素的關(guān)聯(lián)必須遵守組合規(guī)則。在優(yōu)選實(shí)施例中，伴隨關(guān)聯(lián)處理動態(tài)地進(jìn)行這種檢查：從一個匹配元素費(fèi)用(對應(yīng)于包含在匹配請求的一個組成部分的一組元素中的一個元素)開始，考慮另一個匹配元素費(fèi)用(對應(yīng)于包含在匹配所述請求的另一個組成部分的一組元素中的一個元素)。通過訪問組合規(guī)則，檢查它們的可組合性。圖5中描述了所述檢查。如果所述關(guān)聯(lián)無效，那么它被排除在引擎的考慮之外，所述引擎繼續(xù)其搜索。如果所述關(guān)聯(lián)有效，那么引擎隨后嘗試組合該關(guān)聯(lián)和與所述請求的再一個組成部分對應(yīng)的元素的另一個匹配元素費(fèi)用。再次檢查組合規(guī)則，繼續(xù)該處理，直到確定并且對照組合規(guī)則檢查了適合整個請求的匹配元素的完整關(guān)聯(lián)為止。返回圖4，所述處理的輸出是與搜索參數(shù)相符的各個元素的至少一個有效關(guān)聯(lián)。圖6中圖解說明了處理用戶請求的另一種流程。按照本實(shí)施例，在構(gòu)造階段內(nèi)建立元素的關(guān)聯(lián)。保存所述關(guān)聯(lián)供未來之用。這對應(yīng)于其中在服務(wù)器端生成大量的查詢而不存在與實(shí)際用戶請求的直接聯(lián)結(jié)的預(yù)處理。查詢由可以與參考圖4說明的引擎相同的引擎處理。在最終用戶交易時(shí)，另一個引擎將解析具有所有最廉價(jià)關(guān)聯(lián)的數(shù)據(jù)庫，并丟棄由于不可組合性而無效的那些關(guān)聯(lián)。當(dāng)收到用戶請求時(shí)，第二搜索引擎訪問保存的關(guān)聯(lián)。隨后對照組合規(guī)則檢查匹配的關(guān)聯(lián)，并使不遵守組合規(guī)則的關(guān)聯(lián)無效。有效的關(guān)聯(lián)被返回給用戶。從用戶的觀點(diǎn)看，由于本實(shí)施例，響應(yīng)時(shí)間被減小。缺陷在于這種后過濾可能使所有計(jì)算的關(guān)聯(lián)都無效。圖7中給出了圖6的實(shí)施例的變形例。按照相同的方式建立元素的關(guān)聯(lián)，不過立即對照組合規(guī)則檢查所述關(guān)聯(lián)。這導(dǎo)致生效的關(guān)聯(lián)隨后被保存，供未來之用。當(dāng)收到請求時(shí)，搜索引擎訪問生效的關(guān)聯(lián)，并試圖找出與用戶請求的搜索參數(shù)匹配的關(guān)聯(lián)。這種匹配的生效關(guān)聯(lián)可被返回給用戶。從用戶的觀點(diǎn)來看，由于本實(shí)施例，響應(yīng)時(shí)間也被減小。盡管參考附圖，詳細(xì)說明了本發(fā)明的例證實(shí)施例，不過，顯然本發(fā)明并不局限于這些具體實(shí)施例，本領(lǐng)域的技術(shù)人員可以實(shí)現(xiàn)各種變化和修改，而不脫離本發(fā)明的范圍和精神。