以關係為基礎的XML關鍵字搜尋和索引建立之研究與實作

XML已經逐漸成為現今網際網路上熱門的一種資料交換的標準格式之一，使用者往往需要對XML文件進行查詢，但是在對原始XML文件的結構無法掌握的情況下很難使用一般的結構語言進行查詢，則通常會採用關鍵字查詢的方法進行搜尋，而為了使關鍵字查詢的方法能夠更有效率則需對XML資料進行索引的建立。在本篇論文中，我們採用以杜威為基礎的兩個索引編碼法進行索引的建立，當XML文件進行更新時，不需重新對整份文件建置索引而僅需對異動的部份進行更新即可；在關鍵字查詢方面，我們加入了關係的條件限制以確保資料的正確性，並防止沒有意義的資料回傳，我們實作了一個系統讓使用者在對XML文件的結構不了解的情況下，也能夠搜尋出想要取得的資料。

關鍵字

關鍵字查詢；關係； XML ；索引；最小共同祖先(LCA)

並列摘要

XML is becoming the standard for data exchanges and data representation. Keyword search allows a user to easily query and access XML data and thus becomes an important research issue. In this thesis, we used Dewey-base two indices to index XML data. It does not require re-computation of existing labels when an XML document is updated. When returning keyword search results, we use the relationships between nodes ensure the return data is correct and to avoid returning meaningless data. Users can query XML data without having to understand the XML structure. An example system was implemented as an illustration.

並列關鍵字

relation ； XML ； keyword search ； indexing ； Lowest Common Ancestor(LCA)

參考文獻

[5] 李哲彰. “動態XML資料的索引方法之研究”, 中原大學資訊工程研究所碩士論文, 2008年6月.

[1] W3C, “Extensible Markup Language (XML) 1.0”, Article from: http://www.w3.org/XML, June 2007.

[3] “XQuery 1.0: An XML query language”, http://www.w3.org/TR/xquery/, June 2007.

[4] I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang, “Storing and Querying Ordered XML Using a Relational Database System”, In Proc. ACM SIGMOD 2002, June 2002, pp. 204-215.

[6] Y. Xu, and Y. Papakonstantinou “Efficient Keyword Search for Smallest LCAs in XML Databases”, In Proc. ACM SIGMOD 2005, June 2005, pp. 527-538.

國際替代計量

以關係為基礎的XML關鍵字搜尋和索引建立之研究與實作

全文下載

主題瀏覽