專(zhuān)利名稱：使用全局唯一標(biāo)識(shí)符的數(shù)據(jù)搜索系統(tǒng)和數(shù)據(jù)搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于根據(jù)來(lái)自于數(shù)據(jù)和/或服務(wù)用戶的請(qǐng)求搜索數(shù)據(jù)和服務(wù)的系統(tǒng)和方法。
背景技術(shù)：
通常，為了搜索與目標(biāo)物件有關(guān)的數(shù)據(jù)和/或服務(wù)，搜索者輸入與該物件有關(guān)的關(guān)鍵詞，或者在系統(tǒng)所提供的關(guān)鍵詞當(dāng)中作選擇。這適用于如下情況，即預(yù)先注冊(cè)與基本數(shù)據(jù)相關(guān)聯(lián)的、代表數(shù)據(jù)和/或服務(wù)實(shí)質(zhì)內(nèi)容(substance)的元數(shù)據(jù)，并利用上述元數(shù)據(jù)來(lái)搜索相關(guān)的基礎(chǔ)數(shù)據(jù)。因此，對(duì)于這種基于關(guān)鍵詞的搜索系統(tǒng)而言，由于有時(shí)難以選擇最佳關(guān)鍵詞，也就是最能限制到目標(biāo)數(shù)據(jù)上的那些關(guān)鍵詞，因而存在缺點(diǎn)，這是因?yàn)榭赡艽嬖谟性S多會(huì)被選擇用于搜索目標(biāo)數(shù)據(jù)的關(guān)鍵詞，特別是在搜索的初始階段，這會(huì)導(dǎo)致不充分的搜索。
作為選擇，支持諸如Microsoft Windows(注冊(cè)商標(biāo))這類(lèi)GUI(圖形用戶界面)的操作系統(tǒng)能通過(guò)執(zhí)行在圖標(biāo)上的拖放來(lái)實(shí)現(xiàn)兩個(gè)對(duì)象之間的交互。該交互包括將文件移動(dòng)到文件夾中，以及通過(guò)利用應(yīng)用程序來(lái)顯示數(shù)據(jù)。這些示例在JP-A-11-53581和JP-A-11-203835中作了公開(kāi)。在這類(lèi)借助于拖放而使兩個(gè)對(duì)象交互的常規(guī)方法中，唯一地確定了通過(guò)拖放(drag-and-drop)所激活的操作，而不允許用戶選擇。換言之，對(duì)于常規(guī)系統(tǒng)中的拖放方案而言，當(dāng)一個(gè)或多個(gè)數(shù)據(jù)和/或程序與一個(gè)或多個(gè)對(duì)象中的每一個(gè)相關(guān)聯(lián)時(shí)，難以通過(guò)把這類(lèi)數(shù)據(jù)和服務(wù)彼此組合起來(lái)并搜索這些組合來(lái)選擇和執(zhí)行任何期望的操作。

發(fā)明內(nèi)容
鑒于常規(guī)技術(shù)中的這些問(wèn)題，本發(fā)明涉及一種供更高效地搜索與一個(gè)確定的目標(biāo)“物件(article)”相關(guān)聯(lián)的數(shù)據(jù)或服務(wù)(下文中稱為程序，因?yàn)榉?wù)的實(shí)質(zhì)就是程序)使用的新的改進(jìn)的數(shù)據(jù)搜索系統(tǒng)或方法。本發(fā)明還提供了一種當(dāng)一個(gè)或多個(gè)數(shù)據(jù)和/或程序與一個(gè)或多個(gè)物件中的每一個(gè)相關(guān)聯(lián)時(shí)允許容易地搜索組合后的數(shù)據(jù)和/或程序的新的改進(jìn)的搜索系統(tǒng)或方法。
在本說(shuō)明書(shū)中，“物件”包括與物理實(shí)體相關(guān)聯(lián)的物件以及不必與物理實(shí)體相關(guān)聯(lián)的概念上的物件。為了清楚地表達(dá)這一思想，所有這些物件均稱為“對(duì)象”。實(shí)際上，可以將數(shù)據(jù)和/或程序附加到對(duì)象上。全局唯一標(biāo)識(shí)符，在下文中簡(jiǎn)稱為ID，是分配給對(duì)象以用于標(biāo)識(shí)所述對(duì)象的標(biāo)識(shí)符。具有作為其屬性的對(duì)象ID、數(shù)據(jù)索引、數(shù)據(jù)描述語(yǔ)句及數(shù)據(jù)類(lèi)型的元數(shù)據(jù)通過(guò)它的ID與對(duì)象關(guān)聯(lián)起來(lái)(其中所述ID被分配給所述對(duì)象)，并且所述元數(shù)據(jù)通過(guò)它的數(shù)據(jù)的索引(下文中稱為數(shù)據(jù)索引，或者簡(jiǎn)單稱為索引)與其相應(yīng)的數(shù)據(jù)關(guān)聯(lián)起來(lái)。數(shù)據(jù)描述語(yǔ)句是代表相關(guān)聯(lián)的(即，對(duì)應(yīng)的)數(shù)據(jù)的主題等的一個(gè)或多個(gè)詞的序列。當(dāng)數(shù)據(jù)是程序時(shí)，數(shù)據(jù)類(lèi)型是該程序的輸入類(lèi)型(自變量)和輸出類(lèi)型(返回值)。當(dāng)數(shù)據(jù)是靜態(tài)數(shù)據(jù)時(shí)，數(shù)據(jù)類(lèi)型是該靜態(tài)數(shù)據(jù)的數(shù)據(jù)格式。
一旦將ID分配給對(duì)象，該ID就可以被設(shè)置到代碼本身，所述代碼是利用ID獲取設(shè)備從對(duì)象中讀取的?；蛘撸瑥膶?duì)象中讀取的未被用作ID的代碼，可以通過(guò)某種手段而轉(zhuǎn)換成ID(即，根據(jù)代碼來(lái)搜索ID)。此外，ID可以經(jīng)兩個(gè)或多個(gè)代碼變換階段來(lái)獲得，而不是經(jīng)單個(gè)階段獲得。而且，實(shí)際上，經(jīng)代碼變換來(lái)獲得ID往往更方便。最終如何從讀出的代碼中獲得ID，可以從使用ID的整個(gè)系統(tǒng)的便利性角度加以確定。盡管ID有時(shí)被解釋成是從對(duì)象中直接讀取的，但是在下文中為簡(jiǎn)明起見(jiàn)，應(yīng)當(dāng)指出的是實(shí)際上，對(duì)象的ID最終是經(jīng)過(guò)從對(duì)象中讀取的代碼的一個(gè)或多個(gè)轉(zhuǎn)換(搜索)階段獲得的。因此，在此“讀取ID”的意思就是不僅從對(duì)象中讀取ID本身，而且以任何方式從讀取自對(duì)象但又并非ID本身的代碼中獲得ID。
此外，當(dāng)分配有ID及使用ID的整個(gè)系統(tǒng)為小型規(guī)模(比如是僅僅具有少量獲取設(shè)備的系統(tǒng))時(shí)，用于通過(guò)轉(zhuǎn)換讀取自對(duì)象的代碼來(lái)最終獲得ID的轉(zhuǎn)換器，可以被歸入每個(gè)獲取設(shè)備和與之連接并使用上述已獲取的ID的設(shè)備。當(dāng)系統(tǒng)大到一定程度時(shí)，實(shí)際上就可以在網(wǎng)絡(luò)等當(dāng)中配備用于接收請(qǐng)求并執(zhí)行轉(zhuǎn)換的服務(wù)器等，這是因?yàn)樵诿總€(gè)設(shè)備中執(zhí)行轉(zhuǎn)換將會(huì)導(dǎo)致轉(zhuǎn)換表過(guò)于龐大，并且在諸如注冊(cè)、刪除和修改ID等之類(lèi)的管理方面也會(huì)造成嚴(yán)重問(wèn)題。另外，這種服務(wù)器可以是集中式服務(wù)器，或者是分布式服務(wù)器，以便按轉(zhuǎn)換階段或按其它方面來(lái)分擔(dān)功能負(fù)荷。此外，可以執(zhí)行這樣的分布式轉(zhuǎn)換，即在其中由獲取裝置從該對(duì)象中讀出特定用于對(duì)象介質(zhì)的代碼被轉(zhuǎn)換成相對(duì)通用的另一種形式，且繼而將其傳遞到上述用于轉(zhuǎn)換的服務(wù)器中以便執(zhí)行進(jìn)一步的轉(zhuǎn)換。
單詞“數(shù)據(jù)”在此是指以下兩種情況，即程序數(shù)據(jù)和非程序數(shù)據(jù)的情況；以及程序數(shù)據(jù)和非程序數(shù)據(jù)的情況，在其中非程序數(shù)據(jù)是諸如文本數(shù)據(jù)和圖像數(shù)據(jù)之類(lèi)的數(shù)據(jù)，并且將在下文中稱為靜態(tài)數(shù)據(jù)以便同程序相區(qū)別。
根據(jù)本發(fā)明優(yōu)選實(shí)施例的數(shù)據(jù)搜索系統(tǒng)或數(shù)據(jù)搜索方法被配置成根據(jù)用于標(biāo)識(shí)“對(duì)象”的全局唯一標(biāo)識(shí)符來(lái)搜索與“對(duì)象”有關(guān)的元數(shù)據(jù)，以便搜索目標(biāo)數(shù)據(jù)并且可以采取以下幾個(gè)方面。
在第一方面，元數(shù)據(jù)至少包括基本數(shù)據(jù)的全局唯一標(biāo)識(shí)符、數(shù)據(jù)索引和描述語(yǔ)句，所述唯一標(biāo)識(shí)符是用于標(biāo)識(shí)特定對(duì)象的標(biāo)識(shí)符，每一個(gè)元數(shù)據(jù)均通過(guò)所述數(shù)據(jù)索引而與相應(yīng)的基本數(shù)據(jù)相關(guān)聯(lián)并且通過(guò)全局唯一標(biāo)識(shí)符而與所述對(duì)象相關(guān)聯(lián)，所述系統(tǒng)包括用于存儲(chǔ)元數(shù)據(jù)的元數(shù)據(jù)存儲(chǔ)器；用于輸入全局唯一標(biāo)識(shí)符的輸入裝置；元數(shù)據(jù)讀取器，用于從元數(shù)據(jù)存儲(chǔ)裝置中讀出包含已輸入的全局唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；和元數(shù)據(jù)搜索器，用于通過(guò)在已讀出的元數(shù)據(jù)集合中搜索特定描述語(yǔ)句來(lái)搜索特定元數(shù)據(jù)。
根據(jù)所述第一方面，通過(guò)輸入與對(duì)象相關(guān)聯(lián)的全局唯一標(biāo)識(shí)符，只可以獲得包含所述全局唯一標(biāo)識(shí)符的元數(shù)據(jù)，這免除了搜索者在選擇將要被首先輸入的適當(dāng)關(guān)鍵字時(shí)的猶豫不定，而不象常規(guī)系統(tǒng)那樣。因此，搜索者能夠更有效地搜索與對(duì)象相關(guān)聯(lián)的基本數(shù)據(jù)。
根據(jù)第二方面，多個(gè)相同的全局唯一標(biāo)識(shí)符被包含在所述第一方面的多個(gè)元數(shù)據(jù)當(dāng)中。根據(jù)所述第二方面，即使多個(gè)數(shù)據(jù)均與同一對(duì)象相關(guān)聯(lián)，也能在同一搜索過(guò)程期間定位那些多個(gè)數(shù)據(jù)。
第三方面是第一或者第二方面與一種安排的組合，該安排用于(a)從特定元數(shù)據(jù)中獲取所述數(shù)據(jù)索引，和(b)根據(jù)所述數(shù)據(jù)索引來(lái)獲取對(duì)應(yīng)于所述特定元數(shù)據(jù)的基本數(shù)據(jù)。由于所述第三方面，一旦元數(shù)據(jù)被定位，就能夠立即根據(jù)被包含在那個(gè)元數(shù)據(jù)中的索引來(lái)定位相對(duì)應(yīng)的基本數(shù)據(jù)。
與被視為方法發(fā)明的第二方面相對(duì)應(yīng)的第四方面，包括以下步驟輸入全局唯一標(biāo)識(shí)符；獲取包含所述已輸入的全局唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；以及根據(jù)描述語(yǔ)句來(lái)搜索第一特定元數(shù)據(jù)，所述描述語(yǔ)句被包含在所述已獲得的元數(shù)據(jù)集合中的每一個(gè)元數(shù)據(jù)當(dāng)中。
在第五方面，除了所述第四方面之外，元數(shù)據(jù)的描述語(yǔ)句是詞的序列，并且第五方面進(jìn)一步包括以下步驟a.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和呈現(xiàn)被包含在所述元數(shù)據(jù)集合中的描述語(yǔ)句起始處的詞；b.從所述已呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c.在所述被保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句中包含的詞同所述被輸入的詞匹配的元數(shù)據(jù)；d.根據(jù)所述被保持的元數(shù)據(jù)的描述語(yǔ)句來(lái)獲得并呈現(xiàn)詞，所述被獲得并呈現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；以及f.呈現(xiàn)被保持的元數(shù)據(jù)當(dāng)中的元數(shù)據(jù)，該描述語(yǔ)句把位于所述步驟e的最后一個(gè)詞作為其最后一個(gè)詞。
根據(jù)所述第五方面，搜索者能夠通過(guò)按順序輸入詞來(lái)穩(wěn)定而快速地到達(dá)包含全局唯一標(biāo)識(shí)符的元數(shù)據(jù)集合中的特定元數(shù)據(jù)，其中所述詞被包含在特定元數(shù)據(jù)的描述語(yǔ)句中。換句話說(shuō)，與常規(guī)搜索方法不同，能夠完成有效搜索而不會(huì)(1)為選擇哪個(gè)關(guān)鍵詞而迷惑或者(2)導(dǎo)致諸如輸入錯(cuò)誤關(guān)鍵字這樣的低效率。
第六方面是第五方面的進(jìn)一步限定，在步驟f之后，還包括步驟g(即，在確定所述在步驟f呈現(xiàn)的元數(shù)據(jù)是第一特定元數(shù)據(jù)和進(jìn)一步執(zhí)行所述步驟d、e和f之間進(jìn)行選擇)；以及步驟h(即，重復(fù)所述步驟g)，直到確定所述由步驟h呈現(xiàn)的元數(shù)據(jù)是所述第一特定元數(shù)據(jù)為止。
根據(jù)所述第六方面，一旦定位包含某一描述語(yǔ)句的元數(shù)據(jù)，就可以繼續(xù)搜索在其起始處包含所述某一描述語(yǔ)句的描述語(yǔ)句。
在第七方面中，每一個(gè)元數(shù)據(jù)均至少包括基本數(shù)據(jù)的(1)全局唯一標(biāo)識(shí)符、(2)數(shù)據(jù)索引和(3)描述語(yǔ)句。所述全局唯一標(biāo)識(shí)符是用于標(biāo)識(shí)特定對(duì)象的標(biāo)識(shí)符，每一個(gè)元數(shù)據(jù)均通過(guò)數(shù)據(jù)索引而與相應(yīng)的基本數(shù)據(jù)相關(guān)聯(lián)，并且通過(guò)全局唯一標(biāo)識(shí)符而與對(duì)象相關(guān)聯(lián)。所述元數(shù)據(jù)還包括一種相關(guān)聯(lián)的基本數(shù)據(jù)類(lèi)型，并且多個(gè)元數(shù)據(jù)均能夠包括相同的全局唯一標(biāo)識(shí)符。所述描述語(yǔ)句是描述語(yǔ)句的詞的序列，所述描述語(yǔ)句的詞能夠被表示為特定數(shù)據(jù)類(lèi)型的變量。第一特定元數(shù)據(jù)包括正在從與第一全局唯一標(biāo)識(shí)符相關(guān)聯(lián)的元數(shù)據(jù)集合中搜索的特定描述語(yǔ)句。所述第七方面包括以下步驟輸入第一全局唯一標(biāo)識(shí)符和第二全局唯一標(biāo)識(shí)符；規(guī)定包含第一全局唯一標(biāo)識(shí)符的元數(shù)據(jù)與包含第二全局唯一標(biāo)識(shí)符的元數(shù)據(jù)的組合搜索，獲取包含第一全局唯一標(biāo)識(shí)符或第二全局唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；對(duì)于包含第一全局唯一標(biāo)識(shí)符的元數(shù)據(jù)集合執(zhí)行第五方面的步驟a至e，將包含第一唯一標(biāo)識(shí)符的元數(shù)據(jù)集合視為如第四方面中的已獲取的元數(shù)據(jù)集合；如果在所述步驟b選定的詞是變量(第一變量)，則呈現(xiàn)出元數(shù)據(jù)組合搜索是可選的事實(shí)；并且選擇元數(shù)據(jù)的組合搜索；以及如果元數(shù)據(jù)組合搜索被選定，則獲取一個(gè)包含第一或第二全局唯一標(biāo)識(shí)符并且包含與第一變量相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)集合(第二元數(shù)據(jù)集合)；以及根據(jù)被包含在第二元數(shù)據(jù)集合當(dāng)中相應(yīng)元數(shù)據(jù)內(nèi)的描述語(yǔ)句來(lái)搜索第二特定元數(shù)據(jù)。
根據(jù)所述第七方面，能夠?qū)崿F(xiàn)這樣的搜索，在所述搜索中分別與多個(gè)全局唯一標(biāo)識(shí)符相關(guān)聯(lián)的一個(gè)或多個(gè)元數(shù)據(jù)被組合起來(lái)。由于能夠通過(guò)變量來(lái)組合元數(shù)據(jù)，因而可以實(shí)現(xiàn)靈活的組合。此外，第一全局唯一標(biāo)識(shí)符和第二全局唯一標(biāo)識(shí)符可以是相同的。在這種情況下，能夠完成這樣的搜索，在所述搜索中與同一全局唯一標(biāo)識(shí)符相關(guān)聯(lián)的多個(gè)元數(shù)據(jù)被組合。
第八方面是這樣的構(gòu)造，在該構(gòu)造中，在所述第七方面，對(duì)于所述第二元數(shù)據(jù)集合執(zhí)行第五方面中的步驟a至f，所述第二元數(shù)據(jù)集合被視為第四方面中的已獲取的元數(shù)據(jù)集合。在第八方面存在以下步驟即步驟i(即，在確定呈現(xiàn)于所述步驟f的元數(shù)據(jù)是第二特定元數(shù)據(jù)和進(jìn)一步執(zhí)行步驟d、e、和f之間進(jìn)行選擇)；以及步驟j(即，重復(fù)步驟i，直到確定已呈現(xiàn)的元數(shù)據(jù)是第二特定元數(shù)據(jù)為止)。根據(jù)所述第八方面，正如所述第六方面那樣，當(dāng)包含某一描述語(yǔ)句的元數(shù)據(jù)被定位時(shí)，能夠繼續(xù)搜索具有所述描述語(yǔ)句的元數(shù)據(jù)，所述描述語(yǔ)句在其起始處包含所述某一描述語(yǔ)句。
第九方面，進(jìn)一步在第七或第八方面中包括以下步驟步驟k.如果元數(shù)據(jù)組合搜索被選定，則臨時(shí)存儲(chǔ)所保持的元數(shù)據(jù)(被保持的元數(shù)據(jù))和第一變量；以及如果第二特定元數(shù)據(jù)被定位，則步驟l.讀出所述臨時(shí)存儲(chǔ)的被保持的元數(shù)據(jù)和第一變量；以及步驟m.執(zhí)行第五方面中的步驟a至f，其中第五方面中的步驟a被視為在緊接于由第一變量所表示的詞的位置獲取并呈現(xiàn)描述語(yǔ)句中的詞；所述描述語(yǔ)句被包含在被保持的元數(shù)據(jù)中的相應(yīng)元數(shù)據(jù)中，其中所述詞是從所述描述語(yǔ)句中獲取并呈現(xiàn)的。
第十方面是這樣的構(gòu)造，在該構(gòu)造中，第九方面的步驟m中包括以下步驟步驟n.在確定呈現(xiàn)于步驟f的元數(shù)據(jù)是第一特定元數(shù)據(jù)和進(jìn)一步執(zhí)行步驟d、e和f之間進(jìn)行選擇；以及步驟o.重復(fù)步驟n，直到確定已呈現(xiàn)的元數(shù)據(jù)是第一特定元數(shù)據(jù)為止；第十一方面是這樣的構(gòu)造，在該構(gòu)造中，在所述第七方面至第十方面的任何一個(gè)方面中進(jìn)一步包括以下步驟顯示對(duì)應(yīng)于第一全局唯一標(biāo)識(shí)符的第一圖標(biāo)；以及顯示對(duì)應(yīng)于第二全局唯一標(biāo)識(shí)符的第二圖標(biāo)；其中規(guī)定元數(shù)據(jù)的組合搜索的步驟包括將第一圖標(biāo)和第二圖標(biāo)的其中之一拖放到另一個(gè)上。
根據(jù)所述第十一方面，規(guī)定了這樣的搜索，在所述搜索中與一個(gè)或多個(gè)對(duì)象相關(guān)聯(lián)的元數(shù)據(jù)被組合起來(lái)，也就是說(shuō)，通過(guò)拖放圖標(biāo)的簡(jiǎn)單操作將基本數(shù)據(jù)組合起來(lái)。


圖1是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的數(shù)據(jù)搜索系統(tǒng)的配置示意圖。
圖2示出根據(jù)本發(fā)明一個(gè)實(shí)施例用來(lái)注冊(cè)基本數(shù)據(jù)和元數(shù)據(jù)的步驟的略圖。
圖3是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的數(shù)據(jù)搜索引擎的塊配置圖。
圖4A示出根據(jù)本發(fā)明一個(gè)實(shí)施例的元數(shù)據(jù)的格式。
圖4B是根據(jù)本發(fā)明一個(gè)實(shí)施例的一個(gè)元數(shù)據(jù)示例。
圖5是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的元數(shù)據(jù)表示樹(shù)的示例圖。
圖6A是示出根據(jù)本發(fā)明一個(gè)實(shí)施例、在搜索操作期間搜索屏幕的顯示示例圖。
圖6B是示出根據(jù)本發(fā)明一個(gè)實(shí)施例、在搜索操作期間顯示于圖6A之后的搜索屏幕的顯示示例圖。
圖6C是示出根據(jù)本發(fā)明一個(gè)實(shí)施例、在搜索操作期間顯示于圖6B之后的搜索屏幕的顯示示例圖。
圖7是示出根據(jù)本發(fā)明一個(gè)實(shí)施例的搜索流程的示意圖。
圖8是最上層的流程圖，它示出根據(jù)本發(fā)明一個(gè)實(shí)施例的搜索系統(tǒng)執(zhí)行的步驟。
圖9是示出“全局唯一標(biāo)識(shí)符輸入操作”步驟的流程圖。
圖10是示出圖8中的“搜索操作”步驟的流程圖。
圖11是示出圖10中的“樹(shù)生成操作”步驟的流程圖。
圖12是示出“用于組合已生成的路徑和樹(shù)的操作”步驟的流程圖。
圖13是示出“菜單創(chuàng)建和供應(yīng)(provision)操作”步驟的流程圖。
圖14是示出“輸入操作”步驟的流程圖。
圖15是示出圖14中的“標(biāo)簽選擇操作”步驟的流程圖。
具體實(shí)施例方式
在圖1中示出了數(shù)據(jù)搜索系統(tǒng)1的組件示意圖。數(shù)據(jù)搜索系統(tǒng)1包括數(shù)據(jù)搜索設(shè)備10和用于將元數(shù)據(jù)作為組成部分來(lái)進(jìn)行存儲(chǔ)的元數(shù)據(jù)數(shù)據(jù)庫(kù)20。如圖所示，數(shù)據(jù)搜索設(shè)備10經(jīng)通信信道a連接于元數(shù)據(jù)數(shù)據(jù)庫(kù)20。該數(shù)據(jù)搜索設(shè)備10還可以經(jīng)通信信道a連接到用于存儲(chǔ)基本數(shù)據(jù)的基本數(shù)據(jù)數(shù)據(jù)庫(kù)30。因此，這種系統(tǒng)可以構(gòu)造成獨(dú)立的網(wǎng)絡(luò)系統(tǒng)，比如LAN和WAN，或者構(gòu)造成現(xiàn)有網(wǎng)絡(luò)系統(tǒng)的一部分，比如因特網(wǎng)。通信信道a可以是現(xiàn)存的任意傳輸裝置，比如LAN電纜或者無(wú)線或有線公共網(wǎng)絡(luò)。
全局唯一標(biāo)識(shí)符獲取設(shè)備40是用于讀取全局唯一標(biāo)識(shí)符(ID)的設(shè)備。全局唯一標(biāo)識(shí)符獲取設(shè)備在下文中被稱為ID獲取設(shè)備。ID可以作為諸如條型碼之類(lèi)的標(biāo)記附加于對(duì)象上。在這種情況下，ID獲取設(shè)備40可以是用于通過(guò)讀取包含ID的條型碼來(lái)獲得ID的條型碼閱讀器。ID獲取設(shè)備40可以被調(diào)節(jié)成顯示已讀出的ID。
如上所述，此處的數(shù)據(jù)包括數(shù)據(jù)或者程序，或者包括數(shù)據(jù)和程序兩者。應(yīng)當(dāng)注意的是，數(shù)據(jù)是諸如字符之類(lèi)的符號(hào)序列，并且被寫(xiě)入為某種數(shù)據(jù)格式(比如純文本、Microsoft Word(注冊(cè)商標(biāo))文件格式以及JPEG文件格式)。程序是用于執(zhí)行服務(wù)的函數(shù)，也是用于接收零個(gè)或多個(gè)數(shù)據(jù)輸入(自變量)和輸出零個(gè)或一個(gè)數(shù)據(jù)(返回值)的程序。數(shù)據(jù)供應(yīng)商是提供數(shù)據(jù)的人。搜索者是搜索基本數(shù)據(jù)的人(也就是數(shù)據(jù)搜索系統(tǒng)1的用戶)。
存儲(chǔ)在基本數(shù)據(jù)數(shù)據(jù)庫(kù)30中的數(shù)據(jù)可以通過(guò)規(guī)定與之對(duì)應(yīng)的索引而被檢索。例如，當(dāng)將“1”規(guī)定為索引時(shí)，可以檢索對(duì)應(yīng)于索引1的數(shù)據(jù)A。當(dāng)將“2”規(guī)定為索引時(shí)，可以檢索對(duì)應(yīng)于索引2的數(shù)據(jù)B。數(shù)據(jù)可以分布在因特網(wǎng)上。在此情況下，索引是URL(統(tǒng)一資源定位符)。
元數(shù)據(jù)數(shù)據(jù)庫(kù)20是用于存儲(chǔ)元數(shù)據(jù)的存儲(chǔ)裝置。在圖4A中示出了元數(shù)據(jù)的構(gòu)造。在下文中，數(shù)據(jù)的描述語(yǔ)句將簡(jiǎn)稱為描述語(yǔ)句。元數(shù)據(jù)包含數(shù)據(jù)類(lèi)型這一事實(shí)意味著元數(shù)據(jù)具有作為屬性的該數(shù)據(jù)類(lèi)型。圖4B示出了元數(shù)據(jù)的具體示例。在圖4B中，ID可以被寫(xiě)成類(lèi)似于“照相機(jī)A”這樣的文本，但是它也可以被寫(xiě)為諸如數(shù)碼之類(lèi)的符號(hào)，比如像JAN4987244103024(這個(gè)示例符合實(shí)際使用的被稱為JAN編碼的產(chǎn)品公共編碼格式。如有必要，請(qǐng)參閱http//www、dsri_dcc.jp/company/jan/中的JAN編碼)。
同一個(gè)ID可以與多個(gè)數(shù)據(jù)相關(guān)聯(lián)。舉例來(lái)說(shuō)，ID“照相機(jī)A”可以與諸如數(shù)據(jù)“照相機(jī)A的使用手冊(cè)”和/或數(shù)據(jù)“照相機(jī)A的經(jīng)銷(xiāo)商”之類(lèi)的多個(gè)數(shù)據(jù)相關(guān)聯(lián)。這可以通過(guò)在為該多個(gè)數(shù)據(jù)中的每一個(gè)提供的元數(shù)據(jù)當(dāng)中包含相同的ID(比如，ID“照相機(jī)A”)來(lái)進(jìn)行處理。
描述語(yǔ)句能被自由地描述成與數(shù)據(jù)有關(guān)的短語(yǔ)，并且按詞來(lái)定界(delimited)。在本說(shuō)明書(shū)及附圖中，定界符是用符號(hào)“/”來(lái)表示的。定界符的位置可以由數(shù)據(jù)供應(yīng)商來(lái)確定，或者可以通過(guò)利用諸如語(yǔ)法分析之類(lèi)的任一方法來(lái)自動(dòng)確定。對(duì)于在其中編寫(xiě)語(yǔ)句時(shí)按詞來(lái)定界的語(yǔ)言來(lái)說(shuō)，這種在詞之間的分割點(diǎn)(break point)可以用作為本實(shí)施例的定界符。
由于以下的描述語(yǔ)句是基于日語(yǔ)語(yǔ)法的，因而翻譯成其它語(yǔ)言會(huì)使這些描述語(yǔ)句不確定，因此將在下面提供關(guān)于描述語(yǔ)句的詞序以及具有語(yǔ)法功能的詞的解釋說(shuō)明。同時(shí)也解釋了本實(shí)施例的注釋。
將以描述語(yǔ)句“打印機(jī)B/の/使用手冊(cè)/を/請(qǐng)求”(請(qǐng)求打印機(jī)B的使用手冊(cè))為例來(lái)進(jìn)行解釋。在日語(yǔ)語(yǔ)法里，首先出現(xiàn)賓語(yǔ)(“打印機(jī)B”)，在此之后出現(xiàn)動(dòng)詞(請(qǐng)求)。另外，在日語(yǔ)語(yǔ)法里，語(yǔ)法成分是通過(guò)助詞來(lái)表示的。通過(guò)把所有格“の”的助詞置于名詞所有格之后，以及將表示賓格的助詞“を”置于賓語(yǔ)之后，助詞表示恰好位于該助詞前的詞的語(yǔ)法角色。此外，在描述語(yǔ)句“手冊(cè)/を/打印機(jī)B/て/打印”(利用打印機(jī)B來(lái)打印手冊(cè))中，助詞“て”用來(lái)表示恰好位于助詞前的詞是設(shè)備、方法或工具。
由于在對(duì)以下的實(shí)施例的解釋中詞序非常重要，而且由于除了表示語(yǔ)法功能的名詞和動(dòng)詞之外的詞，比如以上所釋的助詞，也按動(dòng)詞和名詞那樣同等對(duì)待，因而作為示例的描述語(yǔ)句依照下列規(guī)則來(lái)表示1.詞序遵循日語(yǔ)的詞序；動(dòng)詞置于賓語(yǔ)之后；以及2.就助詞而論，考慮到一些語(yǔ)言沒(méi)有助詞，因此表示助詞的符號(hào)被置于詞之后，其中所述助詞將表示該詞的格(即，與日語(yǔ)中的冠詞位置相同)。符號(hào)P_P被用作表示所有格的助詞，符號(hào)P_O被用作表示賓格的助詞，而符號(hào)P_M被用作表示設(shè)備、方法或工具的助詞。
描述語(yǔ)句可以包括具有類(lèi)型的變量。對(duì)應(yīng)于同給定賓語(yǔ)相關(guān)聯(lián)的數(shù)據(jù)(程序)的元數(shù)據(jù)的描述語(yǔ)句可以是描述語(yǔ)句“XHTML/P_O/打印”(“打印XHTML”)，其中X是變量。在這種情況下，XHTML指的是具有HTML類(lèi)型的變量X。換言之，描述語(yǔ)句“XHTML/P_O/打印”指的是“以HTML格式打印作為變量X傳遞的數(shù)據(jù)”。此處，與變量X的類(lèi)型為相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)的描述語(yǔ)句可以與變量X相關(guān)聯(lián)。
在本例中，當(dāng)表示“照相機(jī)A的使用手冊(cè)”的HTML格式的基本數(shù)據(jù)與特定賓語(yǔ)“照相機(jī)A”相關(guān)聯(lián)時(shí)，對(duì)應(yīng)于此基本數(shù)據(jù)的元數(shù)據(jù)的描述語(yǔ)句就可以與該變量X相關(guān)聯(lián)。例如，當(dāng)元數(shù)據(jù)的描述語(yǔ)句是“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)時(shí)，應(yīng)用于描述語(yǔ)句“XHTML/P_O/打印”(“打印XHTML”)的這種關(guān)聯(lián)會(huì)得到“照相機(jī)A/P_P/使用手冊(cè)/P_O/打印”(“打印照相機(jī)A的使用手冊(cè)”)。當(dāng)表示“照相機(jī)A的手冊(cè)”的HTML格式的基本數(shù)據(jù)也與相同的照相機(jī)A相關(guān)聯(lián)時(shí)，對(duì)應(yīng)于后面數(shù)據(jù)的元數(shù)據(jù)的描述語(yǔ)句也可以與變量X相關(guān)聯(lián)。例如，當(dāng)元數(shù)據(jù)的描述語(yǔ)句是“照相機(jī)A/P_P/手冊(cè)”(“照相機(jī)A的手冊(cè)”)時(shí)，將其與描述語(yǔ)句“XHTML/P_O/打印”(“打印XHTML”)相關(guān)聯(lián)，可以獲得“照相機(jī)A/P_P/手冊(cè)/P_O/打印”(“打印照相機(jī)A的手冊(cè)”)。由此，通過(guò)以這種方法使用變量，就可以表示與對(duì)象相關(guān)聯(lián)的多個(gè)基本數(shù)據(jù)被用作為程序的輸入。換言之，可以(經(jīng)搜索設(shè)備)向搜索者指明可以將與對(duì)象相關(guān)聯(lián)的多個(gè)基本數(shù)據(jù)和與另一個(gè)對(duì)象相關(guān)聯(lián)的程序組合起來(lái)。(盡管上述示例是這樣一個(gè)情況，即其中將多個(gè)基本數(shù)據(jù)與一個(gè)程序組合起來(lái)，但是也可以按類(lèi)似方式將單個(gè)基本數(shù)據(jù)與多個(gè)程序組合起來(lái))。
此外，可以相對(duì)于一個(gè)基本數(shù)據(jù)來(lái)注冊(cè)多個(gè)具有不同描述語(yǔ)句的元數(shù)據(jù)。例如，一個(gè)同時(shí)具有描述語(yǔ)句“打印機(jī)B/P_M/XHTML/P_O/打印”(“利用打印機(jī)B來(lái)打印XHTML”)和另一個(gè)描述語(yǔ)句“XHTML/P_O/打印機(jī)B/O_M/打印”(“利用打印機(jī)B打印XHTML”)的元數(shù)據(jù)可以被注冊(cè)到某單個(gè)打印機(jī)上。
現(xiàn)在參照?qǐng)D7中所示的示意圖，該示意圖是搜索者、數(shù)據(jù)搜索設(shè)備及元數(shù)據(jù)數(shù)據(jù)庫(kù)之間的搜索流程，描述了搜索流程的略圖。搜索者通過(guò)利用預(yù)定的ID獲取設(shè)備來(lái)讀出目標(biāo)對(duì)象的ID，并且預(yù)先獲取此ID。(當(dāng)然，有需要時(shí)可以讀出此ID)?？梢砸远鄠€(gè)對(duì)象作為目標(biāo)，并且多個(gè)對(duì)象允許獲取多個(gè)ID。起初，搜索者對(duì)數(shù)據(jù)搜索設(shè)備10發(fā)送搜索請(qǐng)求。將已獲取的ID輸入到數(shù)據(jù)搜索設(shè)備10中(1.請(qǐng)求搜索并且輸入ID)。在對(duì)它的響應(yīng)中，數(shù)據(jù)搜索設(shè)備10向元數(shù)據(jù)數(shù)據(jù)庫(kù)請(qǐng)求一組元數(shù)據(jù)(元數(shù)據(jù)集合)(2.請(qǐng)求元數(shù)據(jù))，并讀出元數(shù)據(jù)(3.返回元數(shù)據(jù))。數(shù)據(jù)搜索設(shè)備10根據(jù)為搜索者讀出的元數(shù)據(jù)來(lái)呈現(xiàn)候選詞列表(4.呈現(xiàn)詞列表)。搜索者選擇并輸入來(lái)自于詞列表的詞(5.選詞)。重復(fù)步驟“4.呈現(xiàn)詞列表”和“5.選詞”，直到找到目標(biāo)元數(shù)據(jù)的位置為止。在搜索末尾，搜索結(jié)果呈現(xiàn)在搜索者面前(7.呈現(xiàn)結(jié)果)。
接著，參照?qǐng)D2描述基本數(shù)據(jù)和元數(shù)據(jù)的注冊(cè)，該圖2是與之相應(yīng)的用于注冊(cè)基本數(shù)據(jù)和元數(shù)據(jù)的步驟的示意圖。
數(shù)據(jù)供應(yīng)商在基本數(shù)據(jù)數(shù)據(jù)庫(kù)20中注冊(cè)(即，存儲(chǔ))數(shù)據(jù)。這是通過(guò)將基本數(shù)據(jù)輸入到數(shù)據(jù)輸入設(shè)備中(未示出)、并且經(jīng)通信信道在基本數(shù)據(jù)數(shù)據(jù)庫(kù)中注冊(cè)基本數(shù)據(jù)來(lái)完成(1.注冊(cè)基本數(shù)據(jù))?；緮?shù)據(jù)的索引是由基本數(shù)據(jù)數(shù)據(jù)庫(kù)30提供的。數(shù)據(jù)供應(yīng)商能通過(guò)利用數(shù)據(jù)輸入設(shè)備而從基本數(shù)據(jù)數(shù)據(jù)庫(kù)30中獲得索引(2.獲得基本數(shù)據(jù)數(shù)據(jù)庫(kù)的索引)。通過(guò)將索引輸入到數(shù)據(jù)輸入設(shè)備，搜索者能夠訪問(wèn)對(duì)應(yīng)于該索引的基本數(shù)據(jù)。當(dāng)經(jīng)過(guò)諸如因特網(wǎng)之類(lèi)的通信網(wǎng)絡(luò)連接了數(shù)據(jù)庫(kù)時(shí)，就可以經(jīng)由諸如個(gè)人電腦之類(lèi)的終端來(lái)注冊(cè)和獲得(上載和下載)基本數(shù)據(jù)。
然后，數(shù)據(jù)供應(yīng)商利用元數(shù)據(jù)輸入設(shè)備(基本數(shù)據(jù)設(shè)備也可以扮演此角色)(未示出)來(lái)在元數(shù)據(jù)數(shù)據(jù)庫(kù)20中注冊(cè)(或存儲(chǔ))元數(shù)據(jù)，該元數(shù)據(jù)包括從ID獲取設(shè)備那里獲取的ID和從基本數(shù)據(jù)數(shù)據(jù)庫(kù)30當(dāng)中獲得的索引(3.注冊(cè)包括ID和索引的元數(shù)據(jù))。所述索引將基本數(shù)據(jù)同與之相應(yīng)的元數(shù)據(jù)關(guān)聯(lián)起來(lái)。描述語(yǔ)句以詞的預(yù)定單位被定界，并且被存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。(如以下所示的描述語(yǔ)句是按詞來(lái)定界的，然而如果把多個(gè)詞組合起來(lái)(而不是把描述語(yǔ)句分解直至單個(gè)詞的層次)能夠便利于搜索的話，那么就也可以按任意單位來(lái)定界。例如，習(xí)語(yǔ)搭配(collocation)可以當(dāng)作為單個(gè)詞來(lái)對(duì)待，以減少執(zhí)行搜索元數(shù)據(jù)所需要的步驟，其中所述元數(shù)據(jù)具有包含這種習(xí)語(yǔ)搭配的描述語(yǔ)句。因此，自始至終在整個(gè)說(shuō)明書(shū)和權(quán)利要求書(shū)中，術(shù)語(yǔ)“詞”均是指單個(gè)詞和被視為搜索操作中的單個(gè)單位的任何詞的序列。例如，如果“照相機(jī)A的使用手冊(cè)”是目標(biāo)基本數(shù)據(jù)(其中照相機(jī)A的使用手冊(cè)的數(shù)據(jù)格式假設(shè)為HTML)，則與之相應(yīng)的元數(shù)據(jù)包括分配給照相機(jī)A的ID、數(shù)據(jù)“照相機(jī)A的使用手冊(cè)”的數(shù)據(jù)索引、描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)(其中“/”是定界符)以及數(shù)據(jù)類(lèi)型HTML。
接著，將參照?qǐng)D5來(lái)描述元數(shù)據(jù)表示樹(shù)(在下文中簡(jiǎn)稱為“樹(shù)”)，該元數(shù)據(jù)表示樹(shù)是元數(shù)據(jù)的樹(shù)形結(jié)構(gòu)。根據(jù)本實(shí)施例，用如圖5中所舉例說(shuō)明的樹(shù)形來(lái)表示已注冊(cè)的元數(shù)據(jù)集合。在圖5中所示的樹(shù)當(dāng)中，由N1至N16標(biāo)注的圈均為節(jié)點(diǎn)，而連接節(jié)點(diǎn)的直線是邊(edge)。圓圈N1表示根節(jié)點(diǎn)，而其余節(jié)點(diǎn)(N2至N16)表示子節(jié)點(diǎn)。元數(shù)據(jù)是用樹(shù)形結(jié)構(gòu)形式來(lái)表示的，這是因?yàn)闃?shù)形結(jié)構(gòu)使將要執(zhí)行的搜索能比順序地引用元數(shù)據(jù)中的描述語(yǔ)句并將它們與搜索詞比較更為有效。樹(shù)的邊(分支)具有對(duì)應(yīng)于描述語(yǔ)句中的每一個(gè)被定界的詞的標(biāo)簽。每個(gè)描述語(yǔ)句都對(duì)應(yīng)于從樹(shù)的根節(jié)點(diǎn)到某一子節(jié)點(diǎn)的路徑。例如，描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)是來(lái)自于根節(jié)點(diǎn)的路徑，該路徑包括如下邊具有標(biāo)簽“照相機(jī)A”的邊、具有標(biāo)簽“P_P”的邊和具有標(biāo)簽“使用手冊(cè)”的邊(在圖5中，該路徑包括連接節(jié)點(diǎn)N1、N2、N3和N4的邊)。
將也許是空集的元數(shù)據(jù)集合分配給樹(shù)的相應(yīng)點(diǎn)。每個(gè)元數(shù)據(jù)都是分配給一個(gè)節(jié)點(diǎn)的元數(shù)據(jù)集合中的元素，所述每個(gè)元數(shù)據(jù)都具有這樣的描述語(yǔ)句，該描述語(yǔ)句相當(dāng)于沿從根節(jié)點(diǎn)到感興趣節(jié)點(diǎn)的路徑的標(biāo)簽序列。根節(jié)點(diǎn)對(duì)應(yīng)于描述語(yǔ)句起始處的定界符，而子節(jié)點(diǎn)對(duì)應(yīng)于描述語(yǔ)句當(dāng)中及末尾處的定界符。換言之，表示上述描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)的示例以使它對(duì)應(yīng)于節(jié)點(diǎn)，結(jié)果形成了“/照相機(jī)A/P_P/使用手冊(cè)”，在其中“照相機(jī)A”前的“/”是語(yǔ)句起始處的定界符，而緊接“使用手冊(cè)”后的“/”是語(yǔ)句末尾處的定界符。與對(duì)應(yīng)于描述語(yǔ)句末尾處的定界符的子節(jié)點(diǎn)(對(duì)應(yīng)于描述語(yǔ)句末尾處的節(jié)點(diǎn))相關(guān)聯(lián)的集合是包括一個(gè)或多個(gè)元數(shù)據(jù)的集合。在圖5中，兩個(gè)元數(shù)據(jù)被分配給節(jié)點(diǎn)N4。例如，它們是分別對(duì)應(yīng)于兩個(gè)數(shù)據(jù)表示“照相機(jī)A的詳細(xì)使用手冊(cè)數(shù)據(jù)”和“照相機(jī)A的簡(jiǎn)要使用手冊(cè)數(shù)據(jù)”的元數(shù)據(jù)(元數(shù)據(jù)1-(1)和1-(2))。
舉例來(lái)說(shuō)，假定從根節(jié)點(diǎn)到某一子節(jié)點(diǎn)的路徑的邊標(biāo)簽是“照相機(jī)A”、“P_P”和“使用手冊(cè)”那樣的順序。那么分配給子節(jié)點(diǎn)的集合中的元素如其描述語(yǔ)句那樣是具有“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)的元數(shù)據(jù)。換言之，當(dāng)存在具有由到某一節(jié)點(diǎn)的路徑來(lái)表示的描述語(yǔ)句的元數(shù)據(jù)時(shí)，將該元數(shù)據(jù)分配給所述節(jié)點(diǎn)；否則，不把該元數(shù)據(jù)分配給所述節(jié)點(diǎn)(也就是，將元數(shù)據(jù)的空集分配給所述節(jié)點(diǎn))。
在圖5中，把具有以下元數(shù)據(jù)作為其元素的集合被分別分配給對(duì)應(yīng)于語(yǔ)句末尾處的定界符的節(jié)點(diǎn)N4、N5、N7、N12、N14和N16，所述元數(shù)據(jù)具有如下描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)”)、“照相機(jī)A/P_P/手冊(cè)”(“照相機(jī)A的手冊(cè)”)、“照相機(jī)A/P_O/購(gòu)買(mǎi)”(“購(gòu)買(mǎi)照相機(jī)A”)、“打印機(jī)B/P_M/XPDF/P_O/打印”(“利用打印機(jī)B來(lái)打印XPDF”)、“打印機(jī)B/P_P/使用手冊(cè)”(“打印機(jī)B的使用手冊(cè)”)和“打印機(jī)B/P_P/使用手冊(cè)/P_O/請(qǐng)求”(“請(qǐng)求打印機(jī)B的使用手冊(cè)”)。把空集分配給其余的節(jié)點(diǎn)。
根據(jù)這個(gè)實(shí)施例，由數(shù)據(jù)搜索設(shè)備10來(lái)生成樹(shù)。然而，也可以利用獨(dú)立于數(shù)據(jù)搜索設(shè)備10的任意裝置來(lái)生成樹(shù)。
參照?qǐng)D11和12中的流程圖在下面描述由數(shù)據(jù)搜索設(shè)備10執(zhí)行的樹(shù)生成操作。圓括號(hào)中的參考數(shù)字是指圖中的操作步驟序號(hào)。
起初，數(shù)據(jù)搜索設(shè)備10從元數(shù)據(jù)數(shù)據(jù)庫(kù)20那里獲得元數(shù)據(jù)集合(1110)。然后，僅具有根節(jié)點(diǎn)的樹(shù)被生成(1120)。接著，確定在已獲得的集合中是否仍有任何元數(shù)據(jù)(1130)。如果是，則就從該集合中取出所述元數(shù)據(jù)(1140)。接著，根據(jù)該元數(shù)據(jù)的描述語(yǔ)句生成路徑(其中路徑是不帶分支的樹(shù))(1150)。路徑的每個(gè)節(jié)點(diǎn)都對(duì)應(yīng)于詞定界符(包括語(yǔ)句起始處和末尾處的那些定界符)。路徑的邊把描述語(yǔ)句中的詞作為標(biāo)簽。與對(duì)應(yīng)于語(yǔ)句末尾處的節(jié)點(diǎn)相關(guān)聯(lián)的集合是把元數(shù)據(jù)作為其元素的集合。空集被分配給剩余節(jié)點(diǎn)在步驟1150之后，組合已生成的路徑和所述樹(shù)(步驟1160)。
參照?qǐng)D12來(lái)描述在步驟1160處用于組合路徑和樹(shù)的操作細(xì)節(jié)。起初，路徑和樹(shù)被組合起來(lái)，以使路徑的根與樹(shù)的根相重合(步驟1210)，在該步驟中，將具有同一標(biāo)簽的邊合并成同一邊。接著，與各個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的集合被組合起來(lái)(步驟1220)。此組合可按照例如以下偽代碼執(zhí)行；表1″樹(shù)組合方法″T對(duì)應(yīng)于元數(shù)據(jù)集合的樹(shù)P由元數(shù)據(jù)(MD1)表示的路徑(MD1)<pre listing-type="program-listing">NodeP＝root of PNodeT＝root of Twhile(NodeP has a child node){ foreach(edge eT from NodeT，to child node) if(label of eT and label of edge(eP)from NodeP tochild node are the same)then{ NodeP＝child node of NodeP NodeT＝child node at the end of eT exit foreach}//end of if}//end of foreachif(no edges with the same labels)then{ couple eP and below to NodeT， NodeT＝end node of coupled path(leaf node) exit while}//end of if&lt;!-- SIPO &lt;DP n="13"&gt; --&gt;&lt;dp n="d13"/&gt;}//end of whileadd MD1 to a set assigned to NodeT</pre>控制返回到圖11中的步驟1130。如果在已獲得的集合中仍有任何元數(shù)據(jù)，則將重復(fù)步驟1140至1160的操作。如果在其中沒(méi)有剩余元數(shù)據(jù)，也就是如果所有元數(shù)據(jù)都組合到樹(shù)中，則用于樹(shù)生成的操作將終止。
參照?qǐng)D3來(lái)描述使用上述元數(shù)據(jù)表示樹(shù)的數(shù)據(jù)搜索操作的概要，該圖3更具體地示出了數(shù)據(jù)搜索設(shè)備10的構(gòu)造。在圖6A至6C中示出了由數(shù)據(jù)搜索設(shè)備10向搜索者呈現(xiàn)的搜索屏幕的示例。
根據(jù)圖3中所示實(shí)施例的數(shù)據(jù)搜索設(shè)備10包括用戶界面部(用戶I/F部)100和搜索操作部200。用戶I/F部100包括輸入處理器120、列表顯示部140、搜索結(jié)果顯示部160和搜索屏幕180。搜索者通過(guò)搜索屏幕180把要被搜索的詞輸入到輸入處理器120中。搜索操作部200包括列表生成器220和元數(shù)據(jù)搜索部230。列表生成器220響應(yīng)于ID或由搜索者經(jīng)輸入處理器120所輸入的詞，來(lái)生成隨后的詞的候選列表。由列表生成器220生成的詞列表被發(fā)送到列表顯示部140，并且將來(lái)自列表顯示部140的詞的列表顯示在搜索屏幕180上。
根據(jù)圖3，元數(shù)據(jù)搜索部230還包括元數(shù)據(jù)讀取器236、樹(shù)生成器232、元數(shù)據(jù)搜索引擎234以及樹(shù)存儲(chǔ)器238。元數(shù)據(jù)讀取器236從元數(shù)據(jù)數(shù)據(jù)庫(kù)中讀取元數(shù)據(jù)集合。樹(shù)生成器232根據(jù)所讀出的元數(shù)據(jù)集合來(lái)生成樹(shù)。元數(shù)據(jù)搜索引擎234通過(guò)利用由樹(shù)生成器232所生成的樹(shù)，來(lái)執(zhí)行用于搜索元數(shù)據(jù)的操作(例如，用于追蹤樹(shù)結(jié)點(diǎn)的操作)。樹(shù)存儲(chǔ)器238臨時(shí)存儲(chǔ)樹(shù)和節(jié)點(diǎn)位置。優(yōu)選地，該樹(shù)存儲(chǔ)器238具有堆棧結(jié)構(gòu)。例如，數(shù)據(jù)搜索設(shè)備10還包括控制部(未示出)以用來(lái)執(zhí)行如下操作，即用于控制組成部分的操作和用于管理組成部分之間的接口。數(shù)據(jù)搜索設(shè)備10還包括數(shù)據(jù)獲取部300，以用于根據(jù)索引來(lái)使用或獲取相應(yīng)的基本數(shù)據(jù)，所述索引被包含在由元數(shù)據(jù)搜索部230所定位的元數(shù)據(jù)中。數(shù)據(jù)獲取部300包括索引獲取裝置(未示出)，用于獲取包含在元數(shù)據(jù)中的基本數(shù)據(jù)的索引。從數(shù)據(jù)搜索設(shè)備10向搜索者呈現(xiàn)數(shù)據(jù)，全部都是通過(guò)搜索屏幕180的顯示來(lái)執(zhí)行的。搜索結(jié)果也經(jīng)搜索結(jié)果顯示部160而顯示在搜索屏幕180上。
數(shù)據(jù)搜索設(shè)備10可以進(jìn)一步包括圖標(biāo)生成/操作部(未示出)。圖標(biāo)生成/操作部在搜索屏幕180上顯示對(duì)應(yīng)于所輸入的一個(gè)或多個(gè)ID的一個(gè)或多個(gè)圖標(biāo)。所顯示的圖標(biāo)可以被拖放到其它圖標(biāo)上。對(duì)數(shù)據(jù)搜索設(shè)備10進(jìn)行配置，以便當(dāng)圖標(biāo)被拖放到其它圖標(biāo)上時(shí)，所述設(shè)備10可以通過(guò)對(duì)分別與對(duì)應(yīng)于圖標(biāo)的ID相關(guān)聯(lián)的元數(shù)據(jù)進(jìn)行組合來(lái)執(zhí)行搜索(元數(shù)據(jù)組合搜索)。
一旦輸入了分配給確定對(duì)象的ID，按如上配置的數(shù)據(jù)搜索設(shè)備10就從元數(shù)據(jù)數(shù)據(jù)庫(kù)20中讀取包含該ID的元數(shù)據(jù)集合，并且根據(jù)所讀出的元數(shù)據(jù)集合來(lái)生成元數(shù)據(jù)表示樹(shù)。當(dāng)多個(gè)ID被輸入時(shí)，從元數(shù)據(jù)數(shù)據(jù)庫(kù)20中讀出包含每一個(gè)ID的元數(shù)據(jù)，以生成元數(shù)據(jù)表示樹(shù)。
數(shù)據(jù)搜索設(shè)備10經(jīng)列表顯示部140向搜索者呈現(xiàn)出來(lái)自于已生成樹(shù)的根的每個(gè)邊的候選菜單，也就是其詞的列表表示賦予邊的標(biāo)簽的菜單。搜索者能夠通過(guò)反復(fù)地從列表中選擇詞并將其輸入至輸入處理器120當(dāng)中，來(lái)獲得對(duì)應(yīng)于目標(biāo)基本數(shù)據(jù)的元數(shù)據(jù)。例如，為了獲得照相機(jī)A的使用手冊(cè)，在此所述照相機(jī)A是特定對(duì)象，搜索者獲取該照相機(jī)A的ID，并將其輸入到搜索設(shè)備10。搜索設(shè)備10從元數(shù)據(jù)數(shù)據(jù)庫(kù)20中讀出所有具有照相機(jī)A的ID的元數(shù)據(jù)。然后，根據(jù)所述元數(shù)據(jù)集合來(lái)生成樹(shù)形結(jié)構(gòu)。舉例來(lái)說(shuō)，當(dāng)具有描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”的元數(shù)據(jù)對(duì)應(yīng)于基本數(shù)據(jù)“照相機(jī)A的使用手冊(cè)”，并且當(dāng)搜索基本數(shù)據(jù)“照相機(jī)A的使用手冊(cè)”開(kāi)始時(shí)，數(shù)據(jù)搜索設(shè)備10能夠順序地向搜索者呈現(xiàn)出詞“照相機(jī)A”、“P_P”和“使用手冊(cè)”。搜索者通過(guò)順序選擇這些詞來(lái)獲得對(duì)應(yīng)于目標(biāo)基本數(shù)據(jù)的元數(shù)據(jù)。
雖然沒(méi)有示出用于直接輸入或者選擇并輸入ID或搜索詞的特定裝置，但是搜索者能夠通過(guò)利用諸如鍵盤(pán)、鼠標(biāo)和觸摸板之類(lèi)的常規(guī)輸入端裝置來(lái)經(jīng)搜索屏幕180直接輸入或者選擇并輸入ID或搜索詞。此時(shí)，將要提供的搜索結(jié)果是元數(shù)據(jù)集合，并且顯示每個(gè)元數(shù)據(jù)的描述語(yǔ)句并至少顯示基本數(shù)據(jù)的索引。該元數(shù)據(jù)包括基本數(shù)據(jù)在基本數(shù)據(jù)數(shù)據(jù)庫(kù)中的索引。因此，根據(jù)所規(guī)定的元數(shù)據(jù)的索引，數(shù)據(jù)獲取部300從基本數(shù)據(jù)數(shù)據(jù)庫(kù)中獲得由該索引所指定的基本數(shù)據(jù)。
當(dāng)將要向搜索者呈現(xiàn)的詞是變量(稱為X)時(shí)，列表生成器220就把項(xiàng)“根據(jù)所輸入的ID來(lái)進(jìn)行搜索”添加至菜單中，并且經(jīng)列表顯示部140呈現(xiàn)此項(xiàng)。因此，搜索者理解，他/她能夠?qū)?duì)應(yīng)于目前搜索的元數(shù)據(jù)的該基本數(shù)據(jù)同對(duì)應(yīng)于另一元數(shù)據(jù)的基本數(shù)據(jù)相組合(也就是，輸入到當(dāng)前正在執(zhí)行搜索的程序中)。當(dāng)搜索者進(jìn)行選擇并將一個(gè)項(xiàng)“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)執(zhí)行搜索”輸入到輸入處理器120中時(shí)，搜索操作部200中斷當(dāng)前的搜索操作，并且把與所輸入的ID相關(guān)聯(lián)的元數(shù)據(jù)作為嵌套搜索來(lái)重新開(kāi)始進(jìn)行搜索。假若數(shù)據(jù)組合搜索不是預(yù)先通過(guò)在搜索開(kāi)始時(shí)執(zhí)行拖放疊加來(lái)規(guī)定的，那么就可以采用另一過(guò)程。即，當(dāng)在搜索開(kāi)始僅輸入一個(gè)ID時(shí)，數(shù)據(jù)搜索設(shè)備10把一個(gè)項(xiàng)“輸入新的全局唯一標(biāo)識(shí)符”添加到菜單中，并提示搜索者輸入新的ID，以便搜索者能夠選擇此項(xiàng)并輸入新的ID。在這種情況下，因?yàn)轱@示了對(duì)應(yīng)于最新輸入的ID的圖標(biāo)，所以就能夠通過(guò)執(zhí)行拖放并將原始圖標(biāo)疊加到最新顯示的圖標(biāo)上來(lái)規(guī)定元數(shù)據(jù)組合搜索。當(dāng)已經(jīng)輸入了另一個(gè)ID但沒(méi)有通過(guò)執(zhí)行拖放來(lái)對(duì)它疊加時(shí)，可以通過(guò)執(zhí)行拖放來(lái)規(guī)定基本數(shù)據(jù)組合搜索。為了清楚起見(jiàn)，與正在被搜索的元數(shù)據(jù)相關(guān)聯(lián)的ID稱為第一ID，而與將要組合的其它元數(shù)據(jù)相關(guān)聯(lián)的ID稱為第二ID。
僅僅對(duì)包含第一ID或第二ID且包含與變量X的類(lèi)型相同的數(shù)據(jù)類(lèi)型的元數(shù)據(jù)執(zhí)行搜索。當(dāng)所述數(shù)據(jù)為靜態(tài)數(shù)據(jù)時(shí)，包含同變量X的類(lèi)型相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)，是把與X的類(lèi)型相同的類(lèi)型作為數(shù)據(jù)類(lèi)型的元數(shù)據(jù)。當(dāng)所述數(shù)據(jù)為程序時(shí)，包含與變量X的類(lèi)型相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)，是把與X的類(lèi)型相同的輸出類(lèi)型作為數(shù)據(jù)類(lèi)型的元數(shù)據(jù)。在這種情況下，搜索操作部200從元數(shù)據(jù)數(shù)據(jù)庫(kù)20讀取元數(shù)據(jù)集合，所述元數(shù)據(jù)集合具有與第一ID或第二ID相同的ID，并且包含與變量X的類(lèi)型相同的數(shù)據(jù)類(lèi)型(即，對(duì)應(yīng)于與變量X的類(lèi)型相同類(lèi)型的該數(shù)據(jù))。然后，新生成包含該元數(shù)據(jù)集合的樹(shù)，并通過(guò)利用此樹(shù)來(lái)執(zhí)行搜索。應(yīng)當(dāng)注意的是，可以包含多個(gè)變量(也就是說(shuō)，可以從一個(gè)節(jié)點(diǎn)到下游節(jié)點(diǎn)，把變量分配給多個(gè)邊中的每一個(gè))。在這種情況下，從元數(shù)據(jù)數(shù)據(jù)庫(kù)20中讀取這樣的元數(shù)據(jù)，其ID與第一ID或第二ID相同并且包含與其中一種變量類(lèi)型相同的類(lèi)型。接著，通過(guò)執(zhí)行上述步驟，來(lái)生成樹(shù)并執(zhí)行搜索。當(dāng)利用新創(chuàng)建的樹(shù)進(jìn)行的搜索結(jié)束時(shí)，重新開(kāi)始被暫停的外部搜索操作，也就是，利用原始樹(shù)進(jìn)行的搜索。
照此，通過(guò)使用變量X，就能夠完成搜索，在搜索中，與一個(gè)或多個(gè)對(duì)象相關(guān)聯(lián)的元數(shù)據(jù)被組合在一起。此外，分配給變量X的類(lèi)型避免了試圖組合那些無(wú)法組合的元數(shù)據(jù)的無(wú)效操作。例如，不會(huì)把PDF格式的數(shù)據(jù)傳遞到僅支持HTML格式顯示的應(yīng)用程序中，而且不會(huì)迫使一個(gè)用于使用打印機(jī)的程序去打印該打印機(jī)所不支持的格式的圖像數(shù)據(jù)等等。
當(dāng)適當(dāng)?shù)脑~沒(méi)有包含在由列表生成器220經(jīng)列表顯示部140提供的詞列表中時(shí)，能夠通過(guò)逐詞地實(shí)施回溯(backtrack)來(lái)恢復(fù)搜索，在該過(guò)程中，搜索者能通過(guò)例如點(diǎn)擊搜索屏幕180上的圖標(biāo)“BACK(返回)”(圖6B)來(lái)按照每個(gè)詞返回至先前的顯示狀態(tài)。
現(xiàn)在將參照?qǐng)D8至圖15中的流程圖，更具體地描述通過(guò)利用搜索系統(tǒng)來(lái)進(jìn)行搜索的程序流程。圓括號(hào)中的參考數(shù)字是指圖中的操作步驟序號(hào)。假定在開(kāi)始搜索操作以前，搜索者先規(guī)定與兩個(gè)ID相關(guān)聯(lián)的元數(shù)據(jù)的組合搜索(圖8中的步驟830)。因此，在步驟1310，不顯示項(xiàng)“輸入新的全局唯一標(biāo)識(shí)符”，而是顯示項(xiàng)“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)進(jìn)行搜索”。
如上所述，搜索設(shè)備10顯示對(duì)應(yīng)于所輸入ID的圖標(biāo)。當(dāng)輸入多個(gè)ID時(shí)，能夠顯示出對(duì)應(yīng)各個(gè)ID的圖標(biāo)。當(dāng)輸入了多個(gè)ID并且規(guī)定了與這些ID相關(guān)聯(lián)的元數(shù)據(jù)的組合搜索時(shí)，搜索設(shè)備10執(zhí)行組合搜索。如上所述，這些元數(shù)據(jù)的組合搜索可以通過(guò)執(zhí)行拖放且將一個(gè)圖標(biāo)疊加到任何一個(gè)其它的圖標(biāo)上來(lái)實(shí)現(xiàn)。在這些示例中，數(shù)據(jù)搜索設(shè)備10把對(duì)應(yīng)于拖放操作的激活區(qū)之圖標(biāo)的ID視作為第一ID，而把對(duì)應(yīng)于拖放操作的未激活區(qū)的ID視作為第二ID。
輸入搜索詞是通過(guò)從由列表生成器220生成并且由列表顯示部140顯示在搜索屏幕180上的詞的列表中選擇并輸入一個(gè)詞來(lái)執(zhí)行的。
起初，在圖8中的步驟810，搜索者將目標(biāo)對(duì)象的ID輸入到數(shù)據(jù)搜索設(shè)備10中(用于輸入ID的操作)。如圖9所示，ID輸入是通過(guò)搜索者將利用ID獲取設(shè)備40獲得的ID(910)輸入到搜索設(shè)備10中(920)來(lái)實(shí)現(xiàn)的。在這種情況下，當(dāng)存在多個(gè)搜索目標(biāo)對(duì)象時(shí)，就存在將要輸入的多個(gè)ID。
在輸入全局唯一標(biāo)識(shí)符的步驟之后，在圖8中的步驟820，搜索操作部200(特別是，依照來(lái)自于控制部的指令的元數(shù)據(jù)讀取器236(示示出))設(shè)置用于從元數(shù)據(jù)數(shù)據(jù)庫(kù)中獲取元數(shù)據(jù)的過(guò)濾器。根據(jù)這個(gè)實(shí)施例的過(guò)濾器具有三種設(shè)置，包括用于僅僅使包含特定ID的元數(shù)據(jù)通過(guò)的第一過(guò)濾器設(shè)置；用于僅僅使包含特定ID和特定數(shù)據(jù)類(lèi)型的元數(shù)據(jù)通過(guò)的第二過(guò)濾器設(shè)置，處于這種設(shè)置時(shí)，當(dāng)數(shù)據(jù)為靜態(tài)數(shù)據(jù)時(shí)數(shù)據(jù)類(lèi)型是數(shù)據(jù)格式，而當(dāng)該數(shù)據(jù)為程序時(shí)數(shù)據(jù)類(lèi)型是輸出類(lèi)型；以及用于僅僅使如下的元數(shù)據(jù)通過(guò)的第三過(guò)濾器設(shè)置，其中所述元數(shù)據(jù)的描述語(yǔ)句起始處的詞為變量，而該變量的類(lèi)型為特定數(shù)據(jù)類(lèi)型。在步驟820，采用第一過(guò)濾器設(shè)置，以便僅僅使包含第一ID或第二ID的元數(shù)據(jù)通過(guò)。接下來(lái)，數(shù)據(jù)搜索設(shè)備10開(kāi)始圖8中步驟830所示的搜索過(guò)程。
參照?qǐng)D10中的流程圖，詳細(xì)示出了搜索過(guò)程的步驟。
搜索操作部200的元數(shù)據(jù)讀取器236僅僅獲取通過(guò)過(guò)濾器的元數(shù)據(jù)，所述過(guò)濾器是按其中一種設(shè)置適當(dāng)加以設(shè)置的(1010)。
繼而，樹(shù)生成器232根據(jù)已獲得的元數(shù)據(jù)集合來(lái)生成樹(shù)(1020)。搜索操作部200移動(dòng)至所生成的樹(shù)的根節(jié)點(diǎn)處(1030)。列表生成器220生成由標(biāo)簽列表組成的菜單，給予每個(gè)標(biāo)簽一個(gè)指向緊接的下游子節(jié)點(diǎn)的邊，也就是位于每個(gè)描述語(yǔ)句開(kāi)始處的詞，并且經(jīng)列表顯示部140向搜索者呈現(xiàn)所述菜單(1040)。搜索者從呈現(xiàn)的列表中將期望的詞(項(xiàng))選擇并輸入到輸入處理器120中(1050)。在后面參照?qǐng)D13作詳細(xì)描述了步驟1040處的菜單生成與顯示過(guò)程。
在圖10中輸入處理步驟1060過(guò)程中，數(shù)據(jù)搜索設(shè)備10響應(yīng)于由搜索者輸入的的詞，執(zhí)行諸如顯示搜索結(jié)果和向搜索者呈現(xiàn)菜單之類(lèi)的過(guò)程，所述菜單包括跟隨在已輸入詞之后的候選詞列表。參照?qǐng)D14更詳細(xì)地描述所述輸入處理。
在步驟1070，一旦認(rèn)定是搜索的結(jié)尾，搜索操作部200就會(huì)在搜索屏幕180上顯示搜索結(jié)果(1080)。如果搜索仍未結(jié)束，則操作就將返回到步驟1040并繼續(xù)執(zhí)行。
接下來(lái)，參照?qǐng)D13描述由數(shù)據(jù)搜索設(shè)備10進(jìn)行的菜單生成及顯示的過(guò)程。起初，列表生成器220生成具有各個(gè)項(xiàng)的菜單，這些項(xiàng)是從當(dāng)前節(jié)點(diǎn)到下游子節(jié)點(diǎn)的邊標(biāo)簽。當(dāng)所述標(biāo)簽為變量時(shí)，一個(gè)項(xiàng)“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)進(jìn)行搜索”被添加到菜單中，并且經(jīng)列表顯示部140顯示在搜索屏幕180上(1310)。
接下來(lái)，實(shí)現(xiàn)搜索操作部200的元數(shù)據(jù)搜索引擎234判斷是否已將任何元數(shù)據(jù)分配給當(dāng)前節(jié)點(diǎn)(1320)。如果任何元數(shù)據(jù)被分配給了當(dāng)前節(jié)點(diǎn)，則列表生成器220就將項(xiàng)“顯示結(jié)果”和“通過(guò)利用結(jié)果來(lái)繼續(xù)搜索”添加到菜單中(1330)。列表顯示部140向搜索者呈現(xiàn)菜單(1340)。如果未將元數(shù)據(jù)分配給當(dāng)前節(jié)點(diǎn)，則搜索操作部10中的操作就跳過(guò)1330并前進(jìn)至步驟1340。在步驟1340，搜索操作部10呈現(xiàn)已生成的菜單。在執(zhí)行步驟1310之后，退出“菜單生成與顯示的過(guò)程”。
接下來(lái)，參照?qǐng)D14來(lái)描述由數(shù)據(jù)搜索設(shè)備10進(jìn)行的輸入處理。
搜索操作部200判斷在圖10的步驟1050由搜索者通過(guò)選擇和輸入菜單項(xiàng)來(lái)選擇并輸入到輸入處理器120中的項(xiàng)(詞)是否為“顯示結(jié)果”或者在圖13中的步驟1330處由列表生成器22生成的“顯示結(jié)果”或者“通過(guò)利用結(jié)果來(lái)繼續(xù)搜索”(1410和1420)。如果輸入“顯示結(jié)果”，則搜索結(jié)果被顯示在搜索屏幕180上。接著，搜索結(jié)束(更具體而言，設(shè)置搜索結(jié)束標(biāo)記)(1460)，并且退出輸入處理。如果在步驟1460獲取到分配有元數(shù)據(jù)的節(jié)點(diǎn)，則向搜索者呈現(xiàn)是否繼續(xù)搜索的詢問(wèn)。如果搜索者指示“結(jié)束搜索”，則搜索結(jié)束。如果搜索者指示“繼續(xù)搜索”，則就可以執(zhí)行搜索具有以下描述語(yǔ)句的元數(shù)據(jù)的操作，所述描述語(yǔ)句包含分配給該節(jié)點(diǎn)的元數(shù)據(jù)之描述語(yǔ)句作為前綴(在下面將描述從圖5中的節(jié)點(diǎn)N14追蹤到下游節(jié)點(diǎn)的操作，和/或通過(guò)利用起始于圖14中塊1440的當(dāng)前搜索結(jié)果來(lái)重新開(kāi)始的搜索)。
如果由搜索者輸入的項(xiàng)為“通過(guò)利用結(jié)果來(lái)繼續(xù)搜索”，則搜索操作部200在存儲(chǔ)設(shè)備(存儲(chǔ)器)(未示出)中存儲(chǔ)分配給當(dāng)前節(jié)點(diǎn)的元數(shù)據(jù)(1430)。元數(shù)據(jù)讀取器236設(shè)置過(guò)濾器，以用來(lái)僅僅使那些在描述語(yǔ)句起始處具有與已存儲(chǔ)元數(shù)據(jù)中包含的數(shù)據(jù)類(lèi)型(對(duì)于靜態(tài)數(shù)據(jù)來(lái)說(shuō)是值的類(lèi)型，而對(duì)于程序來(lái)說(shuō)是返回值，即輸出的類(lèi)型)相同類(lèi)型的變量的元數(shù)據(jù)通過(guò)(即，第三過(guò)濾器設(shè)置)(1440)。因此，元數(shù)據(jù)讀取器236僅僅獲取通過(guò)該過(guò)濾器的元數(shù)據(jù)。對(duì)所獲取的元數(shù)據(jù)執(zhí)行圖10中所示的搜索過(guò)程(1450)，設(shè)置搜索結(jié)束標(biāo)記(1460)，并且退出輸入處理。
如果由搜索者輸入的項(xiàng)既不是“顯示結(jié)果”也不是“通過(guò)利用結(jié)果來(lái)繼續(xù)搜索”，那么搜索操作部200就執(zhí)行標(biāo)簽選擇操作(1470)，該標(biāo)簽選擇操作在下面進(jìn)行描述。此后，退出輸入處理。
參照?qǐng)D15中的流程圖來(lái)描述標(biāo)簽選擇操作。起初，搜索操作部200判斷項(xiàng)“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)進(jìn)行搜索”是否被搜索者選定的(1510)。如果否，則對(duì)應(yīng)于其它已選項(xiàng)的邊被向下追蹤至子節(jié)點(diǎn)(1590)。此后，退出標(biāo)簽選擇操作。
如果項(xiàng)“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)進(jìn)行搜索”被選定，則搜索操作部200就在存儲(chǔ)設(shè)備(存儲(chǔ)器)(未示出)中存儲(chǔ)變量的類(lèi)型，所述類(lèi)型被標(biāo)注到子節(jié)點(diǎn)的邊上(1520)。當(dāng)前樹(shù)以及當(dāng)前節(jié)點(diǎn)的位置被保存在樹(shù)存儲(chǔ)設(shè)備238中(1530)，然后開(kāi)始新的嵌套搜索。
換句話說(shuō)，搜索操作部200的元數(shù)據(jù)讀取器236設(shè)置過(guò)濾器，以用來(lái)僅僅使包含與步驟1520中所存儲(chǔ)的變量類(lèi)型相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)和包含第一ID或第二ID的元數(shù)據(jù)通過(guò)(即，執(zhí)行如上所述的第二過(guò)濾器設(shè)置)(1540)，從而僅僅獲取通過(guò)該過(guò)濾器的元數(shù)據(jù)。在已獲取的元數(shù)據(jù)上執(zhí)行圖10中所示的搜索過(guò)程，即新的嵌套搜索(1550)。搜索操作部200在存儲(chǔ)設(shè)備(存儲(chǔ)器)(未示出)中存儲(chǔ)在搜索過(guò)程中所獲取的搜索結(jié)果(元數(shù)據(jù))(1560)。通過(guò)從樹(shù)存儲(chǔ)設(shè)備238中恢復(fù)(restoring)在步驟1530保存的樹(shù)以及節(jié)點(diǎn)位置，操作返回到外部搜索(1570)。返回過(guò)程能夠?qū)⒉僮鞣祷氐奖４媲暗臉?shù)的節(jié)點(diǎn)位置。然后，通過(guò)從返回的樹(shù)節(jié)點(diǎn)向下追蹤標(biāo)簽的邊，操作移動(dòng)到子節(jié)點(diǎn)(1580)，其中所述標(biāo)簽為變量。換句話說(shuō)，操作通過(guò)向下追蹤以下的邊而移動(dòng)到子節(jié)點(diǎn)，所述邊同包含于步驟1560存儲(chǔ)的搜索結(jié)果中所指示的元數(shù)據(jù)中的數(shù)據(jù)類(lèi)型具有相同的類(lèi)型。在步驟1550所定位的元數(shù)據(jù)的描述語(yǔ)句與上述變量相關(guān)聯(lián)。在執(zhí)行步驟1580以后，退出標(biāo)簽選擇操作。如果沒(méi)有元數(shù)據(jù)被定位成該搜索過(guò)程的結(jié)果，則搜索設(shè)備10就可以對(duì)此結(jié)果顯示消息，并且可以在跳過(guò)1560并執(zhí)行步驟1570之后退出標(biāo)簽選擇操作。
接下來(lái)，描述在數(shù)據(jù)庫(kù)中注冊(cè)基本數(shù)據(jù)和元數(shù)據(jù)的具體步驟。
在下面的示例中，基本數(shù)據(jù)被存儲(chǔ)在因特網(wǎng)上的一個(gè)數(shù)據(jù)庫(kù)中。與之相應(yīng)的元數(shù)據(jù)被存儲(chǔ)在因特網(wǎng)上的另一個(gè)數(shù)據(jù)庫(kù)中。然而，基本數(shù)據(jù)和與之相應(yīng)的元數(shù)據(jù)均被存儲(chǔ)在同一數(shù)據(jù)庫(kù)中。
URL1、URL2、URL3、URL4和URL5都是數(shù)據(jù)索引，而且它們表示四個(gè)不同的特定URL(統(tǒng)一資源定位符)。PDF、DOC、HTML和VOID是數(shù)據(jù)類(lèi)型。PDF表示可移植文檔格式，它是Adobe Acrobat(注冊(cè)商標(biāo))使用的文件格式。DOC是Microsoft Word(注冊(cè)商標(biāo))使用的文件格式。HTML表示超文本標(biāo)記語(yǔ)言，它是用于編寫(xiě)Web頁(yè)面的語(yǔ)言格式。VOID是程序的輸入或返回值(輸出)類(lèi)型。當(dāng)輸入為VOID類(lèi)型時(shí)，程序不具有輸入。當(dāng)輸出為VOID類(lèi)型時(shí)，程序不具有返回值(輸出)。
為了讓ID獲取設(shè)備40讀取ID，就必須預(yù)先利用ID獲取設(shè)備40來(lái)注冊(cè)所述ID。在下面的示例中，利用ID獲取設(shè)備40分別注冊(cè)特定的ID“照相機(jī)A”和“打印機(jī)B”(分別為照相機(jī)A和打印機(jī)B)。作為選擇，可以把從給定對(duì)象中讀取的代碼發(fā)送給網(wǎng)絡(luò)上的轉(zhuǎn)換服務(wù)器(未示出)，以將其轉(zhuǎn)換成ID。
下面的步驟1)至11)是由數(shù)據(jù)供應(yīng)商執(zhí)行的，并且例如可以通過(guò)操作預(yù)定的數(shù)據(jù)輸入終端來(lái)執(zhí)行。
1)照相機(jī)A的使用手冊(cè)(PDF格式的數(shù)據(jù))被放置在URL1上。
2)包含照相機(jī)A的ID、URL1的元數(shù)據(jù)“照相機(jī)A/P_P/使用手冊(cè)”(照相機(jī)A的使用手冊(cè))以及PDF格式被存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。
3)照相機(jī)A的手冊(cè)(DOC格式的數(shù)據(jù))被放置在URL2上。
4)包含照相機(jī)A的ID、URL2的元數(shù)據(jù)“照相機(jī)A/P_P/手冊(cè)”(“照相機(jī)A的手冊(cè)”)以及DOC格式被存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。
5)照相機(jī)A的在線購(gòu)物(程序)被放置在URL3上。
6)包含照相機(jī)A的ID、URL3的元數(shù)據(jù)“照相機(jī)A/P_P/照相機(jī)A”(“照相機(jī)A的經(jīng)銷(xiāo)商”)以及HTML格式被存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。
7)用于利用打印機(jī)B來(lái)打印的程序被放置在URL4上。
8)包含打印機(jī)B的ID、URL4的元數(shù)據(jù)“打印機(jī)B/P_M/XPDF/P_O/打印”(“利用打印機(jī)B來(lái)打印XPDF”)、inputPDF和outputVOID都存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。此處，“inputPDF和outputVOID”意味著對(duì)應(yīng)于元數(shù)據(jù)的基本數(shù)據(jù)是把PDF文件格式的數(shù)據(jù)作為輸入且沒(méi)有返回值的程序(即，值不被返回)。
9)包含打印機(jī)B的ID、URL4的元數(shù)據(jù)“XPDF/P_O/打印”(“打印XPDF”)、inputPDF和outputVOID都存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。
10)打印機(jī)B的手冊(cè)(PDF格式的數(shù)據(jù))被放置在URL5上。
11)包含打印機(jī)B的ID、URL5的元數(shù)據(jù)“打印機(jī)B/P_P/手冊(cè)”(“打印機(jī)B/的/手冊(cè)”)以及PDF格式被存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)中。
通過(guò)這些步驟，靜態(tài)數(shù)據(jù)“照相機(jī)A的使用手冊(cè)”、“照相機(jī)A的手冊(cè)”、“照相機(jī)A的在線購(gòu)物”和“打印機(jī)B的手冊(cè)”都存儲(chǔ)在由基本數(shù)據(jù)數(shù)據(jù)庫(kù)30的URL1、URL2、URL3和URL5所指定的區(qū)域中?！袄么蛴C(jī)B來(lái)打印”的程序被存儲(chǔ)在由基本數(shù)據(jù)數(shù)據(jù)庫(kù)30的URL4所指定的區(qū)域中。與之相應(yīng)的元數(shù)據(jù)存儲(chǔ)在元數(shù)據(jù)數(shù)據(jù)庫(kù)20中的預(yù)定區(qū)域內(nèi)。在此例中，相對(duì)于基本數(shù)據(jù)“用于利用打印機(jī)B來(lái)打印的程序”，來(lái)存儲(chǔ)包含兩個(gè)描述語(yǔ)句“打印機(jī)B/P_M/XPDF/P_O/打印”(“利用打印機(jī)B來(lái)打印XPDF”)和“XPDF/P_O/打印”(“打印XPDF”)的元數(shù)據(jù)。
接下來(lái)，描述當(dāng)按如上所述那樣注冊(cè)基本數(shù)據(jù)和元數(shù)據(jù)時(shí)用于搜索“利用打印機(jī)B來(lái)打印照相機(jī)A的使用手冊(cè)”的程序的具體步驟。在以下步驟中，一旦輸入了兩個(gè)ID，數(shù)據(jù)搜索設(shè)備10就會(huì)在搜索屏幕上顯示對(duì)應(yīng)于所述ID的兩個(gè)圖標(biāo)。搜索者指示搜索設(shè)備10對(duì)與兩個(gè)ID相關(guān)聯(lián)的元數(shù)據(jù)執(zhí)行搜索，這兩個(gè)ID是通過(guò)執(zhí)行拖放并將一個(gè)顯示圖標(biāo)疊加到另一個(gè)上來(lái)組合的。
在圖6A至6C中示出了在這些步驟中在搜索屏幕180上向搜索者顯示的屏幕信息的略圖。圖6A至6C舉例說(shuō)明了直到對(duì)應(yīng)于程序描述語(yǔ)句的元數(shù)據(jù)被定位并被顯示時(shí)的屏幕顯示。搜索詞的輸入框是被搜索者用來(lái)輸入搜索詞的框，它可以是任選的，并且能夠根據(jù)需要來(lái)提供。
1)搜索者從ID獲取設(shè)備那里獲取照相機(jī)A的ID(照相機(jī)A)，并將該ID輸入到數(shù)據(jù)搜索設(shè)備10。
2)數(shù)據(jù)搜索設(shè)備10在搜索屏幕180上顯示代表照相機(jī)A的圖標(biāo)(圖6A中的b)。
3)搜索者從ID獲取設(shè)備40中獲取打印機(jī)B的ID(打印機(jī)B)，并將該ID輸入到數(shù)據(jù)搜索設(shè)備10。
4)數(shù)據(jù)搜索設(shè)備10在搜索屏幕180上顯示代表打印機(jī)B的圖標(biāo)(圖6A中的c)。
5)搜索者通過(guò)使用定位設(shè)備將照相機(jī)A的圖標(biāo)疊加(拖放)在打印機(jī)B的圖標(biāo)上(圖6A中的d)。因此，所述數(shù)據(jù)搜索設(shè)備10認(rèn)識(shí)到應(yīng)該執(zhí)行搜索，在搜索中組合了分別與照相機(jī)A的ID(照相機(jī)A)和打印機(jī)B的ID(打印機(jī)B)相關(guān)聯(lián)的元數(shù)據(jù)。
6)搜索者通過(guò)點(diǎn)擊搜索屏幕180上的搜索開(kāi)始按扭，來(lái)指示數(shù)據(jù)搜索設(shè)備10開(kāi)始搜索，于是搜索開(kāi)始。
7)數(shù)據(jù)搜索設(shè)備10從元數(shù)據(jù)數(shù)據(jù)庫(kù)20中獲得所有包含(照相機(jī)A)和打印機(jī)B作為ID的元數(shù)據(jù)。
8)數(shù)據(jù)搜索設(shè)備10根據(jù)所獲得的元數(shù)據(jù)的描述語(yǔ)句來(lái)生成上面描述的樹(shù)。
9)數(shù)據(jù)搜索設(shè)備10移動(dòng)到樹(shù)的根節(jié)點(diǎn)，生成從根節(jié)點(diǎn)延伸出的邊的標(biāo)簽列表，并且把所述列表向搜索者呈現(xiàn)為菜單(圖6B中的e)。
10)搜索者從呈現(xiàn)的菜單中選擇“打印機(jī)B”。
11)數(shù)據(jù)搜索設(shè)備10追蹤具有標(biāo)簽“打印機(jī)B”的邊，并且到達(dá)到下一個(gè)子節(jié)點(diǎn)。
12)數(shù)據(jù)搜索設(shè)備10檢查從在步驟11)到達(dá)的當(dāng)前子節(jié)點(diǎn)到下一個(gè)子節(jié)點(diǎn)的邊，并且生成包含詞的列表，所述詞是這些邊的標(biāo)簽。在此例中，它是包含詞條“P_P”和“P_M”的列表(圖6B中的f)。
13)數(shù)據(jù)搜索設(shè)備10把已生成的列表作為菜單呈現(xiàn)給搜索者(圖6B中的f)。
14)搜索者從呈現(xiàn)的菜單中選擇“P_M”。
15)數(shù)據(jù)搜索設(shè)備10追蹤“P_M”的標(biāo)簽，并且移動(dòng)到子節(jié)點(diǎn)。
16)數(shù)據(jù)搜索設(shè)備10檢查從在步驟15到達(dá)的當(dāng)前子節(jié)點(diǎn)到下一個(gè)子節(jié)點(diǎn)的邊，并且生成包含詞的列表，所述詞是這些邊的標(biāo)簽。然而，在此例中，由于可能為候選詞的緊接于“P_M”的詞是變量X，因而列表的項(xiàng)是“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)進(jìn)行搜索”。
17)數(shù)據(jù)搜索設(shè)備10將已生成列表的菜單呈現(xiàn)給搜索者(圖6B中的g)。
18)搜索者從呈現(xiàn)的菜單中選擇“根據(jù)所輸入的全局唯一標(biāo)識(shí)符來(lái)執(zhí)行搜索”。
19)數(shù)據(jù)搜索設(shè)備10保存樹(shù)以及當(dāng)前節(jié)點(diǎn)的位置，并且中斷當(dāng)前的搜索。接著，數(shù)據(jù)搜索設(shè)備10開(kāi)始嵌套的新搜索。
20)由于變量X的類(lèi)型為PDF，因而數(shù)據(jù)搜索設(shè)備10就從元數(shù)據(jù)數(shù)據(jù)庫(kù)中獲得這樣的元數(shù)據(jù)，該元數(shù)據(jù)的靜態(tài)數(shù)據(jù)類(lèi)型以及程序的輸出類(lèi)型是PDF，而且包括ID“照相機(jī)A”或“打印機(jī)B”。然后，數(shù)據(jù)搜索設(shè)備10生成新的樹(shù)。
21)數(shù)據(jù)搜索設(shè)備10檢查從步驟20生成的樹(shù)的根伸出的邊，并且生成詞列表，該詞是邊的標(biāo)簽。在此例中，由于在包含數(shù)據(jù)類(lèi)型PDF并包括ID“照相機(jī)A”或“打印機(jī)B”的元數(shù)據(jù)中描述語(yǔ)句詞為“照相機(jī)A”和“打印機(jī)B”，因而所述列表包括詞“照相機(jī)A”和“打印機(jī)B”。(或者，由于在外部嵌套搜索期間已經(jīng)選定了“打印機(jī)B”，因而可以生成包含僅有的剩余選擇“照相機(jī)A”的列表。或者，由于“照相機(jī)A”是唯一的選擇，因而操作可通過(guò)假定搜索者已經(jīng)選定了“照相機(jī)A”而移動(dòng)到下一步)。
22)數(shù)據(jù)搜索設(shè)備10將已生成的列表作為菜單呈現(xiàn)給搜索者(圖6B中的h)。
23)搜索者從菜單中選擇“照相機(jī)A”。
24)數(shù)據(jù)搜索設(shè)備10沿標(biāo)注為“照相機(jī)A”的邊向下追蹤至子節(jié)點(diǎn)。
25)數(shù)據(jù)搜索設(shè)備10檢查從當(dāng)前節(jié)點(diǎn)到其子節(jié)點(diǎn)的邊，并且生成包含該子節(jié)點(diǎn)的標(biāo)簽詞的列表。然后，數(shù)據(jù)搜索設(shè)備10向搜索者呈現(xiàn)所述列表(圖6B中的i和j)。
26)搜索者選擇“P_P”，繼而選擇“使用手冊(cè)”(圖6B中的i和j)。
27)數(shù)據(jù)搜索設(shè)備10檢測(cè)該元數(shù)據(jù)的描述語(yǔ)句的末尾，并將此元數(shù)據(jù)連同該數(shù)據(jù)類(lèi)型與X的類(lèi)型相同的信息一起存儲(chǔ)。
28)數(shù)據(jù)搜索設(shè)備10已經(jīng)完成嵌套搜索，并且通過(guò)恢復(fù)已保存的樹(shù)以及當(dāng)前節(jié)點(diǎn)來(lái)返回至外部搜索。
29)數(shù)據(jù)搜索設(shè)備10從被返回的當(dāng)前節(jié)點(diǎn)沿著具有變量X的邊向下追蹤至子節(jié)點(diǎn)。在這個(gè)子節(jié)點(diǎn)處，數(shù)據(jù)搜索設(shè)備10檢查其子節(jié)點(diǎn)的邊，生成作為這些節(jié)點(diǎn)之標(biāo)簽的詞的列表，并且將所述詞列表作為菜單呈現(xiàn)給搜索者。在此例中，將“P_O”生成為詞列表的項(xiàng)，然后生成包含“打印”的列表(圖6C中的k和1)。接著，操作前進(jìn)至下一步30)。如果當(dāng)前節(jié)點(diǎn)不對(duì)應(yīng)于目前正在追蹤的該描述語(yǔ)句末尾的節(jié)點(diǎn)，那么就重復(fù)上述操作，以便檢查后續(xù)的子節(jié)點(diǎn)以生成詞的列表，并將其作為菜單呈現(xiàn)出來(lái)，直到達(dá)到對(duì)應(yīng)于所述語(yǔ)句末尾的節(jié)點(diǎn)為止。這也適用于步驟32)。
30)搜索者選擇“W_O”，然后選擇“打印”。
31)數(shù)據(jù)搜索設(shè)備10沿著具有標(biāo)簽“打印”的邊追蹤到子節(jié)點(diǎn)。
32)數(shù)據(jù)搜索設(shè)備10檢測(cè)到元數(shù)據(jù)被分配給在步驟31)所到達(dá)的子節(jié)點(diǎn)。接著，數(shù)據(jù)搜索設(shè)備10生成包含項(xiàng)“顯示結(jié)果”的列表，并且將所述列表作為菜單呈現(xiàn)給搜索者(圖6C中的m)。
33)搜索者選擇“顯示結(jié)果”。
34)數(shù)據(jù)搜索設(shè)備10向搜索者呈現(xiàn)已分配給節(jié)點(diǎn)的元數(shù)據(jù)。數(shù)據(jù)搜索設(shè)備10表明在步驟27)存儲(chǔ)的元數(shù)據(jù)對(duì)應(yīng)于X(即，對(duì)應(yīng)于元數(shù)據(jù)的數(shù)據(jù)的類(lèi)型與X的類(lèi)型相同)(圖6C中的n)。
如果在已定位的元數(shù)據(jù)中包含多個(gè)變量，那么也顯示每個(gè)變量與元數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系。例如，當(dāng)由搜索產(chǎn)生的元數(shù)據(jù)的描述語(yǔ)句是“打印機(jī)B/P_M/XPDF/和/YPDF/P_O/打印”(“利用打印機(jī)B來(lái)打印XPDF和YPDF”)并且分別將描述語(yǔ)句“照相機(jī)A/P_P/手冊(cè)”(照相機(jī)A的手冊(cè))和“照相機(jī)A/P_P/說(shuō)明書(shū)”(照相機(jī)A的說(shuō)明書(shū))關(guān)聯(lián)于變量X和Y時(shí)，則顯示表明除了元數(shù)據(jù)“打印機(jī)B/P_M/XPDF/和/YPDF/P_O/打印”之外，還會(huì)顯示分別具有對(duì)應(yīng)于變量X和Y的描述語(yǔ)句“照相機(jī)A/P_P/使用手冊(cè)”(“照相機(jī)A的使用手冊(cè)“)和“照相機(jī)A/P_P/說(shuō)明書(shū)”(“照相機(jī)A的說(shuō)明書(shū)“)的元數(shù)據(jù)。
雖然已經(jīng)描述了根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)搜索設(shè)備10的操作，但是還可以對(duì)數(shù)據(jù)搜索設(shè)備10加以構(gòu)造以使用如下所述的方式操作。
一旦向搜索者呈現(xiàn)了詞的列表，數(shù)據(jù)搜索設(shè)備10就能適當(dāng)?shù)馗淖冊(cè)~的順序。具體方法包括數(shù)據(jù)搜索設(shè)備10保存諸如已輸入詞及其頻率之類(lèi)的搜索歷史，以便設(shè)備10可以從菜單頂部開(kāi)始按頻率的遞增次序來(lái)排列已輸入的詞。這樣一來(lái)，就能提高搜索者的搜索效率。
數(shù)據(jù)搜索設(shè)備10可以在其內(nèi)部詞典里記錄詞的同義詞，并將含有相同意義的詞添加到要向搜索者呈現(xiàn)的列表中。例如，由于“打印”和“印刷(run off)”是同義詞，因而這兩個(gè)詞語(yǔ)都能包含到該列表中，而不論搜索者選擇“打印”還是“印刷”，該搜索者都能定位同一程序。因此，就能更容易和快速地找到目標(biāo)程序。
數(shù)據(jù)搜索設(shè)備10可以具有如下功能，即用于注冊(cè)詞義的包含關(guān)系以及將具有包含關(guān)系的詞添加到將向搜索者呈現(xiàn)的詞的列表當(dāng)中。例如，在數(shù)據(jù)搜索設(shè)備10內(nèi)的詞典里，預(yù)先寫(xiě)入“照相機(jī)A(某一照相機(jī)的具體型號(hào)名)被歸入照相機(jī)(普通名詞)”。在這種情況下，當(dāng)“照相機(jī)A”處于詞列表當(dāng)中時(shí)，也在將要呈現(xiàn)的詞列表中添加“照相機(jī)”。此外，如果搜索者首先輸入詞“照相機(jī)”，那么在描述語(yǔ)句起始處具有“照相機(jī)A”的元數(shù)據(jù)可以從元數(shù)據(jù)數(shù)據(jù)庫(kù)中獲得。
可以對(duì)搜索設(shè)備10的用戶I/F部中所包含的輸入處理器進(jìn)行配置，以便搜索者能夠直接輸入詞，而不是讓搜索者從菜單中選擇詞或者作為可選方案，可以對(duì)其進(jìn)行配置，以便能夠通過(guò)在菜單與直接輸入之間作選擇來(lái)完成輸入。當(dāng)按照后一種方式對(duì)輸入處理器進(jìn)行配置時(shí)，可以將搜索設(shè)備10配置為對(duì)輸入處理器進(jìn)行指示，以便萬(wàn)一要向搜索者呈現(xiàn)許多詞時(shí)搜索者能夠直接輸入詞。例如可以通過(guò)在圖6B中所示的搜索詞輸入框當(dāng)中輸入搜索詞并點(diǎn)擊“OK”來(lái)實(shí)現(xiàn)直接輸入。
搜索設(shè)備10可以具有如下功能，即把詞序能被改變的附加信息添加到描述語(yǔ)句中。例如，可以將“XHTML/P_O”(“XHTML”)和“打印機(jī)B/P_M”(“利用打印機(jī)B”)能被重排(交換)的附加信息添加到描述語(yǔ)句“XHTML/P_O/打印機(jī)B/P_M/打印”(“利用打印機(jī)B來(lái)打印XHTML”)中。利用這種安排，數(shù)據(jù)供應(yīng)商就不必再注冊(cè)具有描述語(yǔ)句“打印機(jī)B/P_M/XHTML/P_O/打印”(“利用打印機(jī)B來(lái)打印XHTML”)的元數(shù)據(jù)。
盡管上述實(shí)施例被配置成由數(shù)據(jù)搜索設(shè)備10中的樹(shù)生成器232來(lái)生成元數(shù)據(jù)表示樹(shù)，但是也可以采用元數(shù)據(jù)數(shù)據(jù)庫(kù)在元數(shù)據(jù)數(shù)據(jù)庫(kù)上預(yù)先生成元數(shù)據(jù)表示樹(shù)的配置。
盡管上述實(shí)施例被配置成直接把從ID獲取設(shè)備40那里讀取的ID輸入到搜索設(shè)備10中、并作為屏幕上的圖標(biāo)出現(xiàn)，但是搜索者例如可以通過(guò)搜索者人工輸入所讀出的ID，將其輸入到搜索設(shè)備10。
數(shù)據(jù)搜索設(shè)備10的功能能夠以硬件或軟件方式或者以兩者組合的方式來(lái)執(zhí)行。當(dāng)根據(jù)本發(fā)明的數(shù)據(jù)搜索設(shè)備的功能是由諸如MicrosoftWindows(注冊(cè)商標(biāo))等支持GUI的操作系統(tǒng)上的可執(zhí)行軟件來(lái)實(shí)現(xiàn)時(shí)，可以在計(jì)算機(jī)的監(jiān)視屏上顯示諸如對(duì)象圖標(biāo)之類(lèi)的搜索屏幕指示。
在上述實(shí)施例中，ID被包含在元數(shù)據(jù)中，并且對(duì)象與元數(shù)據(jù)通過(guò)此ID相關(guān)聯(lián)。然而，元數(shù)據(jù)不必包含ID本身，而是可包括另一標(biāo)識(shí)符，該標(biāo)識(shí)符唯一標(biāo)識(shí)此ID，以便元數(shù)據(jù)與對(duì)象能夠通過(guò)這個(gè)標(biāo)識(shí)符相關(guān)聯(lián)。
在搜索過(guò)程的具體示例中，該示例是把與不同對(duì)象相關(guān)聯(lián)元數(shù)據(jù)相組合用于搜索的搜索。然而，從上述配置可以顯而易見(jiàn)的是，可以通過(guò)組合與同一對(duì)象相關(guān)聯(lián)的不同數(shù)據(jù)來(lái)完成搜索。用于指定組合搜索的另一種方法是例如通過(guò)在搜索開(kāi)始時(shí)、在IP輸入階段輸入兩個(gè)相同的ID來(lái)顯示兩個(gè)相同圖標(biāo)并通過(guò)在其上執(zhí)行拖放將這些圖標(biāo)疊加在一起。這對(duì)于例如以下情況而言是適當(dāng)?shù)?，在該情況下當(dāng)打印機(jī)B通過(guò)其ID而與包含描述語(yǔ)句“打印機(jī)B/P_M/XPDF/P_O/打印”(“利用打印機(jī)B來(lái)打印XPDF”)的元數(shù)據(jù)(對(duì)應(yīng)于程序)以及包含描述語(yǔ)句“打印機(jī)B/P_P/使用手冊(cè)”(“打印機(jī)B的使用手冊(cè)”)和數(shù)據(jù)類(lèi)型PDF的元數(shù)據(jù)(對(duì)應(yīng)于靜態(tài)數(shù)據(jù))相關(guān)聯(lián)時(shí)，應(yīng)該搜索用于執(zhí)行操作“利用打印機(jī)B來(lái)打印打印機(jī)B的使用手冊(cè)”的程序。
在上面的描述中，無(wú)任何差別地處理與拖放圖標(biāo)(即，移動(dòng)圖標(biāo))相關(guān)聯(lián)的ID以及與拖放圖標(biāo)疊于其上的圖標(biāo)(即，在拖放過(guò)程中不移動(dòng)的圖標(biāo))相關(guān)聯(lián)的ID。然而，也可以有區(qū)別地處理移動(dòng)圖標(biāo)和固定圖標(biāo)。例如，移動(dòng)圖標(biāo)可以與將要處理的靜態(tài)數(shù)據(jù)相關(guān)聯(lián)，而固定側(cè)圖標(biāo)(fixed side icon)可以與用于處理要被處理的靜態(tài)數(shù)據(jù)程序相關(guān)聯(lián)。
此外，盡管上述實(shí)施例的描述假定按特定語(yǔ)言，即日語(yǔ)的詞序來(lái)編寫(xiě)描述語(yǔ)句，但是本發(fā)明當(dāng)然也適用于任何不同詞序的描述語(yǔ)句。舉例來(lái)說(shuō)，對(duì)于諸如英語(yǔ)和漢語(yǔ)這類(lèi)語(yǔ)言中的描述語(yǔ)句而言，可以基本上按照與上述實(shí)施例相同的方法來(lái)構(gòu)造樹(shù)，以便通過(guò)利用此樹(shù)來(lái)執(zhí)行搜索，在上述語(yǔ)言中，動(dòng)詞被置于其賓語(yǔ)前。在這種情況下，由于將動(dòng)詞而不是名詞置于根處，因而第一選擇是關(guān)于完成什么操作，而不是首先選擇作為操作目標(biāo)的對(duì)象。因此，即使當(dāng)描述語(yǔ)句的詞序不同于上述實(shí)施例的描述語(yǔ)句時(shí)，也可以按照與上述實(shí)施例相同的方式從元數(shù)據(jù)集合中獲得描述語(yǔ)句，根據(jù)這些描述語(yǔ)句生成進(jìn)行搜索的樹(shù)，并且根據(jù)它生成在搜索者面前呈現(xiàn)的菜單。也可以按照同樣方式，實(shí)現(xiàn)嵌套搜索。
根據(jù)本發(fā)明，能夠有效地搜索與某一“對(duì)象”相關(guān)聯(lián)的數(shù)據(jù)和/或程序。此外，當(dāng)一個(gè)或多個(gè)數(shù)據(jù)和/或程序與一個(gè)或多個(gè)對(duì)象中的每一個(gè)相關(guān)聯(lián)時(shí)，能夠容易地完成其中組合了數(shù)據(jù)與程序的搜索。
權(quán)利要求
1.一種用于搜索數(shù)據(jù)的數(shù)據(jù)搜索系統(tǒng)，在該系統(tǒng)中，多個(gè)元數(shù)據(jù)的每一個(gè)至少包括基本數(shù)據(jù)的全球唯一標(biāo)識(shí)符、數(shù)據(jù)索引和描述語(yǔ)句，所述唯一標(biāo)識(shí)符是用于標(biāo)識(shí)特定對(duì)象的標(biāo)識(shí)符，每一個(gè)所述元數(shù)據(jù)均通過(guò)所述數(shù)據(jù)索引而與相應(yīng)的基本數(shù)據(jù)相關(guān)聯(lián)并且通過(guò)所述全球唯一標(biāo)識(shí)符而與所述對(duì)象相關(guān)聯(lián)，所述系統(tǒng)包括元數(shù)據(jù)存儲(chǔ)器，用于存儲(chǔ)元數(shù)據(jù)；輸入，用于輸入所述全球唯一標(biāo)識(shí)符；元數(shù)據(jù)讀取器，用于從所述元數(shù)據(jù)存儲(chǔ)器中讀出包含所述被輸入的全球唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；和元數(shù)據(jù)搜索器，用于通過(guò)在所述被讀出的元數(shù)據(jù)集合中搜索特定描述語(yǔ)句來(lái)搜索特定元數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)搜索系統(tǒng)，其中多個(gè)所述元數(shù)據(jù)包括相同的全球唯一標(biāo)識(shí)符。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)搜索系統(tǒng)，進(jìn)一步包括用于從該特定元數(shù)據(jù)中獲取所述數(shù)據(jù)索引的裝置；和用于根據(jù)所述數(shù)據(jù)索引來(lái)獲取對(duì)應(yīng)于所述特定元數(shù)據(jù)的基本數(shù)據(jù)的裝置。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)搜索系統(tǒng)，進(jìn)一步包括用于從該特定元數(shù)據(jù)中獲取所述數(shù)據(jù)索引的裝置；和用于根據(jù)所述數(shù)據(jù)索引來(lái)獲取對(duì)應(yīng)于所述特定元數(shù)據(jù)的基本數(shù)據(jù)的裝置。
5.一種搜索數(shù)據(jù)的方法，其中，多個(gè)元數(shù)據(jù)的每一個(gè)至少包括基本數(shù)據(jù)的全球唯一標(biāo)識(shí)符、數(shù)據(jù)索引和描述語(yǔ)句，所述唯一標(biāo)識(shí)符是用于標(biāo)識(shí)特定對(duì)象的標(biāo)識(shí)符，每一個(gè)所述元數(shù)據(jù)均通過(guò)所述數(shù)據(jù)索引而與相應(yīng)的基本數(shù)據(jù)相關(guān)聯(lián)，并且通過(guò)所述全球唯一標(biāo)識(shí)符而與所述對(duì)象相關(guān)聯(lián)，多個(gè)元數(shù)據(jù)能夠包括相同的全球唯一標(biāo)識(shí)符，所述方法包括以下步驟輸入所述全球唯一標(biāo)識(shí)符；獲取包含所述被輸入的全球唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；以及根據(jù)被包含在每個(gè)元數(shù)據(jù)中的描述語(yǔ)句在所述被獲取的元數(shù)據(jù)集合中搜索第一特定元數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)搜索方法，其中元數(shù)據(jù)的所述描述語(yǔ)句是詞序列，所述方法進(jìn)一步包括以下步驟a.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和顯現(xiàn)被包含在所述集合的描述語(yǔ)句起始處的詞；b.從所述被呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c.在所述保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句包含與所述被輸入的詞匹配之詞的元數(shù)據(jù)；d.從所述被保持的元數(shù)據(jù)的描述語(yǔ)句中獲得并顯現(xiàn)詞，所述被獲得并顯現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；以及f.顯現(xiàn)被保持的元數(shù)據(jù)當(dāng)中的一個(gè)元數(shù)據(jù)，該元數(shù)據(jù)的描述語(yǔ)句把位于所述步驟e的最后一個(gè)詞作為其最后一個(gè)詞。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)搜索方法， 在所述步驟f之后，還包括以下步驟g.在確定所述被顯現(xiàn)的元數(shù)據(jù)是所述第一特定元數(shù)據(jù)和進(jìn)一步執(zhí)行所述步驟d、e和f之間進(jìn)行選擇；以及h.重復(fù)所述步驟g，直到確定所述被顯現(xiàn)的元數(shù)據(jù)是所述第一特定元數(shù)據(jù)為止。
8.一種用于執(zhí)行權(quán)利要求7之方法的設(shè)備。
9.一種用于執(zhí)行權(quán)利要求6之方法的設(shè)備。
10.一種用于執(zhí)行權(quán)利要求5之方法的設(shè)備。
11.一種數(shù)據(jù)搜索方法，其中多個(gè)元數(shù)據(jù)的每一個(gè)至少包括基本數(shù)據(jù)的全球唯一標(biāo)識(shí)符、數(shù)據(jù)索引和描述語(yǔ)句，所述全球唯一標(biāo)識(shí)符是用于標(biāo)識(shí)特定對(duì)象的標(biāo)識(shí)符，每一個(gè)所述元數(shù)據(jù)均通過(guò)所述數(shù)據(jù)索引而與相應(yīng)的基本數(shù)據(jù)相關(guān)聯(lián)，并且通過(guò)所述全球唯一標(biāo)識(shí)符而與所述對(duì)象相關(guān)聯(lián)，所述元數(shù)據(jù)還包括所述相關(guān)聯(lián)的基本數(shù)據(jù)的類(lèi)型，多個(gè)元數(shù)據(jù)能夠包括相同的全球唯一標(biāo)識(shí)符，所述描述語(yǔ)句是詞的序列，所述描述語(yǔ)句的詞能夠被表示為特定數(shù)據(jù)類(lèi)型的變量，從與第一全球唯一標(biāo)識(shí)符相關(guān)的元數(shù)據(jù)集合中搜索包括特定描述語(yǔ)句的第一特定元數(shù)據(jù)，所述方法包括以下步驟輸入所述第一全球唯一標(biāo)識(shí)符和第二全球唯一標(biāo)識(shí)符；規(guī)定包含所述第一全球唯一標(biāo)識(shí)符的元數(shù)據(jù)與包含第二全球唯一標(biāo)識(shí)符的元數(shù)據(jù)的組合搜索，獲取包含所述第一全球唯一標(biāo)識(shí)符或所述第二全球唯一標(biāo)識(shí)符的元數(shù)據(jù)集合；a.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和顯現(xiàn)被包含在所述集合中的描述語(yǔ)句起始處的詞；b.從所述被呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c.在所述被保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句包含與所述被輸入的詞匹配之詞的元數(shù)據(jù)；d.從所述被保持的元數(shù)據(jù)的描述語(yǔ)句中獲得并顯現(xiàn)詞，所述被獲得并顯現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；在將包含所述第一全球唯一標(biāo)識(shí)符的元數(shù)據(jù)集合視為已獲取的元數(shù)據(jù)集合的情況下執(zhí)行所述步驟a-e；如果在所述步驟b選定的詞是所述變量(第一變量)，則指示元數(shù)據(jù)組合搜索是可選擇的；并且選擇元數(shù)據(jù)的所述組合搜索；以及如果所述元數(shù)據(jù)組合搜索被選定，則獲取包含所述第一或第二全球唯一標(biāo)識(shí)符并且包含與所述第一變量相同數(shù)據(jù)類(lèi)型的元數(shù)據(jù)集合(第二元數(shù)據(jù)集合)；以及根據(jù)被包含在所述第二元數(shù)據(jù)集合的相應(yīng)元數(shù)據(jù)中的描述語(yǔ)句來(lái)搜索第二特定元數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的數(shù)據(jù)搜索方法，包括以下步驟a’.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和顯現(xiàn)被包含在所述集合中的描述語(yǔ)句起始處的詞；b’.從所述被呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c’.在所述保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句包含與所述被輸入的詞匹配之詞的元數(shù)據(jù)；d’.從所述被保持的元數(shù)據(jù)的描述語(yǔ)句中獲得并顯現(xiàn)詞，所述被獲得并顯現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e’.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；f.呈現(xiàn)被保持的元數(shù)據(jù)之中的一個(gè)元數(shù)據(jù)，該元數(shù)據(jù)的描述語(yǔ)句以所述步驟e的最后一個(gè)詞作為其最后一個(gè)詞；在將第二元數(shù)據(jù)集合視為已獲取的元數(shù)據(jù)集合的情況下執(zhí)行步驟a’-e’以及f；i.在確定顯現(xiàn)于所述步驟f的元數(shù)據(jù)是所述第二特定元數(shù)據(jù)和再次執(zhí)行所述步驟d’、e’、和f之間進(jìn)行選擇；以及j.重復(fù)所述步驟i，直到確定所述被顯現(xiàn)的元數(shù)據(jù)是所述第二特定元數(shù)據(jù)為止。
13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)搜索方法，進(jìn)一步包括以下步驟k.如果所述元數(shù)據(jù)組合搜索被選定，則臨時(shí)存儲(chǔ)被保持的元數(shù)據(jù)(被保持元數(shù)據(jù))和所述第一變量；以及如果所述第二特定元數(shù)據(jù)被定位，則l.讀出所述臨時(shí)存儲(chǔ)的被保持元數(shù)據(jù)和所述第一變量；以及a”.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和顯現(xiàn)被包含在所述集合中的描述語(yǔ)句起始處的詞；b”.從所述被呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c”.在所述保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句包含與所述被輸入的詞匹配之詞的元數(shù)據(jù)；d”.從所述被保持的元數(shù)據(jù)的描述語(yǔ)句中獲得并顯現(xiàn)詞，所述被獲得并顯現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e”.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；f’.呈現(xiàn)被保持的元數(shù)據(jù)之中的一個(gè)元數(shù)據(jù)，該元數(shù)據(jù)的描述語(yǔ)句以所述步驟e的最后一個(gè)詞作為其最后一個(gè)詞；其中所述步驟a”被視為在緊接于由所述第一變量表示的詞的位置處獲取并顯現(xiàn)描述語(yǔ)句中的詞，所述詞由其中獲取并呈現(xiàn)的所述描述語(yǔ)句被包含在所述被保持的元數(shù)據(jù)中的相應(yīng)元數(shù)據(jù)中。
14.根據(jù)權(quán)利要求13所述的數(shù)據(jù)搜索方法，其中所述步驟m包括以下步驟n.在確定顯現(xiàn)于所述步驟f的元數(shù)據(jù)是所述第一特定元數(shù)據(jù)和進(jìn)一步執(zhí)行所述步驟d”、e”和f’之間進(jìn)行選擇；以及o.重復(fù)所述步驟n，直到確定所述被顯現(xiàn)的元數(shù)據(jù)是所述第一特定元數(shù)據(jù)為止；
15根據(jù)權(quán)利要求14所述的數(shù)據(jù)搜索方法，進(jìn)一步包括以下步驟顯示對(duì)應(yīng)于所述第一全球唯一標(biāo)識(shí)符的第一圖標(biāo)；以及顯示對(duì)應(yīng)于所述第二全球唯一標(biāo)識(shí)符的第二圖標(biāo)；其中所述規(guī)定元數(shù)據(jù)的組合搜索的步驟包括將所述第一圖標(biāo)和所述第二圖標(biāo)的之一拖拽到另一個(gè)上。
16.根據(jù)權(quán)利要求11的所述數(shù)據(jù)搜索方法，還包括步驟顯示對(duì)應(yīng)于所述第一全球唯一標(biāo)識(shí)符的第一圖標(biāo)；以及顯示對(duì)應(yīng)于所述第二全球唯一標(biāo)識(shí)符的第二圖標(biāo)；其中所述規(guī)定元數(shù)據(jù)的組合搜索的步驟包括將所述第一圖標(biāo)和所述第二圖標(biāo)的之一拖拽到另一個(gè)上。
17.根據(jù)權(quán)利要求11所述的數(shù)據(jù)搜索方法，還包括步驟k.如果所述元數(shù)據(jù)組合搜索被選定，則臨時(shí)存儲(chǔ)被保持的元數(shù)據(jù)(被保持元數(shù)據(jù))和所述第一變量；以及如果所述第二特定元數(shù)據(jù)被定位，則l.讀出所述臨時(shí)存儲(chǔ)的被保持元數(shù)據(jù)和所述第一變量；以及a”.保持所述已獲取的元數(shù)據(jù)集合，并且獲得和顯現(xiàn)被包含在所述集合中的描述語(yǔ)句起始處的詞；b”.從所述被呈現(xiàn)的詞中選擇并輸入一個(gè)詞；c”.在所述保持的元數(shù)據(jù)當(dāng)中僅僅保持其描述語(yǔ)句包含與所述被輸入的詞匹配之詞的元數(shù)據(jù)；d”.從所述被保持的元數(shù)據(jù)的描述語(yǔ)句中獲得并顯現(xiàn)詞，所述被獲得并顯現(xiàn)的詞位于序列中緊接于所述匹配詞的位置；e”.重復(fù)所述步驟b至d，直到在所述步驟d所獲得的詞是被保持的元數(shù)據(jù)的任何描述語(yǔ)句的最后一個(gè)詞為止；并且f’.呈現(xiàn)被保持的元數(shù)據(jù)之中的一個(gè)元數(shù)據(jù)，該元數(shù)據(jù)以所述步驟e的最后一個(gè)詞作為其最后一個(gè)詞；其中所述步驟a”被視為在緊接于由所述第一變量表示的詞的位置處獲取并顯現(xiàn)描述語(yǔ)句中的詞，在所述被保持的元數(shù)據(jù)的相應(yīng)元數(shù)據(jù)中包括所述語(yǔ)句，從該語(yǔ)句中獲取和顯現(xiàn)所述詞。
18.一種用于執(zhí)行權(quán)利要求11之方法的設(shè)備。
19.一種用于執(zhí)行權(quán)利要求12之方法的設(shè)備。
20.一種用于執(zhí)行權(quán)利要求17之方法的設(shè)備。
21.一種用于執(zhí)行權(quán)利要求14之方法的設(shè)備。
22.一種用于執(zhí)行權(quán)利要求16之方法的設(shè)備。
全文摘要
通過(guò)使用如下搜索系統(tǒng)更易于搜索與給定目標(biāo)相關(guān)聯(lián)的數(shù)據(jù)和/或服務(wù)，該系統(tǒng)具有全球唯一目標(biāo)標(biāo)識(shí)符、元數(shù)據(jù)存儲(chǔ)器、用于輸入全球唯一標(biāo)識(shí)符的輸入、用于從元數(shù)據(jù)存儲(chǔ)器中讀取包含該輸入全球唯一標(biāo)識(shí)符之元數(shù)據(jù)集合的元數(shù)據(jù)讀取器以及元數(shù)據(jù)搜索引擎，用于通過(guò)搜索包含在已讀取的元數(shù)據(jù)集合的每個(gè)元數(shù)據(jù)當(dāng)中的特定描述語(yǔ)句來(lái)搜索特定元數(shù)據(jù)。
文檔編號(hào)G06F17/30GK1530860SQ20041003046
公開(kāi)日2004年9月22日 申請(qǐng)日期2004年3月15日 優(yōu)先權(quán)日2003年3月14日
發(fā)明者清水英則, 菅原太郎, 郎, 敏, 鵜飼文敏, 典, 坊野博典, ３茍, M·麥埃徹恩, 中川真也, 也, 大遷清太, 太, 磯俊樹(shù), 紀(jì), 治, 鈴木裕紀(jì), 倉(cāng)掛正治, 明, 杉村利明 申請(qǐng)人:惠普公司, 株式會(huì)社Ntt都科摩