Natix: A Technology Overview

Several alternatives to manage large XML document collections exist, ranging from file systems over relational or other database systems to specifically tailored XML base management systems. In this paper we review Natix, a database management system designed from scratch for storing and processing XML data. Contrary to the common belief that management of XML data is just another application for traditional databases like relational systems, we indicate how almost every component in a database system is affected in terms of adequacy and performance. We show what kind of problems have to be tackled when designing and optimizing areas such as storage, transaction management comprising recovery and multi-user synchronization as well as query processing for XML.

[1]  Sven Helmer,et al.  Optimized translation of XPath into algebraic expressions parameterized by programs containing navigational primitives , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering, 2002. WISE 2002..

[2]  E. James Whitehead,et al.  HTTP Extensions for Distributed Authoring - WEBDAV , 1999, RFC.

[3]  Guido Moerkotte,et al.  Evaluating Queries on Structure with eXtended Access Support Relations , 2000, WebDB.

[4]  Daniela Florescu,et al.  Quilt: An XML Query Language for Heterogeneous Data Sources , 2000, WebDB.

[5]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

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

[7]  Bruce G. Lindsay,et al.  The Starburst Long Field Manager , 1989, VLDB.

[8]  Hamid Pirahesh,et al.  ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[9]  Marc H. Scholl,et al.  Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery , 2001, SGMD.

[10]  G. Weiderhold.  File organization for database design , 1987 .

[11]  Ian H. Witten,et al.  Managing gigabytes , 1994 .

[12]  Guido Moerkotte,et al.  Algebraic XML construction in Natix , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[13]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

[14]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

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

[16]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[17]  Marvin H. Solomon,et al.  Towards effective and efficient free space management , 1996, SIGMOD '96.

[18]  Arnaud Le Hors,et al.  Document Object Model (DOM) Level 2 Core Specification - Version 1.0 , 2000 .

[19]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

[20]  Guido Moerkotte,et al.  Algebraic XML Construction and its Optimization in Natix , 2002, World Wide Web.

[21]  Gottfried Vossen,et al.  Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery , 2002 .

[22]  C. Mohan,et al.  Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking , 1994, EDBT.

[23]  Alexandros Biliris.  An efficient database storage structure for large dynamic objects , 1992, [1992] Eighth International Conference on Data Engineering.