使用在可擴展性標示語言之串流路徑查詢機制系統與方法STREAMING QUERY SYSTEM AND METHOD FOR EXTENSIBLE MARKUP LANGUAGE

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

098126158

專利證號

I 390443

專利獲證名稱

使用在可擴展性標示語言之串流路徑查詢機制系統與方法STREAMING QUERY SYSTEM AND METHOD FOR EXTENSIBLE MARKUP LANGUAGE

專利所屬機關 (申請機關)

國立臺灣科技大學

獲證日期

2013/03/21

技術說明

XML文件是現今交換資訊的一種主要格式，所以如何能夠方便且有效的使用XML文件，成了一個主要的課題。 本發明主要是用來改善現今XML文件解析時的缺點，例如當一份XML文件大於系統的記憶體時，系統會發生無法讀取的錯誤；或者，當一份XML文件雖然沒有大於記憶體的容量，但是因為還系統處理起來會因檔案大，而拖累系統整體的執行時間。本專利提出一種使用在可擴展性標示語言之串流路徑查詢機制的系統與方法可以減少記憶體的使用量兼減低系統的執行時間，系統主要包含：一個可擴展性標示語言文件（XML），一個可擴展性標示路徑語言文件(XPath)，一個可擴展性標示路徑語言剖析器，一個可擴展性標示路徑語言儲存伺服器，一個建立抽象語意樹元件器，一個可擴展性標示語言文件解析器，一個建立索引器，一個索引儲存伺服器，一個計算模組器。 其運作方式為，將一份XML的文件解析成可以讀取的明確性標籤，藉由解析後的成果產生出索引，並且放在索引伺服器中；另一方面，使用者透過使用者介面對XPath做查詢的動作，經由解析出適當的請求來建立抽象語意樹(Abstract Syntax Tree)。抽象語意樹的建立必須靠建立抽象語意樹狀結構和分割獨立抽象語意樹狀結構來達成，抽象語意樹狀結構是藉由運算元和運算子畫出一棵二元樹；而分割獨立抽象語意樹狀結構是將原本的二元樹，分割成各個獨立小的二元樹，產生出的結果再來和索引伺服器一起做運算，運算的方式必須藉由一個推疊，堆疊可以開始儲存比對符合的結果，如果比對成功，則呼叫函數來計算所需的模組；最後再依據使用者一開始的XPath需求，產生出結果，再回傳給使用者。 根據實驗結果，的確可以改善傳統方法之執行效率。本發明的方法TSEM（Toward a Streaming Evaluation Model）在執行時間上比起SAXON（是傳統利用DOM的方式解析可擴展性標示語言），在執行時間上，當資料量變大時，增加的來得緩慢。另一方面，在記憶體方面，此方法不論在資料量變得多大時，都是維持一定的低記憶體使用率。

備註

本部(收文號1090005632)同意該校109年1月21日臺科大研字第1090100614號函申請終止維護專利(臺科大)

連絡單位 (專責單位/部門名稱)

技術移轉中心

連絡電話

02-2733-3141#7346

網址