Efficient processing of ordered XML twig pattern

Lecture Notes in Computer Science

Volumn 3588, Issue , 2005, Pages 300-309

  Lu, Jiaheng ^a   Ling, Tok Wang ^a   Yu, Tian ^a   Li, Changqing ^a   Ni, Wei ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; PATTERN RECOGNITION; QUERY LANGUAGES; EXPERT SYSTEMS; QUERY PROCESSING;

HOLISTIC TWIG JOIN ALGORITHM; XML DATABASE; XML QUERIES; XML TWIG PATTERN; INTERMEDIATE RESULTS; JOIN ALGORITHM; PROCESSING ALGORITHMS; TWIG PATTERN; TWIG QUERIES;

XML;

EID: 26844439601     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11546924_30     Document Type: Conference Paper

References (9)

1. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML pattern matching. In Proc. of the SIGMOD, pages 310-321 2002.
2. T. Chen J. Lu, and T. W Ling On boosting holism in XML twig pattern matching using structural indexing techniques In Proc. of the SIGMOD 2005 To appear
3. H. Jiang, H. Lu, W. Wang, Efficient Processing of XML Twig Queries with OR-Predicates, In Proc. of the SIGMOD pages 59-70 2004.
4. H. Jiang, et al. Holistic twig joins on indexed XML documents. In Proc. of the VLDB, pages 273-284, 2003.
5. J. Lu, T. Chen and T. W. Ling Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-ahead Approach In Proc. of CIKM, pages 533-542, 2004
6. J. Lu et. al From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching In Proc. of VLDB, 2005 To appear
7. S. Al-Khalifa et. al Structural joins: A primitive for efficient XML query pattern matching. In Proc. of the ICDE, pages 141-152, 2002.
8. Treebank http://www.cs.washington.edu/research/xmldatasets/www/ repository.html
9. C. Zhang et. al. On supporting containment queries in relational database management systems. In Proc. of the SIGMOD, 2001.