TW201040746A - Assisting method and apparatus for accessing markup language document - Google Patents

Description

-31055twf.doc/n 201040746 六、發明說明： 【發明所屬之技術領域】 本發明是有關於一種標示語言文件的存取方法，且特 別是有關於-種標示語言文件#取的辅助方法及裝置。 【先前技術】 Ο Ο 標示語言（Markup Language)是一種使用標示 markup)進行標識’將文本（咖）以及文本相關的訊 1合起來，展現文件結構（__ stm_e) 矛資料處理細g卩的電腦文字編碼。*隨著網際網路的發

HyperText Markup Language ^ HTML ) 以及 y 延=標* 語言(Extensible Markup Language ，XML) 已成热目前廣泛使用的標示語言。 θ 來^紙格式的文件更是已經隨處可見，無論 程序或是網路應用程式。這是因為，祖具有 用者央Ϊ密11撰寫及擴充的特性，例如:XML能夠由使 義標藏（tag)的名稱。據此，在未來，观L 文=a W遍地應用在網際網路與資料庫管理。因此，如 可使件XML文件的分析加速則是#_研究課題之一。 【發明内容】 將;P本種標示語言文件存取的辅助I置，藉以 字‘不^ δ文件轉換為中介表格。 本發明提供-種標示語言文件存取的輔助方法，藉由 3 201040746 98 竜 ^io55twf.doc/n 中介表格來加快存取標不語言文件的速声。 _本發明提出-種標示語言文件存取的辅财法， 標不語言文件包括辣元素。此存取方法首先建立二 格至儲存單元，其中中介表格包括長度攔位、_ ς表 類型攔位、父元素攔仙及偏移（Gffset)欄位 換這些元素的結構資料至中介表格，以將各 = 深度、㈣類型、父元素索引值以及絕對== 別儲存至長度攔位、深度攔位、_攔位、父刀 =移攔位。最後，依射介表絲輔助標示語言文件= 3林發私—實施财，上舰射介表格來辅助棹 二的存取的步驟’首先提供位置路徑，而此位置 著’利用中介表格所儲存的各元素 杳 $，、 &位置路㈣底層的項目依序往上—層 二部的項目所對應的元素。詳細地說，先於 件中查詢位置路徑最底層的項目所對應的底層 值:、查二：:介表:所儲存的各元素的父元素索引 轉料朗嶋層元素的父元素是 繼續利用Φ人主—a項目的上—層項目對應，以決定是否 衍罟攸〃中；丨表格而依序往上一層進行查詢，直至杳詢到 位置路，—層的項目為止。 一旬到 中介例中，上述觀元素的結構資料至 串長度至异^ 匕括判斷各元素的字串長度，以記錄字 又、度欄位；判斷各元素於標示語言文件中的階層 201040746 31055twf.doc/n Ο 深度，以記錄階層深廑至 各元素的元素_，度，·域_定義表觸 素間的階層關係判斷各元辛：父=至類型攔位’·依據元H…士 丨分的乂 7C素，以 几素索引值至父元素攔位，·判斷各元素於 的絕對位置 以δ己錄絕對位置至偏移 以記錄各元素的父 標不語言文件中 搁位 位資=格更包括雜凑欄二雜湊值’以_L=::更ί 中冲各兀素的雜凑值的步驟 — 碼加總而獲得預先'、、子元的編 湊值轉換為雜=雜’之雜#由麟函式將預先 雜 在本發明之 ί素’在解密密文元素而產:解 個識別列。在中介表格中，識別列 〇 只細*例中，上述標示語言文件其中 解密元素，5符號攔位表示在識別列之後所記錄為 中的位置。θ蚊索引攔位記錄密文元素於中介表格 取 中介===實施例中，上，換元素的結構資料至 ，广尺—進位方式將結構資料儲存至中介表格。 從另一方面來看，本發明提出一標士二 ，裝置。此輔助裝置包括操取單元以及:;子3存 存中介表格，而中介表格包括長二二ί 又 颂型攔位、父兀素攔位以及偏移攔位。另外，擷 201040746 98 電 953 3 】〇55twf.doc/n ==¾的各謝擷取㈣, 分別儲存至長度攔位、深戶几素索引值以及絕對位置以 以及偏移攔位。而辅助裝 ^類型攔位、父元素棚位 語言文件的存取。 疋依據中介表格來輔助檁示 在本發明之一實施例中， 組。查詢模組是利用中介表林^輔助裳置更包括查夠模 引值，而由位置路徑最底層存的各元素的父元素索 路徑全部的項目所對應==項目依序往上—層查詢位置 言文件中查詢位置層$查詢模組更可於標示語 底層‘目的;路徑最 詢， 在本發明之一實施例中，上述 判斷各元素^^秩干^ ,文剩 ’以記錄字串長度絲度ϋ 斷=====㈣贈層關係判 ，判斷 錄、、對位置至偏移攔位。 31055twf.doc/n 201040746 w y w 在，發明之-貫施例中，上述中介表格更包 位’而擷取單元更可計算各元素的雜湊值，以記錄雜凑^ 至雜湊欄位。詳細麟，_單元是將元素龄元的編 轉換為雜凑值。 冉糟由雜凑函式將預先雜湊值 在本發明之-實施财，上述辅職置更

O 〇 蚊處理模組用以在標示語言文件的其二= 素為岔文7L素時，將密文元素解密 後所;立冬而特殊符號欄位用以表示在識別列之 中素’密文索引一記錄密文元素於 每二明在中介表格中健存標示語言文件的 素，如此—來便能夠把整個標示語言文 =斤隱3的樹狀結構完整地存在中介表格中。再者， 掉大固亦儲存至中介表格中’據此更可以過濾 禪大4刀非預期的元素，以達到加速的效果。 夹，讓本發明之上述特徵和優點能更觸㈣，下文特 牛只e歹1，並配合所附圖式作詳細說明如下。 【實施方式】 文件的\切文件&.罐射A，目此x机 刀析疋相當迫切需要的技術。據此，本發明提 7 201040746 νδ 里 yjj Ji〇55twf.doc/n 出-種標示語言文件存取的輔助方法與裝置， 牛力。、的皿文件轉換為一個令介表格^表 不猎以加速存取XML文件的速度。為了使本發 瞭，以下特舉實施例作林發明確實能夠據以實 圖1疋依照本發明一實施例所繪示的標示語言 取的辅助方法流程圖。請參照圖卜在本實施例中 齐件例如為XML文件。而標示語言文件中包括多： 百先’在步驟S105中，建立中介表格至儲存 接著’如倾SU0所示，將標示語言 的結構資料賴至巾介表格。上射介表格包括 =、冰度欄位，型攔位、父元素攔位以及偏移（0細） I位’以分別儲存各元素的字串長度、階層深度、元素類 垔、父π素索引值以及絕對位置。而中介表格除了包括上 返五個欄位之外，更可包括雜湊攔位以儲存元素的雜凑值。 在本貫施例中，中介表格包括多個記錄列，—個 列用來記錄-個元素的結構資料，每個記錄列分別包括多 個攔位（例如長度攔位 '深度攔位、纏攔位、父元素 =及，移攔位等），以將元素的結構資料儲存在這些攔 八 此，各元素的結構資料是以二進位方式儲存至中 介表格。 明一Ζ列舉—實施例來說明中介表格。圖2是依照本發 貝轭例所繪示的中介表格的攔位示意圖。請參照圖 31055twf.doc/n 201040746 -X U FQ, -/ -> 2,在本實施例中，中介表格2〇〇包括雜湊攔位2l〇、長度 欄位220、深度欄位230、類型攔位24〇、父元素欄位25〇 以及偏移攔位260。而在其他實施例中，中介表格亦 可以只包括長度攔位220、深度攔位230、類型攔位240、 父元素攔位250以及偏移攔位26〇。 ，湊欄位210用以儲存元素的雜湊值。例如，將各元 素的J元的編碼加總而獲得預先雜湊值(㈣也福ν—) 〇 後，藉由雜湊函式將預先雜湊值轉換為雜湊值。 ,長度攔位22〇是用來存放元素的字串長度。例如，在 素的字串長度之後’便將字串長度記錄至長度棚位 u另外，由於標不語言文件中的各元素具有階層關係， 岁i斷出此元素於標示語言文件中的階層深度之後，便可 將階層深度記錄至深度欄位 230。 而頒型攔位240用來存放元素類型（elemenUype)。 ，此，元素類型包括元素名稱、屬性名稱、屬性值、内容 〇 ^ntent)等。此外，視使用情況的不同，元素類型更可 …一起始標籤、結束標籤、註解等。舉例來說，可事先制 一個類型疋義表，給定所需要的元素類型一個編號，如： ^名稱的類型編號為卜屬性名稱的類型編號為2等等。 - I、便犯夠透過類型定義表來判斷元素的元素類型並將 70素類型記錄至類型欄位24〇。 A〜^素攔位’則是用來存放父元素索引值。例如， 1個元素一個索引值，假設元素A的索引值卜且元 ”為元素B的父元素。目此，當判斷出元素B的父元 201040746 98 電 953 31055twf.doc/n 而將1記 ===的父元素索”值即是1 偏移攔位260則疋用來存放 絕對位置。例如，以整份产_ 彳不不5文件中的 筮徊办罢文件的第一個字元做為 第-個位始往下數。而當 — 1文為 藉由查詢偏移欄位260，便畲疋兀素的子串時’ ,t ^ ^ ^ 便此夠侍知在標示語言文件中， Π = Ϊ 另外，藉由長度攔謂更可以得

位置二據此’透過查詢偏移攔位260與長 度欄位220便此夠獲得指定元素的字串。 以:再以一標示語言文件為例來說明。圖3是依照本 發明一實施例所續·示的掉 山 加不5吾吕文件的示意圖。請參照圖 3,標示語言文件则包括—個根元素「敝」。另外，= 根元素底下則包括兩個元素「bGQk」，而每個元素「⑽」 底下則皆包括7L素「title」以及元素「intK)duetic)n」。

以第一個元素<Store>為例，「st〇re」的字串長度為$。 而由於兀素「store」為根元素，故其階層深度為卜再者， 元素「store」是第-層並無父元素，因此父元素索引值為 -1。另外，於標不語言文件3⑽中，由第一列第一個字元 開始數起’兀素「store」的起始位置為4〇，也就是元素 「store」的字元「s」於標示語言文件3〇〇中的絕對位置。 此外，假設το素「store」的各個字元的編碼分別為〇〇73、 0074、006F、0072、0065，將這些編碼相加之後便可獲得 一個預先雜湊值，再將預先雜湊值輸入至雜湊函式中，便 能夠獲得元素「store」的雜湊值。 10 31055twf.doc/n 201040746 最後，如步驟S115所示，依據中介表格來辅助標示 語言文件的存取。詳細地說，以XML路徑語言^从^她 Language)而言，首先提供一個位置路徑，此位置路徑包 括多個項目。位置路徑例如為/A/B/c，其中項目A、Bc 代表標示語言文件中的一個元素。接著，利用中介表格所 儲存的各兀素的父元素索引值，由位置路徑最底層的項目 依序往上一層查詢位置路徑全部的項目所對應的元素。 〇 也就是說，先於標示語言文件中查詢位置路徑最底層 的項目所對應的底層元素。以位置路徑/A/B/C而言，即是 搜尋c於標示語言文件中所對應的元素c。之後，再利用 中介表格來查詢元素c的父元素索引值，以獲得元素c的 父元素。在取得元素C的父元素之後，藉由其父元素的偏 移攔位以及長度欄位自標示語言文件中來取出其父元素對 應的字串。並且，判斷其父元素對應的字串是否符合B， 若符合則繼續往上一層查詢。以此類推，由最後一層依序 ^ 往上一層進行查詢，直至查詢到位置路徑第一層的項目A 為止。 例如，以圖3的標示語言文件300而言，假設位置路 搜為/store/book/title/text()=iPhone programming。首先，搜 哥底層字串iPhone programming於標示語言文件3〇〇中的 絕對位置。接著，依據底層字串的絕對位置而自中介表格 中找到對應的記錄列。之後，從其記錄列的父元素欄位得 知底層字串的父元素索引值（也就是「title」的索引值）， 進而得知底層字串的父元素。而後再由「title」於中介表 11 201040746 98 Μ ^ 3iu55twf.doc/n 格的記錄列往上查詢到其父元素「b〇〇k」，並且由「b〇〇k」 於中介表格的§己錄列查詢到其父元素「st〇re」。 此外，以「store」和「titIe」而言，在某些情況下不 考慮階層深度時，這兩者便會產生衝突（c〇llisi〇n)。而藉 由雜湊值便能夠來篩選出真正所要的元素。 值知一提的是，當標示語言文件的其中一個元素為密 文（cipheredtext)元素時，可將解密後多出來的解密元素 亦轉換至中介表格而加在原本的記錄列後面。例如，新增 一個識別列’藉以辨別在識別列之後的記錄列為解密元素。 也就是說，在將密文元素解密而產生解密元素之後， 會在中介表格新增一個識別列。在此，識別列位於密文元 素所對應攸制讀，崎職元钱躺記錄列2 至識別狀後。削列包括特殊符細仙及較索 位。特殊符號攔位表示在此識制之後所記錄為解穷二 素而在文索引欄位則是記錄密文元素於中介表格中的位 ，例來說，圖4A〜圖4C是依照本發明—實施例所洛 :的素解密的示意圖。圖4A所示為具有加密的^ 70素的標不語言文件’將圖4A的内容經過兩 : 結果。也就是說’圖4B所示為圖 後的内各，圖4C為圖4B再次解密後的内容。 圖4C於中介表格的記錄列則如圖5所示。圖5是^沪 發明—實施例所繪示的加上解密部分的中介表格的^、'士 12 31055twf.doc/n 201040746 請同時參照圖4A〜4C與圖5 ’在本實施例中，密文元 素「encrypted」解密後產生新的元素「signature」。此時， 在中介表格500中新增識別列510。在此，識別列510的 Ο

左攔為特殊符號攔位，而“〇〇〇〇”為預先定義好的值，表示 在識別列510之後的記錄列為解密元素的結構資料。另 外，識別列510的右欄為密文索引欄位，記錄元素 「signature」是由第3列的密文元素「encrypted」解密而 來的。以此類推，當元素「signature」解密後產生元素「name」 時，亦會於中介表格500中新增識別列520，以在識別後 52〇之後的記錄列中記錄元素「name」的結構資料。 以下再舉一實施例來說明使用上述方法的標示語言$ 件存取的辅助裝置。圖6是依照本發明一實施例所繪示白彳 ，示語言文件存取的辅助裝置方塊圖。請參照圖6，在4 實施例中，辅助裝置600包括擷取單元61〇與儲存單月 620。在此，儲存單元62〇包括中介表格62卜而中介表恭 621與圖2的中介表格2〇〇相似，故在此不再贅述。 構次是自標示語言文件中摘取出各元素的與 =枓（包括字串長度、階躲度、元素類型、父元素旁 式儲位置)’並且將各元素的結構資料以二進位力 i讀中。也就是說’藉由榻取單元 表格⑵，二= 元4的f構資料轉換至中^ 另外，R 7 : 先刖描述，在此則不再贅述( 士文杜a 疋依照本發明另—實施例所繪示的俨干a 5文件存取的辅师置方塊圖。請參，辅助 13 201040746 i055twf.doc/n ^ yjj 包括擷取單元710、儲存單元72〇、查詢模組73〇以及密文 處理模組740。在此，標示語言文件721與中介表格723 皆是位於儲存單元720中。擷取單元71〇和甲介表格723 分別與上述辅助裝置6〇〇的擷取單元61〇和中介表格621 相同。 在本實施例中，查詢模組73〇可於標示語言文件721 中查询位置路徑最底層的項目賴應的底層元素，之後再 利，中η表格723所儲存的父元素索引值，查詢底層元素 =凡素’並觸底層元素的父元素是否與位置路徑最底 1的項^上-層項目對應，以決定是碰續_中介表 —層進行查詢，直至查詢到位置路徑第-層 4密it模級740是用以在標示語言文件721的其中 個兀*素為密文元素時，蔣您今_主如— i) ==:=的解密元素的依據。識別列已

..’τ上所i£本發明是將標示語 娜M 來表示，藉以利用中介結心又㈣換為七丨表格 在中介表針財語言料的存取。 素，據此便能夠將^^；^件巾的每—個元素的父元 至中介表格中，以在亦將各兀素的雜湊值儲存 掉大部分元素，進而達到加i存由雜凑值來過濾 14 201040746 31〇55twf.d〇c/n Ο =然本發明已以實施例揭露如上，然其並非用以限定 本所屬技術領域中具有通常知識者，在不脫離 敵圍内’當可作些許之更動與潤飾，故本 保4—纽_之巾料魏圍·定者為準。 【圖式簡單說明】 圖1是依照本發明一實施例所繪 取的辅助方法流程圖。 叫“ &文件存 =是依照本發明—實施例所繪示的中介表格的搁位 示意圖 ο 圖3是依照本發明一實施例所 缯' 示的標示語言文件的 圖4Α〜圖4C是依照本發明—實施 素解密的示意圖。 明所繪不的岔文元 圖5疋依照本發明一實施例所繪示 〜 中介表格的示意圖。 ' π上解岔部分的 圖6是依照本發明一實施例所綠 取的辅助裴置方塊圖D 丁的‘不語言文件存 示意圖 圖 是依照本發明另一實施例所 存取的輔助裝置方塊 % 圖 示的標示語言文件 【主要元件符號說明】 Sl〇5〜SU5 :本發明標示語言文件存 步驟 取的輔助方法各 15 201040746 98 M JJ 〇55twf.doc/n 200、500、621、723 ·•中介表格 210 :雜湊欄位 220 :長度欄位 230 :深度攔位 240 :類型欄位 250 :父元素欄位 260 :偏移欄位 300、721 :標示語言文件 510、520 :識別欄 610、710 ··擷取單元 620、720 :儲存單元 730 :查詢模組 740 :密文處理模組

Claims (1)

1. 31055twf.doc/n Ο 〇 201040746 七、申請專利範圍： 言文取的辅助方法，其中該標示語 建立-;=C包' -長度欄位、—深度攔位、：：其中该中介表格包括 及—偏移攔位； 類型搁位、—父元素攔位以 轉換該些元素的結構資料 元素的-字串長度、—階声該。^各，以將各該些 標==以及 的辅助方法3所述之標示語言文件存取 的存取的步驟/，、= 介表格來辅助該標示語言文件 位/路徑包括多個項目，·以及 值’由該位置路徑最°底層的些兀素的父元素索引 路徑全部的項目所對應的元素。…上—層查詢該位置 的辅助=申，^專中m第2入項所述之標示語言文件存取 父元素索引值了由=2：； f各所儲存的各該些元素的 查詢該位置路，全^從取底層的項目依序往上-層 於該標_;件中;;==:二括： 對應的一底層元素；以及 1略k蚨底層的項目所 17 201040746 98 電 953 31055twf.doc/n 值各，素的父元素索引 素是否與該位置路徑最底> % 该底層兀素的父兀 ^是否繼續利用該中介;二二:層=二以 直至查詢到該位置路徑第1的項 層進灯查询， 4.如申請專利範圍第i所么。 =:方:括其一些元素 長度Z各該些元素的字串長度，以記錄該字串長度至該 記錄語言文財的階層深度’以 錄該各該些元一 ^ C 層判斷各該些元素的父元素’ 判斷各;些=;索:!至該父元素搁位-及 記錄該絕對位置至該偏吕文件中的絕對位置，以 的輔^知財文件存取 些元=構資物;=驟雜=:轉換該 搁位。-《些讀的雜湊值，以記錄該雜凑值至該雜凑 6'如申請翻_第5項所述之私語言文件存取 18

   201040746 外里 yj) 31〇55twf.doc/n 的輔助方法’其中計算各兮此__ 將I##- Μ二凡素的雜湊值的步驟，包括： 值；^ 總’以獲得1先雜湊 預先雜凑值轉換為該雜湊值。 轉換f f元⑽結师料至射介表格財驟，更包括： $解密該蚊元素㈣生—解密 表格新增一識別列。 # / 丁 ；丨 _Λ!°、申請專利範圍第7項所述之標示語言文件存取 寺 & ’其中該朗列包括—特殊符細位以及-密 ΐΐίΓ其中該特殊符號攔位用以表示在該識別列之 後^錄為該解密元素，該密文索引欄位用以記錄該密文 几素於5亥中介表格中的位置。 9·如中料利第8項所述之標示語言文件存取 的辅助方法，其中該識別列位於該密文元素之後。 10.如申請專利範圍第i項所述之標示語言文件存取 ^辅助方法，其巾轉賴些元素的結構資料至該 的步驟，包括： 以二進位方式將該結構資料儲存至該中介表格。 11_ —種標示語言文件存取的輔助襄置，其^該標示 浯言文件包括多個元素，該輔助裝置包括： -儲存單元，用以儲存-中介表格，其中該中介表格 匕括一長度攔位、一深度欄位、一類型攔位、一父元素欄 19 201040746 105Stw f.doc/n 位以及一偏移搁位；以及 -擷取單元，㈣自鋪示語言文 擷取出一字串長度、—階層深度、一元素類型亥 索引值以及-絕對位置以分別儲存至該 ^ 言文二存ί裝置是依據該中介表格來辅助該標示語 取二S圍第U項所述之標示語言文件存 父元素ΐ =組^用該中介表格所儲存的各該些元素的 位置路徑最底層的項目依序往上》 層查，位置路徑全部的項目所對應的元素。 .如申請專利範圍第12 士 取的，裝置，其中該查詢模組更包;^一文件存 對應的查詢該位置路徑最底層的項目所 值，儲存的各該些元素的父元素索引 素是否與該位素’並靖該底層元素的父元 繼續利用該中介表格而依序往上-層進行杳 直至^到該位置路徑第—層的項目為止。一句’ 敗的魅广申請翻11項所述之標雜言文件广 取的^置，其中軸取單元包括： 文件存 各5亥些几素的字串長度，以記錄該字串長度至讀 20 31055twf.doc/n 201040746 長度搁位； 判斷各該些元素於該 記錄該階層深度至购度攔位.Μ抓“度’以 錄該:=¾各該些元素的元素類型， 以記錄ί該些:=層::判斷各該些元素的父元素， Ο Ο 判斷各該些及 記錄該絕對位置至該偏移攔位/ 也獨位置，以 15·如申請專利籍圖笛η π :_置’其中4==:= =:=計算各該些元素的雜凑值，二:; 16·如申請專利範圍第b =辅助裝置，其中_取料是將各該二件存 =，而獲得—預先雜湊值，再藉由二 預先雜溱值轉換為該雜凑值。 \將5亥 取的m請=圍第16項所述之標示語言文件存 :密文處理模組，用以在該些元 ::時’在解密該密文元素而產生一解密元:文 中介表格新增一識別列。 素之後，於該 取的;:助『示語言文件存 、中錢別列包括—特殊符號欄位以及— 21 201040746 V5 m j ^i055twf.doc/a 密文索引欄位，其中該特殊符號欄位用以表示在該識別列 之後所記錄為該解密元素，該密文索引欄位用以記錄該密 文元素於該中介表格中的位置。 19. 如申請專利範圍第17項所述之標示語言文件存 取的輔助裝置，其中該識別列位於該密文元素之後。 20. 如申請專利範圍第11項所述之標示語言文件存 取的輔助裝置，其中該擷取單元是以二進位方式將該結構 資料儲存至該中介表格。

   22