Efficient processing of updates in dynamic XML data

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 13-

  Li, Changqing ^a   Ling, Tok Wang ^a   Hu, Min ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT DYNAMIC BINARY STRING (CDBS); RE LABEL; UPDATE COST;

COST EFFECTIVENESS; DATABASE SYSTEMS; IMAGE CODING; SCHEMATIC DIAGRAMS;

XML;

EID: 33749632280     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.58     Document Type: Conference Paper

References (18)

1. R. Agrawal, A. Borgida, and H. V. Jagadish. Efficient Management of Transitive Relationships in Large Data and Knowledge Bases. In Proc. of ACM SIGMOD, pp253-262, 1989.
2. T. Amagasa, M. Yoshikawa, and S. Uemura. QRS: A Robust Numbering Scheme for XML Documents. In Proc. of ICDE, pp705-707, 2003.
3. J. A. Anderson and J. M. Bell. Number Theory with Application, Prentice-Hall, New Jersey, 1997.
4. A. Berglund et al. XML path language (XPath) 2.0. W3C working draft 04, 2005.
5. S. Boag et al. XQuery 1.0. W3C working draft 04, 2005.
6. T. Bray et al. Extensible markup language (XML) 1.0 third edition W3C recommendation, 2000.
7. V. Christophides et al. On labeling schemes for the semantic web. In Proc. of WWW, pp544-555, 2003.
8. E. Cohen, H. Kaplan, and T. Milo. Labeling Dynamic XML Trees. In Proc. of PODS, pp271-281, 2002.
9. C. Li. Querying and Updating XML Data Based on Labeling Schemes. Ph.D Thesis of National University of Singapore. 2005.
10. C. Li and T. W. Ling. QED: A Novel Quaternary Encoding to Completely Avoid Re-labeling in XML Updates. In Proc. of CIKM, pp501-508, 2005.
11. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proc. of VLDB, pp361-370, 2001.
12. NIAGARA Experimental Data. Available at: http://www.cs.wisc.edu/niagara/ data.html
13. P. E. O'Neil et al. ORDPATHs: Insert-Friendly XML Node Labels. In Proc. of ACM SIGMOD, pp903-908, 2004.
14. A. Silberstein, H. He, K. Yi, and J. Yang. BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. In Proc. of ICDE, pp285-296, 2005.
15. I. Tatarinov et al. Storing and querying ordered XML using a relational database system. In Proc. of ACM SIGMOD, pp204-215, 2002.
16. X. Wu, M. L. Lee, and W. Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In Proc. of ICDE, pp66-78, 2004.
17. F. Yergeau, UTF-8, A Transformation Format of ISO 10646. Request for Comments (RFC) 2279, January 1998.
18. C. Zhang et al. On Supporting Containment Queries in Relational Database Management Systems. In Proc. of ACM SIGMOD, pp425-436, 2001.