Maintaining Consistency of Integrated XML Trees

作者: Wilfred Ng

DOI: 10.1007/3-540-45703-8_14

关键词:

摘要: We extend FDs to be satisfied in an integrated XML document by comparing the values of leaf nodes a specified context its corresponding tree and show that Lien Atzeni's axiom system for trees is sound complete. Given T set F defined over targeted functional path expressions ?, we tackle problem finding most precise approximation T. formalize notion allowing data degenerating into sets strings. Each string such degenerated interpreted as being equally true document. Our main contribution develop novel efficient XChase procedure tool maintain consistency with respect F.

参考文章(11)
Joe Marini, Document Object Model ,(2002)
Mark Levene, George Loizou, A Guided Tour of Relational Databases and Beyond ,(1999)
Wilfred Ng, Extending Functional Dependencies in Indefinite Sequence Relations international conference on conceptual modeling. pp. 399- 412 ,(1999) , 10.1007/3-540-47866-3_27
Wenfei Fan, Leonid Libkin, On XML integrity constraints in the presence of DTDs symposium on principles of database systems. pp. 114- 125 ,(2001) , 10.1145/375551.375568
Wenfei Fan, Gabriel M. Kuper, Jérôme Siméon, A unified constraint model for XML Proceedings of the tenth international conference on World Wide Web - WWW '01. pp. 179- 190 ,(2001) , 10.1145/371920.371979
Wilfred Ng, An extension of the relational data model to incorporate ordered domains ACM Transactions on Database Systems. ,vol. 26, pp. 344- 383 ,(2001) , 10.1145/502030.502033
M. Levene, Maintaining Consistency of Imprecise Relations The Computer Journal. ,vol. 39, pp. 114- 123 ,(1996) , 10.1093/COMJNL/39.2.114
Wenfei Fan, Jérôme Siméon, Integrity constraints for XML symposium on principles of database systems. pp. 23- 34 ,(2000) , 10.1145/335168.335172
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-Chiew Tan, Keys for XML Proceedings of the tenth international conference on World Wide Web - WWW '01. pp. 201- 210 ,(2001) , 10.1145/371920.371984
J. W. O. Ballard, Data on the web Science. ,vol. 270, pp. 13- 14 ,(1995) , 10.1126/SCIENCE.270.5233.13D