X2R: a system for managing XML documents and key constraints using RDBMS

We describe X2R, an XML document management system which supports efficient storage, retrieval and key constraints for XML documents. The system is based on a mapping algorithm that translates a DTD to a relational schema. Based on the mapping, node groups are range indexed and shredded into the database. It has been shown that queries are executed several times faster than using the methods in literature, and space usage is significantly reduced. We have also added key support to the system by propagating key constraints for XML documents to keys in a relational schema. The system was designed for efficient access of the vast amount of environmental data, which are widely available in XML format.

[1]  Wenfei Fan,et al.  Keys for XML , 2001, WWW '01.

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

[3]  Juliana Freire,et al.  LegoDB: Customizing Relational Storage for XML Documents , 2002, VLDB.

[4]  Quanzhong Li,et al.  XISS/R: XML Indexing and Storage System using RDBMS , 2003, VLDB.

[5]  Guangming Xing,et al.  Managing XML documents using RDBMS , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[6]  Wenfei Fan,et al.  Keys for XML , 2002, Comput. Networks.

[7]  Wenfei Fan,et al.  Propagating XML constraints to relations , 2007, J. Comput. Syst. Sci..

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

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

[10]  Sihem Amer-Yahia,et al.  ShreX: Managing XML Documents in Relational Databases , 2004, VLDB.

[11]  Ioana Manolescu,et al.  The XML benchmark project , 2001 .

[12]  Jixue Liu,et al.  Functional Dependencies for XML , 2003, APWeb.