MAXDOR: Mapping XML Document into Relational Database

The eXtensible Markup Language (XML) is used for representing and exchanging data through the Internet, but this technology needs a suitable medium for storing these data. At present, three common technologies can be used to store and retrieve XML documents, i.e., native XML database, Object oriented Database (OODB) and Relational Data- base (RDB). This paper describes a general method for mapping XML documents to relational database. The method does not need a DTD or XML schema. It uses global label approach for identifying each token in XML document. Three label are added to each token; parent labels, left sibling and right sibling; to facilitate insertion and update process and makes this cost constant, in contrast of previous approaches that need to relabelled following or descendants tokens. The method can also be used for data-centric and document-centric documents. Experiments on this method show its ability to main- tain document structure at a low cost price and building of the original document is straight forward.

[1]  Patrick E. O'Neil,et al.  ORDPATHs: insert-friendly XML node labels , 2004, SIGMOD '04.

[2]  Mong-Li Lee,et al.  A Prime Number Labeling Scheme for Dynamic Ordered XML Trees , 2004, ICDE.

[3]  Chun-Hee Lee,et al.  XTRON: An XML data management system using relational databases , 2008, Inf. Softw. Technol..

[4]  Soon Myoung Chung,et al.  Schemaless XML document management in object-oriented databases , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[5]  Maya Ramanath,et al.  Schema-based Statistics and Storage for XML , 2006 .

[6]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[7]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

[8]  Masoud Rahgozar,et al.  A Clustering-based Scheme for Labeling XML Trees , 2006 .

[9]  Stéphane Bressan,et al.  XShreX: Maintaining Integrity Constraints in the Mapping of XML Schema to Relational , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[10]  Frank Wm. Tompa,et al.  Querying XML documents by dynamic shredding , 2004, DocEng '04.

[11]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[12]  Zhonghang Xia,et al.  X2R: a system for managing XML documents and key constraints using RDBMS , 2007, ACM-SE 45.

[13]  Hongjun Lu,et al.  XParent: an efficient RDBMS-Based XML database system , 2002, Proceedings 18th International Conference on Data Engineering.

[14]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[15]  Haruo Yokota,et al.  VLEI code: an efficient labeling method for handling XML documents in an RDB , 2005, 21st International Conference on Data Engineering (ICDE'05).

[16]  Shiyong Lu,et al.  Efficient schema-based XML-to-Relational data mapping , 2007, Inf. Syst..

[17]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[18]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[19]  Sihem Amer-Yahia,et al.  A comprehensive solution to the XML-to-relational mapping problem , 2004, WIDM '04.

[20]  Torben Bach Pedersen,et al.  RelaXML: bidirectional transfer between relational and XML data , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[21]  Joan Lu,et al.  Schemaless approach of mapping XML document into Relational Database , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[22]  Toshiyuki Amagasa,et al.  A Mapping Scheme of XML Documents into Relational Databases using Schema-based Path Identi.ers , 2005, International Workshop on Challenges in Web Information Retrieval and Integration.

[23]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[24]  Maxim N. Grinev,et al.  Sedna: A Native XML DBMS , 2006, SOFSEM.