R. Alur and P. Madhusudan, Adding nesting structure to words, Journal of the ACM, vol.56, issue.3, pp.1-43, 2009.
DOI : 10.1145/1516512.1516518

Z. Bar-yossef, M. Fontoura, and V. Josifovski, Buffering in query evaluation over XML streams, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '05, pp.216-227, 2005.
DOI : 10.1145/1065167.1065195

Z. Bar-yossef, M. Fontoura, and V. Josifovski, On the memory requirements of XPath evaluation over XML streams, Journal of Computer and System Sciences, vol.73, issue.3, pp.391-441, 2007.
DOI : 10.1016/j.jcss.2006.10.002

M. Benedikt, F. Fan, and . Geerts, XPath satisfiability in the presence of DTDs, Journal of the ACM, vol.55, issue.2, pp.1-79, 2008.
DOI : 10.1145/1346330.1346333

M. Benedikt and A. Jeffrey, Efficient and Expressive Tree Filters, FST-TCS, pp.461-472, 2007.
DOI : 10.1007/978-3-540-77050-3_38

M. Benedikt, R. Jeffrey, and . Ley-wild, Stream firewalling of xml constraints, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, pp.487-498, 2008.
DOI : 10.1145/1376616.1376667

N. Francis, L. David, and . Libkin, A direct translation from XPath to nondeterministic automata, 5th Alberto Mendelzon International Workshop on Foundations of Data Management, 2011.

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

O. Gauwin and J. Niehren, Streamable fragments of Forward XPath. Long version, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00442250

O. Gauwin, S. Niehren, and . Tison, Bounded Delay and Concurrency for Earliest Query Answering, LATA, pp.350-361, 2009.
DOI : 10.1007/978-3-540-30195-0_9
URL : https://hal.archives-ouvertes.fr/inria-00348463

O. Gauwin, S. Niehren, and . Tison, Earliest??Query??Answering for Deterministic Nested Word Automata, FCT, pp.121-132, 2009.
DOI : 10.1007/978-3-642-03409-1_12
URL : https://hal.archives-ouvertes.fr/inria-00390236

G. Gou and R. Chirkova, Efficient algorithms for evaluating xpath over streams, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.269-280, 2007.
DOI : 10.1145/1247480.1247512

M. Grohe, C. Koch, and N. Schweikardt, Tight lower bounds for query processing on streaming and external memory data, ICALP, pp.1076-1088, 2005.

M. Kay, Saxon diaries, 2009.

M. Kay, XSLT 2.1 ? W3C working draft, 2010.

L. Libkin, Logics over unranked trees: an overview, Logical Methods in Computer Science, vol.3, issue.2, pp.1-31, 2006.

V. Kumar, M. Madhusudan, and . Viswanathan, Visibly pushdown automata for streaming XML, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.1053-1062, 2007.
DOI : 10.1145/1242572.1242714

C. Koch, . Scherzinger, B. Schweikardt, and . Stegmaier, Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams, 30th VLDB, pp.228-239, 2004.
DOI : 10.1016/B978-012088469-8.50023-1

O. Kupferman and M. Y. Vardi, Model Checking of Safety Properties, Form. Meth. in Syst. Design, vol.19, issue.3, pp.291-314, 2001.
DOI : 10.1007/3-540-48683-6_17

A. Neumann and H. Seidl, Locating Matches of Tree Patterns in Forests, FSTTCS, pp.134-145, 1998.
DOI : 10.1007/978-3-540-49382-2_12

A. Nizar and S. Kumar, Efficient Evaluation of Forward XPath Axes over XML Streams, In COMAD, pp.222-233, 2008.

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. Ramanan, Evaluating an XPath Query on a Streaming XML Document, In COMAD, pp.41-52, 2005.

P. Ramanan, Worst-case optimal algorithm for XPath evaluation over XML streams, Journal of Computer and System Sciences, vol.75, issue.8, pp.465-485, 2009.
DOI : 10.1016/j.jcss.2009.06.001

P. Ramanan, Memory lower bounds for XPath evaluation over XML streams, Journal of Computer and System Sciences, vol.77, issue.6, 2010.
DOI : 10.1016/j.jcss.2010.10.004

N. Schweikardt, Machine models and lower bounds for query processing, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '07, pp.41-52, 2007.
DOI : 10.1145/1265530.1265537

L. Segoufin and C. Sirangelo, Constant-Memory Validation of Streaming XML Documents Against DTDs, ICDT, pp.299-313, 2007.
DOI : 10.1007/11965893_21

L. Segoufin and V. Vianu, Validating streaming XML documents, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.53-64, 2002.
DOI : 10.1145/543613.543622

X. Wu and D. Theodoratos, Evaluating partial tree-pattern queries on XML streams, Proceeding of the 17th ACM conference on Information and knowledge mining, CIKM '08, pp.1409-1410, 2008.
DOI : 10.1145/1458082.1458305