專(zhuān)利名稱(chēng)：用于聯(lián)合式搜索的模式的制作方法
用于聯(lián)合式搜索的模式背景盡管計(jì)算機(jī)系統(tǒng)可以存儲(chǔ)大量信息，但用戶常常難以找到或取得特定的文檔或信 息。特別地，由計(jì)算設(shè)備和因特網(wǎng)存儲(chǔ)并可從其中獲得的信息和內(nèi)容的數(shù)量繼續(xù)呈指數(shù)級(jí) 增長(zhǎng)。在這樣龐大的信息量的情況下，已開(kāi)發(fā)了搜索引擎和其它數(shù)據(jù)查詢工具以便于從數(shù) 據(jù)存儲(chǔ)搜索文檔和信息。通常，搜索引擎和其它數(shù)據(jù)查詢工具被配置為與單個(gè)數(shù)據(jù)存儲(chǔ)交互并對(duì)其進(jìn)行搜 索。然而，用戶可能常常希望同時(shí)搜索多個(gè)數(shù)據(jù)存儲(chǔ)，這被稱(chēng)為聯(lián)合式搜索。但是，由于各 數(shù)據(jù)存儲(chǔ)提供者通常在具有不同結(jié)構(gòu)的數(shù)據(jù)存儲(chǔ)中保存其數(shù)據(jù)，這使其難于搜索多個(gè)數(shù)據(jù) 存儲(chǔ)，因此聯(lián)合式搜索的情況提出了挑戰(zhàn)。特別地，模式通常被用于提供關(guān)于在結(jié)構(gòu)化數(shù)據(jù) 存儲(chǔ)中的數(shù)據(jù)的結(jié)構(gòu)的信息。不同的數(shù)據(jù)存儲(chǔ)通常使用不同的模式，這使得難以無(wú)縫地操 作所有數(shù)據(jù)存儲(chǔ)。概述提供本概述是為了以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概 念。本概述不旨在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或本質(zhì)特征，也不旨在用于幫助確定 所要求保護(hù)的主題的范圍。本發(fā)明的各實(shí)施例涉及一種允許數(shù)據(jù)源提供者生成描述其數(shù)據(jù)存儲(chǔ)的各方面的 模式的模式格式。各模式可由計(jì)算設(shè)備使用來(lái)與各數(shù)據(jù)存儲(chǔ)交互并對(duì)其進(jìn)行搜索。模式可 包括描述關(guān)于數(shù)據(jù)存儲(chǔ)的特性的靜態(tài)信息和上下文信息的特性描述。靜態(tài)信息可由另一模 式使用特性引用來(lái)引用。特性引用提供描述相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)的特性的上下文信息，同時(shí) 引用來(lái)自另一模式中的特性描述的靜態(tài)信息。在一些實(shí)施例中，模式可包括描述數(shù)據(jù)存儲(chǔ) 的項(xiàng)目類(lèi)型和/或種類(lèi)的信息。附圖簡(jiǎn)述下面將參考附圖詳細(xì)描述本發(fā)明，其中

圖1是適用于實(shí)現(xiàn)本發(fā)明的示例性計(jì)算環(huán)境的框圖；圖2是根據(jù)本發(fā)明的一實(shí)施例的示例性模式描述格式的圖示；圖3是根據(jù)本發(fā)明的一實(shí)施例的模式的示例性特性描述元素的圖示；圖4是根據(jù)本發(fā)明的一實(shí)施例的模式的示例性特性引用元素的圖示；圖5是根據(jù)本發(fā)明的一實(shí)施例的模式的示例性項(xiàng)目類(lèi)型描述元素的圖示；以及圖6是根據(jù)本發(fā)明的一實(shí)施例的模式的示例性種類(lèi)描述元素的圖示。詳細(xì)描述此處用細(xì)節(jié)來(lái)描述本發(fā)明的主題以滿足法定要求。然而，該描述本身并非旨在限 制本專(zhuān)利的范圍。相反，發(fā)明人設(shè)想所要求保護(hù)的主題還可結(jié)合其他當(dāng)前或未來(lái)技術(shù)按照 其他方式來(lái)具體化，以包括不同的步驟或類(lèi)似于本文中所描述的步驟的步驟組合。此外，盡 管術(shù)語(yǔ)“步驟”和/或“框”可在此處用于指示所采用的方法的不同元素，但除非而且僅當(dāng) 明確描述了各個(gè)步驟的順序時(shí)，該術(shù)語(yǔ)不應(yīng)被解釋為意味著此處公開(kāi)的各個(gè)步驟之中或之 間的任何特定順序。
概覽本發(fā)明的各實(shí)施例提供了一種模式格式，該模式格式允許數(shù)據(jù)存儲(chǔ)提供者使用自 定義特性、特性引用、項(xiàng)目類(lèi)型以及種類(lèi)來(lái)全面且充分地描述其數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)。盡管數(shù)據(jù) 存儲(chǔ)提供者可根據(jù)本發(fā)明的各實(shí)施例來(lái)定義描述其數(shù)據(jù)存儲(chǔ)的各種模式，但這些模式被配 置成使其可被聚集來(lái)用于聯(lián)合式搜索場(chǎng)景。因此，計(jì)算設(shè)備可使用根據(jù)此處描述的模式格 式的多個(gè)模式來(lái)允許用戶與具有由這些模式描述的不同數(shù)據(jù)結(jié)構(gòu)的多個(gè)數(shù)據(jù)存儲(chǔ)交互并 對(duì)其進(jìn)行搜索。例如，用戶可能想要搜索與在線圖書(shū)零售商1相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)以及與在線圖書(shū) 零售商2相關(guān)聯(lián)的第二數(shù)據(jù)存儲(chǔ)。典型的搜索可基于標(biāo)題、作者、出版社、或其它此類(lèi)信息 來(lái)尋找一本書(shū)。該信息以由用于描述相應(yīng)數(shù)據(jù)存儲(chǔ)的模式定義的方式存儲(chǔ)在這兩個(gè)數(shù)據(jù)存 儲(chǔ)中。特別地，該模式通過(guò)闡述數(shù)據(jù)存儲(chǔ)的特性的屬性來(lái)描述這些特性。模式中的特性屬 性不應(yīng)與數(shù)據(jù)存儲(chǔ)中的特性值相混淆。例如，杰克·倫敦可以是數(shù)據(jù)存儲(chǔ)中作者字段中的 一個(gè)特性值，而模式中的特性描述包含定義可被存儲(chǔ)在數(shù)據(jù)存儲(chǔ)中作者字段中的數(shù)據(jù)類(lèi)型 的屬性(例如，字段長(zhǎng)度、作者的數(shù)量、類(lèi)型)。在本發(fā)明的各實(shí)施例中，這兩個(gè)數(shù)據(jù)存儲(chǔ)可包含具有相同靜態(tài)屬性和可能不同的 上下文屬性的相同特性。例如，特性的名稱(chēng)(例如，“作者”)是需要對(duì)于兩種模式都相同的 一種靜態(tài)屬性。另一方面，字段長(zhǎng)度屬性在各數(shù)據(jù)存儲(chǔ)中可以不同，并且因此是一種上下文 屬性。本發(fā)明的各實(shí)施例提供了一種模式格式，該模式格式特別地允許由應(yīng)用程序聚集和 使用各模式來(lái)搜索和呈現(xiàn)來(lái)自這兩個(gè)數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)。例如，對(duì)于作者特性的聚集特性描 述將包含由一種模式定義的靜態(tài)信息和由兩種模式定義的上下文信息。在與本發(fā)明同一天 提交的題為“AGGREGATING SCHEMA DATA FROM MULTIPLE SOURCES (聚集來(lái)自多個(gè)源的模式 數(shù)據(jù))”的美國(guó)專(zhuān)利申請(qǐng)?zhí)?尚未分配)(代理案卷號(hào)MFCP137727)中描述了一種用于聚集 模式的方法。根據(jù)本發(fā)明各實(shí)施例的模式可包括特性描述，該特性描述包括描述與其相關(guān)聯(lián)的 數(shù)據(jù)存儲(chǔ)的特性的靜態(tài)信息和上下文信息。盡管上下文信息特定于當(dāng)前數(shù)據(jù)存儲(chǔ)的特性， 但特性描述中的靜態(tài)信息卻適用于所有數(shù)據(jù)存儲(chǔ)中的該特性。具體地，其它模式可包括特 性引用，該特性引用引用來(lái)自第一模式中的特性描述的靜態(tài)信息并且接著闡述關(guān)于其相應(yīng) 數(shù)據(jù)存儲(chǔ)的特性的上下文信息。換言之，多個(gè)數(shù)據(jù)存儲(chǔ)可包括同一特性。該特性的靜態(tài)信 息將由一種模式中的特性描述來(lái)闡述，并且將由其它模式中的特性引用來(lái)引用。每一模式 接著將指定特定于其相應(yīng)數(shù)據(jù)存儲(chǔ)的那一特性的上下文信息(一種模式在特性描述中闡 述上下文信息，而其它模式在特性引用中闡述上下文信息。)在一些實(shí)施例中，模式可包括一個(gè)或多個(gè)附加元素，包括項(xiàng)目類(lèi)型描述和種類(lèi)描 述。一般地，項(xiàng)目類(lèi)型描述用于定義描述數(shù)據(jù)存儲(chǔ)中的各項(xiàng)目的項(xiàng)目類(lèi)型(例如，MP3文 件)。項(xiàng)目類(lèi)型描述提供與項(xiàng)目類(lèi)型相關(guān)聯(lián)的特性的列表。種類(lèi)描述用于定義描述數(shù)據(jù)存 儲(chǔ)中的各項(xiàng)目的種類(lèi)(例如，音樂(lè))。種類(lèi)描述提供與種類(lèi)相關(guān)聯(lián)的特性的列表。因此，在本發(fā)明的一個(gè)實(shí)施例中，一個(gè)方面涉及具有處理器并且實(shí)現(xiàn)一種模式以 便查詢由該模式描述的數(shù)據(jù)存儲(chǔ)的計(jì)算設(shè)備。該模式被存儲(chǔ)為可由處理器訪問(wèn)的一個(gè)或多 個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)上的數(shù)據(jù)結(jié)構(gòu)。該模式包括描述數(shù)據(jù)存儲(chǔ)的至少一個(gè)特性的至少一個(gè)特 性引用。特性引用包括描述特性的上下文信息，并引用第二模式以獲得描述特性的靜態(tài)信肩、ο另一方面，本發(fā)明的一實(shí)施例涉及其上包含用于描述數(shù)據(jù)存儲(chǔ)的模式的數(shù)據(jù)結(jié)構(gòu) 的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)。該數(shù)據(jù)結(jié)構(gòu)可由計(jì)算設(shè)備使用來(lái)查詢數(shù)據(jù)存儲(chǔ)。該數(shù)據(jù)結(jié) 構(gòu)包括描述數(shù)據(jù)存儲(chǔ)的一個(gè)或多個(gè)特性的一個(gè)或多個(gè)特性描述。每個(gè)特性描述包括描述各 特性中的一個(gè)的一個(gè)或多個(gè)靜態(tài)屬性以及一個(gè)或多個(gè)上下文屬性。每個(gè)靜態(tài)屬性具有相應(yīng) 的靜態(tài)屬性值，并且每個(gè)上下文屬性具有相應(yīng)的上下文屬性值。該數(shù)據(jù)結(jié)構(gòu)還包括描述數(shù) 據(jù)存儲(chǔ)的一個(gè)或多個(gè)其它特性的一個(gè)或多個(gè)特性引用。每一特性引用包括一個(gè)或多個(gè)上下 文屬性，并且引用來(lái)自第二模式的特性描述以獲得一個(gè)或多個(gè)靜態(tài)屬性。每一特性引用的 每一上下文屬性具有描述其它特性中的一個(gè)的相應(yīng)的上下文屬性值。來(lái)自第二模式的特性 描述的靜態(tài)屬性和相應(yīng)的靜態(tài)屬性值也被用于描述其它特性中的一個(gè)。本發(fā)明的又一實(shí)施例涉及包括用于描述數(shù)據(jù)存儲(chǔ)的模式的一個(gè)或多個(gè)計(jì)算機(jī)存 儲(chǔ)介質(zhì)，該模式可被用來(lái)與數(shù)據(jù)存儲(chǔ)交互。該模式包括至少一個(gè)描述數(shù)據(jù)存儲(chǔ)的至少一個(gè) 特性的特性描述，該特性描述包括描述任何模式的特性的靜態(tài)信息，以及描述該模式的特 性的上下文信息。該模式還包括至少一個(gè)描述數(shù)據(jù)存儲(chǔ)的至少一個(gè)其它特性的特性引用， 該特性引用包括對(duì)第二模式中的特性描述的引用以獲得描述其它特性的靜態(tài)信息，該特性 引用還包括描述其它特性的上下文信息。該模式還包括描述數(shù)據(jù)存儲(chǔ)中的至少一個(gè)項(xiàng)目的 至少一個(gè)項(xiàng)目類(lèi)型的至少一個(gè)項(xiàng)目類(lèi)型描述，該項(xiàng)目類(lèi)型描述包括項(xiàng)目類(lèi)型的一個(gè)或多個(gè) 特性。該模式進(jìn)一步包括描述數(shù)據(jù)存儲(chǔ)中的至少一個(gè)項(xiàng)目的至少一個(gè)種類(lèi)的至少一個(gè)種類(lèi) 描述，該種類(lèi)描述包括該種類(lèi)的一個(gè)或多個(gè)特性。模式被存儲(chǔ)在一個(gè)或多個(gè)計(jì)算機(jī)可讀介 質(zhì)上。示例性操作環(huán)境在簡(jiǎn)要描述了本發(fā)明的概覽之后，以下描述其中可實(shí)現(xiàn)本發(fā)明的各方面的示例性 操作環(huán)境，以便為本發(fā)明各方面提供一般上下文。首先具體參考圖1，示出了用于實(shí)現(xiàn)本發(fā) 明的各實(shí)施方式的示例性操作環(huán)境，并將其概括地指定為計(jì)算設(shè)備100。計(jì)算設(shè)備100只是 合適的計(jì)算環(huán)境的一個(gè)示例，并且不旨在對(duì)本發(fā)明的使用范圍或功能提出任何限制。也不 應(yīng)該將計(jì)算設(shè)備100解釋為對(duì)所示出的任一組件或其組合有任何依賴性或要求。本發(fā)明可以在由計(jì)算機(jī)或諸如個(gè)人數(shù)據(jù)助理或其他手持式設(shè)備之類(lèi)的其他機(jī)器 執(zhí)行的計(jì)算機(jī)代碼或機(jī)器可使用指令(包括諸如程序模塊之類(lèi)的計(jì)算機(jī)可執(zhí)行指令)的一 般上下文中描述。一般而言，包括例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等的程序模塊指的是執(zhí) 行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型的代碼。本發(fā)明可以在各種系統(tǒng)配置中實(shí)施，這些系 統(tǒng)配置包括手持式設(shè)備、消費(fèi)電子產(chǎn)品、通用計(jì)算機(jī)、專(zhuān)用計(jì)算設(shè)備等等。本發(fā)明也可以在 其中任務(wù)由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境中實(shí)施。參考圖1，計(jì)算設(shè)備100包括直接或間接耦合以下設(shè)備的總線110 存儲(chǔ)器112、一 個(gè)或多個(gè)處理器114、一個(gè)或多個(gè)呈現(xiàn)組件116、輸入/輸出端口 118、輸入/輸出組件120、 和說(shuō)明性電源122。總線110可以是一條或多條總線(諸如地址總線、數(shù)據(jù)總線、或其組 合)。雖然為了清楚起見(jiàn)利用線條示出了圖1的各框，但是實(shí)際上，各組件的輪廓并不是那 樣清楚，并且比喻性地來(lái)說(shuō)，線條更精確地將是灰色的和模糊的。例如，可以將諸如顯示設(shè) 備等的呈現(xiàn)組件認(rèn)為是I/O組件。而且，處理器具有存儲(chǔ)器?？梢哉J(rèn)識(shí)到，這是本領(lǐng)域的特 性，并且重申，圖1的圖示只是例示可結(jié)合本發(fā)明的一個(gè)或多個(gè)實(shí)施方式來(lái)使用的示例性
6計(jì)算設(shè)備。諸如“工作站”、“服務(wù)器”、“膝上型計(jì)算機(jī)”、“手持式設(shè)備”等分類(lèi)之間沒(méi)有區(qū)別， 它們?nèi)慷急徽J(rèn)為是在圖1的范圍之內(nèi)的并且被稱(chēng)為“計(jì)算設(shè)備”。計(jì)算設(shè)備100通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是能由計(jì)算設(shè) 備100訪問(wèn)的任何可用介質(zhì)，而且包含易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。作 為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì) 包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)的信息的任何方法 和技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于， RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能盤(pán)(DVD)或其他光學(xué)存儲(chǔ)、 磁帶盒、磁帶、磁盤(pán)存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或能用于存儲(chǔ)所需信息且可以由計(jì)算設(shè)備100 訪問(wèn)的任何其他介質(zhì)。通信介質(zhì)通常以諸如載波或其他傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來(lái)體現(xiàn) 計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，并包括任一信息傳送介質(zhì)。術(shù)語(yǔ)“已調(diào)制 數(shù)據(jù)信號(hào)”指的是其一個(gè)或多個(gè)特征以在信號(hào)中編碼信息的方式被設(shè)定或更改的信號(hào)。作 為示例而非限制，通信介質(zhì)包括有線介質(zhì)，如有線網(wǎng)絡(luò)或直接線連接，以及諸如聲學(xué)、RF、紅 外線及其他無(wú)線介質(zhì)之類(lèi)的無(wú)線介質(zhì)。上述的任意組合也應(yīng)包含在計(jì)算機(jī)可讀介質(zhì)的范圍 內(nèi)。存儲(chǔ)器112包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)。存儲(chǔ)器可 以是可移動(dòng)的、不可移動(dòng)的、或其組合。示例性硬件設(shè)備包括固態(tài)存儲(chǔ)器、硬盤(pán)驅(qū)動(dòng)器、光盤(pán) 驅(qū)動(dòng)器等。計(jì)算設(shè)備100包括從諸如存儲(chǔ)器112或I/O組件120等各種實(shí)體讀取數(shù)據(jù)的一 個(gè)或多個(gè)處理器。呈現(xiàn)組件116向用戶或其他設(shè)備呈現(xiàn)數(shù)據(jù)指示。示例性呈現(xiàn)組件包括顯 示設(shè)備、揚(yáng)聲器、打印組件、振動(dòng)組件等等。I/O端口 118允許計(jì)算設(shè)備100邏輯上耦合至包括I/O組件120的其他設(shè)備，其 中某些設(shè)備可以是內(nèi)置的。說(shuō)明性組件包括話筒、操縱桿、游戲手柄、圓盤(pán)式衛(wèi)星天線、掃描 儀、打印機(jī)、無(wú)線設(shè)備等等。模式概覽現(xiàn)在參考圖2，提供了例示根據(jù)本發(fā)明一實(shí)施例的示例性模式描述格式200的 圖示。一般地，圖2的圖示例示了根據(jù)本發(fā)明各實(shí)施例可被包括在模式中的頂層元素。 如圖2所示，〈schemaM模式)根元素202可包括0個(gè)或多個(gè)以下頂層元素中的每一 個(gè):<propertyDescriptionList> (特性描述列表)204、<propertyReferenceList> (特 性引用列表)206、<itemTypeDescriptionList>(項(xiàng)目類(lèi)型描述列表)208、 <kindDescriptionList> (種類(lèi)描述列表)210。每個(gè)項(xiàng)層元素202、204、206、208、和210充當(dāng)容器來(lái)列出以下將參考圖3至圖7進(jìn) 一步詳細(xì)描述的各相應(yīng)元素。一般而言，〈propertyDescriptionList〉元素204是模式中 定義的所有新特性的列表?！磒ropertyReferenceList〉元素206是包括在另一模式中并且 在當(dāng)前模式中被引用的所有現(xiàn)有以及外部特性的列表。〈itemTypeDescriptionList〉元素 208是模式中定義的所有新項(xiàng)目類(lèi)型的列表?！磌indDescriptionList〉元素210是模式中 定義的種類(lèi)相關(guān)特性列表的列表。特性描述模式可定義數(shù)據(jù)存儲(chǔ)的一個(gè)或多個(gè)特性，該模式通過(guò)定義這些特性的屬性來(lái)描述 這一個(gè)或多個(gè)特性。特性是可被用于描述數(shù)據(jù)結(jié)構(gòu)的各方面的模式的組件。特性由特性描述使用與屬性值相關(guān)聯(lián)的屬性來(lái)描述。例如，一特性屬性可能是“名字”，而一相關(guān)聯(lián)的屬性 值可以是“作者”。因此，該特性的名稱(chēng)將是作者。可用于描述特性的屬性的示例包括字段 長(zhǎng)度、數(shù)據(jù)類(lèi)型、數(shù)據(jù)格式、標(biāo)簽、最大值、最小值以及該特性是否可被查詢。屬性的相關(guān)聯(lián) 的屬性值可以是數(shù)字(例如，整數(shù)、浮點(diǎn)等)、真/假、文本串或某一其它描述。通常，使用若 干屬性來(lái)描述單個(gè)特性。在一些實(shí)施例中，特性由闡述靜態(tài)屬性的集合以及上下文屬性的集合的特性描述 來(lái)描述。靜態(tài)屬性和屬性值是不變的，并且對(duì)于具有該特性的所有模式將是相同的。如以下 進(jìn)一步詳細(xì)描述的，具有由另一模式中的特性描述定義的相同特性的其它模式將引用那一 模式以及特性描述以獲得靜態(tài)屬性及其值。上下文屬性和屬性值在不同模式中可以不同， 并且將由每個(gè)模式來(lái)定義。然而，各模式包括具有相同屬性的相同上下文屬性是有可能的。一般而言，如果一個(gè)屬性在多個(gè)模式間必須具有相同的值以維持該特性的基本特 征，則可指定該屬性為靜態(tài)的。如果可以改變其屬性值以適合各個(gè)數(shù)據(jù)存儲(chǔ)而不破壞該特 性的基本特征，則可將該屬性分類(lèi)為上下文屬性。因此，特性描述通過(guò)闡述包括在特性中的 靜態(tài)的和上下文屬性以及與相應(yīng)屬性相關(guān)聯(lián)的屬性值來(lái)描述一特性。該特性描述的靜態(tài)屬 性適用于所有包括該特性的模式，包括具有該特性描述的模式以及引用該模式的特性描述 的其它模式(例如，如以下進(jìn)一步詳細(xì)描述的)。該適當(dāng)描述的上下文屬性僅適用于包括該 特性描述的模式。再次參考圖2，<propertyDescriptionList>元素204列出由模式定義的各特性。 如果一個(gè)模式包括<propertyDescriptionList>元素204，則該模式將包括一個(gè)或多個(gè) 〈propertyDescriptionX特性描述)元素214。具體地，為每個(gè)由該模式定義的特性提供 <propertyDescription> 元素 214。每個(gè) <propertyDescription> 元素 214 為數(shù)據(jù)存儲(chǔ)的 一給定特性闡述屬性。轉(zhuǎn)向圖3，提供了 一圖示來(lái)例示根據(jù)本發(fā)明的一個(gè)實(shí)施例的 <propertyDescription> 元素 300 的細(xì)節(jié)。如圖 3 所示，<propertyDescription> 元素 300 具有propertyDescriptionType (特性描述類(lèi)型)302，并且包括多個(gè)子元素，這些子元素包 括 <searchinfo> (搜索信息)元素 304、<labelinfo> (標(biāo)簽信息)元素 306、<typeinfo> (類(lèi) 型信息)元素308、<aliasinfo>(別名信息)元素310、<displayinfo> (顯示信息)元素 312、以及 <relatedPropertyInfo> (相關(guān)特性信息)元素 314。<searchinfo> 元素 304 描 述搜索索引器將如何使用該特性。〈labelinfo〉元素306提供用戶友好的可本地化信息用 于在用戶界面中標(biāo)識(shí)該特性?！磘ypeinfo〉元素308描述該特性的值的格式以及約束，諸 如例如，具有最多12個(gè)元素的字符串向量?！碼liasinfo〉元素310標(biāo)識(shí)在諸如例如當(dāng)基 于該特性對(duì)各項(xiàng)目進(jìn)行分類(lèi)等的某些上下文中除該特性外或代替該特性應(yīng)使用的其它特 性?！磀isplayinfo〉元素312提供關(guān)于如何在用戶界面中格式化和顯示該特性的值的信息。 <relatedPropertyInfo>元素314包含一個(gè)或多個(gè)<relatedProperty> (才目關(guān)特個(gè)生)元素 316，每一元素316定義各特性描述之間的關(guān)系。這允許在各種關(guān)系中將各特性聯(lián)系在一 起。<relatedProperty>元素316包括標(biāo)識(shí)與由當(dāng)前<propertyDescription>元素描述的 特性有關(guān)的特性以及各特性之間的關(guān)系類(lèi)型的各屬性。每個(gè)子元素包括用于定義由<propertyDescription>元素300描述的特性的各屬 性。如上所述，這些屬性中的某一些將是既適用于當(dāng)前模式也適用于引用該特性描述的其
8它模式的靜態(tài)屬性。此外，這些屬性中的某一些屬性將是僅適用于當(dāng)前模式的上下文屬性。特性引用如上所述，模式可通過(guò)使用特性引用來(lái)引用其它模式中定義的特性。特性引用引 用另一模式中的特性描述，以使那一特性描述中的靜態(tài)屬性和屬性值能夠用來(lái)描述數(shù)據(jù)存 儲(chǔ)的一給定特性。此外，該特性引用包括描述數(shù)據(jù)存儲(chǔ)的特性的上下文屬性和屬性值。來(lái) 自所引用的特性描述的靜態(tài)屬性及其值和由特性引用定義的上下文屬性及其值一起描述 數(shù)據(jù)存儲(chǔ)的一個(gè)特性。再次參考圖2，模式可包括<propertyReferenceList>元素 206。<propertyReferenceList>元素206引用另一模式并用作一個(gè)或多 個(gè)〈propertyReference〉(特性引用)元素216的容器。如果一個(gè)模式包括 <propertyReferenceList> 元素 206,貝Ij該模式將包括一個(gè)或多個(gè) <propertyReference> 元 素 216。每個(gè) <propertyReference> 元素 206 弓I用來(lái)自 <propertyReferenceList> 元素 206 所引用的另一模式的特性描述以獲得靜態(tài)屬性和值。每個(gè)〈propertyReference〉元素206 還闡述當(dāng)前模式的上下文屬性和值。在一些實(shí)施例中，模式可包括多于一個(gè)<propertyReferenceList>元素206，其 中每一個(gè)引用一個(gè)不同模式。例如，模式可包括引用計(jì)算機(jī)上的本地?cái)?shù)據(jù)存儲(chǔ)的第一模 式的第一〈propertyReferenceList〉元素206以及引用存儲(chǔ)在外部的第二模式的第二 <propertyReferenceList>元素206。在一些實(shí)施例中，使用指示模式的位置的統(tǒng)一資源標(biāo) 識(shí)符(URI)來(lái)引用該模式，但其它引用模式的方法可在本發(fā)明的不同實(shí)施例中使用。現(xiàn)在轉(zhuǎn)向圖4，提供了例示根據(jù)本發(fā)明一實(shí)施例的〈propertyReference〉元 素400的格式的圖示?！磒ropertyReference〉元素400引用來(lái)自所引用的模式的特性描 述以獲得靜態(tài)屬性(以及值)，并闡述當(dāng)前模式的上下文屬性(以及值)。如圖4所示， 〈propertyReference〉元素 400 具有 propertyRef erenceType (特性弓丨用類(lèi)型)402，并 包括若干子元素，這些子元素包括〈searchlnfo〉(搜索信息)元素404、<typeInfo> (類(lèi) 型信息)元素406、和〈aliasInfoM別名信息)元素408。每個(gè)子元素包括用于定義由 當(dāng)前〈propertyReference〉元素400描述的特性的各上下文屬性。如圖3和圖4所示， <propertyDescription> 元素 300 禾口〈propertyReference〉元素 400 可包括具有相 1以屬性 的相同子元素。但是，如上所述，一個(gè)模式中的特性描述可具有與另一模式中的特性引用中 不同的屬性值。項(xiàng)目類(lèi)型描述在本發(fā)明的各實(shí)施例中，模式格式允許數(shù)據(jù)存儲(chǔ)提供者通過(guò)在模式中包括一個(gè)或 多個(gè)項(xiàng)目類(lèi)型描述來(lái)定義新的項(xiàng)目類(lèi)型或者修改現(xiàn)有的項(xiàng)目類(lèi)型。項(xiàng)目類(lèi)型描述用于描述 表示數(shù)據(jù)存儲(chǔ)中的一個(gè)項(xiàng)目的類(lèi)型的項(xiàng)目類(lèi)型。例如，諸如文件等項(xiàng)目可被標(biāo)識(shí)為基于該 文件的文件擴(kuò)展名標(biāo)識(shí)的給定項(xiàng)目類(lèi)型。僅作為示例而非限制，MP3文件(例如，由文件擴(kuò) 展名.mp3所標(biāo)識(shí))可被標(biāo)識(shí)為MP3項(xiàng)目類(lèi)型，這不同于被標(biāo)識(shí)為WMA項(xiàng)目類(lèi)型的WMA文件 (例如，由文件擴(kuò)展名.wma所標(biāo)識(shí))。特定項(xiàng)目可僅具有一個(gè)項(xiàng)目類(lèi)型，以使項(xiàng)目和項(xiàng)目類(lèi) 型之間具有一對(duì)一的對(duì)應(yīng)。一般而言，項(xiàng)目類(lèi)型描述闡述一給定項(xiàng)目類(lèi)型的各特性的列表。項(xiàng)目類(lèi)型描述用 于啟用一豐富的用戶界面以便與數(shù)據(jù)源在搜索結(jié)果中返回的各項(xiàng)交互。例如，項(xiàng)目類(lèi)型描
9述可向用戶界面指示應(yīng)對(duì)給定項(xiàng)目類(lèi)型所顯示的一組特性。再次參考圖2，模式可包括作為一個(gè)或多個(gè)<itemTypeDescription>(項(xiàng) 目類(lèi)型描述)元素218的容器的<itemTypeDescriptionList>元素208。如果一 個(gè)模式包括<itemTypeDescriptionList>元素208，則該模式將包括一個(gè)或多個(gè) <itemTypeDescription> 元素 218。每個(gè) <itemTypeDescription> 元素 218 描述與該模式 相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)中的各項(xiàng)目的自定義項(xiàng)目類(lèi)型?，F(xiàn)在轉(zhuǎn)向圖5，提供了例示根據(jù)本發(fā)明一實(shí)施例的〈itemTypeDescription〉 元素500的格式的圖示。如圖5所示，〈itemTypeDescription〉元素500具有 ItemTypeDescriptionType (項(xiàng)目類(lèi)型描述類(lèi)型)502，并且包括多個(gè)子元素，包括 <label> (標(biāo)簽)元素 504、<previewer> (預(yù)覽程序)元素 506、<kindsList> (種類(lèi)列表) 元素508、<propLists> (特性列表)元素510、以及<registryKeys> (注冊(cè)表項(xiàng))元素512。一般地，<label>元素504包含項(xiàng)目類(lèi)型的可本地化友好名稱(chēng)。〈preview〉元素 506指定對(duì)于該項(xiàng)目類(lèi)型用作預(yù)覽處理程序的類(lèi)。〈kindsList〉元素508包含該項(xiàng)目所屬 的所有種類(lèi)514的列表。種類(lèi)將在以下進(jìn)一步詳細(xì)描述，但通常種類(lèi)是項(xiàng)目類(lèi)型的集合。 <propLists>元素510包含為該項(xiàng)目類(lèi)型定義的所有〈proplist〉元素516的列表。每個(gè) <propList>元素516包括該項(xiàng)目類(lèi)型的一個(gè)或多個(gè)〈property〉(特性)元素518的列表。 每個(gè)〈property〉元素518包括標(biāo)識(shí)一給定特性的一個(gè)或多個(gè)屬性。<registryKeys>元素 512包括一個(gè)或多個(gè)〈registrykey〉元素520，其中每一個(gè)可用于指定與該項(xiàng)目類(lèi)型有關(guān)的 設(shè)置，包括零個(gè)或多個(gè)注冊(cè)表值522。存在沒(méi)有正式編碼在模式中或可在將來(lái)添加的項(xiàng)目 類(lèi)型的描述的某些方面。從實(shí)現(xiàn)的角度，這些設(shè)置的大多數(shù)或全部被轉(zhuǎn)換為注冊(cè)表中的數(shù) 據(jù)，并且項(xiàng)目類(lèi)型描述的這一部分提供一種通用方法來(lái)指定不是正式模式的一部分但仍應(yīng) 填充在項(xiàng)目類(lèi)型的注冊(cè)表數(shù)據(jù)中的項(xiàng)目類(lèi)型描述的各屬性。種類(lèi)描述在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)提供者可定義聯(lián)系到特定種類(lèi)的多個(gè)特性列表。種類(lèi) 是邏輯上相關(guān)的項(xiàng)目類(lèi)型的集合。例如，“音樂(lè)”種類(lèi)可包括“MP3”項(xiàng)目類(lèi)型(其對(duì)應(yīng)于MP3 文件)以及“WMA”項(xiàng)目類(lèi)型(其對(duì)應(yīng)于WMA文件)。此外，可能僅對(duì)應(yīng)于單個(gè)項(xiàng)目類(lèi)型的各 項(xiàng)目可屬于多個(gè)種類(lèi)。例如，電子郵件附件可被分配到“文檔”種類(lèi)和“通信”種類(lèi)兩者。種類(lèi)描述闡述一給定種類(lèi)的特性的列表以啟用豐富的用戶界面來(lái)與數(shù)據(jù)源和搜 索結(jié)果交互。例如，用戶可能希望“找到我的計(jì)算機(jī)上的所有音樂(lè)”。種類(lèi)描述將提供允許 標(biāo)識(shí)什么文件類(lèi)型是“音樂(lè)”的信息。再次參考圖2，模式可包括作為一個(gè)或多個(gè)〈kindDescriptionX種類(lèi)描述)元素 220 的容器的 <kindDescriptionList> 元素 210。如果模式包括 <kindDescriptionList> 元 素210，則該模式將包括一個(gè)或多個(gè)<kindDescription>元素220。每個(gè)<kindDescription> 元素220描述特定于與該模式相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)的自定義種類(lèi)?，F(xiàn)在參考圖6，提供了例示根據(jù)本發(fā)明一實(shí)施例的〈kindDescription〉元素600的 格式的圖示。如圖6所示，〈kindDescription〉元素600具有kindDescriptionType (種類(lèi) 描述類(lèi)型)602，并包括<propLists>元素604。<propLists>元素604包含為該種類(lèi)描述定 義的所有<proplist>元素606的列表。每個(gè)〈propList〉元素606包括對(duì)于該種類(lèi)描述的 一個(gè)或多個(gè)〈property〉元素608的列表。每個(gè)〈property〉元素608包括標(biāo)識(shí)一給定特性的一個(gè)或多個(gè)屬性。結(jié)論可以理解，本發(fā)明的各實(shí)施例提供一種允許數(shù)據(jù)存儲(chǔ)提供者全面且充分地描述其 數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)的模式格式。參考各具體實(shí)施例描述了本發(fā)明，各具體實(shí)施例在所有方面 都旨在是說(shuō)明性的而非限制性的。不偏離本發(fā)明范圍的情況下，各替換實(shí)施例對(duì)于本發(fā)明 所屬領(lǐng)域的技術(shù)人員將變得顯而易見(jiàn)。從前面的描述可以看出，本發(fā)明很好地適用于實(shí)現(xiàn)上文所闡述的所有目的和目 標(biāo)，并且具有對(duì)于該系統(tǒng)和方法是顯而易見(jiàn)且固有的其他優(yōu)點(diǎn)。也可理解特定的特征和子 組合是有用的，并且可以加以利用而無(wú)需參考其他特征和子組合。這由權(quán)利要求所構(gòu)想的， 并在權(quán)利要求的范圍內(nèi)。
1權(quán)利要求
一種具有處理器并且實(shí)現(xiàn)一模式以便查詢由所述模式描述的數(shù)據(jù)存儲(chǔ)的計(jì)算設(shè)備，所述模式被存儲(chǔ)為可由所述處理器訪問(wèn)的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)上的數(shù)據(jù)結(jié)構(gòu)，所述模式包括描述所述數(shù)據(jù)存儲(chǔ)的至少一個(gè)特性的至少一個(gè)特性引用(216)，其中所述特性引用包括描述所述特性的上下文信息，并且其中所述特性引用引用第二模式以獲得描述所述特性的靜態(tài)信息。
2.如權(quán)利要求1所述的計(jì)算設(shè)備，其特征在于，所述模式還包括描述所述數(shù)據(jù)存儲(chǔ)的 至少一個(gè)其它特性的至少一個(gè)特性描述，其中所述特性描述包括描述所述其它特性的靜態(tài) 信息和上下文信息兩者。
3.如權(quán)利要求2所述的計(jì)算設(shè)備，其特征在于，所述靜態(tài)信息可由至少一個(gè)其它數(shù)據(jù) 存儲(chǔ)的至少一個(gè)其它模式使用來(lái)描述所述其它數(shù)據(jù)存儲(chǔ)的其它特性，并且其中所述上下文 信息特定于所述模式。
4.如權(quán)利要求2所述的計(jì)算設(shè)備，其特征在于，所述模式還包括包含所述至少一個(gè)特 性描述的特性描述列表。
5.如權(quán)利要求2所述的計(jì)算設(shè)備，其特征在于，所述特性描述包括定義所述特性描述 與另一特性描述之間的關(guān)系的相關(guān)特性元素。
6.如權(quán)利要求1所述的計(jì)算設(shè)備，其特征在于，所述模式還包括包含所述至少一個(gè)特 性引用的特性引用列表。
7.如權(quán)利要求1所述的計(jì)算設(shè)備，其特征在于，所述模式還包括描述所述數(shù)據(jù)存儲(chǔ)中 的一個(gè)或多個(gè)項(xiàng)目的項(xiàng)目類(lèi)型的至少一個(gè)項(xiàng)目類(lèi)型描述，其中所述項(xiàng)目類(lèi)型描述指示所述 項(xiàng)目類(lèi)型并列出所述項(xiàng)目類(lèi)型的一個(gè)或多個(gè)特性。
8.如權(quán)利要求7所述的計(jì)算設(shè)備，其特征在于，所述模式還包括包含所述至少一個(gè)項(xiàng) 目類(lèi)型描述的項(xiàng)目類(lèi)型描述列表。
9.如權(quán)利要求1所述的計(jì)算設(shè)備，其特征在于，所述模式還包括描述所述數(shù)據(jù)存儲(chǔ)中 的一個(gè)或多個(gè)項(xiàng)目的種類(lèi)的至少一個(gè)種類(lèi)描述，其中所述種類(lèi)描述指示所述種類(lèi)并列出所 述種類(lèi)的一個(gè)或多個(gè)特性。
10.如權(quán)利要求9所述的計(jì)算設(shè)備，其特征在于，所述模式還包括包含所述至少一個(gè)種 類(lèi)描述的種類(lèi)描述列表。
11.一個(gè)或多個(gè)其上包含描述數(shù)據(jù)存儲(chǔ)的模式的數(shù)據(jù)結(jié)構(gòu)的計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述數(shù) 據(jù)結(jié)構(gòu)可由計(jì)算設(shè)備使用來(lái)查詢所述數(shù)據(jù)存儲(chǔ)，所述數(shù)據(jù)結(jié)構(gòu)包括描述所述數(shù)據(jù)存儲(chǔ)的一個(gè)或多個(gè)特性的一個(gè)或多個(gè)特性描述(214)，每一特性描述包 括描述所述一個(gè)或多個(gè)特性中的一個(gè)的一個(gè)或多個(gè)靜態(tài)屬性以及一個(gè)或多個(gè)上下文屬性， 每一靜態(tài)屬性具有相應(yīng)的靜態(tài)屬性值，每一上下文屬性具有相應(yīng)的上下文屬性值；以及描述所述數(shù)據(jù)存儲(chǔ)的一個(gè)或多個(gè)其它特性的一個(gè)或多個(gè)特性引用，每一特性引用包括 一個(gè)或多個(gè)上下文屬性并且引用來(lái)自第二模式的特性描述以獲得一個(gè)或多個(gè)靜態(tài)屬性，其 中每一特性引用的每一上下文屬性具有描述所述一個(gè)或多個(gè)其它特性中的一個(gè)的相應(yīng)的 上下文屬性值，并且其中來(lái)自所述第二模式的特性描述的靜態(tài)屬性和相應(yīng)的靜態(tài)屬性值用 于描述所述一個(gè)或多個(gè)其它特性中的一個(gè)。
12.如權(quán)利要求11所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括包含所述一個(gè)或多個(gè)特性描述的特性描述列表。
13.如權(quán)利要求11所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還 包括包含所述一個(gè)或多個(gè)特性引用的特性引用列表。
14.如權(quán)利要求11所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述一個(gè)或多個(gè) 特性描述中的至少一個(gè)包括定義所述至少一個(gè)特性描述和另一特性描述之間的關(guān)系的相 關(guān)特性元素。
15.如權(quán)利要求11所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還 包括描述所述數(shù)據(jù)存儲(chǔ)中的一個(gè)或多個(gè)項(xiàng)目的項(xiàng)目類(lèi)型的至少一個(gè)項(xiàng)目類(lèi)型描述，其中所 述項(xiàng)目類(lèi)型描述指示所述項(xiàng)目類(lèi)型并列出所述項(xiàng)目類(lèi)型的一個(gè)或多個(gè)特性。
16.如權(quán)利要求15所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還 包括包含所述至少一個(gè)項(xiàng)目類(lèi)型描述的項(xiàng)目類(lèi)型描述列表。
17.如權(quán)利要求11所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還 包括描述所述數(shù)據(jù)存儲(chǔ)中的一個(gè)或多個(gè)項(xiàng)目的種類(lèi)的至少一個(gè)種類(lèi)描述，其中所述種類(lèi)描 述指示所述種類(lèi)并列出所述種類(lèi)的一個(gè)或多個(gè)特性。
18.如權(quán)利要求17所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還 包括包含所述至少一個(gè)種類(lèi)描述的種類(lèi)描述列表。
19.一個(gè)或多個(gè)存儲(chǔ)用于描述數(shù)據(jù)存儲(chǔ)的模式的計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述模式可用來(lái)與 所述數(shù)據(jù)存儲(chǔ)交互，所述模式包括描述所述數(shù)據(jù)存儲(chǔ)的至少一個(gè)特性的至少一個(gè)特性描述(214)，所述特性描述包括描 述任何模式的特性的靜態(tài)信息以及描述所述模式的特性的上下文信息；描述所述數(shù)據(jù)存儲(chǔ)的至少一個(gè)其它特性的至少一個(gè)特性引用(216)，所述特性引用包 括對(duì)于第二模式中的特性描述的引用以獲得描述所述其它特性的靜態(tài)信息，所述特性引用 還包括描述所述其它特性的上下文信息；描述所述數(shù)據(jù)存儲(chǔ)中的至少一個(gè)項(xiàng)目的至少一個(gè)項(xiàng)目類(lèi)型的至少一個(gè)項(xiàng)目類(lèi)型描述 (218)，所述項(xiàng)目類(lèi)型描述包括所述項(xiàng)目類(lèi)型的一個(gè)或多個(gè)特性；以及描述所述數(shù)據(jù)存儲(chǔ)中的至少一個(gè)項(xiàng)目的至少一個(gè)種類(lèi)的至少一個(gè)種類(lèi)描述(220)，所 述種類(lèi)描述包括所述種類(lèi)的一個(gè)或多個(gè)特性。
20.如權(quán)利要求19所述的一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述至少一個(gè)特 性描述包括定義所述至少一個(gè)特性描述與另一特性描述之間的關(guān)系的相關(guān)特性元素。
全文摘要
本發(fā)明的各實(shí)施例提供了一種描述數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)的、可被用于查詢?cè)摂?shù)據(jù)存儲(chǔ)的模式。該模式可包括描述數(shù)據(jù)存儲(chǔ)的特性的靜態(tài)屬性和上下文屬性的特性描述。該模式還可包括描述數(shù)據(jù)存儲(chǔ)的特性的上下文屬性但引用來(lái)自另一模式中的特性描述的靜態(tài)屬性的特性引用。在某些情況下，該模式還可描述數(shù)據(jù)存儲(chǔ)的項(xiàng)目類(lèi)型和/或種類(lèi)。
文檔編號(hào)G06F17/30GK101978371SQ200980110583
公開(kāi)日2011年2月16日 申請(qǐng)日期2009年2月27日 優(yōu)先權(quán)日2008年3月25日
發(fā)明者C·布里托, C·麥康奈爾, D·菲爾德斯, P·瑪爾庫(kù)奇, S·海森 申請(qǐng)人:微軟公司