A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton, Estimating the Selectivity of XML Path Expressions for Internet Scale Applications, Proceedings of the 27th International Conference on Very Large Data Bases, pp.591-600, 2001.

M. Alrammal, G. Hains, and M. Zergaoui, Intelligent Ordered XPath for Processing Data Streams, AAAI09-SSS09, pp.6-13, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01195839

M. Alrammal, G. Hains, and M. Zergaoui, Realistic Performance Gain Measurements for XML Data Streaming with Meta Data, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01195835

M. Altinel and M. Franklin, Efficient filtering of XML documents for selective dissemination of information, Proceedings of 26th International Conference on Very Large Data Bases, pp.53-64, 2002.

A. Berglund, S. Boag, D. Chamberlin, M. Fernandez, M. Kay et al., XML Path Language (XPath) 2.0, 2007.

S. Boag, M. F. Fernández, D. Florescu, J. Robie, and J. Siméon, XQuery 1.0: An XML Query Language, 2007.

C. Chan, P. Felber, M. Garofalakis, and R. Rastogi, Efficient filtering of XML documents with XPath expressions, Proceedings of the 18th International Conference on Data Engineering, pp.235-244, 2002.
DOI : 10.1007/s00778-002-0077-6

Y. Chen, S. B. Davidson, and Y. Zheng, An Efficient XPath Query Processor for XML Streams, Proc. 22nd ICDE, 2006.

Z. Chen, H. V. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan et al., Counting Twig Matches in a Tree, Proceedings of the 17th International Conference on Data Engineering, pp.595-604, 2001.

Y. Diao, M. Altinel, M. Franklin, H. Zhang, and P. Fischer, Efficient and Scalable Filtering of XML Documents, Proceedings of the 18th International Conference on Data Engineering, pp.341-342, 2002.

G. Gottlob, C. Koch, R. Pichler, and L. Segoufin, The complexity of XPath query evaluation and XML typing, Journal of the ACM, vol.52, issue.2, pp.284-335, 2005.
DOI : 10.1145/1059513.1059520

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

A. Gupta and D. Suciu, Stream Processing of XPath Queries with Predicates. SIGMOD, pp.219-430, 2003.

J. Hopcraft and J. Ullman, Introduction to Automata Theory, Language, and computation, 1979.

B. Lee, L. Chen, J. Buzas, and V. Kannoth, Defined Function Costs for an Object- Relational Database Management System Query Optimizer, The Computer Journal, pp.673-693, 2004.

X. Leroy, D. Doligez, J. Garrigue, D. Rmy, and J. Vouillon, Objective Caml Language release 3.11, Institute National de Recherche en Informatique et en Automatique INRIA, 2008.

L. Lim, M. Wang, S. Padmanabhan, J. S. Vitter, and R. Parr, XPathLearner, Proceedings of 28th International Conference on Very Large Data Bases, pp.442-453, 2002.
DOI : 10.1016/B978-155860869-6/50046-9

D. Olteanu, T. Kiesling, and F. Bry, An evaluation of regular path expressions with qualifiers against XML streams, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), pp.702-704, 2003.
DOI : 10.1109/ICDE.2003.1260841

J. Teevan, E. Adar, R. Jones, and M. Potts, History repeats itself, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval , SIGIR '06, pp.703-704, 2005.
DOI : 10.1145/1148170.1148326

B. Tencate and M. Marx, Axiomatizing the Logical Core of XPath 2.0, Theoretical Computer Science, vol.44, pp.561-589, 2009.

W. Wang, H. Jiang, H. Lu, and J. X. Yu, Bloom Histogram, Proceedings of the 30th VLDB Conference -Toronto -Canada, pp.240-251, 2004.
DOI : 10.1016/B978-012088469-8.50024-3