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