[發明專利]壓縮模式表示對象和用于元數據處理的方法

無效

• 申請號: 200680048823.5
• 申請日: 2006-12-19
• 公開（公告）號: CN101346689A
• 公開（公告）日: 2009-01-14
• 發明（設計）人: 方建軍;巴加萬·R·甘地;阿方索·馬丁尼茲·史密斯;王瑋
• 申請（專利權）人: 摩托羅拉公司
• 主分類號: G06F7/00
• 分類號: G06F7/00
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 陸錦華;穆德駿

發明領域

本發明通常涉及結構化數據文檔，更具體地，涉及元數據模式的 表示。

發明背景

結構化數據文檔廣泛用于多種用途，包括例如，數據庫、電子商 務、圖形、和多媒體。結構化數據文檔的某些示例包括HTML(超文 本標記語言)文檔、XML(可擴展標記語言)文檔、可縮放矢量圖形 (SVG)文件、mp3音頻文件、和MEPG-7多媒體文件。

結構化數據文檔的常見特征是使用模式來描述文檔的結構、內容 和/或語義。例如，XML文檔可以承載任何類型的數據。XML允許文 檔的作者定義她或他自身的標簽和文檔結構。另一方面，XML模式定 義了XML文檔的合法構建模塊，諸如可以呈現在文檔中的元素或屬性、 文檔元素之間的關系、元素和屬性的數據類型、以及元素和屬性的缺 省值。XML模式典型地被寫入XML并且支持數據類型和命名空間。 XML模式可以在其他模式中重新使用。可以參考來自單個文檔的多個 XML模式。

XML模式典型地以純文本的格式定義并且因此提供了通常軟件 和硬件無關的數據傳遞方式。然而，純文本格式的使用典型地意味著 XML文檔及其相關模式需要相當大的存儲器和傳輸帶寬。此外，由于 僅依照句法組織模式元素，因此在能夠使用模式的任何部分之前，通 常必須解析整個模式，這需要相當大的處理時間和接收端的功率。

附圖簡述

圖1是本發明的實施例的示意圖；

圖2是簡單和復雜類型的示意圖；

圖3是二進制模式編碼過程的示意圖；

圖4是二進制模式格式設置的示意圖；

圖5是用于元數據處理和傳送模式表示對象的方法的示意圖；

圖6是用于元數據處理和接收模式表示對象的方法的示意圖；并 且

圖7是用于元數據處理的裝備的示意圖。

具體實施方式

提供了一種用于元數據處理的壓縮二進制模式表示對象和一種相 關方法。該對象和方法提供了對于傳輸帶寬要求和對結構化數據文檔 解碼的處理要求的相當大節約。下文給出的教導內容以XML文檔(可 擴展標記語言)為背景。然而，本領域的技術人員將容易地認識到， 這些教導內容通常可應用于任何結構化數據文檔。

所公開的用于元數據處理的二進制模式格式的一個優點在于，相 對于文本格式，高壓縮比是可行的。下文描述的二進制格式典型地將 模式規模壓縮到小于文本格式原始規模的20％。該高壓縮比相當大地 減少了傳輸過程中的網絡帶寬要求、接收端的存儲規模要求、以及對 應的解碼過程中的處理。這些優點在移動環境中是特別有幫助的。

所公開的二進制模式格式利用兩個類屬數據結構實現兩個基礎數 據類型，其通常在結構化數據文檔中使用，特別地在XML模式中使用。 模式被分解為復雜類型和簡單類型的數據結構的序列，其以線性的方 式交替排列。

所公開的二進制模式格式的另一優點在于，模式中的基本數據結 構可以位于任意序列中。在數據流或文件的起點處提供入口表格，以 鏈接該流或文件中的所有數據結構。該入口表格至少在某種程度上如 同查找表格，其將每個數據結構的規模和偏移存儲在該流或文件中。 在每個復雜類型數據結構內部，每個子元素具有指配給其的索引號碼， 這提供了一種在不執行任何搜索操作的情況快速穿過整個模式樹的方 式。此外，模式類型信息被有目的地安放在每個數據結構的起點處， 由此有助于任何類型的匹配和驗證。使用二進制模式對象的解碼器可 以容易地定位相關的模式片段并且在使用其之前將其加載到存儲器 中，用于選擇性地對一部分元數據流解碼。使用文本模式的相同的解 碼器須加載整個文本模式并且針對傳入的模式實例執行全面的校驗和 解析。

所公開的二進制模式格式的另一優點在于，將模式命名空間并入 到二進制模式格式中。這允許當前的二進制模式表格參考外部模式類 型。由單個比特組成的標志可用于指出模式類型是否是外部的，在該 情況中對應的命名空間跟隨。該標志的使用消除了指明每個內部模式 類型命名空間的需要，因此提供了進一步的效率。