跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/24 23:18
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:周世民
研究生(外文):Shih-Ming Chou
論文名稱:支援內部連結之高效能XML-Relational資料庫綱要與查詢處理方法
論文名稱(外文):High-Performance Query Processing Techniques and Schema Definitions for XML-Relational Databases with Inter-Referenced Supported
指導教授:吳卓俊
指導教授(外文):JunWu
學位類別:碩士
校院名稱:國立屏東商業技術學院
系所名稱:資訊工程系(所)
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:88
中文關鍵詞:XML關聯式資料庫XML資料內部連結資料Model-Mapping Schema查詢處理
外文關鍵詞:XML-Relational DatabasesXML DataCross-Reference DataModel-Mapping SchemaQuery Processing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:152
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近十年來,XML-relational資料庫的設計已成為活躍的研究課題。
以關聯式資料庫為基礎,針對XML資料的儲存與操作已有許多傑出的方法被提出。
針對高效能XML-relational資料庫的設計,
其中最為關鍵的即為轉換XML資料與關聯式資料模型的對映技術。
目前已有許多研究學者與廠商提出了良好設計的資料對映技術,
然而這些方法在處理cross-reference關係的XML資料時,
仍然具有一些潛在的效能問題。本篇論文將提出一個稱為XPred+的模式對映方法,
來更有效的處理具備cross-reference關係的XML資料。
此方法能有效的減少處理cross-reference關係時,所需要的Join操作成本。
基本的構想是在儲存XML資料的同時,也將其corss-reference關係儲存在同一個地方,
因此當要處理具備cross-reference關係的資料時,其所需的Join操作個數將可減少。
具體來說,針對XML文件中每個具有cross-reference節點,
我們將其節點資料與所reference的資料之ID一起儲存。
此方法將可減少查詢cross-reference資料的Join操作個數,
並可進而提升查詢處理的效能。
我們所提出的方法亦經過一連串的實驗以驗證其效能,實驗結果顯示本研究具有優異的效能。
The design of XML-relational databases has become an active research topic in the recent decade. Many excellent approaches have been proposed to store and manipulate XML data in relational databases. The most critical issue for designing a high-performance XML-relational database is the mapping technique which translates XML data into/from relational data. Researchers and venders have proposed many well-design mapping techniques, however, most previous work has a potential performance problem for processing XML data with cross-reference relationships. In this these, we will propose a novel model-mapping-schema-based approach, called XPred+, to store and process cross-reference XML data more efficiently. The proposed approach can reduce significant join costs for processing cross-reference XML data. The basic idea is to store data and its referenced data in the same place such that the number of join operations can be reduced when processing cross-reference data. In particular, for every node in a given XML document, we store its referenced data's ID within itself. It can eliminate the join operation for cross-reference accessing such that the performance of query processing can be improved. The capability of our proposed approach was verified by a series of simulation experiments for which we have some encouraging experimental results.
Contents
1 Introduction 1
2 Preliminary and Related Work 4
2.1 XML Documents and Its Data Model . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 XML Data Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.2 XML Data Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 The Running Example - XML Data Graph . . . . . . . . . . . . . . . 10
2.2 XML-Relational Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2.1 Structure-Mapping Schemas . . . . . . . . . . . . . . . . . . . . . . . 15
2.2.2 Model-Mapping Schemas . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3 The Running Example - under the XPred Schema . . . . . . . . . . . 21
2.3 XML Query Language - XQuery . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3 The XPred+ Schema 28
3.1 Schema De nitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2 XML Data Translation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.3 XML Data Manipulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.3.1 XML Query Processing . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.3.2 XML Data Insertion and Deletion . . . . . . . . . . . . . . . . . . . . 38
4 Performance Evaluation 40
4.1 Data Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.2 Query Processing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
5 Conclusion 51
A Query tree and SQL commands of templates 52


List of Figures
2.1 The corresponding XML data graph of Listing 2.1 . . . . . . . . . . . . . . . 7
2.2 The corresponding XML data graph of Listing 2.2 . . . . . . . . . . . . . . . 8
2.3 An example XML document. . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 An example XML document (con t). . . . . . . . . . . . . . . . . . . . . . 12
2.4 The corresponding XML data graph of the XML document in Figure 2.3. . . 13
2.5 The corresponding database instance of Listing 2.2 under the Edge schema. . 16
2.6 The corresponding database instance of Listing 2.2 under the Monet schema. 17
2.7 The corresponding database instance of Listing 2.2 under the XParent schema. 18
2.8 The corresponding database instance of Listing 2.2 under the XPred schema. 20
2.9 The three tables of the XML data graph in Figure 2.4 under the XPred schema. 23
2.10 An example XQuery command. . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.11 The corresponding SQL commands of the XQuery in Figure 2.10, when data
is stored under the XPred schema. . . . . . . . . . . . . . . . . . . . . . . . 25
2.12 An example FLWOR command using IDREF. . . . . . . . . . . . . . . . . . 26
2.13 The corresponding SQL command of the FLWOR command in Figure 2.12. . 27
3.1 The three tables of the XML data graph in Figure 2.4 under the XPred schema. 31
3.2 The corresponding SQL commands of the XQuery commands in Figure 2.12
under the XPred+ schema. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.3 An example XQuery command in Example 3 and its corresponding SQL com-
mand. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.1 The database description of an XML document generated by the XMLGenerator. 41
4.2 Query processing of Q1 under the XPred schema and the XPred+ schema,
when DataSize are 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . . 43
4.3 Query processing with Q2 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 44
4.4 Query processing with Q3 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 45
4.5 Query processing with Q4 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 46
4.6 Query processing with Q5 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 47
4.7 Query processing with Q6 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 48
4.8 Query processing with Q7 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 49
4.9 Query processing with Q8 under the XPred schema and the XPred+ schema,
when DataSize was 10KB, 100KB, 1MB, 10MB, and 100MB. . . . . . . . . 50
A.1 Query tree and the corresponding SQL commands of Q1 under XPred. . . . 52
A.2 Query tree and the corresponding SQL commands of Q1 under XPred+. . . . 53
A.3 Query tree and the corresponding SQL commands of Q2 under XPred. . . . 54
A.4 Query tree and the corresponding SQL commands of Q2 under XPred+. . . . 55
A.5 Query tree and the corresponding SQL commands of Q3 under XPred. . . . 56
A.6 Query tree and the corresponding SQL commands of Q3 under XPred+. . . . 57
A.7 Query tree and the corresponding SQL commands of Q4 under XPred. . . . 59
A.8 Query tree and the corresponding SQL commands of Q4 under XPred+. . . . 60
A.9 Query tree and the corresponding SQL commands of Q5 under XPred. . . . 62
A.10 Query tree and the corresponding SQL commands of Q5 under XPred+. . . . 64
A.11 Query tree and the corresponding SQL commands of Q8 under XPred. . . . 66
A.12 Query tree and the corresponding SQL commands of Q8 under XPred+. . . . 67
Bibliography
[1] M. Windhouwer-F. Waas. A. Schmidt, M. Kersten. E cient relational storage and
retrieval of xml documents. In Proc of the 3rd International Workshop on the Web and
Databases (WebDB), pages 47{52, 2000.
[2] Menzo Windhouwer Albrecht Schmidt, Martin Kersten and FlorianWaas. E cient rela-
tional storage and retrieval of xml documents. In In Proceeding of the 3rd International
Workshop on the Web and Databases (WebDB), Dallas, Texas, May 18-19 2000.
[3] M.L. Kersten-D. Florescu I. Manolescu M.J. Carey A.R. Schmidt, F.Waas and R. Busse.
The xml benchmark project. In CWI, The Netherlands, pages Technical report INS{
R0103, April 30. 2001.
[4] J. Clark and S. DeRose. Xml path language (xpath). In W3C Recommendation 16 ,
http://www.w3.org/TR/xpath, 1999.
[5] World Wide Web Consortium. http://www.w3.org/, 2007.
[6] Sybase Corporation. Using xml with the sybase adaptive server sql databases. In
Technical Whitepaper, August 21. 1999.
[7] Jianjun Chen Feng Tian, David J. DeWitt and Chun Zhang. The design and perfor-
mance evaluation of alternative xml storage strategies. In Technical report, CS Dept.,
Universiy of Wisconsin, 2000.
[8] D. Florescu and D. Kossman. A performance evaluation of alternative mapping schemes
for storing xml data in a relational database. In INRIA Research Report No.3680,
Rocquencourt, France, May 1999.
[9] W.Wang H. Jiang, H. Lu and J. X. Yu. Path materialization revisited: An e cient
storage model for xml data. In In Procedings of Australasian Database Conference
(ADC), 2002.
[10] Wei Wang Je rey Xu Yu Haifeng Jiang, Hongjun Lu. Xparent: An e cient rdbms-
based xml database system. In The 18th International Conference on Data Engineering
(ICDE 2002), San Jose, California, pages 335{336, February 26 - March 1, 2002 2002.
[11] John Miller Ismailcem Budak Arpinar and Amit P. Sheth. An e cient data extraction
and storage utility for xml documents. In In Proceedings of the 39th Annual ACM
Southeast Conference (ACMSE), Athens, Georgia, pages 293{295, March 2001.
[12] Jia-Lun Zeng Hsin-Yi Chin Jiun-Ge Chang JunWu, Shang-Yi Huang. A real-time access
technique for xml data based on relational databases. In the third National Workshop
on Internet and Communication Technology, pages 119{124, 2007.
[13] Shih-Ming Chou Jun Wu. A novel query processing methodology for xml-relational
database systems. In the fourth Information Education and Technological Applications
Conference, pages E{93{E{98, 2011.
[14] P. Dengler-J. Gabriel Andy Hoskinson M.R. Kay-T. Maxwell M. Ochoa J. Papa
Kevin Williams, M. Brundage and M. Vanmane. Professional xml database. In Wrox
Press Ltd. 2000, ISBN 1861003587.
[15] J. Kyung-Soo. A design of middleware components for the connection between xml and
rdb. In In Proceeding of the IEEE International Symposium on Industrial Electronics
(IEEE ISIE), Pusan, KOREA, pages 1753{1756, 2001.
[16] Yen-Jung Lin. Implementation of an rdbs-based xml database system, 2010.
[17] Yung-Feng Lu Der-Nien Lee Pei-Lun Suei, Jun Wu and Shih-Chun Chou. A novel query
processing technique for e cient access to xml-relatiional databases. In the International
IEEEWorkshop on Database Technology and Applications (IEEE DBTA 2009),Wuhan,
Hubei, China, April 25-26 2009.
[18] C. Bornhovd R. Bourret and A. Buchmann. A generic load/extract utility for data trans-
fer between xml documents and relational databases. In Second International Workshop
on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS),
Milpitas, California, pages 134{143, June 8-9 2000.
[19] Andreas Renner. Xml data and object databases: A perfect couple. In POET Software.
17th international Conference on Data Engineering, April 02 - 06 2001.
[20] Michael Rys. Microsoft sql server 2000 xml enhancements. In Microsoft Support
WebCast, April. 2000.
[21] Muralidhar Krishnaprasad Sandeepan Banerjee, Vishu Krishnamurthy and Ravi
Murthy. Oracle8i - the xml enabled data management system. In Oracle
Corporation.16th International Conference on Data Engineering , San Diego,
California., February 28 - March 03 2000.
[22] World Wide Web Consortium (W3C). Xhtml 1.0: The extensible hypertext markup
language. http://www.w3.org/TR/xhtml1/, 2002.
[23] World Wide Web Consortium (W3C). Xquery 1.0: An xml query language.
http://www.w3.org/TR/2003/WD-xquery-20030502, 2003.
[24] Jun Wu and Shang-Yi Huang. Xpred: A new model-mapping-schema-based approach
for e cient access to xml data. In the 10th International Conference on Information
Integration and Web-based Applications and Services (iiWAS 2008), Linz, Austria,
November 24-26 2008.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top