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 -