專利名稱：：用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：實(shí)施例一般地涉及搜索自動(dòng)化
技術(shù)領(lǐng)域：
，在一個(gè)示例性實(shí)施例中，涉及用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)。
背景技術(shù)：
：搜索引擎是一種基于用戶輸入的數(shù)據(jù)搜索請(qǐng)求在數(shù)據(jù)源中識(shí)別數(shù)據(jù)項(xiàng)目的工具。搜索引擎利用用戶輸入的關(guān)鍵字或其它類型的約束來識(shí)別該用戶感興趣的的數(shù)據(jù)項(xiàng)目。有時(shí)，搜索引擎返回包括很少(如果有)數(shù)據(jù)項(xiàng)目的搜索結(jié)果，因?yàn)閿?shù)據(jù)搜索請(qǐng)求包括太多約束。在這種情況下，用戶可以刪除約束以增大返回的數(shù)據(jù)項(xiàng)目的數(shù)目；但是，用戶可能不容易理解哪些約束將刪除，因?yàn)閯h除一個(gè)約束可能導(dǎo)致返回太多數(shù)據(jù)項(xiàng)目，而刪除另一約束可能導(dǎo)致返回很少(如果有)數(shù)據(jù)項(xiàng)目。
發(fā)明內(nèi)容根據(jù)本發(fā)明的第一方面，一種用于處理數(shù)據(jù)搜索請(qǐng)求的系統(tǒng)包括查詢控制器模塊，用于經(jīng)由計(jì)算機(jī)系統(tǒng)的接口接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束；精簡約束建立器模塊，用于在所述計(jì)算機(jī)系統(tǒng)內(nèi)編制多個(gè)搜索定義，所述多個(gè)搜索定義的子集中的每個(gè)搜索定義被編制為利用所述多個(gè)約束并排除至少一個(gè)約束；以及搜索引擎，用于執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果，并且利用所述多個(gè)搜索結(jié)果來在所述計(jì)算機(jī)系統(tǒng)中計(jì)算多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)分別對(duì)應(yīng)于所述多個(gè)搜索定義的所述子集，所述査詢控制器模塊用于經(jīng)由所述計(jì)算機(jī)系統(tǒng)的所述接口將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義的所述子集傳輸?shù)娇蛻舳藱C(jī)器，其中所述搜索定義中的每一個(gè)被編制為包括一個(gè)約束集合，并且其中所述約束集合中的約束是從包括關(guān)鍵字約束和搜索參數(shù)約束的群組中選出的。其中所述查詢控制器以列表的形式傳輸每個(gè)約束集合，以此方式來識(shí)別所述多個(gè)約束中已經(jīng)從各個(gè)約束集合中排除的至少一個(gè)約束。其中所述精簡約束建立器模塊判斷與排除的約束相關(guān)聯(lián)的約束集合是否對(duì)應(yīng)于與在不排除約束的情況下的約束集合相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)相等的數(shù)據(jù)項(xiàng)目計(jì)數(shù)，如果是，則不顯示與所述排除的約束相關(guān)聯(lián)的搜索定義。該系統(tǒng)包括查詢建立器模塊，用于判斷所述搜索請(qǐng)求是否包括預(yù)定閾值最小數(shù)目的約束，并且其中所述精簡約束建立器模塊在約束的數(shù)目超過所述約束的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。其中所述搜索引擎用于基于所述數(shù)據(jù)搜索請(qǐng)求來執(zhí)行搜索，并且其中所述精簡約束建立器模塊用于在找到的數(shù)據(jù)項(xiàng)目的數(shù)目超過數(shù)據(jù)項(xiàng)目的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。所述系統(tǒng)包括擴(kuò)展模塊，用于將包括在所述數(shù)據(jù)搜索請(qǐng)求中的預(yù)定約束集合標(biāo)識(shí)為一個(gè)原子約束，并且其中所述精簡約束建立器模塊通過利用所述原子約束識(shí)別數(shù)據(jù)項(xiàng)目來編制所述多個(gè)搜索定義。所述系統(tǒng)包括擴(kuò)展模塊，用于自動(dòng)擴(kuò)展包括在所述搜索請(qǐng)求中的至少一個(gè)約束。其中所述擴(kuò)展模塊自動(dòng)擴(kuò)展所述至少一個(gè)約束以生成如下表達(dá)式所述表達(dá)式包括所述至少一個(gè)約束和被自動(dòng)確定為對(duì)應(yīng)于所述至少一個(gè)約束的進(jìn)一步的約束。其中所述精簡約束建立器模塊判斷所述約束集合是否包括從所述約束集合中排除的第一約束，如果是，則從所述約束集合中排除第二約束。其中所述擴(kuò)展模塊將關(guān)鍵字約束擴(kuò)展為搜索參數(shù)約束，并且其中所述擴(kuò)展模塊將搜索參數(shù)約束擴(kuò)展為關(guān)鍵字約束。根據(jù)本發(fā)明的第二方面，一種用于處理數(shù)據(jù)搜索請(qǐng)求的系統(tǒng)包括查詢控制器模塊，用于接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束，所述約束包含第一關(guān)鍵字；擴(kuò)展模塊，用于將所述第一關(guān)鍵字關(guān)聯(lián)到多個(gè)類別；精簡約束建立器模塊，用于編制包括所述多個(gè)類別的搜索定義；以及搜索引擎，用于基于所述搜索定義來執(zhí)行對(duì)數(shù)據(jù)源的搜索。其中所述擴(kuò)展模塊將第二關(guān)鍵字關(guān)聯(lián)到包括在所述搜索定義中的第二約束，所述第二約束包括一組所述第二關(guān)鍵字的替換形式中的任意一種，所述一組所述第二關(guān)鍵字的替換形式包括所述第二關(guān)鍵字的復(fù)數(shù)形式、所述第二關(guān)鍵字的替換拼寫、所述第二關(guān)鍵字的替換單詞形式、所述第二關(guān)鍵字的反義詞和所述第二關(guān)鍵字的同義詞。其中所述擴(kuò)展模塊將包括在所述搜索請(qǐng)求中的約束的預(yù)定集合標(biāo)識(shí)為一個(gè)原子約束，并且其中所述精簡約束建立器模塊利用所述原子約束來編制所述搜索定義。在附圖中通過示例而非限制方式示出本發(fā)明的實(shí)施例，在附圖中，類似標(biāo)號(hào)指示類似元件，并且其中圖1是描繪根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的系統(tǒng)的網(wǎng)絡(luò)圖2是示出根據(jù)本發(fā)明示例性實(shí)施例包含在信息存儲(chǔ)和檢索平臺(tái)中的搜索系統(tǒng)的框圖3是示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)庫表的框圖4是示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)項(xiàng)目表的框圖5A是根據(jù)一個(gè)實(shí)施例的査詢的表示；圖5B是根據(jù)一個(gè)實(shí)施例響應(yīng)于査詢100生成的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器、基本查詢和搜索定義的表示；圖5C是根據(jù)一個(gè)實(shí)施例的擴(kuò)展(expansion)的表示；圖6是示出配置表、停用詞表、關(guān)鍵字?jǐn)U展表和短語表的框圖7是示出關(guān)鍵字交叉類型擴(kuò)展表、類別交叉類型擴(kuò)展表、搜索參數(shù)交叉類型擴(kuò)展表和屬性交叉類型擴(kuò)展表的框圖8是示出根據(jù)一個(gè)實(shí)施例用來生成數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的搜索表的框圖9是根據(jù)一個(gè)實(shí)施例的精簡約束建立器模塊的框圖；圖10是示出根據(jù)一個(gè)實(shí)施例用于處理數(shù)據(jù)搜索請(qǐng)求的計(jì)算機(jī)實(shí)現(xiàn)的方法的流程圖11是示出根據(jù)一個(gè)實(shí)施例用于接收數(shù)據(jù)搜索請(qǐng)求的方法的流程圖12是示出根據(jù)一個(gè)實(shí)施例用于擴(kuò)展約束交叉類型的方法的流程圖13是示出根據(jù)一個(gè)實(shí)施例用于判斷精簡的約束是否呈現(xiàn)給用戶的方法的流程圖14是示出根據(jù)一個(gè)實(shí)施例用于編制搜索定義的方法的流程圖15是示出根據(jù)一個(gè)實(shí)施例用于執(zhí)行搜索和計(jì)算數(shù)據(jù)項(xiàng)目的計(jì)數(shù)的方法的流程圖16是示出根據(jù)一個(gè)實(shí)施例用于生成位圖和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的方法的流程圖17是示出根據(jù)一個(gè)實(shí)施例用于將數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的值添加到子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的方法的流程圖18-25是根據(jù)一個(gè)實(shí)施例的用戶界面的表示；以及圖26是根據(jù)一個(gè)實(shí)施例的機(jī)器的框圖。具體實(shí)施例方式用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)將被描述。在以下描述中，出于說明的目的而提出多個(gè)具體細(xì)節(jié)，以便提供對(duì)本發(fā)明的全面理解。但是，本領(lǐng)域計(jì)數(shù)人員將會(huì)發(fā)現(xiàn)，本發(fā)明無需這些具體細(xì)節(jié)也可以實(shí)施。一般而言，下述實(shí)施例公開了這樣的系統(tǒng)，其對(duì)已經(jīng)輸入了過度約束的數(shù)據(jù)搜索請(qǐng)求的用戶作出響應(yīng)。該系統(tǒng)通過編制和呈現(xiàn)一組搜索定義來作出響應(yīng)，其中，每個(gè)搜索定義可以從原始數(shù)據(jù)搜索請(qǐng)求中排除掉一個(gè)或多個(gè)約束，并且可以被用戶選擇以作為下一數(shù)據(jù)搜索請(qǐng)求被執(zhí)行。另外，每個(gè)搜索定義可以與一個(gè)計(jì)算出的數(shù)據(jù)項(xiàng)目計(jì)數(shù)相關(guān)聯(lián)，該數(shù)據(jù)項(xiàng)目計(jì)數(shù)使得用戶能夠計(jì)劃和預(yù)測(cè)將響應(yīng)于相應(yīng)搜索定義的執(zhí)行而返回的數(shù)據(jù)項(xiàng)目的數(shù)目。例如，數(shù)據(jù)項(xiàng)目計(jì)數(shù)50可以指示返回?cái)?shù)目可管理的多個(gè)數(shù)據(jù)項(xiàng)目的數(shù)據(jù)搜索請(qǐng)求。如上所述結(jié)合相應(yīng)數(shù)據(jù)項(xiàng)目計(jì)數(shù)的搜索定義的呈現(xiàn)使得用戶能夠仔細(xì)地選擇下一數(shù)據(jù)搜索請(qǐng)求。圖1是根據(jù)本發(fā)明一個(gè)示例性實(shí)施例具有客戶端-服務(wù)器體系結(jié)構(gòu)的系統(tǒng)IO的網(wǎng)絡(luò)圖。以信息存儲(chǔ)和檢索平臺(tái)12的示例性形式存在的平臺(tái)經(jīng)由網(wǎng)絡(luò)14(例如因特網(wǎng))向一個(gè)或多個(gè)客戶端提供服務(wù)器側(cè)功能。圖1例如示出分別在客戶端服務(wù)器機(jī)器20和22上執(zhí)行的web客戶端16(例如瀏覽器，如Redmond,WashingtonState的MicrosoftCorporation開發(fā)的INTERNETEXPLORER瀏覽器)和編程式客戶端18。具體而言，關(guān)注信息存儲(chǔ)和檢索平臺(tái)12，應(yīng)用程序接口(API)服務(wù)器24和web服務(wù)器26被耦合到一個(gè)或多個(gè)應(yīng)用服務(wù)器28，并分別向這一個(gè)或多個(gè)應(yīng)用服務(wù)器28提供編程式和web接口。應(yīng)用服務(wù)器28可以容宿查詢控制器模塊32、查詢建立器模塊38和精簡約束建立器模塊40。應(yīng)用服務(wù)器28進(jìn)而被示出耦合到一個(gè)或多個(gè)搜索智能后端服務(wù)器34和一個(gè)或多個(gè)搜索后端服務(wù)器36。搜索智能后端服務(wù)器34容宿擴(kuò)展模塊30。搜索后端服務(wù)器36容宿搜索引擎42并輔助到數(shù)據(jù)源44的訪問。查詢控制器模塊32充當(dāng)客戶端服務(wù)器機(jī)器22和20和其他搜索模塊(例如擴(kuò)展模塊30、查詢建立器模塊38、精簡約束建立器模塊40和搜索引擎42)之間的中樞。為此，查詢控制器模塊32經(jīng)由API服務(wù)器24和web服務(wù)器26與客戶端服務(wù)器機(jī)器22、20通信并直接與其他搜索模塊通信。擴(kuò)展模塊30擴(kuò)展約束以捕獲附加數(shù)據(jù)項(xiàng)目。查詢建立器模塊38判斷精簡約束搜索定義和計(jì)數(shù)器是否可以呈現(xiàn)給用戶。精簡約束建立器模塊40建立一組搜索定義，這組搜索定義分別排除了一個(gè)或多個(gè)約束。搜索引擎42計(jì)算數(shù)據(jù)項(xiàng)目計(jì)數(shù)并對(duì)數(shù)據(jù)源44執(zhí)行搜索。雖然圖l所示系統(tǒng)10采用客戶端-服務(wù)器體系結(jié)構(gòu)，但是本發(fā)明當(dāng)然不局限于這樣的體系結(jié)構(gòu)，同樣地，本發(fā)明可以應(yīng)用于分布式的或?qū)Φ鹊捏w系結(jié)構(gòu)系統(tǒng)。擴(kuò)展模塊30、查詢控制器模塊32、查詢建立器模塊38、精簡約束建立器模塊40和搜索引擎42(例如搜索模塊)還可被實(shí)現(xiàn)為獨(dú)立的軟件程序，這些軟件程序不一定具有聯(lián)網(wǎng)功能。將會(huì)意識(shí)到，web客戶端16經(jīng)由web服務(wù)器26所支持的web服務(wù)器26來訪問由搜索模塊提供的各種服務(wù)和功能。類似地，編程式客戶端18經(jīng)由API服務(wù)器24提供的編程式接口來訪問由搜索模塊提供的各種服務(wù)和功能。搜索體系結(jié)構(gòu)和應(yīng)用圖2是示出根據(jù)本發(fā)明示例性實(shí)施例包含在信息存儲(chǔ)和檢索平臺(tái)12中的搜索系統(tǒng)46的框圖。搜索系統(tǒng)46被呈現(xiàn)以提供關(guān)于處理數(shù)據(jù)搜索請(qǐng)求的概況。在操作48處，客戶端機(jī)器20向查詢控制器模塊32傳輸數(shù)據(jù)搜索請(qǐng)求。例如，數(shù)據(jù)搜索請(qǐng)求可以包括以下關(guān)鍵字約束"Harry"、"Potter"和"Book"。查詢控制器模塊32根據(jù)適當(dāng)?shù)恼Z法修改數(shù)據(jù)搜索請(qǐng)求以形成查詢。在操作50處，查詢控制器模塊32向擴(kuò)展模塊30傳輸查詢，擴(kuò)展模塊30檢查關(guān)鍵字約束以用于擴(kuò)展。例如，關(guān)鍵字約束"book"可被擴(kuò)展為包括復(fù)數(shù)形式的單詞"book"(例如Book=(Book或Books))。其他類型的擴(kuò)展可以包括替換的拼寫、同義詞、反義詞、替換的單詞形式等等。擴(kuò)展模塊30嘗試擴(kuò)展數(shù)據(jù)搜索請(qǐng)求中的所有關(guān)鍵字，然后在操作52處，將修改后的查詢傳輸?shù)讲樵兛刂破髂K32，査詢控制器模塊32進(jìn)而在操作54處將修改后的查詢傳輸?shù)剿阉饕?2。在操作56處，搜索引擎42執(zhí)行査詢并將結(jié)果傳輸?shù)讲樵兛刂破髂K32，查詢控制器模塊32在操作58處將結(jié)果和修改后的查詢傳輸?shù)綎嗽兘⑵髂K38。在操作60處，查詢建立器模塊38己經(jīng)確定該數(shù)據(jù)搜索請(qǐng)求已經(jīng)被過度約束(例如沒有返回或返回很少數(shù)據(jù)項(xiàng)目)，并將結(jié)果和修改后的查詢傳輸?shù)骄喖s束建立器模塊40，精簡約束建立器模塊40進(jìn)而基于修改后的査詢生成適當(dāng)?shù)乃阉鞫x。在操作62處，精簡約束建立器模塊將搜索定義傳輸?shù)剿阉饕?2，搜索引擎42確定每個(gè)搜索定義的相應(yīng)數(shù)據(jù)項(xiàng)目計(jì)數(shù)。在操作64處，搜索引擎42將數(shù)據(jù)項(xiàng)目計(jì)數(shù)或計(jì)數(shù)器傳輸?shù)骄喖s束建立器模塊40，精簡約束建立器模塊40進(jìn)而對(duì)搜索定義和相應(yīng)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)進(jìn)行排序，然后將它們傳輸?shù)讲樵兛刂破髂K32。最后，在操作68處，查詢控制器模塊32將原始搜索結(jié)果、排除了約束的搜索定義和相應(yīng)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器以HTLML結(jié)果的形式傳輸?shù)娇蛻舳藱C(jī)器20處的用戶。以上示例性概況描述了利用關(guān)鍵字約束的數(shù)據(jù)搜索請(qǐng)求；但是，將會(huì)意識(shí)到，其他實(shí)施例可以描述利用其他類型約束的數(shù)據(jù)搜索請(qǐng)求，所述約束包括類別約束、搜索參數(shù)約束和屬性約束或它們的組合，如下所述。圖3示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)庫表79的框圖。示例性數(shù)據(jù)庫表79被存儲(chǔ)在數(shù)據(jù)源44上，并且包括數(shù)據(jù)項(xiàng)目表80、配置表112、停用詞表114、關(guān)鍵字?jǐn)U展表116、短語表118和交叉類型擴(kuò)展表140、142、144、146。數(shù)據(jù)項(xiàng)目表80被用來存儲(chǔ)和檢索數(shù)據(jù)項(xiàng)目。配置表112被用來存儲(chǔ)供搜索模塊使用的各種可配置的參數(shù)。存儲(chǔ)在配置表112中的可配置參數(shù)可以由管理員或信息存儲(chǔ)和檢索平臺(tái)12的用戶來配置。停用詞表114可被用來標(biāo)識(shí)應(yīng)該從數(shù)據(jù)搜索請(qǐng)求中刪除的一個(gè)或多個(gè)關(guān)鍵字。短語表118被用來標(biāo)識(shí)應(yīng)該原子對(duì)待的關(guān)鍵字的集合。關(guān)鍵字?jǐn)U展表116被用來擴(kuò)展關(guān)鍵字約束成其他形式的關(guān)鍵字約束，而交叉類型擴(kuò)展表140、142、144、146被用來將一種約束擴(kuò)展成另一種約束。圖4是示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)項(xiàng)目表80的框圖。數(shù)據(jù)項(xiàng)目表80被示出包括多個(gè)數(shù)據(jù)項(xiàng)目82。每個(gè)數(shù).據(jù)項(xiàng)目82包括域84、文本86、屬性88和搜索參數(shù)90。域84被用于區(qū)分?jǐn)?shù)據(jù)項(xiàng)目82的類型。示例性域84可以包括圖書、玩具、DVD等等。文本86包含可以描述數(shù)據(jù)項(xiàng)目82或提供與數(shù)據(jù)項(xiàng)目82相關(guān)的信息的單詞。屬性88提供描述性信息，該描述性信息可被用來區(qū)分相同域84中的數(shù)據(jù)項(xiàng)目82。每個(gè)屬性88包括屬性標(biāo)識(shí)符92，該屬性標(biāo)識(shí)符92可以與一個(gè)或多個(gè)屬性值94相關(guān)聯(lián)。例如，圖書可以具有屬性標(biāo)識(shí)符92，其描述圖書的格式，并且相關(guān)的屬性值可以包括"Hardback"或"So他ack"。搜索參數(shù)90提供描述性信息，該描述性信息可用于表征數(shù)據(jù)項(xiàng)目82，不管域84如何。換言之，搜索參數(shù)90的公共集合可被應(yīng)用到所有數(shù)據(jù)項(xiàng)目82，不管域84如何。每個(gè)搜索參數(shù)90包括搜索參數(shù)標(biāo)識(shí)符96，其可以與一個(gè)或多個(gè)搜索參數(shù)值98相關(guān)聯(lián)。例如，數(shù)據(jù)項(xiàng)目82可以具有描述銷售格式的搜索參數(shù)標(biāo)識(shí)符96，其中作為銷售項(xiàng)目的數(shù)據(jù)項(xiàng)目82可以該銷售格式被交易。相關(guān)的搜索參數(shù)值98可以包括"BuyitNow"或"Auction"。圖5A是根據(jù)一個(gè)實(shí)施例的査詢IOO的表示。查詢IOO是查詢控制器模塊32從數(shù)據(jù)搜索請(qǐng)求生成的。數(shù)據(jù)搜索請(qǐng)求和査詢100包括一個(gè)或多個(gè)約束102，約束102可被搜索引擎42用來識(shí)別數(shù)據(jù)項(xiàng)目82。每個(gè)約束102可以被表征為關(guān)鍵字約束104、屬性約束106、搜索參數(shù)約束108和類別約束110，所述類別約束110是搜索參數(shù)約束108的一種。關(guān)鍵字約束104可被用來識(shí)別包含匹配的文本86的數(shù)據(jù)項(xiàng)目82。屬性約束106可被用來識(shí)別包含匹配屬性88的數(shù)據(jù)項(xiàng)目82。搜索參數(shù)約束108可被用來識(shí)別包含匹配的搜索參數(shù)90的數(shù)據(jù)項(xiàng)目82。類別約束110可被用來識(shí)別包含作為搜索參數(shù)90的一種的匹配類別的數(shù)據(jù)項(xiàng)目82。圖25示出根據(jù)一個(gè)實(shí)施例用于輸入約束102的用戶界面97。用戶界面97包括關(guān)鍵字輸入框115、類別標(biāo)識(shí)符117、圖書査找器119和搜索參數(shù)面板121。關(guān)鍵字輸入框115可被用戶用來輸入關(guān)鍵字約束104(例如"Harry"、"Potter"、"book"、"goblet")。類別標(biāo)識(shí)符117可被用來選擇類別約束110(例如圖書)。在另一實(shí)施例中，瀏覽類別的層次結(jié)構(gòu)可被用來選擇類別約束110。圖書查找器119可被用來選擇與"圖書"域84(例如"England"、"London")中的數(shù)據(jù)項(xiàng)目82相關(guān)聯(lián)的屬性值94，并且搜索參數(shù)面板121可被用來選擇搜索參數(shù)值98(例如"US$Only"、"BuyItNow"、"$10"至U"$20")。圖5B是根據(jù)一個(gè)實(shí)施例響應(yīng)于查詢100生成的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103、基本查詢111和搜索定義101的表示。查詢100被示為包括屬性約束106(例如Al、A2)、關(guān)鍵字約束104(KW1、KW2)和搜索參數(shù)約束108(SP1、SP2)。查詢100可被用于生成搜索參數(shù)集合107、搜索定義101的屬性集合109和關(guān)鍵字集合105、基本査詢lll和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。每個(gè)集合107、105、109與搜索定義101、基本查詢111和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103相關(guān)聯(lián)，所述搜索定義101系統(tǒng)地排除了某種類型的約束102，基本查詢lll保存了其余的約束102，數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103指示利用相關(guān)的搜索定義101和基本查詢111在數(shù)據(jù)源44中找到的數(shù)據(jù)項(xiàng)目62的數(shù)目。搜索定義101根據(jù)集合類型107、105、109被排序以呈現(xiàn)給用戶(例如與精簡的搜索參數(shù)約束108相關(guān)聯(lián)的搜索定義101首先被呈現(xiàn)，與精簡的關(guān)鍵字約束104相關(guān)聯(lián)的搜索定義101其次被呈現(xiàn)，而與精簡的屬性約束108相關(guān)聯(lián)的搜索定義101第三被呈現(xiàn))。在每個(gè)集合類型107、105、109內(nèi)，搜索定義101根據(jù)排除的約束102的數(shù)目按遞增的順序被排序(例如排除了一個(gè)約束的搜索定義101、排除了兩個(gè)約束102的搜索定義等等)。包括同樣數(shù)目的排除約束的搜索定義根據(jù)數(shù)據(jù)項(xiàng)目82的數(shù)目按遞增的順序被排序。圖5C是根據(jù)一個(gè)實(shí)施例的擴(kuò)展113的表示。擴(kuò)展113包括這樣的約束102，該約束102可被映射到包括原始約束102和一個(gè)或多個(gè)用OR操作符分隔開的附加約束102的表達(dá)式。擴(kuò)展113用來捕獲這樣的數(shù)據(jù)項(xiàng)目82，該數(shù)據(jù)項(xiàng)目82應(yīng)該尚未利用原始約束102被捕獲，但是從輸入數(shù)據(jù)搜索請(qǐng)求的用戶的角度來看，該數(shù)據(jù)項(xiàng)目82可能應(yīng)該被捕獲。如前所述，擴(kuò)展可被用來將關(guān)鍵字約束104擴(kuò)展到復(fù)數(shù)形式、替換的拼寫、同義詞、反義詞、替換的單詞形式等等。另外，擴(kuò)展可被用來擴(kuò)展交叉約束類型。例如，關(guān)鍵字約束104可被擴(kuò)展到類別約束IIO或?qū)傩约s束106或搜索參數(shù)約束108。任意約束類型可被擴(kuò)展到任意其他約束類型或任意其他約束類型的組合。另外，單個(gè)約束102可被擴(kuò)展到具有另一類型的多個(gè)約束102。例如，關(guān)鍵字"dog"可被擴(kuò)展到類別"dogs"和類別"animals"。圖6是示出配置表112、停用詞表114、關(guān)鍵字?jǐn)U展表U6和短語表118的框圖。配置表112包括用于最小約束120、最大約束122、最小數(shù)據(jù)項(xiàng)目124、最大數(shù)據(jù)項(xiàng)目126、顯示列128和顯示行130的字段。最小約束120指定數(shù)據(jù)搜索請(qǐng)求中為了呈現(xiàn)具有精簡的約束102的搜索定義101所需的約束102的最小數(shù)目。最大約束122指定數(shù)據(jù)搜索請(qǐng)求中為了呈現(xiàn)具有精簡的約束102的搜索定義101所需的約束102的最大數(shù)目。最小數(shù)據(jù)項(xiàng)目124和最大數(shù)據(jù)項(xiàng)目126指定呈現(xiàn)具有精簡的約束102的搜索定義101所需的數(shù)據(jù)項(xiàng)目82的數(shù)目的范圍。數(shù)據(jù)項(xiàng)目82的數(shù)目的范圍可以與在不精簡約束102的情況下通過執(zhí)行數(shù)據(jù)搜索請(qǐng)求定位到的數(shù)據(jù)項(xiàng)目82的數(shù)目相比較。顯示列128和顯示行130指定可以在用戶界面上用來呈現(xiàn)搜索定義的列或行的最大數(shù)目，每行對(duì)應(yīng)于約束集合的列表中的一個(gè)搜索定義IOI，每列對(duì)應(yīng)于約束集合表中的一個(gè)搜索定義101。停用詞表114包括關(guān)鍵字約束104。停用詞表114可被擴(kuò)展模塊30用來識(shí)別和刪除來自查詢100的關(guān)鍵字約束104(例如and、the、is等等)。關(guān)鍵字?jǐn)U展表116包括關(guān)鍵字約束104,所述關(guān)鍵字約束104如果在查詢IOO中被找到，則被用于替換表達(dá)式136。表達(dá)式136包括原始關(guān)鍵字約束104、"OR"邏輯操作符和附加的關(guān)鍵字約束104。附加的關(guān)鍵字約束104可以包括替換的拼寫、替換的單詞形式、同義詞、反義詞。例如，關(guān)鍵字約束104"book"可被擴(kuò)展為包括表達(dá)式("book"OR"books")。短語表118包括關(guān)鍵字約束104，所述關(guān)鍵字約束104如果在查詢100中被找到，則被用于替換相應(yīng)的原子表達(dá)式(atomicexpression)138。擴(kuò)展模塊30利用短語表118來識(shí)別應(yīng)該被視為單個(gè)關(guān)鍵字約束104或原子表達(dá)式的多個(gè)關(guān)鍵字約束104。例如，包括關(guān)鍵字約束104"Harry"和"Potter"的査詢100應(yīng)該被視為單個(gè)約束102"HarryPotter"。圖7是示出關(guān)鍵字交叉類型擴(kuò)展表140、類別交叉類型擴(kuò)展表142、搜索參數(shù)交叉類型擴(kuò)展表144和屬性交叉類型擴(kuò)展表146的框圖。關(guān)鍵字交叉類型擴(kuò)展表140包括對(duì)應(yīng)于如下表達(dá)式的關(guān)鍵字約束104:所述表達(dá)式可以包括關(guān)鍵字約束104或類別約束110、或搜索參數(shù)約束108或?qū)傩约s束106。關(guān)鍵字交叉類型擴(kuò)展表140實(shí)現(xiàn)關(guān)鍵字約束104到識(shí)別出的其它類型的約束102中的任意一種的擴(kuò)展。另外，關(guān)鍵字約束104可被擴(kuò)展到多于一個(gè)類別約束110或多于一個(gè)特殊的參數(shù)約束108或多于一個(gè)屬性約束106。其余的擴(kuò)展表142、144、146被用于針對(duì)其他類型的約束102執(zhí)行相似類型的擴(kuò)展。因此，任意約束類型可被擴(kuò)展到任意其他約束類型，并且進(jìn)一步，任意約束類型可被擴(kuò)展到同樣類型的多個(gè)約束102。圖8是示出根據(jù)一個(gè)實(shí)施例用來生成數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的搜索表148的框圖。搜索表148包括搜索定義表150、搜索結(jié)果表152、154、156和包括位圖158的位圖表157。搜索定義表150包括可以與每個(gè)搜索定義101和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103相關(guān)聯(lián)的搜索定義標(biāo)識(shí)符159。搜索定義101或約束集合被示為系統(tǒng)地排除了三種約束102的所有置換(permutation)。在一個(gè)實(shí)施例中，每個(gè)搜索定義101可針對(duì)數(shù)據(jù)源44被執(zhí)行以確定各個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值。在另一實(shí)施例中，數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值可以通過執(zhí)行針對(duì)搜索定義101中的每個(gè)約束102(例如第一約束102、第二約束102、第三約束102)的搜索并執(zhí)行計(jì)算來確定。在本示例中，第一約束102可被用來生成搜索結(jié)果表152，第二約束102可被用來生成搜索結(jié)果表154，而第三約束102可被用來生成搜索結(jié)果表156。在本示例中，搜索結(jié)果表152包括數(shù)據(jù)項(xiàng)目821、4禾Q5，搜索結(jié)果表154包括數(shù)據(jù)項(xiàng)目821、2和6，搜索結(jié)果表156包括數(shù)據(jù)項(xiàng)目1、3、4和5。搜索結(jié)果表152、154和156被用來針對(duì)每個(gè)數(shù)據(jù)項(xiàng)目82生成位圖表157中的位圖158。每個(gè)示例性位圖158包括位163、165、167，它們對(duì)應(yīng)于各個(gè)示例性搜索結(jié)果表152、154、156的結(jié)果。另一示例可以包括N個(gè)搜索結(jié)果表152、154、156...N，它們可以對(duì)應(yīng)于每個(gè)位圖158中的N位。被斷言(asserted)的位可以指示相應(yīng)的表152、154、156包含數(shù)據(jù)項(xiàng)目82。位圖.158被用來遞增搜索定義表150中的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。例如，對(duì)應(yīng)于第一搜索定義101的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103可以針對(duì)包含值"111"的每個(gè)位圖(例如數(shù)據(jù)項(xiàng)目821)被遞增。在所有位圖158都己被用于遞增適當(dāng)?shù)臄?shù)據(jù)項(xiàng)目計(jì)數(shù)器103之后，數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103可被用來調(diào)整它們相應(yīng)的子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值。例如，與第一搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值可被用來調(diào)整與第二、第三、第四、第五、第六和第七搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值。因此，與第二、第三、第四、第五、第六和第七搜索定義相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103分別由包含在與第一搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103中的值來遞增。下表將搜索定義表150中的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103關(guān)聯(lián)到它們各自的子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。<table>tableseeoriginaldocumentpage17</column></row><table>圖9是根據(jù)一個(gè)實(shí)施例的精簡約束建立器模塊40的框圖。精簡約束建立器模塊40基于查詢100生成搜索定義101。精簡約束建立器模塊40包括關(guān)鍵字模塊162、屬性模塊164和搜索參數(shù)模塊166，它們中的每一個(gè)都響應(yīng)于處理單個(gè)查詢100(例如單個(gè)數(shù)據(jù)搜索請(qǐng)求)而被調(diào)用。關(guān)鍵字模塊162、屬性模塊164和搜索參數(shù)模塊166可以基于查詢100來建立搜索定義101。關(guān)鍵字模塊162、屬性模塊164和搜索參數(shù)模塊166可以生成系統(tǒng)地刪除了約束102的搜索定義101，如上所述。圖10是示出根據(jù)一個(gè)實(shí)施例用于處理數(shù)據(jù)搜索請(qǐng)求的計(jì)算機(jī)實(shí)現(xiàn)的方法170的流程圖。方法170開始于操作172，其中查詢控制器模塊32從客戶端機(jī)器20接收數(shù)據(jù)搜索請(qǐng)求。圖11是示出根據(jù)一個(gè)實(shí)施例用于接收數(shù)據(jù)搜索請(qǐng)求的方法174的流程圖。在操作176處，查詢控制器模塊32接收用戶在客戶端機(jī)器20處輸入的數(shù)據(jù)搜索請(qǐng)求。圖18是根據(jù)實(shí)施例可被用來接收關(guān)鍵字?jǐn)?shù)據(jù)搜索請(qǐng)求的用戶界面178的圖示。用戶界面178包括對(duì)話框180，用于接收關(guān)鍵字約束104。對(duì)話框180被示為接收關(guān)鍵字約束104。對(duì)話框180被示為接收關(guān)鍵字約束104"Harry"、"Potter"、"book"、"goblet"、"fire"、"the"和"potato"。返回圖11，在操作176處，查詢控制器模塊32基于數(shù)據(jù)搜索請(qǐng)求生成查詢100并將查詢100傳輸?shù)綌U(kuò)展模塊30。在判決操作184處，擴(kuò)展模塊30利用停用詞表114來識(shí)別包含在查詢100中的關(guān)鍵字約束104。在本示例中，關(guān)鍵字約束104"the"的匹配可被識(shí)別出并且執(zhí)行到操作186的分支。否則，執(zhí)行到判決操作188的分支。在操作186處，擴(kuò)展模塊30寄存可以從搜索定義101中排除的關(guān)鍵字約束104。在本示例中，單詞"the"可被識(shí)別為從搜索定義101中排除。在判決操作188處，擴(kuò)展模塊30利用短語表118來判斷關(guān)鍵字約束104的一個(gè)或多個(gè)預(yù)定集合是否可以在查詢100中被識(shí)別出。如果關(guān)鍵字約束104的一個(gè)或多個(gè)預(yù)定集合可以被識(shí)別出，則執(zhí)行到操作190的分支。否則，執(zhí)行到操作192的分支。在本示例中，擴(kuò)展模塊30可以確定查詢100包括關(guān)鍵字約束104的預(yù)定集合"Harry"和"Potter"，并且分支到操作190。在操作190處，擴(kuò)展模塊30將兩個(gè)關(guān)鍵字約束104寄存為單個(gè)原子約束138(例如"HarryPotter")。在操作192處，擴(kuò)展模塊30利用關(guān)鍵字?jǐn)U展表116來擴(kuò)展査詢100中的關(guān)鍵字約束104。在本示例中，關(guān)鍵字約束104"book"可以在關(guān)鍵字?jǐn)U展表116中被識(shí)別出并被擴(kuò)展到包括單詞"books"的表達(dá)式(例如表達(dá)式=(bookORbooks))。在操作194處，擴(kuò)展模塊30利用關(guān)鍵字?jǐn)U展表116識(shí)別查詢100中可能與替換的拼寫或替換的單詞形式相關(guān)聯(lián)的關(guān)鍵字約束104。如果找到這樣的關(guān)鍵字約束104，則可以將包括原始和替換的形式的表達(dá)式添加到查詢。在操作196處，擴(kuò)展模塊30利用關(guān)鍵字?jǐn)U展表116來識(shí)別查詢100中可能與同義詞或反義詞相關(guān)聯(lián)的關(guān)鍵字約束104。如果找到這樣的關(guān)鍵字約束104，則可以將包括原始關(guān)鍵字約束104和同義詞或反義詞關(guān)鍵字約束104的表達(dá)式添加到查詢100。在操作198處，擴(kuò)展模塊30利用適當(dāng)?shù)慕徊骖愋蛿U(kuò)展表140、142、144、146來識(shí)別可被映射到其它類型的約束的約束102，如上所述。在本示例中，擴(kuò)展模塊30可以利用關(guān)鍵字交叉類型擴(kuò)展表140來判斷查詢100中的任意關(guān)鍵字約束104是否可被映射到一個(gè)或多個(gè)屬性約束104、一個(gè)或多個(gè)搜索參數(shù)約束108或一個(gè)或多個(gè)類別約束110，并且如果是，則替換來自關(guān)鍵字交叉類型擴(kuò)展表140的適當(dāng)?shù)谋磉_(dá)式。在操作200處，擴(kuò)展模塊30將修改后的查詢100傳輸?shù)讲樵兛刂破髂K32，查詢控制器模塊32進(jìn)而將修改后的查詢100傳輸?shù)剿阉饕?2，搜索引擎42進(jìn)而針對(duì)數(shù)據(jù)源44執(zhí)行修改后的查詢100。搜索引擎42將結(jié)果列表返回到查詢控制器模塊32，查詢控制器模塊32進(jìn)而將結(jié)果列表傳輸?shù)讲樵兘⑵髂K38。在判決操作202處，査詢建立器模塊38判斷具有精簡的約束的搜索定義101形式的呈現(xiàn)結(jié)果和對(duì)應(yīng)于搜索定義101的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103是否可以與原始結(jié)果集合一起被呈現(xiàn)給用戶。如果呈現(xiàn)結(jié)果可以被呈現(xiàn)，則處理繼續(xù)到圖10上的操作208。否則執(zhí)行到操作204的分支。在操作204處，查詢建立器模塊38將原始搜索結(jié)果返回到查詢控制器模塊32，查詢控制器模塊32進(jìn)而生成適當(dāng)?shù)腍TML并將其傳輸回客戶端機(jī)器20以呈現(xiàn)給用戶。返回圖IO，在操作208處，精簡約束建立器模塊40編制搜索定義。圖14是示出根據(jù)一個(gè)實(shí)施例用于編制搜索定義的方法210的流程圖。方法210開始于操作212，其中精簡約束建立器模塊40將約束計(jì)數(shù)器設(shè)置為1。在操作213處，如果關(guān)鍵字約束104在查詢IOO中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用關(guān)鍵字模塊162，如果屬性約束106在查詢100中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用屬性模塊164，如果搜索參數(shù)約束108在查詢中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用搜索參數(shù)模塊166。各個(gè)模塊162、164、166中的每一個(gè)可以生成基本查詢111，如前所述?；静樵?11可以基于查詢100中不同于所述模塊162、164、166的約束102生成。例如，關(guān)鍵字模塊162響應(yīng)于接收到只包括關(guān)鍵字約束104的查詢IOO，可能不建立基本查詢111。在操作214處，如果關(guān)鍵字約束104在查詢100中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用關(guān)鍵字模塊162，如果屬性約束106在查詢100中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用屬性模塊164，如果搜索參數(shù)約束108在查詢中被呈現(xiàn)，精簡約束建立器模塊40則調(diào)用搜索參數(shù)模塊166。各個(gè)模塊162、164、166中的每一個(gè)生成排除了約束計(jì)數(shù)器所指定的數(shù)目的約束102的一組搜索定義101。例如，如果約束計(jì)數(shù)器等于1，則生成排除了單個(gè)約束的搜索定義101。在判決操作216處，精簡約束建立器模塊40判斷生成的搜索定義101是否包括子約束102和排除的相應(yīng)父約束102。例如，考慮包括子約束102"SanJose"并且排除了相應(yīng)的父約束102"California"的搜索定義101。如果生成的搜索定義101包括子約束并且排除了相應(yīng)的父約束102，則執(zhí)行到操作218的分支。否則，執(zhí)行到操作220的分支。在操作218處，精簡約束建立器模塊40刪除搜索定義101。在操作220處，精簡約束建立器模塊40遞增約束計(jì)數(shù)器。在判決操作222處，精簡約束建立器模塊40判斷約束計(jì)數(shù)器是否大于在配置表112中指定的最大約束數(shù)目122。如果約束計(jì)數(shù)器大于最大約束數(shù)目122，則執(zhí)行到操作222的分支。否則，執(zhí)行到判決操作224的分支。在判決操作224處，精簡約束建立器模塊40判斷查詢100中的約束102是否耗盡。如果約束102被耗盡，則執(zhí)行到操作222的分支，否則，執(zhí)行到操作214的分支。在操作222處，精簡約束建立器模塊40將搜索定義101和相應(yīng)的基本鸞詢111傳輸?shù)剿阉饕?2，并且處理繼續(xù)到圖10上的操作228。返回圖10，在操作228處，搜索引擎42執(zhí)行搜索并計(jì)算數(shù)據(jù)項(xiàng)目的計(jì)數(shù)。圖15是示出根據(jù)一個(gè)實(shí)施例用于執(zhí)行搜索和以數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的形式計(jì)算數(shù)據(jù)項(xiàng)目的計(jì)數(shù)的方法230的流程圖。方法230可以針對(duì)關(guān)鍵字約束104、屬性約束106和搜索參數(shù)約束108來執(zhí)行。為了簡化，方法230將針對(duì)關(guān)鍵字約束104來描述；但是，將會(huì)意識(shí)到，以下描述也可以應(yīng)用到屬性約束106和搜索參數(shù)約束108。方法230開始于操作232，其中搜索引擎42在關(guān)鍵字搜索定義101中獲得第一約束102。在判決操作234處，搜索引擎42判斷是否存在基本查詢111。如果存在基本查詢111，則執(zhí)行到操作236的分支，否則執(zhí)行到操作238的分支。本示例僅包括關(guān)鍵字約束104，因此其不與基本查詢lll相關(guān)聯(lián)。在操作236處，搜索引擎42利用"AND"操作符將基本查詢111和當(dāng)前的搜索約束102組合在一起。在操作238處，搜索引擎42利用約束102和可能的基本查詢111來生成約束結(jié)果以查詢數(shù)據(jù)源。在判決操作240處，搜索引擎42判斷在搜索定義101中是否存在更多關(guān)鍵字約束104。如果在搜索定義101中存在更多關(guān)鍵字約束104，則執(zhí)行到操作232的分支。否則，執(zhí)行到操作242的分支。在操作242和244處，搜索引擎42針對(duì)約束結(jié)果中的數(shù)據(jù)項(xiàng)目82生成位圖158，基于位圖158遞增數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103，并且將數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值添加到各個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的子集?？偟膩碚f，操作242和244描述了與每個(gè)搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的生成。操作242和244在圖16和圖17中被更全面地描述。在操作246處，搜索引擎42將數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103傳輸?shù)骄喖s束建立器模塊40。在操作248處，精簡約束建立器模塊40排除與可能等于利用原始査詢找到的數(shù)據(jù)項(xiàng)目82的數(shù)目的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103相對(duì)應(yīng)的搜索定義101。換言之，沒有改善過度約束狀況(例如增大找到的數(shù)據(jù)項(xiàng)目82的數(shù)目)的搜索定義101可能不被返回到用戶。，在操作250處，精簡約束建立器模塊40根據(jù)精簡的約束的類型(例如搜索參數(shù)約束108、關(guān)鍵字約束104和屬性約束106)、排除的約束102的數(shù)目和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值對(duì)搜索定義101和相應(yīng)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103進(jìn)行排序。例如，精簡了搜索參數(shù)的約束106可以首先出現(xiàn)，然后是精簡了關(guān)鍵字的約束104，再后面是精簡了屬性的約束105，其中每個(gè)根據(jù)排除的約束的遞增升序，并且具有相同數(shù)目的排除了的約束的則根據(jù)升序的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器161。在操作252處，精簡約束建立器模塊40將搜索定義101和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103傳輸?shù)綎嗽兛刂破髂K32，并且處理繼續(xù)到圖10上的操作256。返回圖10，在操作256處，查詢控制器模塊32利用原始搜索結(jié)果和搜索定義IOI形式的呈現(xiàn)結(jié)果以及數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103來生成HTML，該HTML進(jìn)而以用戶界面的形式被傳輸?shù)娇蛻舳藱C(jī)器20。圖19示出根據(jù)一個(gè)實(shí)施例的用戶界面258。該用戶界面258包括對(duì)話框262、搜索定義101和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。將會(huì)意識(shí)到，對(duì)話框262被示為包括單詞"the"，該單詞被示為從搜索定義101中排除(例如停用詞)。搜索定義101作為約束集合的列表出現(xiàn)，并且根據(jù)排除的約束的數(shù)目和與相應(yīng)的搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目82的數(shù)目被排序。搜索定義101還包括"HarryPotter"形式的原子約束138，其作為單個(gè)關(guān)鍵字約束104出現(xiàn)(例如單詞"Harry"禾n"Potter"可能總是被排除在一起"HasyPete")。在一個(gè)實(shí)施例中，在客戶端機(jī)器20處的用戶可以選擇任意搜索定義101來列出基于該搜索定義101可以找到的數(shù)據(jù)項(xiàng)目82。例如，用戶可以選擇搜索定義263，"HarryPotterbookgobletfire"。圖20示出根據(jù)一個(gè)實(shí)施例圖示搜索定義263的選擇結(jié)果的用戶界面264。用戶界面264包括數(shù)據(jù)項(xiàng)目82和搜索參數(shù)面板266。數(shù)據(jù)項(xiàng)目82響應(yīng)于用戶選擇包括關(guān)鍵字約束104"HarryPotterbookgobletfire"的搜索定義101而被找到。搜索參數(shù)面板266包括可被用戶用來進(jìn)一步過濾出現(xiàn)在用戶界面264上的數(shù)據(jù)項(xiàng)目82的控件。圖21是根據(jù)一個(gè)實(shí)施例用于通過利用搜索參數(shù)面板266選擇搜索參數(shù)約束108的用戶界面270。搜索參數(shù)面板266包括貨幣搜索參數(shù)274、購買格式參數(shù)276、價(jià)格參數(shù)278和顯示項(xiàng)目按鈕280。在搜索參數(shù)面板266上示出的示例性選擇指示用戶已經(jīng)請(qǐng)求過濾利用關(guān)鍵字約束"HarryPotterbookgobletfire"找到的數(shù)據(jù)項(xiàng)目82到可以按美元交易、可以立即購買(例如"BuyItNow")并且價(jià)格從$10到$20的數(shù)據(jù)項(xiàng)目82的子集。因此，在客戶端機(jī)器20處的用戶選擇顯示項(xiàng)目按鈕280，從而觸發(fā)先前通過圖10上的方法170描述的處理。圖22是根據(jù)本發(fā)明的示例性實(shí)施例示出排除了搜索參數(shù)約束108的搜索定義101的用戶界面282。用戶界面282包括排除了搜索參數(shù)約束108的搜索定義101、圖書查找器284和搜索參數(shù)面板288。搜索定義101作為約束集合的表格出現(xiàn)，其中每列對(duì)應(yīng)于一個(gè)搜索定義101。將會(huì)意識(shí)到，排除了單個(gè)搜索參數(shù)約束108"US$Only"的搜索定義101不出現(xiàn)在用戶界面282上，從而示出不與大于利用原始搜索找到的數(shù)據(jù)項(xiàng)目82的數(shù)目的數(shù)據(jù)項(xiàng)目82的計(jì)數(shù)相關(guān)聯(lián)的搜索定義101的排除。圖書查找器284可被用戶用于進(jìn)一步對(duì)域84"books"中的數(shù)據(jù)項(xiàng)目82的屬性約束106進(jìn)行過濾。圖23示出根據(jù)一個(gè)實(shí)施例用于找到數(shù)據(jù)項(xiàng)目82的用戶界面290。用戶界面290包括類別標(biāo)識(shí)符294、關(guān)鍵字輸入框292和圖書查找器296以及搜索按鈕297。類別標(biāo)識(shí)符294示出選擇類別"Books"作為搜索參數(shù)約束108。關(guān)鍵字輸入框292示出用戶已經(jīng)輸入了"Harry"和"Potter"作為關(guān)鍵字約束104。圖書査找器296示出用戶已經(jīng)選擇了父屬性298(例如PublisherCountry-England)和子屬性299(例如PublisherCity-London)作為屬性約束106。最終，在客戶端機(jī)器20處的用戶選擇搜索按鈕297，從而觸發(fā)先前通過圖10上的方法170描述的處理。圖24示出根據(jù)一個(gè)實(shí)施例用于顯示排除了混合約束類型的約束的搜索定義101的用戶界面300。用戶界面300包括根據(jù)約束類型排序后呈現(xiàn)的搜索定義302、304、306和308。例如，搜索定義302排除了搜索參數(shù)約束108(例如類別Seeks)，搜索定義304排除了原子關(guān)鍵字約束104(例如"HarryPotter")，而搜索定義306和308兩者排除了屬性約束106(例如"London"禾卩"England"、"London")。此外，搜索定義306示出屬性約束106"PublisherCountry"和"PublisherCity"之間的父子關(guān)系。例如，排除了"England"并且包括"London"的搜索定義不被呈現(xiàn)。擴(kuò)展約束交叉類型圖12是根據(jù)一個(gè)實(shí)施例用于擴(kuò)展約束交叉類型的方法310。方法310開始于操作311，其中擴(kuò)展模塊30從查詢100獲得下一約束。在判決操作312處，擴(kuò)展模塊30解析査詢100并判斷第一約束102是否是關(guān)鍵字約束104。如果第一約束102是關(guān)鍵字約束104，則執(zhí)行到操作314的分支。否則，執(zhí)行到判決操作316的分支。在操作314處，擴(kuò)展模塊30利用關(guān)鍵字交叉類型擴(kuò)展表140形成將關(guān)鍵字約束104與其它類型的約束102執(zhí)行"OR"操作的表達(dá)式。例如，關(guān)鍵字約束104可被包括在包含零個(gè)、一個(gè)或多個(gè)類別約束110、零個(gè)、一個(gè)或多個(gè)搜索參數(shù)約束108和零個(gè)、一個(gè)或多個(gè)屬性約束106的表達(dá)式中。在判決操作316處，擴(kuò)展模塊30判斷約束102是否是類別約束110。如果約束102是類別約束110，則執(zhí)行到操作318的分支。否則，執(zhí)行到判決操作320的分支。在操作318處，擴(kuò)展模塊30利用類別交叉類型擴(kuò)展表142來形成將類別約束110與其它類型的約束102執(zhí)行"OR"操作的表達(dá)式。例如，類別約束11o可被包括在包含零個(gè)、一個(gè)或多個(gè)關(guān)鍵字約束104、零個(gè)、一個(gè)或多個(gè)搜索參數(shù)約束108和零個(gè)、一個(gè)或多個(gè)屬性約束106的表達(dá)式中。在判決操作320處，擴(kuò)展模塊30判斷約束102是否是搜索參數(shù)約束108。如果約束102是搜索參數(shù)約束108，則執(zhí)行到操作322的分支。否則，執(zhí)行到判決操作324的分支。在操作322處，擴(kuò)展模塊30利用搜索參數(shù)交叉類型擴(kuò)展表144來形成將搜索參數(shù)約束108與其它類型的約束102執(zhí)行"OR"操作的表達(dá)式。例如，搜索參數(shù)約束108可被包括在包含零個(gè)、一個(gè)或多個(gè)類別約束110、零個(gè)、一個(gè)或多個(gè)關(guān)鍵字約束104和零個(gè)、一個(gè)或多個(gè)屬性約束106的表達(dá)式中。在判決操作324處，擴(kuò)展模塊30判斷約束102是否是屬性約束106。如果約束102是屬性約束106，則執(zhí)行到操作326的分支。否則，執(zhí)行到判決操作328的分支。在操作326處，擴(kuò)展模塊30利用屬性交叉類型擴(kuò)展表146來形成將屬性約束106與其它類型的約束102執(zhí)行"OR"操作的表達(dá)式。例如，屬性約束106可被包括在包含零個(gè)、一個(gè)或多個(gè)類別約束110、零個(gè)、一個(gè)或多個(gè)搜索參數(shù)約束108和零個(gè)、一個(gè)或多個(gè)關(guān)鍵字約束104的表達(dá)式中。在判決操作328處，擴(kuò)展模塊30判斷是否存在更多約束102。如果存在更多約束102，則執(zhí)行到判決操作312的分支。否則處理結(jié)束。圖13示出根據(jù)一個(gè)實(shí)施例用于判斷精簡的約束是否呈現(xiàn)給用戶的方法340。方法340開始于判決操作342，其中査詢建立器模塊38判斷來自原始查詢100的結(jié)果中的數(shù)據(jù)項(xiàng)目82的數(shù)目是否可能大于配置表112中的最小數(shù)據(jù)項(xiàng)目124。如果數(shù)據(jù)項(xiàng)目的數(shù)目不可能大于，則執(zhí)行到操作344的分支。否則，執(zhí)行到判決操作346的分支。在判決操作346處，查詢建立器模塊38判斷原始結(jié)果中的數(shù)據(jù)項(xiàng)目82的數(shù)目是否可能小于配置表112中的最大數(shù)據(jù)項(xiàng)目126。如果數(shù)據(jù)項(xiàng)目的數(shù)目不可能小于最大數(shù)據(jù)項(xiàng)目126，則執(zhí)行到操作344的分支。否則，執(zhí)行到判決操作348的分支。在判決操作348處，査詢建立器模塊38判斷査詢100中約束102的數(shù)目是否可能大于配置表112中的最小約束120。如果約束102的數(shù)目不可能大于最小值，則執(zhí)行到操作344的分支。否則執(zhí)行到判決操作350的分支。在判決操作350處，查詢建立器模塊38判斷査詢100中約束102的數(shù)目是否可能小于配置表112中的最大約束122。如果約束102的數(shù)目不可能小于最大約束122，則執(zhí)行到操作344的分支，否則，執(zhí)行到操作352的分支。在操作352處，方法發(fā)信號(hào)通知精簡的約束102的呈現(xiàn)，并且在操作344處，方法發(fā)信號(hào)通知不呈現(xiàn)精簡的約束102。圖16是示出根據(jù)一個(gè)實(shí)施例用于生哮位圖158和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的方法360的流程圖。方法360開始于操作362，其中搜索引擎42獲得下一約束結(jié)果。在操作363處，搜索引擎42獲得下一數(shù)據(jù)項(xiàng)目82。在判決操作364處，搜索引擎42判斷當(dāng)前的數(shù)據(jù)項(xiàng)目82是否可能未被識(shí)別。如果當(dāng)前數(shù)據(jù)項(xiàng)目82未被識(shí)別，則執(zhí)行到操作366的分支。否則，執(zhí)行到判決操作368的分支。在操作366處，搜索引擎42斷言在對(duì)應(yīng)于當(dāng)前數(shù)據(jù)項(xiàng)目82的位圖158中與當(dāng)前約束102相對(duì)應(yīng)的位。在操作370處，搜索引擎42判斷當(dāng)前數(shù)據(jù)項(xiàng)目82是否可能在其余約束結(jié)果中找到，如果找到，搜索引擎42則斷言位圖158中與各個(gè)約束結(jié)果相對(duì)應(yīng)的(一個(gè)或多個(gè))位。在操作372處，搜索引擎42基于位圖158的值遞增數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。在判決操作368處，搜索引擎42判斷在當(dāng)前約束結(jié)果中是否可能存在更多數(shù)據(jù)項(xiàng)目82。如果可能存在更多數(shù)據(jù)項(xiàng)目82，則執(zhí)行到判決操作364的分支。否則，執(zhí)行到判決操作374的分支。在判決操作374處，搜索引擎42判斷是否存在更多約束結(jié)果。如果存在更多約束結(jié)果，則執(zhí)行到操作362的分支。否則，方法360結(jié)束。圖17是示出根據(jù)一個(gè)實(shí)施例用于將數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值添加到子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的方法380的流程圖。方法380開始于操作382，其中搜索引擎42獲得下一數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。在操作384處，搜索引擎42將當(dāng)前數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值添加到子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103(例如可以被包括在當(dāng)前數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的子集中的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103)。在判決操作386處，搜索引擎42判斷是否存在更多數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。如果存在更多數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103，則執(zhí)行到操作382的分支。否則，方法380結(jié)束。上述系統(tǒng)的實(shí)施例由于自動(dòng)生成可以由用戶選擇的搜索定義101(例如數(shù)據(jù)搜索請(qǐng)求)而可以以減少網(wǎng)絡(luò)行為的形式提供技術(shù)優(yōu)點(diǎn)。另外，上述系統(tǒng)的其他實(shí)施例由于計(jì)算數(shù)據(jù)項(xiàng)目計(jì)數(shù)器而不對(duì)數(shù)據(jù)源執(zhí)行查詢而可以以減少對(duì)數(shù)據(jù)源的訪問次數(shù)、減少訪問的形式來提供技術(shù)優(yōu)點(diǎn)。圖26是根據(jù)一個(gè)實(shí)施例的計(jì)算機(jī)系統(tǒng)的框圖。示例性的計(jì)算機(jī)系統(tǒng)400或機(jī)器或平臺(tái)包括處理器402(例如中央處理單元(CPU)、圖形處理單元(GPU)或其兩者)、主存儲(chǔ)器404和靜態(tài)存儲(chǔ)器406，它們經(jīng)由總線408彼此通信。計(jì)算機(jī)系統(tǒng)400還可以包括視頻顯示單元410(例如液晶顯示器(LCD)或陰極射線管(CRT))。計(jì)算機(jī)系統(tǒng)400還包括字母數(shù)字輸入設(shè)備412(例如鍵盤)、光標(biāo)控制設(shè)備414(例如鼠標(biāo))、盤驅(qū)動(dòng)單元416、信號(hào)生成設(shè)備418(例如揚(yáng)聲器)和網(wǎng)絡(luò)接口設(shè)備420。盤驅(qū)動(dòng)單元416包括機(jī)器可讀介質(zhì)422，其上存儲(chǔ)有包含這里描述的方法或功能中的任意一種或多種的一組或多組指令(例如軟件424)。在被計(jì)算機(jī)系統(tǒng)400執(zhí)行期間，軟件424還可以完全或至少部分位于主存儲(chǔ)器404和/或處理器402內(nèi)，主存儲(chǔ)器404和處理器402也構(gòu)成機(jī)器可讀介質(zhì)。軟件424還可以經(jīng)由網(wǎng)絡(luò)接口設(shè)備420在網(wǎng)絡(luò)426上發(fā)送或接收。雖然機(jī)器可讀介質(zhì)422在示例性實(shí)施例中被示為單個(gè)介質(zhì)，但是術(shù)語"機(jī)器可讀介質(zhì)"應(yīng)被視為包括存儲(chǔ)一組或多組指令的單個(gè)介質(zhì)或多個(gè)介質(zhì)(例如集中式或分布式數(shù)據(jù)庫和/或關(guān)聯(lián)緩存和服務(wù)器)。術(shù)語"機(jī)器可讀介質(zhì)"還將被視為包括能夠存儲(chǔ)、編碼或運(yùn)載由機(jī)器執(zhí)行的致使機(jī)器執(zhí)行本發(fā)明的任意一種或多種方法的一組指令的任意介質(zhì)。術(shù)語"機(jī)器可讀介質(zhì)"因此將被視為包括(但不局限于)固態(tài)存儲(chǔ)器、光和磁介質(zhì)以及載波信號(hào)。因此，用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)已經(jīng)被描述。雖然本發(fā)明已經(jīng)參考特定示例性實(shí)施例進(jìn)行了描述，但是很明顯，在不脫離本發(fā)明的更廣泛精神和范圍的情況下，可以對(duì)這些實(shí)施例進(jìn)行各種修改和改變。因此，說明書和附圖應(yīng)被視為示例性的而非限制性的。權(quán)利要求1.一種用于處理數(shù)據(jù)搜索請(qǐng)求的系統(tǒng)，該系統(tǒng)包括查詢控制器模塊，用于經(jīng)由計(jì)算機(jī)系統(tǒng)的接口接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束；精簡約束建立器模塊，用于在所述計(jì)算機(jī)系統(tǒng)內(nèi)編制多個(gè)搜索定義，所述多個(gè)搜索定義的子集中的每個(gè)搜索定義被編制為利用所述多個(gè)約束并排除至少一個(gè)約束；以及搜索引擎，用于執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果，并且利用所述多個(gè)搜索結(jié)果來在所述計(jì)算機(jī)系統(tǒng)中計(jì)算多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)分別對(duì)應(yīng)于所述多個(gè)搜索定義的所述子集，所述查詢控制器模塊用于經(jīng)由所述計(jì)算機(jī)系統(tǒng)的所述接口將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義的所述子集傳輸?shù)娇蛻舳藱C(jī)器，其中所述搜索定義中的每一個(gè)被編制為包括一個(gè)約束集合，并且其中所述約束集合中的約束是從包括關(guān)鍵字約束和搜索參數(shù)約束的群組中選出的。2.如權(quán)利要求1所述的系統(tǒng)，其中所述查詢控制器以列表的形式傳輸每個(gè)約束集合，以此方式來識(shí)別所述多個(gè)約束中已經(jīng)從各個(gè)約束集合中排除的至少一個(gè)約束。3.如權(quán)利要求1所述的系統(tǒng)，其中所述精簡約束建立器模塊判斷與排除的約束相關(guān)聯(lián)的約束集合是否對(duì)應(yīng)于與在不排除約束的情況下的約束集合相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)相等的數(shù)據(jù)項(xiàng)目計(jì)數(shù)，如果是，則不顯示與所述排除的約束相關(guān)聯(lián)的搜索定義。4.如權(quán)利要求1所述的系統(tǒng)，包括查詢建立器模塊，用于判斷所述搜索請(qǐng)求是否包括預(yù)定閾值最小數(shù)目的約束，并且其中所述精簡約束建立器模塊在約束的數(shù)目超過所述約束的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。5.如權(quán)利要求1所述的系統(tǒng)，其中所述搜索引擎用于基于所述數(shù)據(jù)搜索請(qǐng)求來執(zhí)行搜索，并且其中所述精簡約束建立器模塊用于在找到的數(shù)據(jù)項(xiàng)目的數(shù)目超過數(shù)據(jù)項(xiàng)目的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。6.如權(quán)利要求1所述的系統(tǒng)，包括擴(kuò)展模塊，用于將包括在所述數(shù)據(jù)搜索請(qǐng)求中的預(yù)定約束集合標(biāo)識(shí)為一個(gè)原子約束，并且其中所述精簡約束建立器模塊通過利用所述原子約束識(shí)別數(shù)據(jù)項(xiàng)目來編制所述多個(gè)搜索定義。7.如權(quán)利要求1所述的系統(tǒng)，包括擴(kuò)展模塊，用于自動(dòng)擴(kuò)展包括在所述搜索請(qǐng)求中的至少一個(gè)約束。8.如權(quán)利要求7所述的系統(tǒng)，其中所述擴(kuò)展模塊自動(dòng)擴(kuò)展所述至少一個(gè)約束以生成如下表達(dá)式所述表達(dá)式包括所述至少一個(gè)約束和被自動(dòng)確定為對(duì)應(yīng)于所述至少一個(gè)約束的進(jìn)一步的約束。9.如權(quán)利要求1所述的系統(tǒng)，其中所述精簡約束建立器模塊判斷所述約束集合是否包括從所述約束集合中排除的第一約束，如果是，則從所述約束集合中排除第二約束。10.如權(quán)利要求7所述的系統(tǒng)，其中所述擴(kuò)展模塊將關(guān)鍵字約束擴(kuò)展為搜索參數(shù)約束，并且其中所述擴(kuò)展模塊將搜索參數(shù)約束擴(kuò)展為關(guān)鍵字約束。11.一種計(jì)算機(jī)實(shí)現(xiàn)的用于處理數(shù)據(jù)搜索請(qǐng)求的方法，該方法包括經(jīng)由計(jì)算機(jī)系統(tǒng)的接口接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束；在所述計(jì)算機(jī)系統(tǒng)內(nèi)編制多個(gè)搜索定義，所述多個(gè)搜索定義的子集中的每個(gè)搜索定義是利用所述多個(gè)約束來編制的并且排除至少一個(gè)約束；執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果；利用所述多個(gè)搜索結(jié)果在所述計(jì)算機(jī)系統(tǒng)中計(jì)算多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)分別對(duì)應(yīng)于所述多個(gè)搜索定義的所述子集；以及經(jīng)由所述計(jì)算機(jī)系統(tǒng)的所述接口將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義的所述子集傳輸?shù)娇蛻舳藱C(jī)器，其中所述搜索定義中的每一個(gè)被編制為包括一個(gè)約束集合，并且其中所述約束集合中的約束是從包括關(guān)鍵字約束、類別約束、搜索參數(shù)約束和屬性約束的群組中選出的。12.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述傳輸包括以列表的形式傳輸每個(gè)約束集合，以此方式來識(shí)別所述多個(gè)約束中已經(jīng)從各個(gè)約束集合中排除的至少一個(gè)約束。13.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括判斷與排除的約束相關(guān)聯(lián)的約束集合是否對(duì)應(yīng)于與在不排除約束的情況下的約束集合相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)相等的數(shù)據(jù)項(xiàng)目計(jì)數(shù)，如果是，則不顯示與所述排除的約束相關(guān)聯(lián)的搜索定義。14.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述多個(gè)搜索定義的編制包括從所述搜索定義中的每一個(gè)中刪除預(yù)定約束。15.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括判斷所述搜索請(qǐng)求是否包括預(yù)定閾值最大數(shù)目的約束，并且如果約束的數(shù)目超過所述約束的預(yù)定閾值最大數(shù)目，則編制所述多個(gè)搜索定義。16.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括基于所述數(shù)據(jù)搜索請(qǐng)求來執(zhí)行搜索，并且如果找到的數(shù)據(jù)項(xiàng)目的數(shù)目超過數(shù)據(jù)項(xiàng)目的預(yù)定閾值最小數(shù)目，則編制所述多個(gè)搜索定義。17.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括將包括在所述搜索請(qǐng)求中的預(yù)定集合標(biāo)識(shí)為一個(gè)原子約束，并且通過利用所述原子約束識(shí)別數(shù)據(jù)項(xiàng)目來編制所述多個(gè)搜索定義。18.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，自動(dòng)擴(kuò)展包括在所述搜索請(qǐng)求中的至少一個(gè)約束。19.如權(quán)利要求18所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述自動(dòng)擴(kuò)展至少一個(gè)約束包括生成如下表達(dá)式所述表達(dá)式包括所述至少一個(gè)約束和被自動(dòng)確定為對(duì)應(yīng)于所述至少一個(gè)約束的進(jìn)一步的約束。20.如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括判斷所述約束集合是否包括從所述約束集合中排除的第一約束，如果是，則從所述約束集合中排除第二約束。21.如權(quán)利要求18所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述自動(dòng)擴(kuò)展包括擴(kuò)展包括關(guān)鍵字約束和搜索參數(shù)約束的約束群組中的任意一種。22.如權(quán)利要求18所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述自動(dòng)擴(kuò)展包括從搜索參數(shù)約束擴(kuò)展到關(guān)鍵字約束，并且其中所述自動(dòng)擴(kuò)展包括將關(guān)鍵字約束擴(kuò)展到搜索參數(shù)約束。23.—種存儲(chǔ)指令序列的機(jī)器可讀介質(zhì)，當(dāng)所述指令序列被機(jī)器執(zhí)行時(shí)，致使所述機(jī)器執(zhí)行如權(quán)利要求11所述的方法。24.—種用于處理數(shù)據(jù)搜索請(qǐng)求的系統(tǒng)，該系統(tǒng)包括査詢控制器模塊，用于接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束，所述約束包含第一關(guān)鍵字；擴(kuò)展模塊，用于將所述第一關(guān)鍵字關(guān)聯(lián)到多個(gè)類別；精簡約束建立器模塊，用于編制包括所述多個(gè)類別的搜索定義；以及搜索引擎，用于基于所述搜索定義來執(zhí)行對(duì)數(shù)據(jù)源的搜索。，25.如權(quán)利要求24所述的系統(tǒng)，其中所述擴(kuò)展模塊將第二關(guān)鍵字關(guān)聯(lián)到包括在所述搜索定義中的第二約束，所述第二約束包括一組所述第二關(guān)鍵字的替換形式中的任意一種，所述一組所述第二關(guān)鍵字的替換形式包括所述第二關(guān)鍵字的復(fù)數(shù)形式、所述第二關(guān)鍵字的替換拼寫、所述第二關(guān)鍵字的替換單詞形式、所述第二關(guān)鍵字的反義詞和所述第二關(guān)鍵字的同義詞。26.如權(quán)利要求24所述的系統(tǒng)，其中所述擴(kuò)展模塊將包括在所述搜索請(qǐng)求中的約束的預(yù)定集合標(biāo)識(shí)為一個(gè)原子約束，并且其中所述精簡約束建立器模塊利用所述原子約束來編制所述搜索定義。27.—種計(jì)算機(jī)實(shí)現(xiàn)的用于處理數(shù)據(jù)搜索請(qǐng)求的方法，該方法包括接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束，所述約束包含第一關(guān)鍵字；將所述第一關(guān)鍵字關(guān)聯(lián)到多個(gè)類別；編制包括所述多個(gè)類別的搜索定義；以及基于所述搜索定義來執(zhí)行對(duì)數(shù)據(jù)源的搜索。28.如權(quán)利要求27所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中所述多個(gè)約束包括在所述搜索定義中利用的第二關(guān)鍵字。29.如權(quán)利要求27所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括將所述第二關(guān)鍵字關(guān)聯(lián)到包括在所述搜索定義中的第二約束，所述第二約束包括一組所述第二關(guān)鍵字的替換形式中的任意一種，所述一組所述第二關(guān)鍵字的替換形式包括所述第二關(guān)鍵字的復(fù)數(shù)形式、所述第二關(guān)鍵字的替換拼寫、所述第二關(guān)鍵字的替換單詞形式、所述第二關(guān)鍵字的反義詞和所述第二關(guān)鍵字的同義詞。30.—種存儲(chǔ)指令序列的機(jī)器可讀介質(zhì)，當(dāng)所述指令序列被機(jī)器執(zhí)行時(shí)，致使所述機(jī)器執(zhí)行如權(quán)利要求27所述的方法。全文摘要一種用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)。該系統(tǒng)包括查詢控制器模塊，用于接收包括約束的數(shù)據(jù)搜索請(qǐng)求；精簡約束建立器模塊，用于編制多個(gè)搜索定義，搜索定義被編制為排除至少一個(gè)約束；和搜索引擎，用于執(zhí)行對(duì)數(shù)據(jù)源的搜索以生成搜索結(jié)果，并利用搜索結(jié)果來計(jì)算分別對(duì)應(yīng)于搜索定義的數(shù)據(jù)項(xiàng)目計(jì)數(shù)。查詢控制器模塊將數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的搜索定義傳輸?shù)娇蛻舳藱C(jī)器。每個(gè)搜索定義被編制為包括約束集合。約束集合中的約束是關(guān)鍵字約束和/或搜索參數(shù)約束。文檔編號(hào)G06F17/30GK101366024SQ200580051098公開日2009年2月11日申請(qǐng)日期2005年5月16日優(yōu)先權(quán)日2005年5月16日發(fā)明者蘭德爾·斯科特·舒普,安塞爾姆·保羅·拜德-史密斯,尼古拉斯·大衛(wèi)·波斯納,托馬斯·納爾遜,拉菲·土屯建恩,拉馬納·M·伊杜爾瑞,普雷斯頓·格蘭特·斯莫利,理查德·道格拉斯·漢德爾森,維賈伊·庫馬爾,路易斯·馬塞爾·吉諾·莫尼爾,雷格哈夫·古普塔申請(qǐng)人:電子灣有限公司