一個支援串流查詢之XML文件壓縮技巧

Abstract

串流XML文件的特性在於XML文件樹狀的半結構化特性與串流本身特殊的傳輸型態。使用串流的方式傳送XML文件時，會使客戶端在接收的過程中，無法預測後續的文件內容，亦無法重覆讀取串流文件，故許多傳統加速查詢的技術－例如索引，皆不適用於串流XML文件之查詢。 本研究提出一個壓縮XML文件的技巧，以加速串流XML文件之查詢。藉由處理XML文件結構中重複的路徑，可縮短文件長度、簡化文件結構，使資料傳輸的時間縮短；並且由於文件結構的簡化，使查詢的複雜度降低，處理速度因而加快。此外，我們設計的查詢演算法僅需針對查詢的相關部分作解壓縮，避免完全解壓縮文件所造成的負擔。