Sedna: native XML database management system (internals overview)

We present a native XML database management system, Sedna, which is implemented from scratch as a full-featured database management system for storing large amounts of XML data. We believe that the key contribution of this system is an improved schema-based clustering storage strategy efficient for both XML querying and updating, and powered by a novel memory management technique. We position our approach with respect to state-of-the-art methods.

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

[2]  Goetz Graefe,et al.  Volcano - An Extensible and Parallel Query Evaluation System , 1994, IEEE Trans. Knowl. Data Eng..

[3]  Xiaofeng Meng,et al.  OrientX : A Schema-based Native XML Database System , 2003, VLDB 2003.

[4]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[5]  Jack A. Orenstein,et al.  The ObjectStore database system , 1991, CACM.

[6]  David J. DeWitt,et al.  QuickStore: A High Performance Mapped Object Store , 1994, SIGMOD Conference.

[7]  Maxim N. Grinev,et al.  Rewriting-based optimization for XQuery transformational queries , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

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

[9]  Jan Hidders,et al.  Avoiding Unnecessary Ordering Operations in XPath , 2003, DBPL.

[10]  Maxim N. Grinev,et al.  XQuery Function Inlining for Optimizing XQuery Queries , 2004, ADBIS.

[11]  Sven Helmer,et al.  Anatomy of a native XML base management system , 2002, The VLDB Journal.

[12]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[13]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[14]  David J. DeWitt,et al.  The design and performance evaluation of alternative XML storage strategies , 2002, SGMD.

[15]  Philip S. Yu,et al.  Dynamic finite versioning: an effective versioning approach to concurrent transaction and query processing , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[16]  Leonid Novak,et al.  Efficient Implementation of XQuery Constructor Expressions , 2008, SYRCoDIS.

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

[18]  Jignesh M. Patel,et al.  Structural joins: a primitive for efficient XML query pattern matching , 2002, Proceedings 18th International Conference on Data Engineering.

[19]  David J. DeWitt,et al.  An evaluation of buffer management strategies for relational database systems , 1986, Algorithmica.