用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)的制作方法
【專利摘要】一種用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)。該系統(tǒng)包括查詢控制器模塊，用于接收包括約束的數(shù)據(jù)搜索請(qǐng)求；精簡(jiǎn)約束建立器模塊，用于編制多個(gè)搜索定義，搜索定義被編制為排除至少一個(gè)約束；和搜索引擎，用于執(zhí)行對(duì)數(shù)據(jù)源的搜索以生成搜索結(jié)果，并利用搜索結(jié)果來(lái)計(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ù)約束中的一個(gè)或多個(gè)。
【專利說(shuō)明】用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)
[0001]分案申請(qǐng)說(shuō)明
[0002]本申請(qǐng)是申請(qǐng)日為2005年5月16日、題為“用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)”的中國(guó)發(fā)明專利申請(qǐng)N0.200580051098.2 (PCT國(guó)際申請(qǐng)PCT/US2005/017024)的分案申請(qǐng)。

【技術(shù)領(lǐng)域】
[0003]實(shí)施例一般地涉及搜索自動(dòng)化【技術(shù)領(lǐng)域】，在一個(gè)示例性實(shí)施例中，涉及用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)。

【背景技術(shù)】
[0004]搜索引擎是一種基于用戶輸入的數(shù)據(jù)搜索請(qǐng)求在數(shù)據(jù)源中識(shí)別數(shù)據(jù)項(xiàng)目的工具。搜索引擎利用用戶輸入的關(guān)鍵字或其它類型的約束來(lái)識(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)容】

[0005]根據(jù)本發(fā)明的第一方面，一種用于處理數(shù)據(jù)搜索請(qǐng)求的系統(tǒng)包括:查詢控制器模塊，用于經(jīng)由計(jì)算機(jī)系統(tǒng)的接口接收所述數(shù)據(jù)搜索請(qǐng)求，所述數(shù)據(jù)搜索請(qǐng)求包括多個(gè)約束；精簡(jiǎn)約束建立器模塊，用于在所述計(jì)算機(jī)系統(tǒng)內(nèi)編制多個(gè)搜索定義，所述多個(gè)搜索定義的子集中的每個(gè)搜索定義被編制為利用所述多個(gè)約束并排除至少一個(gè)約束；以及搜索引擎，用于執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果，并且利用所述多個(gè)搜索結(jié)果來(lái)在所述計(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è)約束集合，以此方式來(lái)識(shí)別所述多個(gè)約束中已經(jīng)從各個(gè)約束集合中排除的至少一個(gè)約束。其中所述精簡(jiǎ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)的搜索定義。該系統(tǒng)包括查詢建立器模塊，用于判斷所述搜索請(qǐng)求是否包括預(yù)定閾值最小數(shù)目的約束，并且其中所述精簡(jiǎn)約束建立器模塊在約束的數(shù)目超過(guò)所述約束的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。其中所述搜索引擎用于基于所述數(shù)據(jù)搜索請(qǐng)求來(lái)執(zhí)行搜索，并且其中所述精簡(jiǎn)約束建立器模塊用于在找到的數(shù)據(jù)項(xiàng)目的數(shù)目超過(guò)數(shù)據(jù)項(xiàng)目的預(yù)定閾值最小數(shù)目的情況下編制所述多個(gè)搜索定義。所述系統(tǒng)包括擴(kuò)展模塊，用于將包括在所述數(shù)據(jù)搜索請(qǐng)求中的預(yù)定約束集合標(biāo)識(shí)為一個(gè)原子約束，并且其中所述精簡(jiǎn)約束建立器模塊通過(guò)利用所述原子約束識(shí)別數(shù)據(jù)項(xiàng)目來(lái)編制所述多個(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)一步的約束。其中所述精簡(jiǎn)約束建立器模塊判斷所述約束集合是否包括從所述約束集合中排除的第一約束，如果是，則從所述約束集合中排除第二約束。其中所述擴(kuò)展模塊將關(guān)鍵字約束擴(kuò)展為搜索參數(shù)約束，并且其中所述擴(kuò)展模塊將搜索參數(shù)約束擴(kuò)展為關(guān)鍵字約束。
[0006]根據(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è)類別；精簡(jiǎn)約束建立器模塊，用于編制包括所述多個(gè)類別的搜索定義；以及搜索引擎，用于基于所述搜索定義來(lái)執(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è)原子約束，并且其中所述精簡(jiǎn)約束建立器模塊利用所述原子約束來(lái)編制所述搜索定義。

【專利附圖】

【附圖說(shuō)明】
[0007]在附圖中通過(guò)示例而非限制方式示出本發(fā)明的實(shí)施例，在附圖中，類似標(biāo)號(hào)指示類似元件，并且其中:
[0008]圖1是描繪根據(jù)本發(fā)明一個(gè)示例性實(shí)施例的系統(tǒng)的網(wǎng)絡(luò)圖；
[0009]圖2是示出根據(jù)本發(fā)明示例性實(shí)施例包含在信息存儲(chǔ)和檢索平臺(tái)中的搜索系統(tǒng)的框圖；
[0010]圖3是示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)庫(kù)表的框圖；
[0011]圖4是示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)項(xiàng)目表的框圖；
[0012]圖5A是根據(jù)一個(gè)實(shí)施例的查詢的表示；
[0013]圖5B是根據(jù)一個(gè)實(shí)施例響應(yīng)于查詢100生成的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器、基本查詢和搜索定義的表不;
[0014]圖5C是根據(jù)一個(gè)實(shí)施例的擴(kuò)展(expans1n)的表示；
[0015]圖6是示出配置表、停用詞表、關(guān)鍵字?jǐn)U展表和短語(yǔ)表的框圖；
[0016]圖7是示出關(guān)鍵字交叉類型擴(kuò)展表、類別交叉類型擴(kuò)展表、搜索參數(shù)交叉類型擴(kuò)展表和屬性交叉類型擴(kuò)展表的框圖；
[0017]圖8是示出根據(jù)一個(gè)實(shí)施例用來(lái)生成數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的搜索表的框圖；
[0018]圖9是根據(jù)一個(gè)實(shí)施例的精簡(jiǎn)約束建立器模塊的框圖；
[0019]圖10是示出根據(jù)一個(gè)實(shí)施例用于處理數(shù)據(jù)搜索請(qǐng)求的計(jì)算機(jī)實(shí)現(xiàn)的方法的流程圖；
[0020]圖11是示出根據(jù)一個(gè)實(shí)施例用于接收數(shù)據(jù)搜索請(qǐng)求的方法的流程圖；
[0021]圖12是示出根據(jù)一個(gè)實(shí)施例用于擴(kuò)展約束交叉類型的方法的流程圖；
[0022]圖13是示出根據(jù)一個(gè)實(shí)施例用于判斷精簡(jiǎn)的約束是否呈現(xiàn)給用戶的方法的流程圖；
[0023]圖14是示出根據(jù)一個(gè)實(shí)施例用于編制搜索定義的方法的流程圖；
[0024]圖15是示出根據(jù)一個(gè)實(shí)施例用于執(zhí)行搜索和計(jì)算數(shù)據(jù)項(xiàng)目的計(jì)數(shù)的方法的流程圖；
[0025]圖16是示出根據(jù)一個(gè)實(shí)施例用于生成位圖和數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的方法的流程圖；
[0026]圖17是示出根據(jù)一個(gè)實(shí)施例用于將數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的值添加到子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器的方法的流程圖；
[0027]圖18-25是根據(jù)一個(gè)實(shí)施例的用戶界面的表示；以及
[0028]圖26是根據(jù)一個(gè)實(shí)施例的機(jī)器的框圖。

【具體實(shí)施方式】
[0029]用于處理數(shù)據(jù)搜索請(qǐng)求的方法和系統(tǒng)將被描述。在以下描述中，出于說(shuō)明的目的而提出多個(gè)具體細(xì)節(jié)，以便提供對(duì)本發(fā)明的全面理解。但是，本領(lǐng)域計(jì)數(shù)人員將會(huì)發(fā)現(xiàn)，本發(fā)明無(wú)需這些具體細(xì)節(jié)也可以實(shí)施。
[0030]一般而言，下述實(shí)施例公開了這樣的系統(tǒng)，其對(duì)已經(jīng)輸入了過(guò)度約束的數(shù)據(jù)搜索請(qǐng)求的用戶作出響應(yīng)。該系統(tǒng)通過(guò)編制和呈現(xiàn)一組搜索定義來(lái)作出響應(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)求。
[0031]圖1是根據(jù)本發(fā)明一個(gè)示例性實(shí)施例具有客戶端-服務(wù)器體系結(jié)構(gòu)的系統(tǒng)10的網(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, Washington State的MicrosoftCorporat1n開發(fā)的INTERNET EXPLORER瀏覽器)和編程式客戶端18。
[0032]具體而言，關(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和精簡(jiǎn)約束建立器模塊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的訪問(wèn)。
[0033]查詢控制器模塊32充當(dāng)客戶端服務(wù)器機(jī)器22和20和其他搜索模塊(例如擴(kuò)展模塊30、查詢建立器模塊38、精簡(jiǎn)約束建立器模塊40和搜索引擎42)之間的中樞。為此，查詢控制器模塊32經(jīng)由API服務(wù)器24和web服務(wù)器26與客戶端服務(wù)器機(jī)器22、20通信并直接與其他搜索模塊通信。擴(kuò)展模塊30擴(kuò)展約束以捕獲附加數(shù)據(jù)項(xiàng)目。查詢建立器模塊38判斷精簡(jiǎn)約束搜索定義和計(jì)數(shù)器是否可以呈現(xiàn)給用戶。精簡(jiǎn)約束建立器模塊40建立一組搜索定義，這組搜索定義分別排除了一個(gè)或多個(gè)約束。搜索引擎42計(jì)算數(shù)據(jù)項(xiàng)目計(jì)數(shù)并對(duì)數(shù)據(jù)源44執(zhí)行搜索。
[0034]雖然圖1所示系統(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、精簡(jiǎn)約束建立器模塊40和搜索引擎42 (例如搜索模塊)還可被實(shí)現(xiàn)為獨(dú)立的軟件程序，這些軟件程序不一定具有聯(lián)網(wǎng)功能。
[0035]將會(huì)意識(shí)到，web客戶端16經(jīng)由web服務(wù)器26所支持的web服務(wù)器26來(lái)訪問(wèn)由搜索模塊提供的各種服務(wù)和功能。類似地，編程式客戶端18經(jīng)由API服務(wù)器24提供的編程式接口來(lái)訪問(wèn)由搜索模塊提供的各種服務(wù)和功能。
[0036]搜索體系結(jié)構(gòu)和應(yīng)用
[0037]圖2是示出根據(jù)本發(fā)明示例性實(shí)施例包含在信息存儲(chǔ)和檢索平臺(tái)12中的搜索系統(tǒng)46的框圖。搜索系統(tǒng)46被呈現(xiàn)以提供關(guān)于處理數(shù)據(jù)搜索請(qǐng)求的概況。
[0038]在操作48處，客戶端機(jī)器20向查詢控制器模塊32傳輸數(shù)據(jù)搜索請(qǐng)求。例如，數(shù)據(jù)搜索請(qǐng)求可以包括以下關(guān)鍵字約束“Harry”、“Potter”和“Book”。查詢控制器模塊32根據(jù)適當(dāng)?shù)恼Z(yǔ)法修改數(shù)據(jù)搜索請(qǐng)求以形成查詢。
[0039]在操作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)被過(guò)度約束(例如沒(méi)有返回或返回很少數(shù)據(jù)項(xiàng)目)，并將結(jié)果和修改后的查詢傳輸?shù)骄?jiǎn)約束建立器模塊40，精簡(jiǎn)約束建立器模塊40進(jìn)而基于修改后的查詢生成適當(dāng)?shù)乃阉鞫x。在操作62處，精簡(jiǎn)約束建立器模塊將搜索定義傳輸?shù)剿阉饕?2，搜索引擎42確定每個(gè)搜索定義的相應(yīng)數(shù)據(jù)項(xiàng)目計(jì)數(shù)。在操作64處，搜索引擎42將數(shù)據(jù)項(xiàng)目計(jì)數(shù)或計(jì)數(shù)器傳輸?shù)骄?jiǎn)約束建立器模塊40，精簡(jiǎn)約束建立器模塊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處的用戶。
[0040]以上示例性概況描述了利用關(guān)鍵字約束的數(shù)據(jù)搜索請(qǐng)求；但是，將會(huì)意識(shí)到，其他實(shí)施例可以描述利用其他類型約束的數(shù)據(jù)搜索請(qǐng)求，所述約束包括類別約束、搜索參數(shù)約束和屬性約束或它們的組合，如下所述。
[0041]圖3示出根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)庫(kù)表79的框圖。示例性數(shù)據(jù)庫(kù)表79被存儲(chǔ)在數(shù)據(jù)源44上，并且包括數(shù)據(jù)項(xiàng)目表80、配置表112、停用詞表114、關(guān)鍵字?jǐn)U展表116、短語(yǔ)表118和交叉類型擴(kuò)展表140、142、144、146。數(shù)據(jù)項(xiàng)目表80被用來(lái)存儲(chǔ)和檢索數(shù)據(jù)項(xiàng)目。配置表112被用來(lái)存儲(chǔ)供搜索模塊使用的各種可配置的參數(shù)。存儲(chǔ)在配置表112中的可配置參數(shù)可以由管理員或信息存儲(chǔ)和檢索平臺(tái)12的用戶來(lái)配置。停用詞表114可被用來(lái)標(biāo)識(shí)應(yīng)該從數(shù)據(jù)搜索請(qǐng)求中刪除的一個(gè)或多個(gè)關(guān)鍵字。短語(yǔ)表118被用來(lái)標(biāo)識(shí)應(yīng)該原子對(duì)待的關(guān)鍵字的集合。關(guān)鍵字?jǐn)U展表116被用來(lái)擴(kuò)展關(guān)鍵字約束成其他形式的關(guān)鍵字約束，而交叉類型擴(kuò)展表140、142、144、146被用來(lái)將一種約束擴(kuò)展成另一種約束。
[0042]圖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提供描述性信息，該描述性信息可被用來(lái)區(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”或“Softback”。搜索參數(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可以包括“Buy it Now”或“Auct1n”。
[0043]圖5A是根據(jù)一個(gè)實(shí)施例的查詢100的表示。查詢100是查詢控制器模塊32從數(shù)據(jù)搜索請(qǐng)求生成的。數(shù)據(jù)搜索請(qǐng)求和查詢100包括一個(gè)或多個(gè)約束102，約束102可被搜索引擎42用來(lái)識(shí)別數(shù)據(jù)項(xiàng)目82。每個(gè)約束102可以被表征為關(guān)鍵字約束104、屬性約束106、搜索參數(shù)約束108和類別約束110，所述類別約束110是搜索參數(shù)約束108的一種。關(guān)鍵字約束104可被用來(lái)識(shí)別包含匹配的文本86的數(shù)據(jù)項(xiàng)目82。屬性約束106可被用來(lái)識(shí)別包含匹配屬性88的數(shù)據(jù)項(xiàng)目82。搜索參數(shù)約束108可被用來(lái)識(shí)別包含匹配的搜索參數(shù)90的數(shù)據(jù)項(xiàng)目82。類別約束110可被用來(lái)識(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 可被用戶用來(lái)輸入關(guān)鍵字約束 104H^i^n“Harry”、“Potter”、“book”、“goblet”)。類別標(biāo)識(shí)符117可被用來(lái)選擇類別約束110(例如圖書)。在另一實(shí)施例中，瀏覽類別的層次結(jié)構(gòu)可被用來(lái)選擇類別約束110。圖書查找器119可被用來(lái)選擇與“圖書”域84(例如“England”、“London”)中的數(shù)據(jù)項(xiàng)目82相關(guān)聯(lián)的屬性值94，并且搜索參數(shù)面板121可被用來(lái)選擇搜索參數(shù)值98 (例如“US $ 0nly”、“Buy It Now”、“$10”到“$20”)。
[0044]圖5B是根據(jù)一個(gè)實(shí)施例響應(yīng)于查詢100生成的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103、基本查詢111和搜索定義101的表示。查詢100被示為包括屬性約束106(例如4142)、關(guān)鍵字約束104(KW1、KW2)和搜索參數(shù)約束108(SP1、SP2)。查詢100可被用于生成搜索參數(shù)集合107、搜索定義101的屬性集合109和關(guān)鍵字集合105、基本查詢111和數(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，基本查詢111保存了其余的約束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)給用戶(例如與精簡(jiǎn)的搜索參數(shù)約束108相關(guān)聯(lián)的搜索定義101首先被呈現(xiàn)，與精簡(jiǎn)的關(guān)鍵字約束104相關(guān)聯(lián)的搜索定義101其次被呈現(xiàn)，而與精簡(jiǎ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ù)目按遞增的順序被排序。
[0045]圖5C是根據(jù)一個(gè)實(shí)施例的擴(kuò)展113的表示。擴(kuò)展113包括這樣的約束102，該約束102可被映射到包括原始約束102和一個(gè)或多個(gè)用OR操作符分隔開的附加約束102的表達(dá)式。擴(kuò)展113用來(lái)捕獲這樣的數(shù)據(jù)項(xiàng)目82，該數(shù)據(jù)項(xiàng)目82應(yīng)該尚未利用原始約束102被捕獲，但是從輸入數(shù)據(jù)搜索請(qǐng)求的用戶的角度來(lái)看，該數(shù)據(jù)項(xiàng)目82可能應(yīng)該被捕獲。如前所述，擴(kuò)展可被用來(lái)將關(guān)鍵字約束104擴(kuò)展到復(fù)數(shù)形式、替換的拼寫、同義詞、反義詞、替換的單詞形式等等。另外，擴(kuò)展可被用來(lái)擴(kuò)展交叉約束類型。例如，關(guān)鍵字約束104可被擴(kuò)展到類別約束110或?qū)傩约s束106或搜索參數(shù)約束108。任意約束類型可被擴(kuò)展到任意其他約束類型或任意其他約束類型的組合。另外，單個(gè)約束102可被擴(kuò)展到具有另一類型的多個(gè)約束102。例如，關(guān)鍵字“dog”可被擴(kuò)展到類別“dogs”和類別“animals”。
[0046]圖6是不出配置表112、停用詞表114、關(guān)鍵字?jǐn)U展表116和短語(yǔ)表118的框圖。配置表112包括用于最小約束120、最大約束122、最小數(shù)據(jù)項(xiàng)目124、最大數(shù)據(jù)項(xiàng)目126、顯示列128和顯示行130的字段。最小約束120指定數(shù)據(jù)搜索請(qǐng)求中為了呈現(xiàn)具有精簡(jiǎn)的約束102的搜索定義101所需的約束102的最小數(shù)目。最大約束122指定數(shù)據(jù)搜索請(qǐng)求中為了呈現(xiàn)具有精簡(jiǎn)的約束102的搜索定義101所需的約束102的最大數(shù)目。最小數(shù)據(jù)項(xiàng)目124和最大數(shù)據(jù)項(xiàng)目126指定呈現(xiàn)具有精簡(jiǎn)的約束102的搜索定義101所需的數(shù)據(jù)項(xiàng)目82的數(shù)目的范圍。數(shù)據(jù)項(xiàng)目82的數(shù)目的范圍可以與在不精簡(jiǎn)約束102的情況下通過(guò)執(zhí)行數(shù)據(jù)搜索請(qǐng)求定位到的數(shù)據(jù)項(xiàng)目82的數(shù)目相比較。顯示列128和顯示行130指定可以在用戶界面上用來(lái)呈現(xiàn)搜索定義的列或行的最大數(shù)目，每行對(duì)應(yīng)于約束集合的列表中的一個(gè)搜索定義101，每列對(duì)應(yīng)于約束集合表中的一個(gè)搜索定義101。
[0047]停用詞表114包括關(guān)鍵字約束104。停用詞表114可被擴(kuò)展模塊30用來(lái)識(shí)別和刪除來(lái)自查詢100的關(guān)鍵字約束104 (例如and、the、is等等)。
[0048]關(guān)鍵字?jǐn)U展表116包括關(guān)鍵字約束104，所述關(guān)鍵字約束104如果在查詢100中被找到，則被用于替換表達(dá)式136。表達(dá)式136包括原始關(guān)鍵字約束104、“0R”邏輯操作符和附加的關(guān)鍵字約束104。附加的關(guān)鍵字約束104可以包括替換的拼寫、替換的單詞形式、同義詞、反義詞。例如，關(guān)鍵字約束104 “book”可被擴(kuò)展為包括表達(dá)式(“book”0R “books”)。
[0049]短語(yǔ)表118包括關(guān)鍵字約束104，所述關(guān)鍵字約束104如果在查詢100中被找到，則被用于替換相應(yīng)的原子表達(dá)式(atomic express1n) 138。擴(kuò)展模塊30利用短語(yǔ)表118來(lái)識(shí)別應(yīng)該被視為單個(gè)關(guān)鍵字約束104或原子表達(dá)式的多個(gè)關(guān)鍵字約束104。例如，包括關(guān)鍵字約束104 “Harry”和“Potter”的查詢100應(yīng)該被視為單個(gè)約束102 “Harry Potter”。
[0050]圖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。
[0051]圖8是示出根據(jù)一個(gè)實(shí)施例用來(lái)生成數(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的所有置換(permutat1n)。在一個(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的值可以通過(guò)執(zhí)行針對(duì)搜索定義101中的每個(gè)約束102(例如第一約束102、第二約束102、第三約束102)的搜索并執(zhí)行計(jì)算來(lái)確定。在本示例中，第一約束102可被用來(lái)生成搜索結(jié)果表152，第二約束102可被用來(lái)生成搜索結(jié)果表154，而第三約束102可被用來(lái)生成搜索結(jié)果表156。在本示例中，搜索結(jié)果表152包括數(shù)據(jù)項(xiàng)目821、4和5，搜索結(jié)果表154包括數(shù)據(jù)項(xiàng)目821、2和6，搜索結(jié)果表156包括數(shù)據(jù)項(xiàng)目1、3、4和5。搜索結(jié)果表152、154和156被用來(lái)針對(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被用來(lái)遞增搜索定義表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可被用來(lái)調(diào)整它們相應(yīng)的子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值。例如，與第一搜索定義101相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103的值可被用來(lái)調(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中的值來(lái)遞增。下表將搜索定義表150中的數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103關(guān)聯(lián)到它們各自的子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103。
[0052]
數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103 I子集數(shù)據(jù)項(xiàng)目計(jì)數(shù)器103
12、3、4、5、6、7
25?7
35^6
46?7

5

6

【權(quán)利要求】
1.一種系統(tǒng)，該系統(tǒng)包括: 至少一個(gè)處理器；以及 包括具有能夠由所述至少一個(gè)處理器執(zhí)行的指令的多個(gè)模塊的存儲(chǔ)器，所述多個(gè)模塊包括: 查詢控制器模塊，用于接收包括多個(gè)約束的數(shù)據(jù)搜索請(qǐng)求，所述多個(gè)約束中的每個(gè)是多種約束類型中的一種； 精簡(jiǎn)約束建立器模塊，用于將第一約束類型的多個(gè)約束中的至少一個(gè)擴(kuò)展為至少一種其它約束類型的一個(gè)或多個(gè)約束，以及用于編制多個(gè)搜索定義，所述多個(gè)搜索定義中的每個(gè)都是利用多個(gè)擴(kuò)展后的約束被編制的，并且所述多個(gè)搜索定義中的每個(gè)包括排除了所述多個(gè)擴(kuò)展后的約束中的至少一個(gè)的獨(dú)特約束集合；以及 搜索引擎，用于利用所述多個(gè)搜索定義執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果，并且利用所述多個(gè)搜索結(jié)果來(lái)計(jì)算分別對(duì)應(yīng)于所述多個(gè)搜索定義的多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，并且 所述查詢控制器模塊將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義傳輸至客戶端機(jī)器。
2.如權(quán)利要求1所述的系統(tǒng)，其中數(shù)據(jù)項(xiàng)目代表能夠經(jīng)由在線市場(chǎng)獲得的多個(gè)項(xiàng)目，并且所述數(shù)據(jù)搜索請(qǐng)求包括針對(duì)所述能夠經(jīng)由在線市場(chǎng)獲得的多個(gè)項(xiàng)目中的至少一個(gè)的搜索請(qǐng)求。
3.如權(quán)利要求1所述的系統(tǒng)，其中所述多種約束類型包括關(guān)鍵字約束類型，所述關(guān)鍵字約束類型的關(guān)鍵字約束用于標(biāo)識(shí)包括與所述關(guān)鍵字約束相匹配的描述性文本的數(shù)據(jù)項(xiàng)目。
4.如權(quán)利要求1所述的系統(tǒng)，其中所述多種約束類型包括類別約束類型，所述類別約束類型的類別約束用于標(biāo)識(shí)屬于與所述類別約束相匹配的項(xiàng)目類別的數(shù)據(jù)項(xiàng)目。
5.如權(quán)利要求1所述的系統(tǒng)，其中所述多種約束類型包括搜索參數(shù)約束類型，所述搜索參數(shù)約束類型的搜索參數(shù)約束用于標(biāo)識(shí)包括與所述搜索參數(shù)約束相匹配的參數(shù)值的數(shù)據(jù)項(xiàng)目，所述參數(shù)值表征所述數(shù)據(jù)項(xiàng)目而不論項(xiàng)目類別如何。
6.如權(quán)利要求1所述的系統(tǒng)，其中所述多種約束類型包括屬性約束類型，所述屬性約束類型的屬性約束用于標(biāo)識(shí)包括與所述屬性約束相匹配的屬性值的數(shù)據(jù)項(xiàng)目，所述屬性值區(qū)分特定項(xiàng)目類別中的數(shù)據(jù)項(xiàng)目。
7.如權(quán)利要求1所述的系統(tǒng)，其中所述第一約束類型包括關(guān)鍵字約束類型，以及包括下述項(xiàng)中的至少一個(gè)的所述至少一種其它約束類型:類別約束類型、搜索參數(shù)約束類型、或?qū)傩约s束類型。
8.如權(quán)利要求1所述的系統(tǒng)，其中所述第一約束類型包括類別約束類型，以及包括下述項(xiàng)中的至少一個(gè)的所述至少一種其它約束類型:關(guān)鍵字約束類型、搜索參數(shù)約束類型、或?qū)傩约s束類型。
9.如權(quán)利要求1所述的系統(tǒng)，其中所述第一約束類型包括搜索參數(shù)約束類型，以及包括下述項(xiàng)中的至少一個(gè)的所述至少一種其它約束類型:類別約束類型、關(guān)鍵字約束類型、或?qū)傩约s束類型。
10.如權(quán)利要求1所述的系統(tǒng)，其中所述第一約束類型包括屬性約束類型，以及包括下述項(xiàng)中的至少一個(gè)的所述至少一種其它約束類型:類別約束類型、關(guān)鍵字約束類型、或搜索參數(shù)約束類型。
11.如權(quán)利要求1所述的系統(tǒng)，其中所述精簡(jiǎn)約束建立器模塊將所述第一約束類型的所述多個(gè)約束中的至少一個(gè)擴(kuò)展為其它約束類型中的一種的多于一個(gè)的約束。
12.如權(quán)利要求1所述的系統(tǒng)，其中所述精簡(jiǎn)約束建立器模塊將所述第一約束類型的所述多個(gè)約束中的至少一個(gè)擴(kuò)展為其它約束類型中的至少一種的至少一個(gè)約束。
13.如權(quán)利要求1所述的系統(tǒng)，其中所述多個(gè)搜索定義能夠由用戶選擇以顯示與所選搜索定義相關(guān)聯(lián)的數(shù)據(jù)項(xiàng)目。
14.如權(quán)利要求1所述的系統(tǒng)，其中所述查詢控制器模塊與每個(gè)搜索定義通信以標(biāo)識(shí)已從各個(gè)搜索定義中排除的多個(gè)約束中的至少一個(gè)。
15.—種方法,該方法包括: 接收包括多個(gè)約束的數(shù)據(jù)搜索請(qǐng)求，所述多個(gè)約束中的每個(gè)是多種約束類型中的一種； 將第一約束類型的多個(gè)約束中的至少一個(gè)擴(kuò)展為至少一種其它約束類型的一個(gè)或多個(gè)約束； 編制多個(gè)搜索定義，所述多個(gè)搜索定義中的每個(gè)都是利用多個(gè)擴(kuò)展后的約束被編制的，并且所述多個(gè)搜索定義中的每個(gè)包括排除了所述多個(gè)擴(kuò)展后的約束中的至少一個(gè)的獨(dú)特約束集合； 利用所述多個(gè)搜索定義執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果； 利用所述多個(gè)搜索結(jié)果來(lái)計(jì)算分別對(duì)應(yīng)于所述多個(gè)搜索定義的多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，并且 將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義傳輸至客戶端機(jī)器。
16.如權(quán)利要求15所述的方法，其中所述多種約束類型包括關(guān)鍵字約束類型，所述關(guān)鍵字約束類型的關(guān)鍵字約束用于標(biāo)識(shí)包括與所述關(guān)鍵字約束相匹配的描述性文本的數(shù)據(jù)項(xiàng)目。
17.如權(quán)利要求15所述的方法，其中所述多種約束類型包括類別約束類型，所述類別約束類型的類別約束用于標(biāo)識(shí)屬于與所述類別約束相匹配的項(xiàng)目類別的數(shù)據(jù)項(xiàng)目。
18.如權(quán)利要求15所述的方法，其中所述多種約束類型包括搜索參數(shù)約束類型，所述搜索參數(shù)約束類型的搜索參數(shù)約束用于標(biāo)識(shí)包括與所述搜索參數(shù)約束相匹配的參數(shù)值的數(shù)據(jù)項(xiàng)目，所述參數(shù)值表征所述數(shù)據(jù)項(xiàng)目而不論項(xiàng)目類別如何。
19.如權(quán)利要求15所述的方法，其中所述多種約束類型包括屬性約束類型，所述屬性約束類型的屬性約束用于標(biāo)識(shí)包括與所述屬性約束相匹配的屬性值的數(shù)據(jù)項(xiàng)目，所述屬性值區(qū)分特定項(xiàng)目類別中的數(shù)據(jù)項(xiàng)目。
20.一種包括指令的機(jī)器可讀存儲(chǔ)介質(zhì)，當(dāng)所述指令被執(zhí)行時(shí)使得該機(jī)器執(zhí)行包括下述項(xiàng)的操作: 接收包括多個(gè)約束的數(shù)據(jù)搜索請(qǐng)求，所述多個(gè)約束中的每個(gè)是多種約束類型中的一種； 將第一約束類型的多個(gè)約束中的至少一個(gè)擴(kuò)展為至少一種其它約束類型的一個(gè)或多個(gè)約束； 編制多個(gè)搜索定義，所述多個(gè)搜索定義中的每個(gè)都是利用多個(gè)擴(kuò)展后的約束被編制的，并且所述多個(gè)搜索定義中的每個(gè)包括排除了所述多個(gè)擴(kuò)展后的約束中的至少一個(gè)的獨(dú)特約束集合； 利用所述多個(gè)搜索定義執(zhí)行對(duì)數(shù)據(jù)源的多個(gè)搜索以生成多個(gè)搜索結(jié)果； 利用所述多個(gè)搜索結(jié)果來(lái)計(jì)算分別對(duì)應(yīng)于所述多個(gè)搜索定義的多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)，并且 將所述多個(gè)數(shù)據(jù)項(xiàng)目計(jì)數(shù)和相應(yīng)的所述多個(gè)搜索定義傳輸至客戶端機(jī)器。
【文檔編號(hào)】G06F17/30GK104166677SQ201410318343
【公開日】2014年11月26日 申請(qǐng)日期:2005年5月16日 優(yōu)先權(quán)日:2005年5月16日
【發(fā)明者】尼古拉斯·大衛(wèi)·波斯納, 拉馬納·M·伊杜爾瑞, 理查德·道格拉斯·漢德爾森, 蘭德爾·斯科特·舒普, 維賈伊·庫(kù)馬爾, 路易斯·馬塞爾·吉諾·莫尼爾, 安塞爾姆·保羅·拜德-史密斯, 托馬斯·納爾遜, 雷格哈夫·古普塔, 拉菲·土屯建恩, 普雷斯頓·格蘭特·斯莫利 申請(qǐng)人:電子灣有限公司