Query rewriting rules for versioned XML documents

Tetsutaro Motomura; Mizuho Iwaihara; Masatoshi Yoshikawa

doi:10.1007/978-3-642-03573-9_31

Query rewriting rules for versioned XML documents

Tetsutaro Motomura^*, Mizuho Iwaihara, Masatoshi Yoshikawa

^*Corresponding author for this work

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings
Pages	364-371
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-03573-9_31
Publication status	Published - 2009 Sept 28
Event	20th International Conference on Database and Expert Systems Applications, DEXA 2009 - Linz, Austria Duration: 2009 Aug 31 → 2009 Sept 4

Publication series

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

Conference

Conference	20th International Conference on Database and Expert Systems Applications, DEXA 2009
Country/Territory	Austria
City	Linz
Period	09/8/31 → 09/9/4

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-03573-9_31

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

Query rewriting rules for versioned XML documents. / Motomura, Tetsutaro; Iwaihara, Mizuho; Yoshikawa, Masatoshi.
Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings. 2009. p. 364-371 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5690 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5690 LNCS, pp. 364-371, 20th International Conference on Database and Expert Systems Applications, DEXA 2009, Linz, Austria, 09/8/31. https://doi.org/10.1007/978-3-642-03573-9_31

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

@inproceedings{3abcee56e2f048ad9b57988c56c0fc8c,

title = "Query rewriting rules for versioned XML documents",

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.",

author = "Tetsutaro Motomura and Mizuho Iwaihara and Masatoshi Yoshikawa",

year = "2009",

month = sep,

day = "28",

doi = "10.1007/978-3-642-03573-9_31",

language = "English",

isbn = "3642035728",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "364--371",

booktitle = "Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings",

note = "20th International Conference on Database and Expert Systems Applications, DEXA 2009 ; Conference date: 31-08-2009 Through 04-09-2009",

}

TY - GEN

T1 - Query rewriting rules for versioned XML documents

AU - Motomura, Tetsutaro

AU - Iwaihara, Mizuho

AU - Yoshikawa, Masatoshi

PY - 2009/9/28

Y1 - 2009/9/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349339350&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349339350&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-03573-9_31

DO - 10.1007/978-3-642-03573-9_31

M3 - Conference contribution

AN - SCOPUS:70349339350

SN - 3642035728

SN - 9783642035722

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 364

EP - 371

BT - Database and Expert Systems Applications - 20th International Conference, DEXA 2009, Proceedings

T2 - 20th International Conference on Database and Expert Systems Applications, DEXA 2009

Y2 - 31 August 2009 through 4 September 2009

ER -

Query rewriting rules for versioned XML documents

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this