R. Alur and P. Madhusudan, Adding nesting structure to words, J. ACM, vol.56, issue.24, pp.10-29, 2009.
DOI : 10.1007/11779148_1
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.9971

P. Marcelo-arenas, L. Barceló, and . Libkin, Combining Temporal Logics for Querying XML Documents, Database Theory -ICDT 2007, 11th International Conference Proceedings, pp.359-373, 2007.

D. Arroyuelo, F. Claude, S. Maneth, V. Mäkinen, G. Navarro et al., Fast in-memory XPath search using compressed indexes, Software: Practice and Experience, vol.58, issue.4, pp.399-434, 2015.
DOI : 10.1002/spe.2227
URL : https://hal.archives-ouvertes.fr/hal-00947659

A. Atserias, M. Grohe, and D. Marx, Size Bounds and Query Plans for Relational Joins, SIAM Journal on Computing, vol.42, issue.4, pp.1737-1767, 2013.
DOI : 10.1137/110859440

D. F. Barbieri, D. Braga, S. Ceri, E. D. Valle, and M. Grossniklaus, C-SPARQL: A CONTINUOUS QUERY LANGUAGE FOR RDF DATA STREAMS, International Journal of Semantic Computing, vol.04, issue.01, pp.3-25, 2010.
DOI : 10.1142/S1793351X10000936

P. Beame, P. Koutris, and D. Suciu, Communication steps for parallel query processing, Proceedings of the 32nd symposium on Principles of database systems, PODS '13, pp.273-284, 2013.
DOI : 10.1145/2463664.2465224

P. Beame, P. Koutris, and D. Suciu, Skew in parallel query processing, Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '14, pp.212-223, 2014.
DOI : 10.1145/2594538.2594558

M. Benedikt and A. Jeffrey, Efficient and Expressive Tree Filters, FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 27th International Conference Proceedings, pp.461-472, 2007.
DOI : 10.1007/978-3-540-77050-3_38

W. Michael-benedikt, F. Fan, and . Geerts, XPath satisfiability in the presence of DTDs, J. ACM, vol.55, issue.2, 2008.

A. Michael-benedikt, R. Jeffrey, and . Ley-wild, Stream firewalling of xml constraints, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.487-498, 2008.

M. Benedikt and C. Koch, From XQuery to relational logics, ACM Transactions on Database Systems, vol.34, issue.4, 2009.
DOI : 10.1145/1620585.1620592

G. Michael-benedikt, H. Puppis, and . Vu, The complexity of higher-order queries, Information and Computation, vol.244, pp.172-202, 2015.
DOI : 10.1016/j.ic.2015.07.003

. Xml-path-language, XPath) 2.0, W3C recommendation, 2010.

. Shekita, A Scripting Language for Large Scale Semistructured Data Analysis, pp.1272-1283, 2011.

S. Boag, D. Chamberlin, M. F. Ferñ-a¡ndez, and D. Florescu, Jonathan Robie and J ? A c r ? A´me Sim?ASim? Sim?A c on. XQuery 1.0: An XML query language, W3C recommendation, 2007.

L. Brenna, J. Gehrke, M. Hong, and D. Johansen, Distributed event stream processing with non-deterministic finite automata, Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, DEBS '09, 2009.
DOI : 10.1145/1619258.1619263

]. , C. , and S. Derose, XML Path Lan- guage (XPath) Version 1.0, W3C recommendation, 1999.

D. Debarbieux, O. Gauwin, J. Niehren, T. Sebastian, and M. Zergaoui, Early Nested Word Automata for XPath Query Answering on XML Streams, Implementation and Application of Automata -18th International Conference, CIAA 2013 Proceedings, pp.292-305, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00676178

D. Debarbieux, O. Gauwin, J. Niehren, T. Sebastian, and M. Zergaoui, Early nested word automata for XPath query answering on XML streams, Theoretical Computer Science, vol.578, pp.100-125, 2015.
DOI : 10.1016/j.tcs.2015.01.017
URL : https://hal.archives-ouvertes.fr/hal-00676178

M. F. Fernández, P. Michiels, J. Siméon, and M. Stark, XQuery StreamingàStreamingà la Carte The Marmara Hotel, Proceedings of the 23rd International Conference on Data Engineering, pp.256-265, 2007.

A. Frisch, Regular Tree Language Recognition with Static Information, Exploring New Frontiers of Theoretical Informatics, IFIP 18th World Computer Congress, TC1 3rd International Conference on Theoretical Computer Science, pp.22-27, 2004.
DOI : 10.1007/1-4020-8141-3_50

]. Gauwin, Streaming Tree Automata and XPath, 2009.
URL : https://hal.archives-ouvertes.fr/tel-00421911

J. Olivier-gauwin, S. Niehren, and . Tison, Earliest Query Answering for Deterministic Nested Word Automata, Fundamentals of Computation Theory, 17th International Symposium Proceedings, pp.121-132, 2009.

O. Gauwin and J. Niehren, Streamable Fragments of Forward XPath, Implementation and Application of Automata -16th International Conference Proceedings, pp.3-15, 2011.
DOI : 10.1007/11965893_1
URL : https://hal.archives-ouvertes.fr/inria-00442250

J. Olivier-gauwin, S. Niehren, and . Tison, Queries on Xml streams with bounded delay and concurrency, Information and Computation, vol.209, issue.3, pp.409-442, 2011.
DOI : 10.1016/j.ic.2010.08.003

C. Goldfarb, E. Mosher, and R. Lorie, The Standard Generalized Markup Language (SGML), 1986, ISO, vol.8879, p.1986, 1986.

G. Gottlob and C. Koch, Monadic queries over tree-structured data, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science, pp.22-25, 2002.
DOI : 10.1109/LICS.2002.1029828

G. Gottlob, C. Koch, and R. Pichler, The complexity of XPath query evaluation, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '03, pp.179-190, 2003.
DOI : 10.1145/773153.773171

]. Gottlob, C. Koch, and R. Pichler, Efficient algorithms for processing XPath queries, ACM Transactions on Database Systems, vol.30, issue.2, pp.444-491, 2005.
DOI : 10.1145/1071610.1071614

J. Todd, A. Green, G. Gupta, and . Miklau, Makoto Onizuka and Dan Suciu. Processing XML streams with deterministic automata and stream indexes, ACM Trans. Database Syst, vol.29, issue.4, pp.752-788, 2004.

G. Benoit, XML Security Views: Queries, Updates, and Schemas, 2012.

J. Rittinger and . Teubner, eXrQuy: Order Indifference in XQuery The Marmara Hotel, Proceedings of the 23rd International Conference on Data Engineering, pp.226-235, 2007.

A. Kumar, G. , and D. Suciu, Stream Processing of XPath Queries with Predicates, Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp.419-430, 2003.

]. Kay, The saxon XSLT and XQuery processor, saxonica.com, pp.153-166, 2004.

]. Kay, A streaming XSLT processor, Proceedings of Balisage: The Markup Conference, pp.11-144, 2010.

]. Kupferman and M. Y. Vardi, Model Checking of Safety Properties, Formal Methods in System Design, vol.19, issue.3, pp.291-314, 2001.
DOI : 10.1007/3-540-48683-6_17

P. Labath and J. Niehren, A Uniform Programming Language for Implementing XML Standards, SOFSEM 2015: Theory and Practice of Computer Science -41st International Conference on Current Trends in Theory and Practice of Computer Science Proceedings, pp.543-554, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00954692

C. Ley and M. Benedikt, How big must complete XML query languages be? In Database Theory -ICDT, 12th International Conference Proceedings, pp.183-200, 2009.

]. P. Madhusudan and M. Viswanathan, Query Automata for Nested Words, Mathematical Foundations of Computer Science 34th International Symposium Proceedings, pp.561-573, 2009.
DOI : 10.1016/S0304-3975(01)00301-2

S. Maneth, A. Berlea, T. Perst, and H. Seidl, XML type checking with macro tree transducers, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '05, pp.283-294, 2005.
DOI : 10.1145/1065167.1065203

M. Sebastian and K. Nguyen, XPath Whole Query Optimization, pp.882-893, 2010.

]. Martens, F. Neven, T. Schwentick, and G. J. Bex, Expressiveness and complexity of XML Schema, ACM Transactions on Database Systems, vol.31, issue.3, pp.770-813, 2006.
DOI : 10.1145/1166074.1166076

]. Marx, XPath with Conditional Axis Relations, Advances in Database Technology -EDBT 2004, 9th International Conference on Extending Database Technology Proceedings, pp.477-494, 2004.
DOI : 10.1007/978-3-540-24741-8_28

M. Maarten and M. De-rijke, Semantic Characterization of Navigational XPath, First Twente Data Management Workshop (TDM 2004) on XML Databases and Information Retrieval, pp.73-79, 2004.

B. Mozafari, K. Zeng, and C. Zaniolo, High-performance complex event processing over XML streams, Proceedings of the 2012 international conference on Management of Data, SIGMOD '12, pp.253-264, 2000.
DOI : 10.1145/2213836.2213866

C. Ngo, A. Ré, and . Rudra, Skew strikes back, ACM SIGMOD Record, vol.42, issue.4, pp.5-16, 2013.
DOI : 10.1145/2590989.2590991

D. Olteanu, SPEX: Streamed and Progressive Evaluation of XPath, IEEE Transactions on Knowledge and Data Engineering, vol.19, issue.7, pp.934-949, 2007.
DOI : 10.1109/TKDE.2007.1063

P. Steven, XHTML 1.0 The Extensible HyperText Markup Language, 2002.

]. Peng and S. S. Chawathe, XSQ, ACM Transactions on Database Systems, vol.30, issue.2, pp.577-623, 2005.
DOI : 10.1145/1071610.1071617

]. Robie, D. Chamberlin, M. Dyck, and J. Snelson, XML Path Language (XPath) 3.0, W3C recommendation, 2014.

]. Robie, D. Chamberlin, M. Dyck, and J. Snelson, XPath 3.0 Grammar, W3C recommendation, pp.13-41, 2014.

]. Robie, D. Chamberlin, M. Dyck, and J. Snelson, XQuery 3.0: An XML Query Language, W3C recommendation, 2014.

]. Robinson, J. Webber, and E. Eifrem, Graph databases. new opportunities for connected data. O'Reilly Media, p.2015, 2015.

M. Schmidt, S. Scherzinger, and C. Koch, Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation The Marmara Hotel, Proceedings of the 23rd International Conference on Data Engineering, pp.236-245, 2007.

T. Sebastian and J. Niehren, Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams, SOFSEM 2016: Theory and Practice of Computer Science -42nd International Conference on Current Trends in Theory and Practice of Computer Science Proceedings, pp.602-614, 2016.
DOI : 10.1007/978-3-662-49192-8_49
URL : https://hal.archives-ouvertes.fr/hal-01182529

W. James, J. B. Thatcher, and . Wright, Generalized Finite Automata Theory with an Application to a Decision Problem of Second-Order Logic, Mathematical Systems Theory, vol.2, issue.1, pp.57-81, 1968.

H. S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn, XML Schema Part 1: Structures Second Edition, 2004.

]. Walsh, Docbook: The definitive guide. O'Reilly Media, 2010.

]. Walsh, A. Milowski, and H. S. Thompson, XProc: An XML Pipeline Language, W3C Recommendation, 2010.

E. Wu, Y. Diao, and S. Rizvi, High-performance complex event processing over streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.407-418, 2006.
DOI : 10.1145/1142473.1142520