TWIX: Twig structure and content matching of selective queries using binary labeling

ACM International Conference Proceeding Series

Volumn 152, Issue , 2006, Pages

  Aghili, S Alireza ^a   Li, Hua Gang ^b   Agrawal, Divyakant ^b   El Abbadi, Amr ^b  

^a TERADATA CORPORATION   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT MATCHING; DISTRIBUTED BINARY LABELING; QUERY PATTERNS; TWIG STRUCTURES;

CONTENT BASED RETRIEVAL; PATTERN MATCHING; QUERY PROCESSING; STRUCTURED PROGRAMMING; TREES (MATHEMATICS); XML;

DATA STRUCTURES;

EID: 34547426896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146847.1146889     Document Type: Conference Paper

References (19)

1. S. A. Aghili, H. Li, D. Agrawal and A. El Abbadi, MARS: A Matching and Ranking System for XML Content and Structure Retrieval. Technical Report 2005-11, UCSB (2005).
2. S. Al-Khalifa, H.V. Jagadish, J.M. Patel, Y. Wu, N. Koudas and D. Srivastava, Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ICDE, 141-152 (2002).
3. S. Al-Khalifa, C. Yu and H.V. Jagadish, Querying Structured Text in an XML Database. SIGMOD, 4-15 (2003).
4. S. Alstrup, C. Gavoille, H. Kaplan and T. Rauhe, Nearest Common Ancestors: A Survey and a New Distributed Algorithm. Theory of Computing Systems 37, 441-456 (2002).
5. C. Botev, J. Shanmugasundaram and S. Amer-Yahia, A TeXQuery-Based XML Full-Text Search Engine. SIGMOD, 943-944 (2004).
6. N. Bruno, N. Koudas and D. Srivastava, Holistic twig joins: optimal XML pattern matching. SIGMOD, 310-321 (2002).
7. S. Chien, Z. Vagena, D. Zhang, V.J. Tsotras and C. Zaniolo, Efficient Structural Joins on Indexed XML Documents. VLDB, 263-274 (2002).
8. T. Grust, Accelerating XPath location steps. SIGMOD, 109-120 (2002).
9. H. Jiang, W. Wang, H. Lu and J.X. Yu, Holistic Twig Joins on Indexed XML Documents. VLDB, 273-284 (2003).
10. DBLP Bibliography Server, http://dblp.uni-trier.de/.
11. Y Li and C. Yu and H.V. Jagadish, Scheme-Free XQuery. VLDB, 72-83 (2004).
12. Q. Li and B. Moon, Indexing and Querying XML Data for Regular Path Expressions. VLDB, 361-370 (2001).
13. J. Lu, T. Chen and T.W. Ling, Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-ahead Approach. CIKM, 533-542 (2004).
14. J. Lu, T.W. Ling, C.Y Chan and T. Chen, From Region Encoding to Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. VLDB, 193-204 (2005).
15. P. Rao and B. Moon, PRIX: Indexing And Querying XML Using Prüfer Sequences. ICDE, 288-300 (2004).
16. 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. SIGMOD, 204-215 (2002).
17. H. Wang, S. Park, W. Fan and P.S. Yu, ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. SIGMOD, 110-121 (2003).
18. A. R. Schmidt et al., The XML Benchmark Project. Technical Report INS-R0103, CWI (2001).
19. Y. Xu and Y. Papakonstantinou, Efficient Keyword Search for Smallest LCAs in XML Databases SIGMOD, 527-538 (2005).