Structural properties of XPath fragments

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

Volumn 2572, Issue , 2003, Pages 79-95

  Benedikt, Michael ^a   Fan, Wenfei ^a   Kuper, Gabriel M ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; STRUCTURAL PROPERTIES;

AXIOM SYSTEM; BOOLEAN OPERATIONS; CLOSURE PROPERTY; DOCUMENT TREES; EXPRESSIVE POWER; SOUND AND COMPLETE; TREE PATTERN; XPATH EXPRESSIONS;

XML;

ALGORITHMS; OPTIMIZATION; PROGRAMING LANGUAGES;

EID: 35248868248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36285-1_6     Document Type: Article

References (25)

1. S. Amer-Yahia, S. Cho, V. Lakshmaman, and D. Srivistava. Minimization of tree pattern queries. In SIGMOD, 2001.
2. A. Berglund et al. XML Path Language (XPath) 2.0. W3C Working Draft, Dec. 2001. http://www.w3.org/TR/xpath20.
3. G. Bex, S. Maneth, and F. Neven. A formal model for an expressive fragment of XSLT. Information Systems, 27(1):21-39, 2002.
4. D. Calvanese, G. De Giacomo, M. Lenzerini, and D. Nardi. Reasoning in expressive description logics. In Handbook of Automated Reasoning, pages 1581-1634. Elsevier, 2001.
5. D. Chamberlin et al. XQuery 1.0: An XML query language. W3C Working Draft, June 2001. http://www.w3.org/TR/xquery.
6. C. Chan, P. Felber, M. Garofalakis, and R. Rastogu. Efficient filtering of XML documents with XPath expressions. In ICDE, 2002.
7. J. Clark. XSL Transformations (XSLT). W3C Recommendation, Nov. 1999. http://www.w3.org/TR/xslt.
8. J. Clark and S. DeRose. XML Path Language (XPath). W3C Recommendation, Nov. 1999. http://www.w3.org/TR/xpath.
9. A. Deutsch and V. Tannen. Containment for classes of XPath expressions under integrity constraints. In KRDB, 2001.
10. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In VLDB, 2002.
11. D. Harel, D. Kozen, and J. Tiuryn. Dynamic Logic. The MIT Press, 2000.
12. C. Hoffmann and M. O'Donnell. Pattern matching in trees. JACM, 29(1):68-95, 1982.
13. P. Kilpelainen and H. Manilla. Ordered and unordered tree inclusion. SIAM J. Comput., 24(2):340-356, 1995.
14. G. Miklau and D. Suciu. Containment and equivalence of XPath expressions. In PODS, 2002.
15. T. Milo, D. Suciu, and V. Vianu. Typechecking for XML transformers. In PODS, 2001.
16. M. Murata. Extended path expressions for XML. In PODS, 2001.
17. F. Neven and T. Schwentick. Expressive and efficient languages for tree-structured data. In PODS, 2000.
18. D. Olteanu, H. Meuss, T. Furche, and F. Bry. XPath: Looking forward. In Workshop on XML-Based Data Management (XMLDM), 2002.
19. P. Ramanan. Efficient algorithms for minimizing tree pattern queries. In SIGMOD, 2002.
20. V. Redko. On defining relations for the algebra of regular events. Ukrainskii Matematicheskii Zhurnal, 16:120-126, 1964. (Russian).
21. J. Robie, J. Lapp, and D. Schach. XML Query Language (XQL). Workshop on XML Query Languages, Dec. 1998.
22. H. Thompson et al. XML Schema. W3C Working Draft, May 2001. http://www.w3.org/XML/Schema.
23. P. Wadler. Two semantics for XPath. Technical report, Bell Labs, 2000.
24. P. Wood. On the equivalence of XML patterns. In Computational Logic, 2000.
25. P. Wood. Minimising simple XPath expressions. In WebDB, 2001.