透過您的圖書館登入
IP:18.119.28.237
  • 學位論文

快速XML文件查詢法之研究

An Effective XML Document Search Method

指導教授 : 許秉瑜
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


隨著網際網路的發展,以XML作為資料儲存文件越來越多,特別是辦公室軟體OpenOffice.org與Microsoft Office皆陸續開放其原始碼,以XML 作為資料儲存的格式。面對大量XML文件時,如何獲取完整且相關的資訊,成為一個重要的議題。   所以本研究提供了一個較快速的XML 文件查詢方法,能夠針對於XML 文件的文字內容(Text Content)與結構(Structure)部分進行查詢,跟以往XML 查詢語言須透過XML 文件之樹狀結構進行查詢相比,本研究是針對XML 文件的文字內容與結構的部分,建立關鍵字矩陣與結構矩陣,透過矩陣來進行查詢能夠改善查詢時間的效率,在面對大量XML 文件查詢時更能發揮它的效果。   另外,由於本研究進行查詢時須建立矩陣,因而造成儲存空間的增加,所以要如何在有限的儲存空間做最有效的查詢,本研究提出一個結構矩陣決策演算法,來決定增加結構矩陣後的儲存空間能否符合使用者在時間效率改善上的期望。

並列摘要


Because of the rapid development of internet, there are more and more documents stored by the XML–based format. Especially some office software opens his source code gradually like Microsoft Office and OpenOffice.org. When there is a great deal of XML documents, how to get the valuable information is an important subject. This paper proposes an effective XML document search method to search text contents and structures of XML documents. We build the keyword matrix of text contexts and structure matrixes of structures in XML documents to improve the efficiency of query time. When there is a great deal of XML documents, the search method we propose can improve much efficiency of query time. Because this search method should build matrixes, these would make the addition of storage space. So how to have better query efficiency in the limited storage space is an important subject. This paper proposes the decision-making of structure matrixes algorithm to decide addition of structure matrixes by the efficiency of improved query time which accomplishes the expectation the user wants to improve.

並列關鍵字

XML Keyword Search XML Query Language

參考文獻


[3] Z. Liu and Y. Chen,“Identifying Meaningful Return Information for XML Keyword Search”, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp.329-340, 2007
[5] S. Boag, et al: XQuery 1.0: An XML Query Language. 2007, available at http://www.w3.org/TR/xquery
[8] Extensible Markup Language (XML). available at http://www.w3.org/XML/
[9] W3C-World Wide Web Consortium, http://www.w3.org/
[10] ISO-International Organization for Standardization, http://www.iso.org/

延伸閱讀