XPath processing in a nutshell

SIGMOD Record

Volumn 32, Issue 2, 2003, Pages 21-27

  Gottlob, Georg ^a   Koch, Christoph ^a   Pichler, Reinhard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FUNCTIONS; MATHEMATICAL MODELS; POLYNOMIALS; PROGRAM DOCUMENTATION; QUERY LANGUAGES; SEMANTICS; SET THEORY; SOFTWARE ENGINEERING; THEOREM PROVING; TREES (MATHEMATICS); XML;

PROCESSING ALGORITHMS; QUERY EVALUATION; XML DOCUMENTS; XPATH;

COMPUTER PROGRAMMING LANGUAGES;

EID: 2442512666     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/776985.776988     Document Type: Article

References (12)

1. A. Deutsch and V. Tannen. Containment and Integrity Constraints for XPath. In Proc. KRDB 2001, CEUR Workshop Proceedings 45, 2001.
2. G. Gottlob and C. Koch. "Monadic Queries over Tree-Structured Data". In Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS 2002), pages 189-202, Copenhagen, Denmark, July 2002.
3. G. Gottlob, C. Koch, and R. Pichler. "Efficient Algorithms for Processing XPath Queries". In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02), Hong Kong, China, Aug. 2002.
4. G. Gottlob, C. Koch, and R. Pichler. "XPath Query Evaluation: Improving Time and Space Efficiency". In Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), Bangalore, India, Mar. 2003. to appear.
5. G. Miklau and D. Suciu. "Containment and Equivalence for an XPath Fragment". In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'02), pages 65-76, Madison, Wisconsin, 2002.
6. P. Wadler. "Two Semantics for XPath", 2000. Draft paper available at http://www.research.avayalabs.com/user/wadler/.
7. P. Wadler. "A Formal Semantics of Patterns in XSLT". In Markup Technologies, Philadelphia, December 1999. Revised version in Markup Languages, MIT Press, June 2001.
8. P. T. Wood. "On the Equivalence of XML Patterns". In Proc. 1st International Conference on Computational Logic (CL 2000), LNCS 1861, pages 1152-1166, London, UK, July 2000. Springer-Verlag.
9. World Wide Web Consortium. DOM Specification http://www.w3c.org/DOM/.
10. World Wide Web Consortium. XML Path Language (XPath) Recommendation. http://www.w3c.org/TR/xpath/, Nov. 1999.
11. World Wide Web Consortium. "Extensible Markup Language (XML) 1.0 (Second Edition)", Oct. 2000. http://www.w3.org/TR/REC-xml.
12. World Wide Web Consortium. "XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft Aug. 16th 2002, 2002. http://www.w3.org/TR/query- algebra/.