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

M. Benedikt, W. Fan, and F. 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, Foundations of Software Technology and Theoretical Computer Science, pp.461-472, 2007.
DOI : 10.1007/978-3-540-77050-3_38

M. Benedikt, A. Jeffrey, and R. 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

M. Fernandez, P. Michiels, J. Siméon, and M. Stark, XQuery streamingà streamingà la carte, 23nd International Conference on Data Engineering, pp.256-265, 2007.
DOI : 10.1109/icde.2007.367871
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.2202

M. Franceschet, XPathMark: An XPath Benchmark for the XMark Generated Data, 3rd International XML Database Symposium, 2005.
DOI : 10.1007/11547273_10

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

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

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

O. Gauwin, J. Niehren, and S. Tison, Queries on XML streams with bounded delay and concurrency. Information and Computation, pp.409-442, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00491495

T. J. Green, A. Gupta, G. Miklau, M. Onizuka, and D. Suciu, Processing XML streams with deterministic automata and stream indexes, ACM Transactions on Database Systems, vol.29, issue.4, pp.752-788, 2004.
DOI : 10.1145/1042046.1042051
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.177.8058

A. K. Gupta and D. Suciu, Stream processing of XPath queries with predicates, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.419-430, 2003.
DOI : 10.1145/872757.872809

M. Kay, A streaming XSLT processor In Balisage: The Markup Conference 2010, Balisage Series on Markup Technologies, vol.5, 2010.

O. 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 functional language for hyperstreaming XSLT, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00806343

P. Labath and J. Niehren, X-Fun: A universal programming language for processing data trees and XML, 2014.

D. , L. Phuoc, M. D. Tran, J. X. Parreira, and M. Hauswirth, A native and adaptive approach for unified processing of linked streams and linked data, International Semantic Web Conference, pp.370-388, 2011.

C. Ley and M. Benedikt, How big must complete XML query languages be?, Proceedings of the 12th International Conference on Database Theory, ICDT '09, pp.183-200
DOI : 10.1145/1514894.1514917
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.6535

D. Debarbieux, O. Gauwin, J. Niehren, T. Sebastian, and M. Zergaoui, Early Nested Word Automata for XPath Query Answering on XML Streams, CIAA Conference, 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. Extension of this TCS article by an Appendix
URL : https://hal.archives-ouvertes.fr/hal-00676178

A. Lick and J. Niehren, Early = Earliest? Technical report, 2013.

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

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
DOI : 10.1145/2213836.2213866

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

M. Onizuka, Processing XPath queries with forward and downward axes over XML streams, Proceedings of the 13th International Conference on Extending Database Technology, EDBT '10, pp.27-38, 2010.
DOI : 10.1145/1739041.1739048

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

M. Schmidt, S. Scherzinger, and C. Koch, Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation, 2007 IEEE 23rd International Conference on Data Engineering, pp.236-245, 2007.
DOI : 10.1109/ICDE.2007.367869