Query Rewriting Rules for Versioned XML Documents

被引：0

作者：

Motomura, Tetsutaro ^{[1
]}

Iwaihara, Mizuho ^{[2
]}

Yoshikawa, Masatoshi ^{[1
]}

机构：

[1] Kyoto Univ, Dept Social Informat, Kyoto 6068501, Japan

[2] Waseda Univ, Grad Sch Informat, Product & Syst, Tokyo, Japan

来源：

DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2009年 / 5690卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：364 / +

页数：2

共 10 条

[1] Chawathe SS, 1999, PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, P90
[2] Chien S.-Y., 2006, ACM Transactions on Internet Technology, V6, P53, DOI 10.1145/1125274.1125277
[3] CHIEN SY, 2001, VLDB J, P291
[4] Clark J., 1999, XML path language (XPath) version 1.0
[5] Relevancy-based access control and its evaluation on versioned XML documents
Iwaihara, Mizuho
Hayashi, Ryotaro
Chatvichienchai, Somchai
Anutariya, Chutiporn
Wuwongse, Vilas
[J]. ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2007, 10 (01)
[6] Leonardi Erwin., 2007, SIGMOD, P1137
[7] Marian A., 2001, Proceedings of the 27th International Conference on Very Large Data Bases, P581
[8] Containment and equivalence for a fragment of XPath
Miklau, G
Suciu, D
[J]. JOURNAL OF THE ACM, 2004, 51 (01) : 2 - 45
[9] MILO T, 1999, ICDT, P277
[10] X-Diff: An effective change detection algorithm for XML documents
Wang, Y
DeWitt, DJ
Cai, JY
[J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 519 - 530

← 1 →