1

Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995

2

S. Amer-Yahia , S. Cho , L. V. S. Lakshmanan , D. Srivastava, Tree pattern query minimization, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.315-331, December 2002  [doi>10.1007/s00778-002-0076-7]

3

Michael Benedikt , Wenfei Fan , Gabriel M. Kuper, Structural Properties of XPath Fragments, Proceedings of the 9th International Conference on Database Theory, p.79-95, January 08-10, 2003

4

Peter Buneman , Wenfei Fan , Scott Weinstein, Interaction between path and type constraints, ACM Transactions on Computational Logic (TOCL), v.4 n.4, p.530-577, October 2003  [doi>10.1145/937555.937560]

5

Diego Calvanese , Giuseppe De Giacomo , Moshe Y. Vardi, Decidable Containment of Recursive Queries, Proceedings of the 9th International Conference on Database Theory, p.330-345, January 08-10, 2003

6

Chee Yong Chan, Pascal Felber, Minos N. Garofalakis, and Rajeev Rastogi. Efficient Filtering of XML Documents with XPath Expressions. In Proc. 28th International Conference on Very Large Data Bases (VLDB), Hongkong, pages 235--244, 2002.

7

Ashok K. Chandra , Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing, p.77-90, May 04-04, 1977, Boulder, Colorado, United States  [doi>10.1145/800105.803397]

8

World Wide Web Consortium. XML Path Language (XPath), Version 1.0. W3C Recommendation, 16 November 1999. http://www.w3.org/TR/xpath.

9

A. Deutsch and V. Tannen. Containment and integrity constraints for XPath. Proceedings of the 8th International Workshop on Knowledge Representation meets Databases (KRDB 2001).

10

S. Flesca, F. Furfaro, and E. Masciari. On the minimization of XPath queries. In Proc. 29th International Conference on Very Large Data Bases (VLDB), Berlin, pages 153--164, 2003.

11

G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. In Proc. of 28th Conf. on VLDB, 2002.

12

Georg Gottlob , Christoph Koch , Reinhard Pichler, The complexity of XPath query evaluation, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.179-190, June 09-11, 2003, San Diego, California  [doi>10.1145/773153.773171]

13

G. Gottlob, C. Koch, and R. Pichler. XPath query evaluation: Improving time and space efficiency. In 19th International Conference on Data Engineering (ICDE), Bangalore, 2003.

14

Georg Gottlob , Christoph Koch , Reinhard Pichler, XPath processing in a nutshell, ACM SIGMOD Record, v.32 n.2, p.21-27, June 2003  [doi>10.1145/776985.776988]

15

Gösta Grahne , Alex Thomo, Query containment and rewriting using views for regular path queries under constraints, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.111-122, June 09-11, 2003, San Diego, California  [doi>10.1145/773153.773165]

16

April Kwong and Michael Gertz. Schema-based optimization of XPath expressions. 2002.

17

David Maier , Alberto O. Mendelzon , Yehoshua Sagiv, Testing implications of data dependencies, ACM Transactions on Database Systems (TODS), v.4 n.4, p.455-469, Dec. 1979  [doi>10.1145/320107.320115]

18

Maarten Marx. XPath with conditional axes. To appear in EDBT 2004.

19

Gerome Miklau , Dan Suciu, Containment and equivalence for an XPath fragment, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin  [doi>10.1145/543613.543623]

20

Gerome Miklau , Dan Suciu, Containment and equivalence for a fragment of XPath, Journal of the ACM (JACM), v.51 n.1, p.2-45, January 2004  [doi>10.1145/962446.962448]

21

Tova Milo , Dan Suciu, Index Structures for Path Expressions, Proceeding of the 7th International Conference on Database Theory, p.277-295, January 10-12, 1999

22

Frank Neven , Thomas Schwentick, XPath Containment in the Presence of Disjunction, DTDs, and Variables, Proceedings of the 9th International Conference on Database Theory, p.315-329, January 08-10, 2003

23

Frank Neven, Automata theory for XML researchers, ACM SIGMOD Record, v.31 n.3, September 2002  [doi>10.1145/601858.601869]

24

Dan Olteanu , Holger Meuss , Tim Furche , François Bry, XPath: Looking Forward, Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers, p.109-127, March 24-28, 2002

25

Dennis Shasha , Jason T. L. Wang , Rosalba Giugno, Algorithmics and applications of tree and graph searching, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin  [doi>10.1145/543613.543620]

26

P. T. Wood. Minimising simple XPath expressions. WebDB informal proceedings, 2001.

27

Peter T. Wood, On the Equivalence of XML Patterns, Proceedings of the First International Conference on Computational Logic, p.1152-1166, July 01, 2000

28

Peter T. Wood, Containment for XPath Fragments under DTD Constraints, Proceedings of the 9th International Conference on Database Theory, p.300-314, January 08-10, 2003

Geert Jan Bex , Wim Martens , Frank Neven , Thomas Schwentick, Expressiveness of XSDs: from practice to theory, there and back again, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan

P. Mark Pettovello , Farshad Fotouhi, MTree: an XML XPath graph index, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France

Jian-Hua Feng , Yu-Guo Liao , Yong Zhang, HCH for checking containment of XPath fragment, Journal of Computer Science and Technology, v.22 n.5, p.736-748, September 2007

Pierre Genevès , Nabil Layaïda, Comparing XML path expressions, Proceedings of the 2006 ACM symposium on Document engineering, October 10-13, 2006, Amsterdam, The Netherlands

Thomas Schwentick, Automata for XML---A survey, Journal of Computer and System Sciences, v.73 n.3, p.289-315, May, 2007

Pierre Genevès , Nabil Layaïda, A system for the static analysis of XPath, ACM Transactions on Information Systems (TOIS), v.24 n.4, p.475-502, October 2006

Padmapriya Ayyagari , Prasenjit Mitra , Dongwon Lee , Peng Liu , Wang-Chien Lee, Incremental adaptation of XPath access control views, Proceedings of the 2nd ACM symposium on Information, computer and communications security, March 20-22, 2007, Singapore

S. Flesca , F. Furfaro , E. Masciari, On the minimization of XPath queries, Journal of the ACM (JACM), v.55 n.1, p.1-46, February 2008

Pierre Genevès , Nabil Layaïda , Alan Schmitt, Efficient static analysis of XML paths and types, ACM SIGPLAN Notices, v.42 n.6, June 2007

Wim Martens , Joachim Niehren, On the minimization of XML Schemas and tree automata for unranked trees, Journal of Computer and System Sciences, v.73 n.4, p.550-583, June, 2007

Balder ten Cate , Carsten Lutz, The complexity of query containment in expressive fragments of XPath 2.0, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China

Pierre Genevès , Nabil Layaïda, Deciding XPath containment with MSO, Data & Knowledge Engineering, v.63 n.1, p.108-136, October, 2007

Luc Segoufin, Static analysis of XML processing with data values, ACM SIGMOD Record, v.36 n.1, March 2007

Bogdan Cautis , Serge Abiteboul , Tova Milo, Reasoning about XML update constraints, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China

Huai Yang , Li Lee , Wynne Hsu, Finding hot query patterns over an XQuery stream, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.4, p.318-332, December 2004

Michael Benedikt , Christoph Koch, XPath leashed, ACM Computing Surveys (CSUR), v.41 n.1, p.1-54, December 2008

Sven Groppe , Jinghua Groppe , Stefan Böttcher, Simplifying XPath queries for optimization with regard to the elimination of intersect and except operators, Data & Knowledge Engineering, v.65 n.2, p.198-222, May, 2008

Anders Møller , Mads Østerby Olesen , Michael I. Schwartzbach, Static validation of XSL transformations, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.4, p.21-es, August 2007

Guangjun Xie , Qi Cheng , Jarek Gryz , Calisto Zuzarte, Some rewrite optimizations of DB2 XQuery navigation, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA

Jaehoon Kim , Youngsoo Kim , Seog Park, An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries, IEICE - Transactions on Information and Systems, v.E91-D n.8, p.2124-2133, August 2008

Henrik Björklund , Wouter Gelade , Marcel Marquardt , Wim Martens, Incremental XPath evaluation, Proceedings of the 12th International Conference on Database Theory, March 23-25, 2009, St. Petersburg, Russia

Bogdan Cautis , Serge Abiteboul , Tova Milo, Reasoning about XML update constraints, Journal of Computer and System Sciences, v.75 n.6, p.336-358, September, 2009

Thomas Schwentick: colleagues