專利名稱：：用于創(chuàng)建和利用信息簽名的方法和裝置的制作方法用于創(chuàng)建和利用信息簽名的方法和裝置
背景技術：
：服務提供商(例如，無線服務和蜂窩服務)和設備制造商持續(xù)地面臨通過例如提供引入注目的網(wǎng)絡服務和推進基礎技術來向消費者傳遞價值和便利的挑戰(zhàn)。一個感興趣的領域是提高針對用戶搜索查詢的響應次數(shù)的方式。隨著更多的信息可以在互聯(lián)網(wǎng)上獲得，越來越多的活動用戶在互聯(lián)網(wǎng)上搜索信息，從而導致搜索查詢以及服務提供商網(wǎng)絡上進行的搜索查詢結果數(shù)量方面的急劇增長。然而，有關搜索的網(wǎng)絡流量的增長還可以導致?lián)砣约坝糜谙蛩阉鞑樵冞f送結果的響應次數(shù)減少。因此，服務提供商和設備制造商面臨著減少搜索流量負載同時維持全面搜索功能的挑戰(zhàn)。
發(fā)明內(nèi)容因此，需要一種用于在信息空間中進行高效信息搜索的方法，即創(chuàng)建信息簽名域并且利用用于提供文檔與信息空間中基本信息單元之間粒度的信息簽名。根據(jù)一個實施方式，方法包括接收信息源上的查詢。該方法還包括針對每個查詢，通過將針對信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式。該方法進一步包括通過將生成自查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式。該方法進一步包括調(diào)整不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得簽名片段具有重疊部分。該方法還包括使得簽名或簽名片段至少部分地存儲在位于信息空間上的簽名域中。根據(jù)另一實施方式，裝置包括至少一個處理器，以及至少一個包括計算機程序代碼的存儲器，所述至少一個存儲器和計算機程序代碼配置用于與所述至少一個處理器一起使得裝置接收信息源上的查詢。該裝置還使得針對每個查詢，通過將針對信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式。該裝置進一步使得通過將生成自查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式。該裝置進一步使得調(diào)整不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得簽名片段具有重疊部分。該裝置還使得簽名或簽名片段至少部分地存儲在位于信息空間上的簽名域中。根據(jù)另一實施方式，計算機可讀存儲介質(zhì)承載有一個或多個指令序列，當由一個或多個處理器執(zhí)行時，使得裝置接收信息源上的查詢。該裝置還使得針對每個查詢，通過將針對信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式。該裝置進一步使得通過將生成自查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式。該裝置進一步使得調(diào)整不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得簽名片段具有重疊部分。該裝置還使得簽名或簽名片段至少部分地存儲在位于信息空間上的簽名域中。根據(jù)另一實施方式，設備包括用于接收信息源上的查詢的裝置。該設備還包括用于針對每個查詢，通過將針對信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式的裝置。該設備進一步包括用于通過將生成自查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式的裝置。該設備進一步包括用于調(diào)整不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式的裝置，其中每一個都是簽名并且對應于簽名片段，使得簽名片段具有重疊部分。該設備還包括用于使得簽名或簽名片段至少部分地存儲在位于信息空間上的簽名域中的裝置。根據(jù)以下簡單地通過示例出包括執(zhí)行本發(fā)明的最佳方式的若干具體實施方式和實現(xiàn)方式所進行的詳細描述，本發(fā)明還有其他方面、特征和優(yōu)點是明顯的。本發(fā)明還支持其他以及不同的實施方式，并且其若干細節(jié)可以在多個明顯的方面作修改，這些都不會偏離本發(fā)明的精神和范圍。相應地，附圖和說明將作為示例性質(zhì)，而不作為限制。通過示例而不是限制的方式，在附圖中圖示了本發(fā)明的實施方式圖I示出了根據(jù)一個實施方式的信息空間的粒度；圖2是根據(jù)一個實施方式的、能夠利用信息簽名在信息空間中高效搜索信息的系圖3是根據(jù)一個實施方式的、在智能空間中創(chuàng)建簽名域由此在其中發(fā)現(xiàn)新屬性并且高效搜索信息的過程的流程圖；圖4是根據(jù)一個實施方式的、用于利用簽名、超簽名或其組合來響應搜索查詢的過程的流程圖；圖5是根據(jù)一個實施方式的、用于從超簽名片段重構m個查詢的過程的流程圖；圖6是根據(jù)一個實施方式的、用于從超簽名片段重構m個查詢的過程的流程圖；圖7是根據(jù)一個實施方式的智能空間架構的示圖；圖8是根據(jù)一個實施方式的簽名應用組件的示圖；圖9是可以用于實現(xiàn)本發(fā)明實施方式的硬件的示圖；圖10是可以用于實現(xiàn)本發(fā)明實施方式的芯片集的示圖；以及圖11是可以用于實現(xiàn)本發(fā)明實施方式的移動終端(例如，手機)的示圖。具體實施例方式公開了用于利用信息簽名在信息空間中高效搜索信息的方法和裝置。在以下描述中，出于解釋的目的提出了許多具體細節(jié)，以提供對本發(fā)明的實施方式的透徹理解。對于本領域技術人員來說明顯的是，本發(fā)明的實施方式可以不利用這些具體細節(jié)或者利用等同配置來實施。在其他實例中，以框圖的形式顯示了公知的結構和設備，以避免不必要地使本發(fā)明的實施方式晦澀難懂。針對在線特定信息的高效搜索機制的發(fā)展造成了如下獨特的挑戰(zhàn)，即存在大量信息以及這些信息的各種格式(或缺乏格式)。例如，保健業(yè)使用一種形式的半結構化信息(例如，Acord)，而銀行業(yè)使用另一種形式的半結構化信息(例如，Swift碼)。非結構化信息的示例包括資源描述框架(RDF)文件和Excel.電子表格。具體地，不同信息資源的信息抽象級別變化明顯。它們的格式和規(guī)范也是大不相同的，這產(chǎn)生了集成問題。另夕卜，每個特定格式可以包括可能潛在不兼容的不同版本。如這里所使用的，術語“非結構化數(shù)據(jù)(或非結構化信息)”是指不具有數(shù)據(jù)模型或者具有計算機程序不易使用的數(shù)據(jù)模型的計算機化信息。非結構化數(shù)據(jù)不同于以字段形式存儲在數(shù)據(jù)庫中或者在文檔中注釋(語義標記)的數(shù)據(jù)。某些軟件程序可以創(chuàng)建機器可處理的結構并且開發(fā)不同形式的人類交流中固有的語言、聽覺和視覺結構。這些固有結構可以從文本例如通過檢查構詞法、句法以及其他小范圍和大范圍模式推斷出來?！胺墙Y構化數(shù)據(jù)”的示例包括音頻、視頻和非結構化文本(諸如，電子郵件消息的主體)、網(wǎng)頁以及文字處理器創(chuàng)建的文檔。大部分網(wǎng)站和搜索引擎使用基于文本的詞匯搜索，使得用戶僅通過文檔中出現(xiàn)的文字便可以找到所述文檔。術語“半結構化數(shù)據(jù)(或者半結構化信息)”是指具有計算機程序可用的某種數(shù)據(jù)模型的計算機化信息。示例包括在數(shù)據(jù)庫系統(tǒng)、在文件系統(tǒng)(例如，著錄數(shù)據(jù)、Web數(shù)據(jù))或者在數(shù)據(jù)交換格式(例如，EDI、科學數(shù)據(jù)等)中電子可獲得的數(shù)據(jù)。半結構化數(shù)據(jù)是以語義實體組織的，并且相似的實體被分組在一起。相同分組中的實體可以不具有相同的屬性，并且屬性的順序并不重要。另外，不是所有屬性都是必須的，并且分組中相同屬性的大小以及分組中相同屬性的類型可以不同。術語“信息空間”包括如稍后限定的語義web和智能空間。術語“語義web”是指用于數(shù)據(jù)、信息和知識交換的通用介質(zhì)。該信息交換將計算機可理解的意義(語義)插入文檔，并且使得它們在語義web上可用。語義web是“數(shù)據(jù)web”而不是“文檔web”。語義web中的知識以比自由文本文檔更精細的粒度級別進行構造和組織，并且詞匯不僅包括字面文字還包括通用標識符。術語“智能空間”是指“智能空間架構”中不同實體的多個信息空間，該“智能空間架構”允許實體和不同語義web工具訪問嵌入在可用于如這里所述的不同語義web工具的不同語義域中的異構信息。圖I示出了根據(jù)一個實施方式的信息空間的粒度。例如，在信息空間101中對特定個人的全面簡檔的搜索包括從所述個人自己的文檔以及提到該個人的其他人的文檔102(例如，RDF文檔)中搜索和集成知識。這里，在半結構化或非結構化信息中進行遍歷和導航是一種挑戰(zhàn)。與結構化數(shù)據(jù)不同，半結構化或非機構化信息通常不具有內(nèi)置特征或功能，諸如索引化、數(shù)據(jù)標簽化等數(shù)據(jù)訪技術。例如，使用結構化數(shù)據(jù)的存儲體可以通過賬戶標識碼來檢索客戶賬戶信息。又例如，結構化數(shù)據(jù)可以包括作為數(shù)據(jù)結構的數(shù)據(jù)庫索引，其提高了對數(shù)據(jù)庫表的操作速度。又例如，搜索引擎索引化過程利用包括來自語言學、認知心理學、數(shù)學、信息學、物理學和計算機科學的跨學科概念的索引來收集、解析以及存儲數(shù)據(jù)以促進快速準確的信息檢索。雖然存在半結構化或非結構化信息搜索情況中可以利用的結構化信息搜索中的多種方法，但是當這些方法應用于半結構化或非結構化數(shù)據(jù)時會引入顯著的復雜度，并且無法保證高演進分布的基礎設施(諸如，智能空間架構)中的結果。比文檔102更精細的級別(例如，具有更大的粒度)是具名圖103(例如，具名RDF圖)，其作為文檔102的擴展使得信息表示格式或結構能夠通過一組表示語句進行規(guī)范。可以將語句任意劃分成子圖。不存用于對圖103進行構建和命名(這取決于本體作者)的自動過程。提出最精細無損集104的概念以提供具名圖103與基本單元105(例如，三元組)之間的優(yōu)化粒度級，用于追蹤圖的起源?！盁o損”是指集104可以用于重新存儲原始圖而不需要引入新的最精細單元；以及“最精細”是指集104無法再分解成無損集。基本單元105(例如，三元組)是信息空間101中的最精細信息表示單元。術語“三元組”是指RDF中的主語-謂語-賓語表示。主語表示資源并且作為RDF統(tǒng)一資源標識符(URI)參考或者空白節(jié)點，謂語是RDFURI參考,其表示資源的特征或方面并且表示主語與賓語之間的關系，以及賓語是RDFURI參考、文字或空白節(jié)點。例如，將RDF中的概念“經(jīng)理去芬蘭進行商業(yè)談判”表示為三元組的一種方法為表示“經(jīng)理”的主語、表示“去”的謂語以及表示“芬蘭進行商業(yè)談判”的賓語。傳統(tǒng)技術采用一個信息狀態(tài)域(諸如，三元組，具名RDF圖或RDF文檔)進行查詢搜索、起源追蹤等。因此，所有可能的屬性都被只用于所采用的域，并且該域的自然限制被應用于該域中的任意操作。需要創(chuàng)建一種無損映射域(即，維護所有信息)，以便探索和分析原始域(諸如，三元組105、具名RDF圖103或RDF文檔102)中不可計算的屬性，以便提供更快的查詢搜索以及更有效的起源追蹤。繼續(xù)前一示例，當接收特定個人信息的查詢時，系統(tǒng)200從不同web源找到支持信息并且采用適當?shù)牧６燃墎韽拿總€信息源(例如，用戶的目標RDF圖與每個源RDF圖之間的子圖)獲取用戶的重疊信息。在簽名域中進行搜索之前，系統(tǒng)200例如構建信息增益矢量，創(chuàng)建無損映射到傳統(tǒng)狀態(tài)空間的新域，操縱該新域以發(fā)現(xiàn)包括非可分解組件(例如，簽名)的新屬性，然后綜合簽名以有效地響應搜索查詢。如最精細無損集104，簽名也位于具名圖103域的域與三元組105的域之間。圖2是根據(jù)一個實施方式的、能夠創(chuàng)建簽名域并利用信息簽名在信息空間中高效搜索信息的系統(tǒng)200的示圖。簽名域由簽名組成，其中每個簽名對應于信息空間101中的簽名片段。每個簽名片段以信息表示格式或結構來構成最精細無損組件，并且與其他簽名片段具有一個或多個重疊部分。返回參考圖1，簽名片段長于最精細無損集104，其是具名圖103的最精細無損組件并且與其他最精細無損集104沒有重疊部分。例如，系統(tǒng)200將三元組105的域映射到由簽名片段組成的簽名域，然后使用映射的狀態(tài)域(即，簽名域)來探索和分析三元組105中包含的信息的性質(zhì)屬性。這些屬性在原始狀態(tài)域(即，三元組域)中是不可計算的。創(chuàng)建簽名域提供了找到三元組域的性質(zhì)屬性以及將最初給定信息維持在更有效格式(簽名片段)的可能性。簽名片段的使用實現(xiàn)了信息空間尤其是如下文所述高演進分布智能空間架構中的更好的搜索結果。如圖2中所示，系統(tǒng)200至少包括能夠經(jīng)由通信網(wǎng)絡205連接到個人計算機201b、web服務平臺203a和通信平臺203b的用戶設備(UE)201a。UE201a、個人計算機201b、web服務平臺203a和通信平臺203b中的每一個都具有相應的簽名應用207a-207d以及用于存儲簽名和語義信息的數(shù)據(jù)庫209a-209d。一旦在系統(tǒng)200接收到一組事實，該組事實便可以被表示為包括三元組105的RDF圖103。有限演繹閉包(closure)中的每個事實在該閉包中不可分解。每個事實包含三元組105形式的數(shù)據(jù)，并且該數(shù)據(jù)只形成該閉包的一個分解組件。這允許確定有限演繹閉包簽名的分區(qū)，以及該閉包的組件。在三元組105(主語-謂語-賓語)中，“謂語”是一致的并且形成與任意其他局部閉包簽名正交的必要局部閉包。其原因在于“謂語”通過目的和限定形成了信息單元105。因此，生成分布演繹閉包的主要問題在于提供貫穿所有可訪問的信息的“謂語”的“完整圖像”(即，閉包的圖像)。為了減輕分解演繹閉包的負擔以及獨立于“謂語”的一致性，如果這種演繹閉包對具有正交簽名的某些局部演繹閉包的所有事實集進行謂詞演算，則由TOF圖103表示的事實集被認為是一個或多個對應簽名幀中的可分解演繹閉包。一旦局部演繹閉包彼此結合，它們便產(chǎn)生HF圖103的完整演繹閉包簽名。以下描述了針對分布式演繹閉包生成和利用的組成/分解標準。由于多項式合成的過程的特征在于正交屬性，因此該過程被選作用于在限定為半結構化或非結構化信息的非統(tǒng)一信息集中進行搜索的機制。將“謂語”部分作為所有可訪問信息中大量任意局部閉包的一致表示(由于該“謂語”部分限定了該組信息)，并且如下文所述對事實和查詢進行處理，不可約多項式可以被用作一個產(chǎn)品化分散機制(productizationdispersingmechanism)。在簽名域中，事實可以被插入/移除，查詢可以被插入/滿足，以及持續(xù)查詢經(jīng)由多項式處理可以作為簡單查詢的特定情況。系統(tǒng)200從構建信息增益矢量開始，由此將接收的查詢特征化(例如，以TOF圖)，通過產(chǎn)品化機制合成簽名，然后調(diào)整簽名合成以通過加權正交度來包括簽名中的重疊部分。UE201a可以是任何類型的移動終端、固定終端或便攜式終端，包括手機、移動臺、移動單元、移動設備、多媒體平板計算機、互聯(lián)網(wǎng)節(jié)點、通信器、臺式計算機、膝上型計算機、個人數(shù)字助理(PDA)、或者它們的任意組合。還可以認識到UE201a可以支持任何類型的用戶接口(諸如“可穿戴式(wearable)”電路等)。例如，UE201a、個人計算機201b、web服務平臺203a和通信平臺203b使用已知的、新的或者仍在開發(fā)中的協(xié)議彼此進行通信以及與通信網(wǎng)絡205的其他部件進行通信。在這個背景下，協(xié)議包括定義通信網(wǎng)絡205內(nèi)的網(wǎng)絡節(jié)點如何基于通過通信鏈路發(fā)送的信息進行互相間交互的一組規(guī)則。這些協(xié)議對于每個節(jié)點內(nèi)的不同層的操作是有效的，這些操作包括從產(chǎn)生和接收各種類型的物理信號、到選擇用于傳送這些信號的鏈路、到這些信號指示的信息的格式、再到標識計算機系統(tǒng)上執(zhí)行的哪些軟件應用發(fā)送或接收該信息。在開放系統(tǒng)互連(OSI)參考模型中對用于通過網(wǎng)絡進行信息交換的概念上屬于不同層的協(xié)議進行了描述。在網(wǎng)絡節(jié)點之間的通信通常會受到離散數(shù)據(jù)分組的交換的影響。每個分組通常包括(I)與特定協(xié)議相關聯(lián)的報頭信息，以及(2)跟隨在報頭信息之后并且包含可以獨立于該特定協(xié)議而處理的信息的有效載荷信息。在一些協(xié)議中，該分組包括(3)跟隨在有效載荷之后并且指示有效載荷信息結束的報尾(trailer)信息。報頭包括諸如分組源、其目的地、有效載荷長度和該協(xié)議使用的其他屬性之類的信息。通常而言，用于特定協(xié)議的有效載荷中的數(shù)據(jù)包括與OSI參考模型中不同的較高層相關聯(lián)的不同協(xié)議的報頭和有效載荷。用于特定協(xié)議的報頭通常指示其有效載荷中包含的下一個協(xié)議的類型。包含在跨過多個異構網(wǎng)絡(例如互聯(lián)網(wǎng))的分組中的報頭通常包括物理(層I)報頭、數(shù)據(jù)鏈路(層2)報頭、網(wǎng)際(層3)報頭和傳輸(層4)報頭、以及OSI參考模型所定義的各種應用報頭(層5、層6和層7)。例如，系統(tǒng)200的通信網(wǎng)絡205包括一個或多個網(wǎng)絡，諸如數(shù)據(jù)網(wǎng)絡(未顯示)、無線網(wǎng)絡(未顯示)、電話網(wǎng)絡(未顯示)或者它們的任意組合。可以認識到數(shù)據(jù)網(wǎng)絡可以為任何局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、公共數(shù)據(jù)網(wǎng)絡(例如，互聯(lián)網(wǎng))、或者諸如商用的專有分組交換網(wǎng)絡(例如專有電纜網(wǎng)絡或?qū)Ｓ泄饫w網(wǎng)絡)之類的任何其他合適的分組交換網(wǎng)絡。此外，無線網(wǎng)絡例如可以是蜂窩網(wǎng)絡，并且可以采用多種技術，所述技術包括全球演進的增強型數(shù)據(jù)速率(EDGE)、通用分組無線網(wǎng)絡(GPRS)、全球移動通信系統(tǒng)(GSM)、互聯(lián)網(wǎng)協(xié)議多媒體子系統(tǒng)(MS)、通用移動通信系統(tǒng)(UMTS)等，以及任何其他合適的無線介質(zhì)，例如微波接入(WiMAX)、長期演進(LTE)網(wǎng)絡、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無線高保真(WiFi)、衛(wèi)星、移動ad-hoc網(wǎng)絡(MANET)等。圖3是根據(jù)一個實施方式在智能空間中創(chuàng)建簽名域由此在其中發(fā)現(xiàn)新屬性并且高效搜索信息的過程300的流程圖。在一個實施方式中，簽名應用207a執(zhí)行過程300并且在例如包括圖11中所示處理器和存儲器的芯片集中實現(xiàn)。在一個實施方式中，事實和查詢由矢量進行編碼，以偏斜/非均一形式分布或分散，作為多項式形式的輸入?yún)?shù)以及使用過程300的聚合多項式。在步驟301，簽名應用207a從結構化和/或非結構化信息源接收查詢。例如，應用207a從多個結構化和非結構化信息源接收多個查詢。針對來自信息源的相應子集的聚合響應以對應的查詢頻率發(fā)送每個查詢。針對每個查詢，簽名應用207a通過將針對信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式(步驟303)。多項式是使用加法、減法、乘法和恒定非負整數(shù)指數(shù)的操作由變量和常量構成的有限長度表達式。多項式用于形成多項式等式/函數(shù)，這可以對范圍從基礎化學和物理到經(jīng)濟的設置中的廣泛問題進行編碼。例如，任意數(shù)據(jù)的信息增益可以由一組聚合查詢構建，而且一組信息源讀取可以被構建為一個信息增益矢量。例如，信息增益矢量構建自一組查詢(例如，“一個男子穿著黑色T恤”，“該男子搶劫了銀行”等)。就k個不同信息源(例如，美國國會圖書館、世界銀行等)上的m個聚合查詢Q={q1；...,qj而言，一組信息源讀數(shù)被表示為信息增益矢量X=(x,,...,x,r)e(k度多項式環(huán))。該信息源借助于結構化信息實體(例如，以RDF格式)或者非結構化信息實體(例如，二進制多媒體流)進行限定。每個查詢以期望頻率請求信息源子集中的聚合值，并且每個查詢表示為k位矢量如果有助于％的值，則矢量的元素j為I;否則為O。關于信息源讀數(shù)X的查詢q]的值表示為q]與X(q]*x)的乘積。該結果繼而作為多項式形式的輸入?yún)?shù)，例如，當信息增益矢量X=〈2，1，1，1，1，0...>時，該qj表示為Qj(X)=x5+x4+x2+x+2。簽名應用207a以相同查詢頻率設置每個查詢，并且將由查詢覆蓋的區(qū)域構建成等同類。針對(例如k個)信息源中的每一個，簽名應用207a通過對生成自查詢q的多項式進行因式分解來提供正交度有限域上的不可約多項式(步驟305)。不可約多項式由因式分解算法創(chuàng)建，產(chǎn)生的不可約因子被表示為一定數(shù)目的限定度的不同不可約多項式的乘積。因式分解規(guī)則用于驅(qū)使物理上和邏輯上多少信息可以偏離源和消費者的程度。因式分解化或因式分解是將對象(例如，數(shù)字、多項式或者矩陣)分解成其他對象或因子的乘積，當它們乘在一起時給出原始值。在所有情況下，可以獲得更簡單對象的乘積。因式分解的目的在于使某種事物處于“基本構建塊”，諸如將數(shù)字處于素數(shù)，或者將多項式處于不可約多項式。整數(shù)因式分解由算術的基本定理解決，而多項式因式分解由代數(shù)學的基本定理解決。在簽名域/框架中，由于任意有效不可約多項式具有限定的正交性(如多項式屬性)，因此具有對應關鍵字(key)的任意有效不可約多項式可以用于創(chuàng)建和驗證簽名。繼續(xù)所述示例，簽名通過簽名合成從信息增益矢量X中獲得。一旦查詢針對信息源進行了限定，便假設由查詢引起的工作量(“WL”)中的所有聚合查詢Q1，Q11...Qk(即，來自第k個信息源的聚合查詢)具有相同頻率III^T~=Jpr=…繼而，由相同聚合查詢集覆蓋的信息空間中的所有區(qū)域的并集被例如限定為形成信息集的等同類(“EC”)。為了簡化討論，聚合查詢集被縮短為{qi，q2，q3}，并且其形成信息集的等同類被縮短為(EC1,EC2,EC3,EC4K檢驗該等同類以確保由％和％覆蓋，并且表示為T。在此示例中，簽名合成由產(chǎn)品化分散機制完成。每個產(chǎn)生的不可約多項式被用作一個產(chǎn)品化分散機制。如上文所述，不可約多項式可以借助于因式分解算法來創(chuàng)建，產(chǎn)生的不可約因子可以表示為限定度的一定數(shù)目的不同不可約多項式的乘積。例如，因子g(x)=x2+x+l可以由q」(X)=x5+x4+x2+x+2構成。在信息流以多項式形式創(chuàng)建并且等同類如上文所述被檢驗之后，不可約多項式通過特定度的該組等同類而確定性生成。假設針對每個素數(shù)1&|11)4<1-(3的分裂域在有限域F上，Xtl-C的分裂域是包含本原第d個單位根的F的最小擴展，其中m是最小正整數(shù)使得q除以PM(P是素數(shù)，P幸q)。使得m=Q1elQ262...qrer作為m的素數(shù)因式分解。該過程是將割圓多項式Oq=X"1+...+1因式分解以獲得度數(shù)m的不可約多項式。EC的作圖意味著度數(shù)qj1，q2e2...，q廣=m的有限域F上存在一系列不可約多項式f(1)...f(k)。f⑴是氣的任意不可約因子，并且^是#—1)^)的任意不可約因子，其中i=2...r。其中根是本原第Qi個單位根。因此，不可約多項式的構建是在針對i的度數(shù)#的有限域F上，并且這些不可約多項式具有有限域中本原第q個特定單位根。有限域是階數(shù)Pm-I的循環(huán)群。因此，將該作圖進行簡化以找到有限域F上形式Xtl-C的多項式的根。不可約多項式確定性構建成有限域F中度數(shù)i的k個不同不可約多項式的乘積。用于將度數(shù)從m因式分解到I的簡化計算在RabinM的題目為“ProbabilisticAlgorithmsInFiniteFields(有限域中的概率算法)”，SIAMJournalonComputing第9卷第2冊273-270頁的文章中進行了描述，其通過參考并入于此。RabinM等人的文章中描述的確定性因式分解算法和方法還給出了作為有限域F中度數(shù)i的k個不同不可約多項式乘積的確定性構建的不可約多項式。一系列不可約多項式繼而組合在一起形成度數(shù)m的不可約多項式f。度數(shù)m的有限域F中的一系列不可約多項式f(1)，f(k)因此是歸納限定的，其中根是本原第d個單位根。簽名應用207a調(diào)整(例如，k個)不可約多項式的正交度q的度數(shù)以提供經(jīng)調(diào)整的不可約多項式，其中每個都作為簽名并且對應于簽名片段，使得簽名片段具有重疊部分(步驟307)。簽名應用207a使得簽名或簽名片段至少部分地存儲在信息空間上的簽名域中(步驟309)。特定信息轉(zhuǎn)換通過不同不可約多項式的“累計”集來表示，并且被轉(zhuǎn)譯成一個不可約多項式。因此，最相關第一階邏輯閉包(其是具有冗余的一組信息(事實))被表示為特定形式的多項式(例如，“簽名”)。第一階邏輯的每個解釋包括量詞范圍在其上的話語域。第一階邏輯允許通過使用變量推斷關于許多對象共享的屬性的原因。非邏輯符號表示話語域上的謂詞(關系)、函數(shù)和常量。為了根據(jù)期望的應用來使用不同的非邏輯符號，有必要經(jīng)由簽名來命名特定應用中所使用的所有非邏輯符號集。因此，最常規(guī)D內(nèi)核(演繹閉包)的任務變成不可約多項式更新的任務。換言之，演繹閉包合成是可更新不可約多項式的結果。由于這些更新以聚合形式完成并且每個更新可以針對有用性簡單地進行監(jiān)測和檢驗，如果在D內(nèi)核生成期間任意更新都不能有助于任意有用的信息，則忽略不可約因子以及那些相關的分散事實(以碼字的形式)。由RabinM等人的文章中描述的確定性因式分解算法以及由DuboisD.和PradeH.的題目為“OnTheUseOfAggregationOperationsInInformationFusionProcesses，，F(xiàn)uzzySetsandSystems2004，第142，143-161頁的文章中描述的過程，其通過引用合并于此，用于提供有限域F中度數(shù)m的確定性構建的不可約多項式。因此，常規(guī)信息閉包計算的任務變成不可約多項式更新的任務。更新的不可約多項式可以用于追蹤分布于網(wǎng)絡中的特定信息的分配并且可以并入聚合查詢集(即，目標信息)。換言之，更新的不可約多項式可以用于優(yōu)化查詢和信息位置。通過調(diào)整簽名合成機制以通過對正交度加權來接受重疊，簽名(例如，不可約多項式)被生成以導航信息空間?！昂灻北挥米鹘K以及搜索機制的支柱。簽名域中的每個簽名(例如，不可約多項式)對應于信息空間中的簽名片段(例如，數(shù)據(jù)流)。最精細無損集104的方法確保了最精細無損集的存儲根本上“正交”，即不存在最精細無損集104的交叉。另一方面，上述實施方式調(diào)整簽名合成機制以接受重疊，由此支持加權以及可調(diào)整的正交度。針對合成多項式一致性的任意進一步的檢驗以及使合成的多項式與散布和聚合措施/策略一致可以根據(jù)Dubois，D.等人的文章來完成。所述實施方式的用于散布和聚合簽名的過程采用與Dubois文章中所述一樣的斷點。以下特征用于驅(qū)使映射兩個信息狀態(tài)空間的過程(I)因式分解規(guī)則(用于導出物理上和邏輯上多少信息可以偏離源和消費者的程度)；(2)簽名(具有正交度以在簽名域中導航)；以及(3)合成(簽名重新組合過程以控制搜索內(nèi)容的粒度)。就“一步結合閉包”而言，上文所述任意傳遞閉包生成過程都是“關聯(lián)的”。傳遞閉包提供了表達生成新語句的函數(shù)的能力。通常，傳遞閉包產(chǎn)生現(xiàn)有語句和新語句。換言之，閉包在創(chuàng)建時僅具有一個單位正交“度”。因此，在任意時刻一旦閉包生成下降，信息片段易于被重新組合并聚合以服務任意其他查詢。搜索過程因此最小化降到一個單位處理。因此，一旦搜索的信息片段由簽名表示，在有效多項式值方面該搜索是成功的。正交“度”由最少含義信息片段驅(qū)使。除了簽名，等同類或最精細無損集104可以被用作最少含義信息片段。在查詢期間，處理結果必須被合并以便排除副本表示。這要求空白節(jié)點的歧義消除和標識。空白節(jié)點(或者匿名資源或b節(jié)點)是RDF圖中沒有被通用唯一標識符標識并且不是文字的節(jié)點。例如，在“男子搶劫了銀行”的語句中，“男子”被表示為RDF圖中的空白節(jié)點，這是因為他是匿名的。由于每個空白節(jié)點的范圍僅存在于封閉文檔中，因此它們不是全局可尋址。RDF圖103可以組合到統(tǒng)一圖以及分解成其構成子圖。然而，為了避免信息丟失，圖節(jié)點之間的邏輯關系需要在處理期間進行保存。由于空白節(jié)點不伴隨通用唯一標識符，因此空白節(jié)點的出現(xiàn)使得RDF圖103分解復雜化?？瞻坠?jié)點是不作為URI參考或文字的節(jié)點。在RDF抽象語法中，空白節(jié)點只是可以在一個或多個RDF語句中使用的唯一節(jié)點，而不具有固有名稱。來自不同RDF圖的空白節(jié)點默認是不同的；然而無法識別兩個空白節(jié)點是否表示相同或不同的事物。對空白節(jié)點尋址的問題通過將RDF圖103無損分解成一組最精細無損集104來解決，所述最精細無損集104繼而用于向圖分發(fā)更新。過程300將信息從RDF圖域轉(zhuǎn)換到簽名域。該簽名域通過其中的信息集來創(chuàng)建用于遍歷或?qū)Ш降挠行Э蚣?，并且提供用于在其中搜索特定信息片段的基線。遍歷圖允許查詢通過向上或向下跟隨語句的層級來基于謂詞返回值。在模式語言(RDF模式)中，這些層級被表示為子類或子屬性謂詞。遍歷圖103通過where從句中的走(walk)函數(shù)來執(zhí)行。為了在簽名域中進行導航，應用n維相位空間的規(guī)則和術語。因此，任意搜索任務都可以借助于切割、吸弓I“簽名”的特定相位軌道或者重新組合一組“簽名”以及獲取吸引的“簽名”或“簽名”集來會聚成觀察狀態(tài)空間的過程。圖4是根據(jù)一個實施方式在圖3過程之后繼續(xù)的用于利用簽名來響應搜索查詢的過程400的流程圖。在一個實施方式中，簽名應用207a執(zhí)行過程400并且在例如包括圖11中所示處理器和存儲器的芯片集中實現(xiàn)。在步驟401中，針對每個查詢，簽名應用207a搜索對應每個查詢的簽名片段。簽名應用207a繼而用搜索到的簽名片段來響應每個查詢(步驟403)。在又一實施方式中，由于多項式的任意正交集可以組合/合成為更大的超多項式(即，超簽名)以及可以分解成更優(yōu)顆粒度的多項式，因此任意超多項式(即，超簽名)可以表示簽名狀態(tài)空間中的吸引子。簽名應用207a使用組合的簽名來控制搜索內(nèi)容(S卩，智能空間300)的粒度。圖5是根據(jù)一個實施方式的圖3中過程之后繼續(xù)的用于利用簽名、超簽名或其組合來響應搜索查詢的過程500的流程圖。在一個實施方式中，簽名應用207a執(zhí)行過程500并且在例如包括圖11中所示處理器和存儲器的芯片集中實現(xiàn)。在步驟501中，簽名應用207a通過乘以對應于簽名的不可約多項式來選擇性地將簽名組合成超簽名，該超簽名對應于超簽名片段。簽名應用207a繼而將超簽名片段存儲到簽名域中(步驟503)。針對每個查詢，簽名應用207a搜索對應于每個查詢的超簽名片段(片段505)，并且通過比較對應于片段的多項式或者通過比較對應多項式的值來比較目標信息片段與簽名或超簽名片段之間的不同(步驟507)。在此之后，簽名應用207a利用搜索到的簽名片段、超簽名片段或者其組合來響應每個查詢(步驟509)。超簽名片段長于簽名片段，因此包含更多的信息。超簽名片段的使用進一步降低了存儲空間并加速了搜索。圖6是根據(jù)一個實施方式圖3中過程之后繼續(xù)的用于從超簽名片段重構m個查詢的過程600的流程圖。在一個實施方式中，簽名應用207a執(zhí)行過程600并且在例如包括圖11中所示處理器和存儲器的芯片集中實現(xiàn)。在步驟601-603中，簽名應用207a執(zhí)行與圖7的步驟501-503相同的操作。簽名應用207a接收重構m個查詢的請求(步驟605)。作為響應，應用207a從簽名片段、超簽名片段或其組合中重構m個查詢(步驟607)。例如，“一個男子穿著黑色T恤”以及“該男子搶劫了銀行”可以組合成“搶劫了銀行的男子穿著黑色T恤”。在又一實施方式中，系統(tǒng)200構建針對一系列簽名的吸引子(attractor)/軌道。由于多項式(簽名)的任意正交集可以組成更大的超多項式(超簽名)以及分解成更優(yōu)簽名，因此任意超多項式(超簽名)可以將簽名域中的吸引子或者軌道(即，隨時間變化的幾何路徑)表示為域演進。簽名域中目標信息片段的軌道遍歷(例如，查看或識別)通過分割(例如，經(jīng)由Poisson方法、多模型追蹤)或者通過強調(diào)其中任意特定“方面”(規(guī)則、查詢等)來完成。在簽名域中進行導航可以通過超簽名的可追蹤值來實現(xiàn)，并且與目標信息片段的距離通過搜索到的超簽名和/或簽名之間的差距或者借助于對應超多項式和/或多項式的值進行測量。圖7是根據(jù)一個實施方式的智能空間架構的示圖。語義web設計用于基于常規(guī)表示格式、本體和語義來共享信息，使得信息可以成為全球可見并且可互操作的。然而，許多信息(例如，個人信息)不期望可見并且應當保持隱藏或私有。例如，此信息可以通過使用、訪問或者解釋本地信息進行保護，其中所述信息的所有者可以更易于保護或控制該數(shù)據(jù)。為了解決該問題，開發(fā)了智能空間架構(針對實體的架構)，使得用戶可以根據(jù)用戶的個人語義和需求來封裝所有個人信息以及與智能空間中的信息進行交互。例如，用戶可以是個人、組織或者其他實體。在一個實施方式中，智能空間是包含來自不同信息源的信息的聚合信息集。例如，用戶的個人智能空間可以包含用戶的個人信息、家庭信息、工作信息、社交網(wǎng)絡信息等，這些信息來自于如下各種源，例如包括政府、用戶的醫(yī)生、雇主、同學、家庭、朋友、業(yè)務往來、協(xié)會等。此多源特性提供了靈活性，因為同一片信息可以來自不同信息源。然而，所述信息可以包含不同版本的不同格式的非結構化和半結構化信息。簽名片段促進了智能空間中的信息集成。如圖7中所示，每個智能空間分布在屬于至少一個用戶的至少一組節(jié)點之間。在此實施方式中，智能空間700分布在多個節(jié)點701a-701n之間，其中每個節(jié)點屬于多個用戶。例如，節(jié)點701a和701b屬于第一用戶，而節(jié)點701c-701f屬于第二用戶。還應當理解一個或多個節(jié)點(例如，節(jié)點701η)可以屬于集中信息提供者。節(jié)點701是個人或個體的，因為它們執(zhí)行由用戶或者自動代表用戶直接決定的任務。例如，節(jié)點701可以監(jiān)控智能空間700中可獲得的預定情況或者原因/數(shù)據(jù)挖掘信息。節(jié)點701可以同時連接一個或多個智能空間700。此外，節(jié)點701連接到的具體智能空間700可以隨節(jié)點的生命期產(chǎn)生變化。節(jié)點701的移動性通過移動到智能空間700的鏈接提供而不是通過移動智能空間700的物理運行過程提供。當另一節(jié)點701重新存儲該狀態(tài)時，節(jié)點701可以保存其狀態(tài)并且變得“移動”。節(jié)點701本身是匿名的并且彼此獨立的(節(jié)點701之間不存在明確控制流)，而不是通過前置條件向節(jié)點動作提供的節(jié)點。協(xié)調(diào)模型基于將協(xié)調(diào)結構表達成第一階實體以及關注于收集原因和文本。控制流可以通過節(jié)點701在智能空間700的外部進行，并且服務節(jié)點701的應用通過智能空間700明確地共享它們外部接口的細節(jié)。節(jié)點701的責任范圍從用戶互動到推理并且執(zhí)行以下任務，諸如正確性保持、信念修正、信息一致性管理等。節(jié)點701通過連接到組成智能空間700的任意語義信息經(jīng)紀人(SIB)703來通過SIB(例如，SIB703a-703n)訪問智能空間700中信息，其中連接到任意SIB是通過SIB703提供的連接機制(例如，通過數(shù)據(jù)網(wǎng)絡連接、互聯(lián)網(wǎng)等)。通常，連接位于某些網(wǎng)絡上(例如，通信網(wǎng)絡205、數(shù)據(jù)網(wǎng)絡、無線網(wǎng)絡、電話網(wǎng)絡、服務提供商網(wǎng)絡等)，并且節(jié)點701在各種設備上運行。例如，任何類型的移動終端、固定終端或便攜式終端，包括手機、移動臺、移動單元、移動設備、多媒體平板計算機、互聯(lián)網(wǎng)節(jié)點、通信器、臺式計算機、膝上型計算機、個人數(shù)字助理(PDA)、或者它們的任意組合，可以支持節(jié)點701。還可以認識到支持節(jié)點701的設備可以支持任何類型的用戶接口(諸如“可穿戴式(wearable)”電路等)。每個SIB703是執(zhí)行針對智能空間700的信息交易操作的實體，該信息交易操作有可能與其他SIB703協(xié)同操作。簽名和超簽名存儲在SIB703的信息存儲705中用于隨后的分析和查詢。在一個實施方式中，SIB703可以是具體實體或者虛擬實體。每個SIB703支持節(jié)點701通過信息交易操作與其他SIB703進行交互。在此實施方式中，智能空間700包括SIB703a-703m，其中每個SIB連接到相應信息存儲705a_705c。智能空間700的每個信息存儲705存儲節(jié)點701的信息，以及智能空間700上可獲得的任意其他信息。這可以包括例如，節(jié)點701的當前狀態(tài)或活動性的信息、外部信息世界的觀察、維持信息等。根據(jù)設備和網(wǎng)絡能力以及用戶在安全、隱私等方面的需求，這些分布式單獨信息存儲705之間的同步是不對稱的。例如，關于用戶家庭的私有信息存儲在用戶的家庭位置，其中更嚴格的信息安全策略可以保護該信息。該私有信息繼而可以在網(wǎng)站(例如，社交聯(lián)網(wǎng)網(wǎng)站)由非私有信息擴充，而不需要真的將私有信息傳送至網(wǎng)站。在此情況下，例如出于版權和/或隱私的考慮，擴充信息優(yōu)選合并信息。智能空間700跨越許多支持信息分發(fā)的用戶設備(例如，移動電話、媒體中心、個人計算機、服務器、路由器等，包括圖2中所述的那些)，并且查詢?nèi)我庥脩粼O備上的信息。針對任意節(jié)點701訪問該信息，假設信息、節(jié)點701的物理位置以及信息的位置是不相關的，即，節(jié)點701可以看到智能空間700中所有信息的“全體”。例如，節(jié)點701通過以下基本操作訪問智能空間700，所述基本操作包括插入(將信息插入智能空間)、移除(將信息從智能空間移除)、更新(更新智能空間中的信息，其實際上是自動移除和插入組合)、查詢(在智能空間中查詢信息)、訂閱(在智能空間中建立永久查詢使得查詢結果中的變化可以通知給訂閱節(jié)點)等。節(jié)點701通過向智能空間700插入信息并且在所述空間700中查詢信息來隱式通信。靜態(tài)信息實體與動態(tài)信息實體之間的關系以及信息實體經(jīng)由插入/回縮三元組、訂閱和查詢進行限定。靜態(tài)信息表示不隨時間改變的數(shù)據(jù)(例如，人的名字)。動態(tài)信息涉及隨時間生成或修改的數(shù)據(jù)(例如，人的年齡)。智能空間700之間的交互名義上由節(jié)點701進行引導，所述節(jié)點701對將在可以對一個或多個智能空間700進行訪問的任意數(shù)目的設備之間分發(fā)的細微粒功能進行封裝。智能空間700本身可以通過合并和投射進行交互，由此使得更大的智能空間700能夠被永久或臨時構建。此外，智能空間700可以是個人空間、至少兩個用戶的共享/社交空間、分組空間、社區(qū)的公共空間、郡縣、州或國家等。所有智能空間700的聚合構成信息世界(包括語義web)，其還被稱作智能空間。包括整個信息世界的智能空間700還支持世界中可獲得的所有服務(包括所有平臺和供應商)，以及世界所有的設備和設施。智能空間700在不同信息域、不同服務平臺和不同設備和設施上可以互操作。例如，智能空間700適應傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)、由移動行業(yè)處理器接口(MIPI)聯(lián)盟創(chuàng)建的統(tǒng)一協(xié)議(UniPro)、藍牙協(xié)議頻射通信(RFCOMM)、低功率無線個人局域網(wǎng)絡上的IPv6(6LoWPAN)等。智能空間700還涉及用于發(fā)現(xiàn)和使用以下服務的技術，諸如藍牙/人機接口設備(HID)服務、web服務、由數(shù)字生活網(wǎng)絡聯(lián)盟(DLNA)認證的服務、終端架構網(wǎng)絡(NoTA)等。智能空間經(jīng)由域(諸如RDF域)中概念集的常規(guī)表示以及那些概念之間的關系來構建實現(xiàn)了針對信息的可擴展生產(chǎn)者-消費者交易以及支持多方、多設備和多供應商(M3)的基礎設施，即，本體。智能空間700作為邏輯架構不依賴于任意網(wǎng)絡架構，但在實際應用中在任意連接解決方案之上。由于智能空間700中沒有特定服務級別架構，因此智能空間700在物理距離或傳輸方面沒有限制。智能空間700架構允許不同時間從不同供應商購買的用戶設備一起工作。例如，用戶在高保真揚聲器或顯示器附近的任何地方使用一個個人設備，都可以聽音樂/看電影等。另外，智能空間700架構允許應用開發(fā)者集成不同域中的服務，而不是嘗試對所有平臺和配置建立應用端口。智能空間架構還允許設備制造商制造可互操作的產(chǎn)品，使得消費者無需考慮不同產(chǎn)品和配件的兼容性。在此關于在語義web和智能空間中搜索信息描述了各種實施方式。雖然資源描述框架(RDF)頻繁被用作示例，但是應當理解這里描述的方法可以與其他語義web工具一起使用，諸如各種數(shù)據(jù)互換格式(例如，RDF/XML，N3、Turtle、N-Triples)，以及注釋諸如RDF模式(RDFS)和Web本體語言(OWL)，其旨在提供給定知識域中概念、術語和關系的形式描述。如上所述，智能空間節(jié)點701分布在不同設備和設施上，包括UE201a、個人計算機201b、web服務平臺203a和通信平臺203b。簽名應用207可以配置用于與語義信息經(jīng)紀人703—起工作，或者(完全或部分)配置為語義信息經(jīng)紀人703的模塊。圖8是根據(jù)一個實施方式的簽名應用207a組件的示圖。例如，簽名應用(例如，小部件)207a包括用于利用信息簽名在信息空間101中提供高效信息搜索的一個或多個組件。小部件是輕量應用，并且提供用于呈現(xiàn)信息和訪問服務的方便裝置。應當理解，這些組件的功能可以組合到一個或多個組件中或者由等同功能的其他組件來執(zhí)行。應當理解，這些組件的功能可以組合到一個或多個組件中或者由等同功能的其他組件來執(zhí)行。在此實施方式中，簽名應用207a包括用于控制簽名應用操作的控制邏輯801、用于生成信息增益矢量的信息增益矢量模塊803、用于生成等同類的等同類模塊805、用于生成簽名片段以及超簽名片段(即，簽名片段的組合)的簽名模塊807、以及簽名和語義信息數(shù)據(jù)庫209a。簽名應用207b、207c、207d具有與簽名應用207a相同或相似的特征。簽名應用207a以同一查詢頻率設置每個查詢，并且將由查詢覆蓋的區(qū)域構建成具有其等同類模塊805的等同類。在一個實施方式中，公共信息簽名從簽名和語義信息數(shù)據(jù)庫209a分布到智能空間(例如，信息空間101)使得所述公共信息簽名廣泛可獲得，而私有信息簽名存儲在由信息所有者指定的位置。如此，非結構化和半結構化信息可以以從低級別信號表示(例如，機器可讀代碼)開始直到通過信息表示格式(例如，RDF)捕獲和序列化的高度抽象界別的不同級別進行認知、聚合和處理。如上所述，常規(guī)方法將各種非結構化/半結構化數(shù)據(jù)轉(zhuǎn)換成固定域(例如，RDF)的結構化格式(例如，XML格式)。如此，所有可能的屬性僅用于所述域并且服從所述域的限制。系統(tǒng)200將不同域(例如，RDF域和簽名域)的非結構化和半結構化格式的數(shù)據(jù)帶入以無損方式維持最初給定信息的簽名域；提供在分析最初給定信息的性質(zhì)屬性方面更多的靈活性；生成更有意義的信息構建塊(即，簽名片段及其組合)；以及利用簽名片段及其組合更有效果和更有效率地響應搜索查詢。在原始信息映射到被映射信息狀態(tài)空間(即，簽名域)之后，以及在回到原始給定信息狀態(tài)空間之后，系統(tǒng)200保持原始信息完整并且無損。在一個實施方式中，映射簽名空間中的映射簽名域被開發(fā)，并且用于在語義web中探索和分析針對RDF域的屬性。在又一實施方式中，軌道遍歷(例如，查看)可以通過分割(經(jīng)由Poisson方法或多模態(tài)追蹤)或者通過強調(diào)任意特定“方面”(規(guī)則、查詢等)來完成。導航通過超簽名的可追蹤值實現(xiàn)，并且與目標信息片段的距離由針對搜索的超簽名與簽名之間的差距或者借助于對應超多項式的值進行測量。軌道遍歷的更多細節(jié)在PatrikThiran和MartinHasler的題目為“InformationProcessingUsingStableAndUnstableOscillationsATutorial，，ThirdIEEEInternationalWorkshoponCellularNeuralNetworksandtheirApplications,羅馬，意大利，12月18至21日，1994年第127-136頁的文章中進行了描述，其通過引用并入于此。在此文章中，組成互連人工神經(jīng)元的人工神經(jīng)網(wǎng)絡(ANN)被用作用于信息導航和軌道遍歷的計算模型。上述實施方式標識了任意信息片段之間的不同，允許在簽名域中搜索特定信息，以及經(jīng)由該簽名域來支持針對主信息域(例如，RDF域)的各種推理(映射)動作。另外，簽名的更新由軌道和簽名合成過程來負責。上述實施方式利用簽名域的屬性并且將所述屬性與兩個映射信息狀態(tài)空間表示組合。結果，上述實施方式提供了用于搜索特定信息片段的高效可擴展方法。簽名片段與另一簽名片段具有至少一個重疊部分，并且簽名片段的主要重新組合過程包括分裂成更精細的簽名片段、合并(成為“超簽名片段”)、限制(例如，分裂或合并)以及投射(從簽名域或信息空間出來或者進入簽名域或信息空間)。上述實施方式在結構化、半結構化和非結構化信息的范圍中高效地導航、遍歷和搜索有限彳目息片段；追蹤最相關的多片彳目息；提供可擴展機制；提聞設備能量效率；以及聞效利用不同的計算平臺。作為智能空間架構的一部分，上述實施方式支持動態(tài)流體信息搜索/存儲，并且放松固定數(shù)據(jù)結構以及語義約束。另外，上述實施方式使得任意數(shù)目的信息用戶能夠同時和匿名連接到任意信息網(wǎng)關或節(jié)點進行搜索。上述實施方式分割數(shù)據(jù)流、提取簽名以提供簽名片段(具有重疊部分，因此長于/大于簡單分割的片段，即支柱片段)，并且將簽名片段存儲到簽名域中。另外，上述實施方式將簽名片段合成超簽名片段，用于進一步降低支柱片段的獨立性；用于基于簽名的選擇而靈活調(diào)整依賴性；用于節(jié)省存儲空間；用于更快地搜索/合并信息；以及用于降低保存相同支柱片段的冗余度。此外，如果數(shù)據(jù)流稍后被破壞，上述實施方式容易重新構建數(shù)據(jù)流。本文描述的用于創(chuàng)建和利用信息簽名的過程可以有利地經(jīng)由軟件、硬件(例如，通用處理器、數(shù)字信號處理(DSP)芯片、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)等)、固件或者它們的組合來實現(xiàn)。下面對實現(xiàn)所述功能的這種示例性硬件進行詳細描述。圖9圖示了可以在其上實現(xiàn)本發(fā)明的一個實施方式的計算機系統(tǒng)900。計算機系統(tǒng)900被編程(例如經(jīng)由計算機程序代碼或指令)以便如本文所述的那樣創(chuàng)建和利用信息簽名，并且包括通信機構，例如用于在計算機系統(tǒng)900的其他內(nèi)部部件和外部部件之間傳遞信息的總線910。信息(也稱為數(shù)據(jù))被表示為可測量現(xiàn)象的物理表示，通常為電壓，但是在其他實施方式中包括諸如磁的、電磁的、壓力的、化學的、生物的、分子的、原子的、亞原子的和量子的交互之類的現(xiàn)象。例如，北磁場和南磁場、或者零電壓和非零電壓表示二進制數(shù)位(比特)的兩個狀態(tài)(0，1)。其他現(xiàn)象可以表示基數(shù)更高的數(shù)位。在測量之前的多個同時量子狀態(tài)的疊加表示量子比特(qubit)。一個或多個數(shù)位的序列構成用來表示字符數(shù)字或字符代碼的數(shù)字數(shù)據(jù)。在一些實施方式中，由特定范圍內(nèi)的接近連續(xù)的可測量值表示被稱為模擬數(shù)據(jù)的信息。計算機系統(tǒng)900或其一部分構成用于執(zhí)行以創(chuàng)建和利用信息簽名的一個或多個步驟的裝置?？偩€910包括一個或多個并行的信息傳導體，以便在耦合到總線910的設備之間快速地進行信息傳遞。對信息進行處理的一個或多個處理器902耦合到總線910。處理器902對信息執(zhí)行與創(chuàng)建和利用信息簽名相關的計算機程序代碼指定的一組操作。該計算機程序代碼是一組指令或語句，用于提供處理器和/或計算機操作的指令，以實現(xiàn)特定的功能。例如，該代碼可以使用被編譯為處理器的原生指令集的計算機編程語言來編寫。該代碼還可以直接使用原生指令集合(例如機器語言)來編寫。該組操作包括從總線910引入信息，以及將信息加于總線910之上。該組操作通常還包括諸如通過相加或相乘或類似或(0R)、異或(XOR)和與(AND)之類的方式將一個或多個信息單元進行比較、對信息單元進行移位、以及將兩個或更多信息單元組合。通過被稱為指令的信息(例如一個或多個數(shù)位的操作代碼)向處理器表示可以由處理器執(zhí)行的該組操作中的每個操作。將由處理器902執(zhí)行的操作序列(例如操作代碼序列)構成處理器指令，處理器指令也被稱為計算機系統(tǒng)指令或者簡單地被稱為計算機指令。處理器可以被實現(xiàn)為機械的、電的、磁的、光的、化學的或者量子的部件，其中這些部件為單獨形式或者組合形式。計算機系統(tǒng)900還包括耦合到總線910的存儲器904。諸如隨機訪問存儲器(RAM)或其他動態(tài)存儲設備之類的存儲器904對包括用于創(chuàng)建和利用信息簽名的處理器指令的信息進行存儲。動態(tài)存儲器允許計算機系統(tǒng)900改變存儲在其中的信息。RAM允許存儲在稱為存儲器地址的位置處的信息單元獨立于相鄰地址處的信息而進行獨立的存儲和獲取。存儲器904還由處理器902使用以便在處理器執(zhí)行指令期間存儲臨時值。計算機系統(tǒng)900還包括只讀存儲器(ROM)906或耦合到總線910的其他靜態(tài)存儲設備，用于存儲不會被計算機系統(tǒng)900改變的包括指令的靜態(tài)信息。一些存儲器包括當電源斷電時其上存儲的信息會丟失的易失性存儲器。耦合到總線910的還有諸如磁盤、光盤或閃存卡之類的非易失性(持久性)存儲設備908，用于存儲甚至當計算機系統(tǒng)900關閉或斷電時仍然保留的包括指令的信息。從外部輸入設備912(例如人類用戶操作的包含字母數(shù)字鍵的鍵盤或傳感器)向總線910提供包括用于創(chuàng)建和利用信息簽名的指令的信息，以供處理器使用。傳感器檢測其附近的狀況并且將這些檢測轉(zhuǎn)換為與用于對計算機系統(tǒng)900中的信息進行表示的可測量現(xiàn)象兼容的物理表示。主要用于與人類交互的耦合到總線910的其他外部設備包括諸如陰極射線管(CRT)或液晶顯示器(LCD)、或者呈現(xiàn)文本或圖像的等離子屏幕或打印機之類的顯示器設備914,以及諸如鼠標、或者軌跡球或光標方向鍵、或者運動傳感器之類的指點設備916，用于控制呈現(xiàn)于顯示器914上的小光標圖像的位置以及發(fā)出與呈現(xiàn)于顯示設備914上的圖形元素相關聯(lián)的命令。在一些實施方式中，例如在計算機系統(tǒng)900在沒有人類輸入的情況下自動執(zhí)行所有功能的實施方式中，省略了外部輸入設備912、顯示器設備914以及指點設備916中的一個或多個。在示例性實施方式中，諸如專用集成電路(ASIC)920之類的專用硬件耦合到總線910。該專用硬件被配置為執(zhí)行處理器902不能出于特殊目的而足夠快速地執(zhí)行的操作。專用IC的示例包括用于產(chǎn)生顯示設備914的圖像的多個圖形加速卡、用于對通過網(wǎng)絡發(fā)送的消息進行加密和解密的加密板、語音識別、以及到特殊外部設備的接口，特殊外部設備例如為重復地執(zhí)行某些復雜操作序列的機器人手臂以及醫(yī)療掃描設備，這些操作更有效地實現(xiàn)于硬件中。計算機系統(tǒng)900還包括耦合到總線910的通信接口970的一個或多個實例。通信接口970提供耦合到各種諸如打印機、掃描儀和外部磁盤之類的外部設備的單向或雙向的通信，這些外部設備使用其自己的處理器來操作。通常而言，該耦合是與連接到本地網(wǎng)絡980的網(wǎng)絡鏈路978相耦合，具有其自己的處理器的各種外部設備連接到本地網(wǎng)絡980。例如，通信接口970可以為個人計算機上的并行端口、串行端口、或通用串行總線端口(USB)。在一些實施方式中，通信接口970為綜合業(yè)務數(shù)據(jù)網(wǎng)(ISDN)卡、或數(shù)字用戶線(DSL)卡、或提供到相應類型的電話線的信息通信連接的電話調(diào)制解調(diào)器。在一些實施方式中，通信接口970為電纜調(diào)制解調(diào)器，用于將總線910上的信號轉(zhuǎn)換為通過同軸電纜的通信連接對信號，或者轉(zhuǎn)換為通過光纖電纜的通信連接的光信號。作為另一個示例，通信接口970可以為局域網(wǎng)(LAN)卡，用于提供到諸如以太網(wǎng)之類的可兼容LAN的數(shù)據(jù)通信連接。對于無線鏈路，通信接口970發(fā)送或接收或者同時發(fā)送和接收承載諸如數(shù)字數(shù)據(jù)之類的信息流的紅外信號和光信號。例如，在諸如類似于蜂窩電話的移動電話之類的無線手持設備中，通信接口970包括被稱為無線電部件的無線電波段電磁發(fā)射機和接收機。在某些實施方式中，通信接口970實現(xiàn)了與用于創(chuàng)建和利用信息簽名的通信網(wǎng)絡105的連接。本文使用的術語計算機可讀介質(zhì)是指參與向處理器902提供包括執(zhí)行指令的信息的任何介質(zhì)。這種介質(zhì)可以采用許多形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)以及傳輸介質(zhì)。非易失性介質(zhì)包括例如諸如存儲設備908之類的光盤或磁盤。易失性介質(zhì)包括例如動態(tài)存儲器904。傳輸介質(zhì)包括例如同軸電纜、光纖電纜以及在沒有電線或電纜的情況下經(jīng)過空間傳播的諸如聲波和電磁波(其包括無線電波、廣播和紅外波)之類的載波。信號包括幅度、頻率、相位、極化或通過傳輸介質(zhì)傳輸?shù)钠渌锢韺傩灾腥藶榈乃矐B(tài)變化。通常形式的計算機可讀介質(zhì)包括例如軟盤、軟磁盤、硬盤、磁帶、任何其他磁介質(zhì)、CD-ROM、CDRff>DVD、任何其他光學介質(zhì)、穿孔卡、紙帶、光學標記板、具有孔的模式或其他光學可識別標記的任何其他物理介質(zhì)、RAM、PROM、EPROM、FLASH-EPR0M、任何其他存儲芯片或卡盤、載波、或計算機可以讀取的任何其他介質(zhì)。本文使用的術語計算機可讀存儲介質(zhì)是指除了傳輸介質(zhì)之外任何計算機可讀介質(zhì)。編碼于一個或多個實體介質(zhì)中的邏輯包括計算機可讀存儲介質(zhì)和諸如ASIC920之類的專用硬件兩者之一后兩者之上的處理器。網(wǎng)絡鏈路978通常使用經(jīng)過一個或多個網(wǎng)絡的傳輸介質(zhì)將信息通信提供給使用該信息或?qū)υ撔畔⑦M行處理的其他設備。例如，網(wǎng)絡978可以通過本地網(wǎng)絡980將連接提供給主機計算機982或者互聯(lián)網(wǎng)服務提供商(ISP)操作的設備984。ISP設備984繼而通過公共的世界范圍的分組交換通信網(wǎng)網(wǎng)絡(現(xiàn)在通常是指互聯(lián)網(wǎng)990)來提供數(shù)據(jù)通信服務。被稱為服務器主機992、連接到互聯(lián)網(wǎng)的計算機主控響應于通過互聯(lián)網(wǎng)接收到的信息而提供服務的過程。例如，服務器主機992主控提供用于表示顯示器914上呈現(xiàn)的視頻數(shù)據(jù)的信息的過程。本發(fā)明的至少一些實施方式涉及使用計算機系統(tǒng)900實現(xiàn)本文所述的一些或所有技術。根據(jù)本發(fā)明的一個實施方式，計算機900響應于處理器902執(zhí)行存儲器904中包含的一個或多個處理器指令的一個或多個序列而執(zhí)行這些技術。這種指令還被稱為計算機指令、軟件和程序代碼，可以從諸如存儲設備908或網(wǎng)絡鏈路978之類的其他計算機可讀介質(zhì)讀入存儲器904中。存儲器904中包含的指令序列的執(zhí)行使得處理器902執(zhí)行本文描述的一個或多個方法步驟。在可替換的實施方式中，諸如ASIC920之類的硬件可以代替軟件或者與軟件組合來實現(xiàn)本發(fā)明。因此，除非本文明確提出，否則本發(fā)明的實施方式不限于硬件和軟件的任何特定組合。經(jīng)由通信接口970通過網(wǎng)絡鏈路978以及其他網(wǎng)絡發(fā)送的信號承載去往和來自計算機系統(tǒng)900的信息。計算機系統(tǒng)900可以通過網(wǎng)絡980和990，尤其通過網(wǎng)絡鏈路978和通信接口970發(fā)送和接收包括程序代碼的信息。在使用互聯(lián)網(wǎng)990的示例中，服務器主機992通過互聯(lián)網(wǎng)990、ISP設備984、本地網(wǎng)絡980以及通信接口970發(fā)送用于特定應用的程序代碼，該特定應用是通過計算機900發(fā)送的消息請求的。接收到的代碼可以在其被接收時由處理器902執(zhí)行，或者可以存儲在存儲器904中，或者存儲在存儲設備908或其他非易失性存儲器中以便以后執(zhí)行，或者既存儲在存儲器904中又存儲在存儲設備908或其他非易失性存儲器中。通過這種方式，計算機系統(tǒng)900可以獲得載波上的信號形式的應用程序代碼。在將一個或多個指令序列以及數(shù)據(jù)兩者或兩者之一傳送到處理器902以供其執(zhí)行的過程中可以使用多種形式的計算機可讀介質(zhì)。例如，指令和數(shù)據(jù)可以在初始時承載于諸如主機982之類的遠程計算機的磁盤上。該遠程計算機將該指令和數(shù)據(jù)加載到其動態(tài)存儲器中，并且使用調(diào)制解調(diào)器通過電話線發(fā)送該指令和數(shù)據(jù)。計算機系統(tǒng)900本地的調(diào)制解調(diào)器接收電話線上的該指令和數(shù)據(jù)，并且使用紅外發(fā)射機將該指令和數(shù)據(jù)轉(zhuǎn)換為充當網(wǎng)絡鏈路978的紅外載波上的信號。充當通信接口970的紅外檢測器接收紅外信號中承載的該指令和數(shù)據(jù)，并且將表示該指令和數(shù)據(jù)的信息置于總線910上。總線910將信息傳送到存儲器904上，處理器902使用隨指令一起發(fā)送的數(shù)據(jù)中的一些數(shù)據(jù)從存儲器904取回并執(zhí)行該指令?？蛇x地，可以將存儲器904中的已接收的指令和數(shù)據(jù)在處理器執(zhí)行之前以及執(zhí)行之后兩者或兩者之一時存儲于存儲設備908上。圖10示例了本發(fā)明的一個實施方式可以在其上實現(xiàn)的芯片集1000。芯片集1000被編程，以便如本文所述的那樣創(chuàng)建和利用信息簽名，并且包括例如參照圖9描述的合并于一個或多個物理封裝(例如芯片)中的處理器和存儲器部件。例如，物理封裝包括一種或多種材料、部件和/或結構組合件(例如基板)上的線路，以便提供諸如物理強度、保留尺寸和/或電交互限制之類的一個或多個特性?？梢哉J識到在某些實施方式中芯片集可以實現(xiàn)于單個芯片之中。芯片集1000或其中一部分構成用于執(zhí)行創(chuàng)建和利用信息簽名的一個或多個步驟的裝置。在一個實施方式中，芯片集1000包括諸如總線1001之類的通信機構，用于在芯片集1000的部件之間傳遞信息。處理器1003連接到總線1001，以執(zhí)行指令并且處理存儲在例如存儲器1005上的信息。處理器1003可以包括一個或多個處理核，其中每個核被配置為單獨地執(zhí)行。多核處理器實現(xiàn)單個物理封裝內(nèi)的多重處理。多核處理器的示例包括兩個、四個、八個或更多處理核?？商鎿Q地或者附加地，處理器1003可以包括被配置為經(jīng)由總線1001串聯(lián)的一個或多個微處理器，以便實現(xiàn)指令的獨立執(zhí)行、流水線處理以及多線程處理。處理器1003還可以附有一個或多個專用部件(例如一個或多個數(shù)字信號處理器(DSP)1007、或一個或多個專用集成電路(ASIC)1009)，以便執(zhí)行特定的處理功能和任務。DSP1007通常被配置為獨立于處理器1003地對真實信號(例如聲音)進行實時處理。類似地，ASIC1009可以被配置為執(zhí)行通用處理器不容易執(zhí)行的特殊功能。輔助于實現(xiàn)本文描述的本發(fā)明的功能的其他專用部件包括一個或多個現(xiàn)場可編程門陣列(FPAG)(未顯示)，一個或多個控制器(未顯示)、或者一個或多個其他專用計算機芯片。處理器1003以及附件經(jīng)由總線1001連接到存儲器1005。存儲器1005包括動態(tài)存儲器(例如RAM、磁盤、可寫光盤等)以及靜態(tài)存儲器(例如ROM、CD-ROM等)，用于存儲可執(zhí)行指令，當被執(zhí)行時這些指令可以實現(xiàn)本文所述的本發(fā)明的步驟，從而創(chuàng)建和利用信息簽名。處理器1005還對與執(zhí)行本發(fā)明的步驟相關聯(lián)的或者由執(zhí)行本發(fā)明的步驟產(chǎn)生的數(shù)據(jù)進行存儲。圖11是根據(jù)一個實施方式的能夠在圖I的系統(tǒng)中操作的用于通信的移動終端(例如，手機)的示例性部件的示圖。在某些實施方式中，移動終端1100或其中一部分構成用于執(zhí)行創(chuàng)建和利用信息簽名的一個或多個步驟的裝置。通常而言，無線電接收機經(jīng)常按照前端和后端特性來定義。接收機的前端包括全部射頻(RF)電路，而后端包括全部基帶處理電路。如在本申請中使用的術語“電路”是指如下兩者(1)僅硬件實現(xiàn)(例如僅以模擬和/或數(shù)字電路實現(xiàn))，以及⑵電路和軟件(和/或固件)的組合(例如(多個)處理器的組合，包括一起工作的(多個)數(shù)字信號處理器、軟件和(多個)存儲器，以便使得諸如移動電話或服務器之類的裝置執(zhí)行各種功能)。“電路”的這個定義應用于本申請中使用該術語的所有情況，包括任何權利要求。作為另一個示例，如本申請中使用的那樣，術語“電路”還將包括僅一個或多個處理器及其所附軟件和/或固件的實現(xiàn)。術語“電路”還將包括例如移動電話中的基帶集成電路或應用處理器集成電路、或者蜂窩網(wǎng)絡設備或其他網(wǎng)絡設備中的類似的集成電路。電話的相關內(nèi)部部件包括主控單元(MCU)1103、數(shù)字信號處理器(DSP)1105、以及包括麥克風增益控制單元和揚聲器控制單元的接收機/發(fā)射機單元。主顯示單元1107為用戶提供顯示，以支持執(zhí)行或支持創(chuàng)建和利用信息簽名的步驟的各種應用和移動終端功能。顯示單元1207包括顯示電路，配置用于顯示移動終端(例如，移動電話)的至少一部分用戶接口。另外，顯示單元1207和顯示電路配置用于促進移動終端的至少一些功能的用戶控制。音頻功能電路1109包括麥克風1111及對麥克風1111的語音信號輸出進行放大的麥克風放大器。將已放大的來自麥克風1111的語音信號輸出饋送給編碼器/解碼器(CODEC)1113。無線電部分1115進行功率放大和頻率轉(zhuǎn)換，以便經(jīng)由天線1117與移動通信系統(tǒng)中包含的基站進行通信。功率放大器(PA)1119和發(fā)射機/調(diào)制電路操作性地響應于MCU1103，其中如所屬領域已知的那樣，PA1119的輸出耦合到雙工器1121、環(huán)行器、或天線開關。PA1119還耦合到電池接口以及功率控制單元1120。在使用過程中，移動終端1101的用戶對著麥克風1111說話，并且他或她的聲音隨著任何已檢測的背景噪聲一起轉(zhuǎn)換成模擬電壓。該模擬電壓隨后通過模數(shù)轉(zhuǎn)換器(ADC)1123轉(zhuǎn)換成數(shù)字信號?？刂茊卧?103將數(shù)字信號路由到DSP1105中，以便在其中進行諸如語音編碼、信道編碼、加密和交織之類的處理。在一個實施方式中，由未獨立顯示出的單元，使用諸如全球演進(EDGE)、通用分組無線服務(GPRS)、全球移動通信系統(tǒng)(GSM)、互聯(lián)網(wǎng)協(xié)議多媒體子系統(tǒng)(MS)、通用移動通信系統(tǒng)(UMTS)等之類的蜂窩傳輸協(xié)議，以及使用任何其他合適的無線介質(zhì)(例如微波接入(WiMAX)、長期演進(LTE)網(wǎng)絡、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無線高保真(WiFi)、衛(wèi)星等)，對已處理的語音信號進行編碼。隨后將已編碼的信號路由到均衡器1125，以補償通過空中傳輸期間產(chǎn)生的任何頻率相關損失(例如相位和幅度畸變)。在對比特流進行均衡之后，調(diào)制器1127將該信號與RF接口1129產(chǎn)生的RF信號組合。調(diào)制器1127通過頻率或相位調(diào)制的方式產(chǎn)生正弦波。為了準備用于傳輸?shù)男盘枺献冾l器1123將調(diào)制器1127的正弦波輸出與合成器1123產(chǎn)生的另一個正弦波組合，以實現(xiàn)所期望的傳輸頻率。隨后通過PA1119發(fā)送該信號，以便將該信號提高到適當?shù)墓β仕?。在實際系統(tǒng)中，PA1119為可變增益放大器，其增益根據(jù)從網(wǎng)絡基站接收的信息由DSP1105來控制。隨后在雙工器內(nèi)對該信號進行濾波，并且可選地將其發(fā)送到天線耦合器1135以匹配阻抗，從而提供最大功率傳輸。最后，經(jīng)由天線1127將該信號發(fā)送到本地基站?？梢蕴峁┳詣釉鲆婵刂?AGC)，以控制接收機最后階段的增益。該信接到公共交換電話網(wǎng)絡(PSTN)或其他電話網(wǎng)絡的座機。向移動終端1101發(fā)送的語音信號經(jīng)由天線1117接收，并且立即經(jīng)由低噪聲放大器(LNA)1137放大。下變頻器1139降低載頻，而解調(diào)器1141除去RF僅保留數(shù)字比特流。隨后信號經(jīng)過均衡器1125，并且經(jīng)由DSP1105處理。數(shù)模轉(zhuǎn)換器(DAC)1143對信號進行轉(zhuǎn)換，并且通過揚聲器將所得輸出發(fā)送給用戶，所有這些都在可以作為中央處理單元(CPU)(未顯示)來實現(xiàn)的主控單元(MCU)1103的控制之下。MCU1103接收包括從鍵盤1147輸入的信號在內(nèi)的各種信號。鍵盤1147和/或MCU1103與其他用戶輸入部件(例如麥克風1111)組合在一起包括管理用戶輸入的用戶接口電路。MCU1103運行用戶接口軟件以促進用戶控制移動終端1101的至少一些功能，從而創(chuàng)建和利用信息簽名。MCU1103還分別向顯示器1207和語音輸出開關控制器傳遞顯示命令和開關命令。進一步地，MCU1103與DSP1105交換信息，并且可以訪問可選地包含的SM卡1149以及存儲器1151。此外，MCU1103執(zhí)行終端所需的各種控制功能。取決于實現(xiàn)方式，DSP1105可以對語音信號執(zhí)行多種傳統(tǒng)數(shù)字處理功能中的任何功能。此外，DSP1105根據(jù)麥克風1111檢測的信號確定本地環(huán)境的背景噪聲水平，并且將麥克風1111的增益設置為選定的水平，以便補償移動終端1101用戶的自然傾向。CODEC1113包括ADC1123和DAC1143。存儲器1151存儲包括呼入音調(diào)數(shù)據(jù)的各種數(shù)據(jù)，并且能夠存儲包括經(jīng)由例如全球互聯(lián)網(wǎng)接收的音樂數(shù)據(jù)的其他數(shù)據(jù)。軟件模塊可以位于RAM存儲器、快閃存儲器、寄存器或所述領域已知的任何其他形式的可寫存儲介質(zhì)。存儲器設備1151可以為但不限于單個存儲器、⑶、DVD、R0M、RAM、EEPR0M、光學存儲器、或能夠存儲數(shù)字數(shù)據(jù)的任何其他非易失性存儲介質(zhì)。例如，可選地結合的SM卡1149承載諸如蜂窩電話號碼、運營商提供的服務、訂閱詳情以及安全信息之類的重要信息。SIM卡1149主要服務于對無線網(wǎng)絡上的移動終端1101進行識別。SM卡1149還包含存儲個人電話號碼登記、文本消息和用戶特定移動終端設置的存儲器。雖然與許多實施方式和實現(xiàn)方式相關聯(lián)地描述了本發(fā)明，但是本發(fā)明不是那么有限的，而是覆蓋落入所附權利要求的范圍之內(nèi)的各種明顯的修改和等效設置。雖然本發(fā)明的特征表示為權利要求之間的某些組合，可以認識到這些特征可以以任何組合和順序來排列。權利要求1.一種方法，包括接收信息源上的查詢；針對每個所述查詢，確定通過將針對所述信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式；確定通過將生成自所述查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式；確定調(diào)整所述不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得所述簽名片段具有重疊部分；以及確定使得所述簽名或所述簽名片段至少部分地存儲在位于信息空間上的簽名域中。2.根據(jù)權利要求I所述的方法，進一步包括針對所述每個查詢，確定搜索對應于所述每個查詢的簽名片段；以及確定用搜索到的簽名片段來響應所述每個查詢。3.根據(jù)權利要求1-2中任意一項所述的方法，進一步包括確定通過乘以對應于所述簽名的不可約多項式來選擇性地將簽名組合成超簽名，所述超簽名對應于超簽名片段；確定使得所述超簽名片段至少部分地存儲到所述簽名域中；針對所述每個查詢，確定搜索對應于所述每個查詢的超簽名片段；以及確定利用搜索到的簽名片段、所述超簽名片段或者其組合來響應所述每個查詢。4.根據(jù)權利要求1-3中任意一項所述的方法，進一步包括確定通過比較對應于所述片段的多項式或者通過比較對應多項式的值來比較目標信息片段與簽名或超簽名片段之間的不同。5.根據(jù)權利要求3-4中任意一項所述的方法，進一步包括接收重構所述查詢的請求；以及從所述簽名片段、所述超簽名片段或其組合中重構所述查詢。6.根據(jù)權利要求1-5中任意一項所述的方法，其中所述簽名片段以信息表示格式或結構來構成最精細無損組件，并且與一個或多個其他簽名片段具有一個或多個重疊部分。7.根據(jù)權利要求1-6中任意一項所述的方法，進一步包括確定通過調(diào)整所述不可約多項式的正交度來調(diào)整所述簽名片段以及所述重疊部分的大小。8.一種裝置，包括至少一個處理器；以及至少一個包括計算機程序代碼的存儲器，所述至少一個存儲器和所述計算機程序代碼配置用于與所述至少一個處理器一起使得所述裝置至少執(zhí)行以下操作，接收信息源上的查詢；針對每個所述查詢，通過將針對所述信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式；通過將生成自所述查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式；調(diào)整所述不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得所述簽名片段具有重疊部分；以及使得所述簽名或所述簽名片段至少部分地存儲在位于信息空間上的簽名域中。9.根據(jù)權利要求8所述的裝置，其中所述裝置進一步用于針對所述每個查詢，搜索對應于所述每個查詢的簽名片段；以及用搜索到的簽名片段來響應所述每個查詢。10.根據(jù)權利要求9所述的裝置，其中所述裝置進一步用于通過乘以對應于所述簽名的不可約多項式來選擇性地將簽名組合成超簽名，所述超簽名對應于超簽名片段；使得所述超簽名片段的至少部分地存儲到所述簽名域中；針對所述每個查詢，搜索對應于所述每個查詢的超簽名片段；以及利用搜索到的簽名片段、所述超簽名片段或者其組合來響應所述每個查詢。11.根據(jù)權利要求10所述的裝置，其中所述裝置進一步用于通過比較對應于所述片段的多項式或者通過比較對應多項式的值來比較目標信息片段與簽名或超簽名片段之間的不同。12.根據(jù)權利要求10所述的裝置，其中所述裝置進一步用于接收重構所述查詢的請求；以及從所述簽名片段、所述超簽名片段或其組合中重構所述查詢。13.根據(jù)權利要求8所述的裝置，其中所述簽名片段以信息表示格式或結構來構成最精細無損組件，并且與一個或多個其他簽名片段具有一個或多個重疊部分。14.根據(jù)權利要求8所述的裝置，其中所述裝置進一步用于通過調(diào)整所述不可約多項式的正交度來調(diào)整所述簽名片段以及所述重疊部分的大小。15.一種承載有一個或多個指令的一個或多個序列的計算機可讀存儲介質(zhì)，當由一個或多個處理器執(zhí)行時，使得裝置至少執(zhí)行以下步驟接收信息源上的查詢；針對所述每個查詢，通過將針對所述信息源的每個查詢限定為多項式形式的輸入?yún)?shù)來生成多項式；通過將生成自所述查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式；調(diào)整所述不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得所述簽名片段具有重疊部分；以及使得所述簽名或所述簽名片段至少部分地存儲在位于信息空間上的簽名域中。16.根據(jù)權利要求15所述的計算機可讀存儲介質(zhì)，其中使得所述裝置進一步執(zhí)行針對所述每個查詢，搜索對應于所述每個查詢的簽名片段；以及用搜索到的簽名片段來響應所述每個查詢。17.根據(jù)權利要求16所述的計算機可讀存儲介質(zhì)，其中使得所述裝置進一步執(zhí)行通過乘以對應于所述簽名的不可約多項式來選擇性地將簽名組合成超簽名，所述超簽名對應于超簽名片段；使得所述超簽名片段至少部分地存儲在所述簽名域中；針對所述每個查詢，搜索對應于所述每個查詢的超簽名片段；以及利用搜索到的簽名片段、所述超簽名片段或者其組合來響應所述每個查詢。18.根據(jù)權利要求17所述的計算機可讀存儲介質(zhì)，其中使得所述裝置進一步執(zhí)行通過比較對應于所述片段的多項式或者通過比較對應多項式的值來比較目標信息片段與簽名或超簽名片段之間的不同。19.根據(jù)權利要求17所述的計算機可讀存儲介質(zhì)，其中使得所述裝置進一步執(zhí)行接收重構所述查詢的請求；以及從所述簽名片段、所述超簽名片段或其組合中重構所述查詢。20.根據(jù)權利要求15所述的計算機可讀存儲介質(zhì)，其中所述簽名片段以信息表示格式或結構來構成最精細無損組件，并且與一個或多個其他簽名片段具有一個或多個重疊部分。21.一種設備，包括用于執(zhí)行權利要求1-7中任意一項所述方法的裝置。22.—種承載有一個或多個指令的一個或多個序列的計算機可讀存儲介質(zhì)，當由一個或多個處理器執(zhí)行時，使得裝置至少執(zhí)行權利要求1-7中任意一項所述方法。23.—種承載有一個或多個指令的一個或多個序列的計算機程序產(chǎn)品，當由一個或多個處理器執(zhí)行時，使得裝置至少執(zhí)行權利要求1-7中任意一項所述方法。全文摘要提供了用于利用信息簽名在信息空間中高效搜索信息的方法。簽名應用接收信息源上的查詢。針對每個查詢，該簽名應用通過以多項式形式將針對信息源的每個查詢限定為輸入?yún)?shù)來生成多項式。該簽名應用通過將生成自查詢的多項式進行因式分解來提供正交度的有限域上的不可約多項式。該簽名應用調(diào)整不可約多項式的正交度以提供經(jīng)調(diào)整的不可約多項式，其中每一個都是簽名并且對應于簽名片段，使得簽名片段具有重疊部分。該簽名應用使得簽名或簽名片段至少部分地存儲在位于信息空間上的簽名域中。文檔編號G06F17/30GK102713898SQ201080042786公開日2012年10月3日申請日期2010年6月24日優(yōu)先權日2009年9月23日發(fā)明者A·拉佩泰萊南,I·奧利弗,J·洪科拉,S·博爾德列夫,S·巴蘭丁申請人:諾基亞公司