Incremental Validation of String-Based XML Data in Databases, File Systems, and Streams

  • Beda Christoph Hammerschmidt
  • Christian Werner
  • Ylva Brandt
  • Volker Linnemann
  • Sven Groppe
  • Stefan Fischer
Conference paper

DOI: 10.1007/978-3-540-75185-4_23

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4690)
Cite this paper as:
Hammerschmidt B.C., Werner C., Brandt Y., Linnemann V., Groppe S., Fischer S. (2007) Incremental Validation of String-Based XML Data in Databases, File Systems, and Streams. In: Ioannidis Y., Novikov B., Rachev B. (eds) Advances in Databases and Information Systems. ADBIS 2007. Lecture Notes in Computer Science, vol 4690. Springer, Berlin, Heidelberg

Abstract

Although the native (tree-like) storage of XML data becomes more and more important there will be an enduring demand to manage XML data in its textual representation, for instance in relational structures or file systems. XML data has to be wellformed by definition and additionally, in many cases, it has to be valid according to a given XML schema. Because the XML column types are often derived from text types (e.g. CLOBs) guaranteeing well-formedness as well as validity is not trivial. And even worse, for frequently modified data it is usually too expensive to re-validate the whole XML data after each update – but waiving re-validation may lead to inconsistencies and malfunctions of applications. In this paper we present a schema-aware pushdown automaton (i.e. a stack machine) that validates an XML string/stream. Using an element/state-index, the pushdown automaton is able to re-validate local modifications of the data while guaranteeing overall validity. Update operations (e.g. SQLXML, XQuery updates) are validated before executing them.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Beda Christoph Hammerschmidt
    • 1
  • Christian Werner
    • 3
  • Ylva Brandt
    • 3
  • Volker Linnemann
    • 2
  • Sven Groppe
    • 2
  • Stefan Fischer
    • 3
  1. 1.Oracle Corporation, 400 Oracle Parkway, 4OP408, Redwood Shores, CA 94065USA
  2. 2.Institute of Information Systems, University of LuebeckGermany
  3. 3.Institute of Telematics, University of LuebeckGermany

Personalised recommendations