Usage-driven storage structures for native XML databases

  • Authors:

  • Karsten Schmidt;Theo Härder

  • Affiliations:

  • University of Kaiserslautern, Germany;University of Kaiserslautern, Germany

  • Venue:
  • IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are numerous and influential parameters associated with the selection of suitable native storage structures for XML documents within an XML DBMS. The most important parameters are related to node labeling, path synopsis, document container layout, indexing, and text compression. While node labeling and the presence of a path synopsis greatly determine flexibility and efficiency of the entire DBMS-internal XML processing, the remaining issues primarily address I/O demand and space consumption. In particular, text compression---considered orthogonal to the design choices affected by the other parameters---implies additional algorithmic costs for encoding/decoding during document processing. Having the vision in mind that future storage managers can autonomously figure out optimal choices for all of these parameters, we discuss how various storage options favor different usage patterns and how they can be specified beforehand to influence native XML storage options by the anticipated usages.