L-Tree: A dynamic labeling structure for ordered XML data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3268, Issue , 2004, Pages 209-218

  Chen, Yi ^a   Mihaila, George ^b   Bordawekar, Rajesh ^b   Padmanabhan, Sriram ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS); XML; DATABASE SYSTEMS; FORESTRY; QUERY PROCESSING;

DATA REPRESENTATIONS; DYNAMIC LABELING; LABELING SCHEME; ORDER PRESERVING; PERFORMANCE; SPEED UP; UPDATE COSTS; XML DATA; XML QUERY PROCESSING; XML-DATABASE; UPDATE ALGORITHMS; XML DATABASE;

QUERY PROCESSING; TREES (MATHEMATICS);

EID: 35048821162     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_20     Document Type: Article

References (17)

1. P. Bohannon, J. Freire, P. Roy, and J. Simeon. From XML-Schema to Relations: A Cost-Based Approach to XML Storage. In Proc. ICDE, 2002.
2. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In ACM SIGMOD, 2002.
3. Yi Chen, Susan Davidson, Carmem Hara, and Yifeng Zheng. RRXS: Redundancy reducing XML storage in relations. In Proc. VLDB, 2003.
4. Yi Chen, George Mihaila, Sriram Padmanabhan, and Rajesh Bordawekar. Labeling your XML. Technical report, 10 2002.
5. E. Cohen, H. Kaplan, and T. Milo. Labeling dynamic XML trees. In ACM PODS, June 2002.
6. Shunsuke Uemura Dao Dinh Kha, Masatoshi Yoshikawa. An XML Indexing Structure with Relative Region Coordinate. In Proc. of the 17th ICDE, pages 313-320, 4 2001.
7. David DeHaan, David Toman, Mariano Consens, and M. Tamer Ozsu. A comprehensive XQuery to SQL translation using dynamic interval encoding. In ACM SIGMOD, 2001.
8. P. F. Dietz. Maintaining order in a linked list. In Proc. 14th ACM STOC, pages 62-69, 1982.
9. P. F. Dietz and D. D. Sleator. Two algorithms for maintaining order in a list. In Proc. 19th ACM STOC, pages 365-372. Springer, 1987.
10. Paul Dietz, Joel Seiferas, and J. Zhang. A tight lower bound for on-line monotonic list labeling. In In Proc. 4th Scandinavian Workshop on Algorithm Theory (SWAT), pages 131-142, 1994.
11. Daniela Florescu and Donald Kossmann. Storing and querying XML data using RDMBS. IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
12. T. Grust. Accelerating XPath location steps. In ACM SIGMOD, 2002.
13. Q.Li and B. Moon. Indexing and querying XML data for regular path expressions. In VLDBJ, pages 361-370, 2001.
14. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In VLDBJ, pages 302-314, 1999.
15. I. Tatarinov, E. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang. Storing and querying ordered XML using a relational database system. In ACM SIGMOD, 2002.
16. Athanasios K. Tsakalidis. Maintaining order in a generalized link list. Acta Informatica, 21, 1984.
17. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In ACM SIGMOD, 2001.