QED: A novel quaternary encoding to completely avoid re-labeling in XML updates

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 501-508

  Li, Changqing ^a   Ling, Tok Wang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dynamic XML; Labeling scheme; Quaternary; Update

Indexed keywords

COSTS; DATA REDUCTION; ENCODING (SYMBOLS); INFORMATION MANAGEMENT; KNOWLEDGE ENGINEERING; TREES (MATHEMATICS);

DYNAMIC XML; LABELING SCHEME; QUATERNARY; UPDATE;

XML;

EID: 33745557557     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Abiteboul, H. Kaplan, and T. Milo. Compact labeling schemes for ancestor queries. In Proc. SODA, pages 547-556, 2001.
2. R. Agrawal, A. Borgida, and H.V. Jagadish. Efficient Management of Transitive Relationships in Large Data and Knowledge Bases. In Proc. of SIGMOD, pages 253-262, 1989.
3. T. Amagasa, M. Yoshikawa, and S. Uemura. QRS: A Robust Numbering Scheme for XML Documents. In Proc. of ICDE, pages 705-707, 2003.
4. J.A. Anderson and J.M. Bell. Number Theory with Application. Prentice-Hall, New Jersey, 1997.
5. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simon. XML path language (XPath) 2.0. W3C working draft 04, Apr 2005.
6. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simon. XQuery 1.0: An XML Query Language. W3C working draft 04, Apr 2005.
7. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. Extensible markup language (XML) 1.0 third edition W3C recommendation. Oct. 2000.
8. E. Cohen, H. Kaplan, and T. Milo. Labeling Dynamic XML Trees. In Proc. of PODS, pages 271-281, 2002.
9. M. Duong and Y. Zhang. A New Labeling Scheme for Dynamically Updating XML Data. In Proc. of ADC, pages 185-193, 2005.
10. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. of VLDB, pages 436-445, 1997.
11. C. Li and T.W. Ling. An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML. In Proc. of DASFAA, pages 125-137, 2005.
12. C. Li, T.W. Ling, J. Lu, and T. Yu. On Reducing Redundancy and Improving Efficiency of Labeling schemes. To appear in Proc. of CIKM, 2005.
13. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proc. of VLDB, pages 361-370, 2001.
14. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. SIGMOD Record, 26(3): 54-66, 1997.
15. S. Nestorov, J.D. Ullman, J.L. Wiener, and S.S. Chawathe. Representative Objects: Concise Representations of Semistructured, Hierarchial Data. In Proc. of ICDE, pages 79-90, 1997.
16. NIAGARA Experimental Data. Available at: http://www.cs.wisc.edu/niagara/ data.html
17. P.E. O'Neil, E.J. O'Neil, S. Pal, I. Cseri, G. Schaller, and N. Westbury. ORDPATHs: Insert-Friendly XML Node Labels. In Proc. of SIGMOD, pages 903-908, 2004.
18. A. Silberstein, H. He, K. Yi, and J. Yang. BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. In Proc. of ICDE, pages 285-296, 2005.
19. I. Tatarinov, S. Viglas, K.S. Beyer, J. Shanmugasundaram, E.J. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In Proc. of SIGMOD, pages 204-215, 2002.
20. University of Washington XML Repository. Available at: http://www.cs.washington.edu/research/xmldatasets/
21. X. Wu, M.L. Lee, and W. Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In Proc. of ICDE, pages 66-78, 2004.
22. XMark - An XML Benchmark Project. Available at: http://monetdb.cwi.nl/ xml/downloads.html
23. F. Yergeau. UTF8: A Transformation Format of ISO 10646. Request for Comments (RFC) 2279, January 1998.
24. C. Zhang, et al. On Supporting Containment Queries in Relational Database Management Systems. In Proc. of SIGMOD, pages 425-436, 2001.