Taming XPath Queries by Minimizing Wildcard Steps

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 156-167

  Chan, Chee Yong ^a   Zeng, Yiming ^a   Fan, Wenfei ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33745628435     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50017-6     Document Type: Chapter

References (18)

1. S. Al-Khalifa, H.V. Jagadish, J.M. Patel, Y. Wu, N. Koudas and D. Srivastava (2002) Structural joints: a primitive for efficient XML query pattern matching. ICDE 141-152.
2. S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan and D. Srivastava (March 2001) Minimization of tree pattern queries. SIGMOD 497-508.
3. M. Benedikt, W. Fan, and G. M. Kuper. Structural properties of XPath fragments. In ICDT, pages 79–95, 2003.
4. S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie and J. Simeon (November 2003) XQuery 1.0: An XML query language. http://www.w3.org/TR/xquery
5. N. Bruno, N. Koudas and D. Srivastava (2002) Holistic twig joins: optimal xml pattern matching. SIGMOD 310-321.
6. J. Clark (November 1999) XSL Transformations (XSLT) 1.0. http://www.w3.org/TR/xslt
7. W. Fan, C.-Y. Chan and M. Garofalakis (2004) Secure XML querying with security views. SIGMOD
8. G. Gottlob, C. Koch and R. Pichler (2002) Efficient algorithms for processing XPath queries. VLDB 95-106.
9. G. Gottlob, C. Koch and R. Pichler (2003) Xpath query evaluation: improving time and space efficiency. ICDE 379-390.
10. S. Helmer, C.-C. Kanne, and G. Moerkotte. Optimized translation of XPath into algebraic expressions parameterized by programs containing navigational primitives. In WISE, pages 215–224, 2002.
11. H. Jiang, W. Wang, H. Lu and J.X. Yu (2003) Holistic twig joins on indexed XML documents. VLDB 273-284.
12. D. Olteanu, H. Meuss, T. Furche and F. Bry (March 2002) XPath: looking forward. Workshop on XML-based Data Management 109-127.
13. P. Ramanan (2002) Efficient algorithms for minimizing tree pattern queries. SIGMOD 299-309.
14. P. Rao and B. Moon (2004) PRIX: indexing and querying XML using Prufer sequences. ICDE 288-300.
15. W3C (1999) XML Path Language (XPath) 1.0 http://www.w3.org/TR/xpath
16. H. Wang, S. Park, W. Fan and P.S. Yu (2003) ViST: a dynamic index method for querying XML data by tree structures. SIGMOD 110-121.
17. P.T. Wood (2001) Minimising simple XPath expressions. WebDB 13-18.
18. XMark Project (2001) XMark-an XML benchmark project. http://www.xml-benchmark.org