(3.230.173.249) 您好!臺灣時間:2021/04/21 04:21
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:謝璨隆
研究生(外文):Shie Tsan Lung
論文名稱:針對XML資料之結構化合併的查詢處理與研究
論文名稱(外文):Query Processing for Structural Join against XML Data
指導教授:張雅惠張雅惠引用關係
學位類別:碩士
校院名稱:國立海洋大學
系所名稱:資訊科學學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:76
中文關鍵詞:XMLXPathXQuery查詢句
相關次數:
  • 被引用被引用:0
  • 點閱點閱:128
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來因為XML的提出,其相關研究也隨之越來越多,而由於XML有著豐富的資料表示方式,所以也逐漸成為資料儲存的標準。但是XML是一種純文字格式的檔案,欲以XML文件當做資料庫的基礎並在其中查詢資料,是一件困難的工作。
為了解決此問題,本論文設計一個查詢XML文件的系統,以便使用者可以藉由XML的查詢語言XPath以及XQuery,找出符合查詢句的XML資料。在本系統中,樹狀結構的XML資料,被轉換成Element Tuple的集合,藉由元素間父子關係和兄弟關係的簡潔表示,來便利資料的查詢。而XML查詢句中元素間的結構關係,本論文是利用結構化合併來判斷,也就是針對XML文件中的可重複元素來做結構化合併。另一方面,針對XML查詢句中元素值的限定,則是利用文件索引從多份文件中取得符合的元素,
本論文利用上述的資料結構與結構化合併的設計,提出完整的查詢演算法,實驗證明本系統提供有效率的查詢處理。
In recent years, XML has become the standard of data representation due to its powerful expressive ability, and there will be lots of XML documents in the further. However, it is difficult to query XML databases because of its textual format.
This thesis intends to tackle this problem, and we proposed a system to manage XML documents that could be queried by the query language XPath and XQuery. In this system, XML data are transformed as a set of element tuples to succinctly represent the parent/child and the sibling relationship between elements, while the query processing consists of two tasks. First, we use the Document index to identify those elements with certain values. Second, to satisfy the structural relationship between elements, we perform structural join specifically on multiple-occurrence elements.
Based on the data structures and the idea of structural join, we design special algorithms to complete the task of query processing. Experiment results demonstrate the efficiency of our approach.
中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
圖表目錄 vi
第一章 緒論 1
1.1 背景與研究動機 1
1.2 系統架構 2
1.3 論文架構 2
第二章 相關介紹 3
2.1 XML文件 3
2.2 DTD 6
2.3 結構化合併 7
2.4 XML查詢語言 9
第三章 XML文件的編碼 13
3.1 DTD Mapping Table 13
3.2 Element Tuple 14
3.3 文件轉換 17
3.4 元素編碼 23
3.5 索引 29
第四章 XPath查詢處理 33
4.1 MET 34
4.2 Supra Gluing Element 36
4.3 處理程式METBuild 37
4.4 處理程式CheckPCRelation 39
4.5 處理程式Projection 40
第五章 XQuery查詢處理 44
5.1 XQuery與XPath的差別 44
5.2 處理程式METBuild For XQuery 47
5.3 處理程式Projection For XQuery 48
5.4 XQuery查詢句範例 55
第六章 實驗 59
6.1 XML文件編碼的實驗 60
6.2 XPath查詢句的實驗 63
第七章 相關研究 69
第八章 結論 73
參考文獻 74
[1] P. Bohannon, J. Freire, P. Roy, J. Simeon. "From XML Schema to Relations: A Cost-based Approach to XML Storage", In Proceedings of the 18th ICDE 2002, San Jose, California, 2002.
[2] Nicolas Bruno, Nick Koudas, Divesh Srivastava, “Holistic Twig Joins: Optimal XML Pattern Matching”, In Proceedings of ACM SIGMOD, Madison,Wisconsin, USA, 2002.
[3] Chee-Yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi, “Efficient Filtering of XML Documents with XPath Expressions”, In Proceedings of the 18th International Conference on Data Engineering ( ICDE.02 ) , 2002.
[4] Yan Chen, Sanjay Madria, Kalpdrum Passi, and Sourav Bhowmick, “Efficient Processing of XPath Queries Using Indexes”, In Proceedings of DEXA 2002, LNCS 2453, pp. 721—730, 2002.
[5] Y. Chen, S. Davidson, Y. Zheng, “Constraints preserving schema mapping from XML to relations”, In Proceedings of WebDB 2002.
[6] Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo, “Efficient Structural Joins on Indexed XML Documents”, In Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002
[7] Junghoo Cho, Sridhar Rajagopalan, “A fast regular expression indexing engine”, In Proceedings of the 18th International Conference on Data Engineering ( ICDE.02 )
[8] Brian F. Cooper, Neal Sample, Michael J. Franklin, Gísli R. Hjaltason, Moshe Shadmon, “A Fast Index for Semistructured Data”, In Proceedings of the 27th VLDB Conference, Roma, Italy, 2001.
[9] Paul F. Dietz, “Maintaining Order In A Linked List”, In STOC, pages 122--127, San Francisco, California, 5-7 May 1982
[10] D. Florescu, D. Kossmann, “Storing and Querying XML Data using an RDBMS”, IEEE Data Engineering Bulletin, Vol.22, No.3. Sept. 1999.
[11] Torsten Grust, “Accelerating XPath Location Steps”, In Proceedings of ACM SIGMOD, Madison, Wisconsin, USA, 2002.
[12] Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura, “An XML Indexing Structure with Relative Region Coordinate”, In Proceedings of the 17th International Conference on Data Engineering ( ICDE.01 ) , Heidelberg, Germany, April 02-06, 2001.
[13] Latifur Khan, Yan Rao, “A performance evaluation of storing XML data in relational database management systems”, In Proceeding of the third international workshop on Web information and data management , Atlanta, Georgia, USA, 2001.
[14] T. Kudrass, “Management of XML Documents without Schema in Relational Databases”, In Proceeding of the OOPSLA Workshop on Objects, XML and Databases, Tampa, Fl., Oct. 2001.
[15] Quanzhong Li, Bongki Moon, “Indexing and Querying XML Data for Regular Path Expression”, In Proceedings of the 27th VLDB Conference, Roma, Italy, 2001
[16] H. Schoning, “Tamino - a DBMS designed for XML”, In Proceedings of 17th International Conference on Data Engineering, page ( s ) : 149 — 154, April 2001.
[17] Jayavel Shanmugasundaram, H. Gang, Kristin Tufte, Chun Zhang, David J. DeWitt, and Jeffrey F. Naughton, “Relational databases for querying XML documents: Limitations and opportunities”, In Proceedings of 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, pages 302-304, 1999.
[18] Tatarinov, S.D.Viglas, K.Beyer, J.Shanmugasundaram, E.Shekita, C.Zhang. “Storing and Querying Ordered XML Using a Relational Database System”, In Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔