Lazy XML updates: Laziness as a virtue of update and structural join efficiency

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 515-526

  Catania, Barbara ^a,b,c   Wang, Wenqiang ^a,b,c   Ooi, Beng Chin ^a,b,c   Wang, Xiaoling ^a,b,c  

^a UNIVERSITY OF GENOA   (Italy)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; LEARNING ALGORITHMS; QUERY LANGUAGES;

AD-HOC XML SEGMENTS; TEXT FILES; XML DOCUMENTS;

XML;

EID: 27344448802     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066216     Document Type: Conference Paper

References (16)

1. S. Al-Khalifa et al. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. of Int. Conf. on Data Engineering, page 141-152, 2002.
2. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 310-321, 2002.
3. S.Y. Chien et al. Efficient Structural Join on Indexed XML Documents. In Proc. of the Int. Conf. on Very Large Data Bases, pages 263-274, 2002.
4. E. Cohen, H. Kaplan, and T. Milo. Labeling Dynamic XML Tree, In Proc. of the ACM Int. Symp. on Principles of Database Systems, pages 271-281, 2002.
5. H. Jiang, H. Lu, W. Wang, and B.C. Ooi. XR-Tree: Indexing XML Data for Efficient Structural Joins. In Proc. of the Int. Conf. on Data Engineering, pages 253-263, 2003.
6. R. Kaushik, P. Bohannon, J. F. Naughton, and P. Shenoy. Updates for Structure Indexes. In Proc. of the Int. Conf. on Very Large Data Bases, pages 239-250, 2002.
7. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In Proc. of the Int. Conf. on Very Large Data Bases, pages 361-370, 2001.
8. P. E. O'Neil et al. ORDPATHs: Insert-Friendly XML Node Labels. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 903-908, 2004.
9. A. Silberstein, H. He, K. Yi, and J. Yang, BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data. In Proc. of the Int. Conf. on Data Engineering, 2005. To appear.
10. I. Tatarinov, Z.G. Ives, A.Y. Halevy, and D.S. Weld. Updating XML. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2001.
11. I. Tatarinov et al. Storing and Querying Ordered XML Using a Relational Database System. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 204-215, 2002.
12. X. Wu, M.L. Lee, and W. Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In Proc. of the Int. Conf. on Data Engineering, pages 66-78, 2004.
13. K. Yi, H. He, I. Stanoi, and J. Yang. Incremental Maintenance of XML Structural Indexes. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 491-502, 2004.
14. C. Zhang et al. On Supporting Containment Queries in Relational Database Management Systems. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 425-436, 2001.
15. IBM Alpha Works XML Generator. http://www.alphaworks.ibm.com/tech/ xmlgeneratorhp
16. The XML Benchmark Project. http://www.xml-benchmark.org