Query rewriting rules for versioned XML documents

Tetsutaro Motomura, Mizuho Iwaihara, Masatoshi Yoshikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Shared and/or interactive contents such as office documents and wiki contents are often provided with both the latest version and all past versions. It is necessary to add version axes to XPath in order to trace version histories of fine-grained subdocuments of XML. Although research has been done on the containment and equivalence problems for XPath, which is a basic property of optimizing queries, there has been no research in the case for XPath extended with version axes. In this paper, we will propose query rewriting rules which can exchange between document axes and version axes, and prove that they are preserving query semantics. The rewriting rules enable us to swap path subexpressions between document axes and version axes to optimize queries.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings
Pages364-371
Number of pages8
DOIs
Publication statusPublished - 2009 Sep 28
Event20th International Conference on Database and Expert Systems Applications, DEXA 2009 - Linz, Austria
Duration: 2009 Aug 312009 Sep 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5690 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Database and Expert Systems Applications, DEXA 2009
CountryAustria
CityLinz
Period09/8/3109/9/4

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Query rewriting rules for versioned XML documents'. Together they form a unique fingerprint.

  • Cite this

    Motomura, T., Iwaihara, M., & Yoshikawa, M. (2009). Query rewriting rules for versioned XML documents. In Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings (pp. 364-371). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5690 LNCS). https://doi.org/10.1007/978-3-642-03573-9_31