Dynamically updating XML data: Numbering scheme revisited

World Wide Web

Volumn 8, Issue 1, 2005, Pages 5-26

  Yu, Jeffrey Xu ^a   Luo, Daofeng ^b   Meng, Xiaofeng ^b   Lu, Hongjun ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Numbering scheme; Xml data updates

Indexed keywords

ALGEBRA; CODES (SYMBOLS); DATA PROCESSING; DATABASE SYSTEMS; OPTIMIZATION; PROBABILITY; QUERY LANGUAGES;

CLUSTERING STRATEGIES; NUMBERING SCHEMES; QUERY PROCESSING; STORAGE SPACE CONSUMPTION;

XML;

EID: 9144243707     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WWWJ.0000047377.03543.64     Document Type: Article

References (18)

1. S. Alstrup and T. Rauhe, "Improved labeling scheme for ancestor queries," in Proceedings of SODA'02, 2002.
2. D. Chamberlin, D. Florescu, J. Robie, J. Siméon, and M. Stefanescu, "XQuery: A query language for XML," W3C Working Draft, http://www.w3.org/TR/xquery,2001.
3. J. Clark and S. DeRose, "XML path language (XPath)," W3C Recommendation, 16 November 1999, http://www.w3.org/TR/xpath
4. E. Cohen, H. Kaplan, and T. Milo, "Labeling dynamic XML trees, " in Proceedings of PODS'02, 2002.
5. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson, "Taxz: A tree algebra for XML," in Proceedings of 8th International Workshop on DBLP, 2001.
6. H. Kaplan, T. Milo, and R. Shabo, "A comparison of labeling schemes for ancestor queries," in Proceedings of SODA'02, 2002.
7. D. D. Kha, M. Yoshikawa, and S. Uemura, "An XML indexing structure with relative region coordinate," in Proceedings of ICDE'01, 2001.
8. W. E. Klmber, "HyTime and SGML: Understanding the HyTime HYQ query language 1.1," Technical Report, IBM Corporation, 1993.
9. D. E. Knuth, Fundamental Algorithms, The Art of Computer Programming, Vol. 1, 2nd ed., Addison-Wesley, 1973.
10. Y. K. Lee, S. J. Yoo, and K. Yoon, "Index structures for structured documents," in Proceedings of ACM 1st International Conference on Digital Libraries, 1996.
11. S. Lei, G. Özsoyoglu, and Z. M. Özsoyoglu, "A graph query language and its query processing," in Proceedings of ICDE'99, 1999.
12. Q. Li and B. Moon, "Indexing and querying XML data for regular path expressions," in Proceedings of VLDB'01, 2001.
13. A. Schmidt, F. Waus, M. Kersten, M. J. Carey, I. Manolescu, und R. Busse, "The XMark: A benchmark for XML data management," in Proceedings of VLDB'02, 2002.
14. I. Tatarnov, Z. G. Ives, A. Y. Halevy, and D. S. Wed, "Updating XML," in Proceedings of SIGMOD'01, 2001.
15. I. Tatarnov, S. D. Viglas, K. Beyer. J. Shanmugasundaram, E. Shekita, and C. Zhang, "Storing and quering ordered XML using a relational database system," in Proceedings of SICMOD'02, 2002.
16. W. Wang, H. Jiang, H. Lu, and J. X. Yu, "Pbitree coding and efficient processing of containment join," in Proceedings of ICDE'03, 2003.
17. M. Yoshikawa and T. Amagasa, "XRel: A path-based approach to storage and retrieval of XML documents using relational databases," ACM Transactions on Internet Technology 1(1). 2001.
18. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman, "On supporting containment queries in relational database management systems," in Proceedings of SIGMOD'01, 2001.