植基於路径群聚的有效率XML索引方法AnEfficientXMLIndexing.PDFVIP

第七屆離島資訊技術與應用研討會論文集 植基於路徑群聚的有效率 XML 索引方法 An Efficient XML Indexing Method Based on Path Clustering 廖宜恩 吳素玉 國立中興大學資訊科學與工程學系 ieliao@.tw w9556009@.tw 摘要 with Wang/Meng method and XQEngine. The 為因應越來越多 XML資料的查詢需求，現今 experimental results show that PCIM outperforms 已有許多 XML 相關的索引技術被提出，而這些 those two methods in terms of space and time XML 索引研究中，有些是著重在結構關係的查 efficiency. 詢，有些則提出可同時查詢 XML結構及內容的索 Keywords: Structural Query, Content Query, Path 引機制 ，不過所提出的內容查詢大部份都只侷限於 Clustering Index 選擇性節點 (Predicated value)的查詢，而無法做 AND 、OR 及指定位置等更進階的查詢。有鑑於 1. 前言 此，我們利用 Summary Index的概念提出一個含有 隨著網際網路的蓬勃發展及電子商務的盛 結構索引 (Structure Index)及內容索引 (Content 行 ， 可 擴 展 標 示 語 言 (eXtensible Markup Index)的路徑群聚索引方法 (Path Clustering Index Language) ，簡稱XML[1] ，儼然已成為網際網路上 Method, PCIM) ，除了支援結構關係查詢外也支援 資料溝通及交換的一套標準。 XML和 HTML都屬 多樣化的內容查詢，實驗結果顯示，本研究所提出 於標記語言，但 HTML是以「呈現導向」為主， 的索引方法在空間和時間上都有很好的效能。 電腦軟體無法了解 HTML 檔案資料的內容及意 關鍵字: 結構索引、內容索引、路徑群聚索引 義，因此無法作為異質系統間溝通的橋樑。由於 XML是以結構化的方式來表示資料的關係並允許 Abstract 使用者自訂標籤，這樣的特性使得 XML 成為第一 The eXtensible Markup Language (XML) has 個可以讓人們直接理解 ，並且也可以讓電腦直接加 become the standard format for data interchange in 以處理的語言。然而，XML 不只侷限於網路和電 the Internet age. As a result, XML documents 子商務上的應用，它在資料庫方面的應用也正急遽 proliferate rapidly in an unprecedented rate. 增長。 Therefore, providing efficient indexing methods for 面對越來越多的文件以 XML格式編寫，目前 query processing of XML documents is a must