You are here: DASMOD > Projects > A3XDB


Start of topic | Skip to actions

A3XDB: XML-Databases

Project Topic

Adaptivity aspects in the architecture and programming of XML databases.

Project Description

The primary goal of the project is the development and optimization of processing and transactional concepts which are tailored to the requirements of XML DBMSs and which enable automatic adaptation to the DB workloads. These concepts should fit to the different XML language models (APIs) as well as to the shared and simultaneous use of several language models comprising navigational and descriptive operations. For this purpose, storage and indexing structures together with methods for concurrency control and query evaluation must be adaptable to characteristic access patterns in a dynamic way. Given the well-known multi-layer hierarchical DBMS architecture, this projects aims at an improvement of local adaptivity within the individual layers as well as global self-optimization (tuning) and -administration across system layers up to the application program layer.

Another goal is to provide a separate language layer which allows to abstract from existing APIs such as DOM, SAX, and XQuery and enables inter- and intra-transactional optimizations. This is possible because the application layer can refer to application knowledge and extract characteristics about DB accesses to XML documents. Therefore, it can deliver hints to the DBMS facilitating its adaptation and optimization processes. Furthermore, this layer will be used to explore mechanisms to improve consistency checking in XML documents.

Project Members

Project Chair

Participating Research Groups

  • Database and Information Systems Group
  • Software Technology Group

Scientific Personnel

  • Michael Haustein (Database and Information Systems Group, until December 31st, 2005)
  • Christian Mathis (Database and Information Systems Group)
  • Jose de Aguiar Moraes Filho (Database and Information Systems Group)
  • Leonardo Ribeiro (Database and Information Systems Group)
  • Karsten Schmidt (Database and Information Systems Group)
  • Andreas Weiner (Database and Information Systems Group)
  • Sebastian Bächle (Database and Information Systems Group)
  • Yi Ou (Database and Information Systems Group)
  • Sayyed Kamyar Izadi (Database and Information Systems Group)
  • Patrick Michel (Software Technology Group)

External Cooperation

Project Events and Achievements

  • The project XTC started on January 1st, 2003. Thematically, A3XDB is a part of XTC.
  • The project A3XDB started on October 1st, 2005.
  • Theo Haerder presented a tutorial on "Architectural Issues of XML Databases – Essentials for the Infrastructure" at the Federal University of Rio de Janeiro (Coppe), October 2005.
  • A paper on Labeling Schemes was accepted for Data & Knowledge Engineering, December 2005.
  • Theo Härder gave a talk "Towards Dependable Adaptive Information Systems – Adaptivity in the Kernel" at Graduiertenkolleg TrustSoft, Univ. Oldenburg, Jan. 2006.
  • A paper on "Locking-Aware Structural Joins" was accepted for the ACM Sigmod Conference in Chicago, Illinois, June 2006.
  • Christian Mathis presented a paper at the DATAX'06 Workshop in Munich, March 2006 (appeared in LNCS, Springer).
  • Christian Mathis presented a paper at the ICDE Ph.D. Workshop in Atlanta, Georgia, April 2006 (appeared in an IEEE publication).
  • Jose de Aguiar presented a paper on "Statistics for Cost-Based XML Query Optimization" at the Workshop "Foundations of Databases" in Wittenberg, Sachsen-Anhalt, June 2006.
  • A paper on "Contest of XML Lock Protcols" was accepted for the VLDB 2006 Conference in Seoul, Korea.
  • A paper on "An Efficient Infrastructure for Native Transactional XML Processing" was accepted for Data & Knowledge Engineering, June 2006.
  • Christian Mathis presented a paper at the Sigmod Conference, Chicago, Il., June 2006.
  • July 20th, 2006: A new release of XTC Server is available which optimizes storage support for larger (>1GB) XML instances.
  • Theo Härder presented the paper "Contest of XML Lock Protcols" at the VLDB Conference in Seoul, Korea, September 2006.
  • Theo Härder gave a lecture on "DB-based Processing of XML Documents is different!" at HTW Dresden, Datenbankstammtisch, October 2006.
  • A paper on "Integrating Structural Joins into a Tuple-Based XPath Algebra" by Christian Mathis was accepted for the BTW 2007 Conference in Aachen.
  • A paper on "Autonomes Index-Tuning: DBMS-integrierte Verwaltung von Soft-Indexen" coauthored by Karsten Schmidt was accepted for the BTW 2007 Conference in Aachen.
  • A paper on "Autonomous Tuning with Soft Indexes" coauthored by Karsten Schmidt was accepted by the Second International Workshop on Self-Managing Data Bases (SMDB 2007) in Istanbul, Turkey.
  • A paper on "An Adaptive Storage Manager for XML Documents" was accepted by the BTW Workshop "Tailor-Made Data Management" in Aachen, March 2007.
  • Theo Härder gave an invited lecture on "Database Systems - Evolution or Revolution?" at the Congress "IT Infrastructures", Offenbach, February 2007.
  • "Extending a Tuple-Based XPath Algebra to Enhance Evaluation Flexibility" by Christian Mathis was accepted as one of the best papers of the BTW 2007 Conference to be published in special issue of Informatik - Forschung und Entwicklung, Springer, 2007.
  • "Tailor-Made Native XML Storage Structures" was accepted for ADBIS 2007, in Varna, Bulgaria, Sept. 2007.
  • "Comparison of Complete and Elementless Native Storage of XML Documents" was accepted for IDEAS 2007, in Banff, Canada, Sept. 2007.
  • Michael Haustein receives an award of the "Kreissparkassen-Stiftung" for the best dissertation finished at the University of Kaiserslautern in 2006.
  • "Embedding Similarity Joins into Native XML Databases" was accepted for 22nd Brasilian Symposium on Databases, Oct. 2007.
  • June 2007: Sayyed Kamyar Izadi joined the project as a doctoral student: Optimization of Twig Joins.
  • July 24th, 2007: A new release of XTC Server with a number of redesigns and optimizations is available.
  • August 2007: Andreas Weiner joined the project as a scientific staff member: Query Planning for XQuery.
  • September 2007: Sebastian Bächle joined the project as a scientific staff member: XQuery Concurrency Control
  • Theo Härder and Karsten Schmidt gave talks on project-related topics at the IDEAS conference, Banff, and ADBIS conference, Varna, respectively.
  • Leonardo Ribeiro gave a talk at the SBBD conference in Joao Pessoa, Brazil.
  • "Accurate Histogram-based XML Summarization" coauthored by Jose de Aguiar Moraes Filho and Theo Härder was accepted for the Symposium on Applied Computing, Fortaleza, Brazil, March 2008.
  • Karsten Schmidt gave a talk on "Bottleneck Detection in the XTC-System, an Indicator for Self-Optimization" at the GI-Workshop on Databases, Darmstadt, November 2007.
  • A paper on "Tailor-made Lock Protocols and their DBMS Integration" coauthored by Sebastian Bächle and Theo Härder was accepted for an EDBT Workshop, Nantes, March 2008.
  • A paper on "Rules for Query Rewrite in Native XML Databases" coauthored by Andreas Weiner, Christian Mathis, and Theo Härder was accepted for an EDBT Workshop, Nantes, March 2008.
  • A contribution on "Mehrbenutzersynchronisation für XQuery in nativen XML-Datenbankmanagement-Systemen" written by Sebastian Bächle was accepted for "Informatiktage 2008", Bonn, March 2008.
  • A contribution on "Performance Analysis and Optimization of an XML Database System" written by Yi Ou was accepted for "Informatiktage 2008", Bonn, March 2008.
  • A contribution on "Anfrageverarbeitung in nativen XML-Datenbankverwaltungssystemen" written by Andreas Weiner was accepted for "Informatiktage 2008", Bonn, March 2008.
  • March 8th, 2008: A new release of XTC Server, which provides reduced logging for document and collection storage and improved recovery, is available.
  • A paper on "Transactional Support in Native XML Databases" coauthored by Theo Härder, Sebastian Bächle, and Christian Mathis was accepted for the ICEIS Conference, Barcelona, June 2008.
  • Andreas Weiner, Christian Mathis, and Theo Härder provided "Associativity Rules for Native XML Databases", for the Query Rewrite process in native XDBMSs, Internal Report, March 2008.
  • A paper on "Adaptive Resource Management in a Native XDBMS" coauthored by Yi Ou and Karsten Schmidt was accepted for the 20. Workshop "Grundlagen von Datenbanken", Apolda, Thüringen, Mai 2008.
  • A paper on "Tailor-Made XML Synopses" coauthored by Jose de Aguiar Moraes Filho and Theo Härder was accepted for the 8th International Baltic Conference on Databases and Information Systems, Tallinn, Estonia, June 2008.
  • A paper on "Optimizing Lock Protocols for Native XML Processing" coauthored by Michael Haustein and Theo Härder appeared in Data & Knowledge Engineering 65 (2008) 147-173, April 2008.
  • A paper on "Processing and Optimizing Tree Pattern Queries in Native XML Database Management Systems", coauhored by K. Izadi, T. Härder, and M. Haghjoo was accepted for the 20. Workshop "Grundlagen von Datenbanken", Apolda, Thüringen, Mai 2008.
  • A Paper on "Towards Cost-based Query Optimization in Native XML Database Management Systems" coauthored by Andreas Weiner, Christian Mathis, and Theo Härder was accepted for SYRCoDIS 2008 symposium, St. Petersburg, May 2008.
  • A Paper on "Realizing Fine-Granular and Scalable Transaction Isolation in Native XML Databases" coauthored by Sebastian Bächle and Theo Härder was accepted for SYRCoDIS 2008 symposium, St. Petersburg, May 2008.
  • A paper on "Evaluating Performance and Quality of XML-based Similarity Joins" coauthored by Leonardo Ribeiro and Theo Härder was accepted for the Twelfth East-European Conference on Advances in Databases and Information Systems (ADBIS 2008), September 2008, Pori, Finland
  • A paper with a Demo proposal on "XTCcmp: XQuery Compilation on XTC" written by Christian Mathis, Andreas Weiner, Theo Härder and Caesar Franz Hoppen was accepted accepted for VLDB 2008 (Demo Track), Auckland, New Zealand. in August 2008.
  • A paper "Similarity Matching in Web-Based Data Management Applications" coauthored by Leonardo Ribeiro and Theo Härder was accepted for Datenbank-Spektrum, Issue 26, August 2008.
  • A paper of Jose de Aguiar Moraes Filho and Theo Härder entitled "EXsum - An XML Summarization Framework" was accepted for IDEAS 2008, Coimbra, Portugal, Sept. 2008.
  • A paper of Karsten Schmidt and Theo Härder entitled "Usage-driven Storage Structures for Native XML Databases" was accepted for IDEAS 2008, Coimbra, Portugal, Sept. 2008.
  • A paper of Jose de Aguiar Moraes Filho and Theo Härder entitled "Accurate XML Summarization - Comparison of Differing Approaches" was accepted for the Post-Proceedings of Baltic DB&IS, IOS Press, 2008.
  • A paper on "S3: Evaluation of Tree-Pattern Queries Supported by Structural Summaries", coauhored by K. Izadi, T. Härder, and M. Haghjoo appeared in Data & Knowledge Engineering 68: 126-145, Elsevier, 2009.
  • A paper and a demo on "Now it’s Obvious to The Eye—Visually Explaining XQuery Evaluation in a Native XML Database Management System", coauthored by Andreas M. Weiner, Christian Mathis, Theo Härder, and Caesar Ralf Franz Hoppen was accepted for the BTW Conference, Münster, March 2009.
  • A paper on "Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees", coauthored by Sebastian Bächle, Theo Härder, and Michael P. Haustein was accepted for the DASFAA Conference, Brisbane, Australia, April 2009.

Project Publications

Optimizing Lock Protocols for Native XML Processing

Michael P. Haustein, Theo Härder. In: Data & Knowledge Engineering. Volume 65, Number 1, Elsevier, P. 147 -- 173, April, 2008

Evaluating Performance and Quality of XML-based Similarity Joins

Leonardo Ribeiro, Theo Härder. In: ADBIS 2008, Pori, Finland. 2008

Towards Cost-based Query Optimization in Native XML Database Management

Andreas M. Weiner, Christian Mathis, Theo Härder. In: SYRCoDIS Symposium, St. Petersburg. 2008

Tailor-Made XML Synopses

Jose de Aguiar Moraes Filho, Theo Härder. In: Baltic DB&IS, Tallinn, Estonia. 2008

Tailor-made Lock Protocols and their DBMS Integration

Sebastian Bächle, Theo Härder. In: EDBT-SETMDM Workshop, Nantes, France. 2008

Rules for Query Rewrite in Native XML Databases

Andreas M. Weiner, Theo Härder. In: EDBT-DATAX Workshop, Nantes, France. 2008

Accurate Histogram-based XML Summarization

Jose de Aguiar Moraes Filho, Theo Härder. In: Sac 2008, Fortaleza, Brazil. 2008

Extending a Tuple-Based XPath Algebra to Enhance Evaluation Flexibility

Christian Mathis. In: Informatik - Forschung und Entwicklung. Volume 21, Number 3, Springer, May, 2007

Integrating Structural Joins into a Tuple-Based XPath Algebra

Christian Mathis. In: Proc. BTW Conference, Aachen (Germany). P. 242--261, March, 2007

An Adaptive Storage Manager for XML Documents

Karsten Schmidt, Theo Härder. In: BTW Workshop, Aachen (Germany). March, 2007

Tailor-Made Native XML Storage Structures

Karsten Schmidt, Theo Härder. In: ADBIS 2007, Varna, Bulgaria. 2007

Comparison of Complete and Elementless Native Storage of XML Documents

Theo Härder, Christian Mathis, Karsten Schmidt. In: IDEAS 2007, Banff, Canada. 2007

Embedding Similarity Joins into Native XML Databases

Leonardo Ribeiro, Theo Härder. In: SBBD 2007, Joao Pessoa, Brazil. 2007

Contest of XML Lock Protocols

Michael P. Haustein, Theo Härder, Konstantin Luttenberger. In: Proc. VLDB Conference, Seoul, Korea. P. 1069--1080, September, 2006

Locking-Aware Structural Join Operators for XML Query Processing

Christian Mathis, Theo Härder, Michael P. Haustein. In: Proc. ACM Sigmod Conference, Chicago, Illinois. ACM Press, P. 467--478, June, 2006

Statistics for Cost-Based XML Query Optimization

Jose de Aguiar Moraes Filho, Theo Härder. In: Proc. 18. Workshop "Grundlagen von Datenbanken", Wittenberg, Sachsen-Anhalt. P. 110--114, June, 2006

Twig Query Processing under Concurrent Updates

Christian Mathis, Theo Härder. In: Proc. ICDE Workshops 2006: 141, ICDE Ph.D. Workshop, Atlanta, Georgia. April, 2006

Hash-Based Structural Join Algorithms

Christian Mathis, Theo Härder. In: Proc. DATAX'06 Workshop, Munich. March, 2006

An Efficient Infrastructure for Native Transactional XML Processing

Michael P. Haustein, Theo Härder. In: Data & Knowledge Engineering. Elsevier, 2006

Node Labeling Schemes for Dynamic XML Documents Reconsidered

Theo Härder, Michael P. Haustein, Christian Mathis, Markus Wagner. In: Data & Knowledge Engineering. Elsevier, 2006

Feingranulare Transaktionsisolation in nativen XML-Datenbanksystemen

Michael P. Haustein. Verlag Dr. Hut, München, 2006 (in german)

DeweyIDs - The Key to Fine-Grained Management of XML Documents

Michael P. Haustein, Theo Härder, Christian Mathis, Markus Wagner. In: Proc. 20th Brasilian Symposium on Databases  (SBBD 2005), Uberlandia, Brazil. P. 85--99, October, 2005

r44 - 12 Dec 2008 - TheoHaerder

Copyright © University of Kaiserslautern, 2009. All material on this website is the property of the respective authors.
Questions or comments? Contact DASMOD webmaster.