]. A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton, computing platforms to store and process in parallel, data sets that have been pre-processed on pre-filtered by more economical and pervasive system-processing methods. Bibliography Estimating the Selectivity of XML Path Expressions for Internet Scale Applications, Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), pp.591-600, 1920.

]. C. Aggarwal and P. S. Yu, Data Streams Models and Algorithms . Chapter 9: A Survey of Synopsis Construction in Data Streams, p.17, 2007.

]. M. Alrammal, G. Hains, and M. Zergaoui, Intelligent Ordered XPath for Processing Data Streams, the Spring Symposium (SSS'09) of the AAAI: Event Processing Stream, pp.6-13, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01195839

]. M. Alrammal, G. Hains, and M. Zergaoui, Performance Measurements towards the Optimization of Stream Processing for XML Data, Proceedings of the 2009 International Conference on Internet Computing, p.145, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01195836

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

]. M. Alrammal, G. Hains, and M. Zergaoui, A Portable and Extensible Performance Model for Stream-processing of XPath Queries, p.118, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01195834

]. M. Altinel and M. J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, Proceedings of 26th International Conference on Very Large Data Bases (VLDB), pp.53-64, 2002.

]. Andriescu, A. Azzabi, and G. Hains, Parallel processing of Forward XPath queries: an experiment with BSML, 2010.

. Est, C. Laboratoire-d-'algorithmique, . Et-logique, V. Fontoura, and . Josifovski, On the Memory Requirements XPath Evaluation over XML Streams, Proceedings of the 23rd ACM SIGMOD Symposium on Principles of Database Systems, pp.177-188, 2004.

]. C. Barton, P. Charles, D. Goyal, M. Raghavachari, M. Fontoura et al., Streaming XPath processing with forward and backward axes, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), pp.455-466, 2003.
DOI : 10.1109/ICDE.2003.1260813
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.7961

]. P. Bohannon, J. Freire, P. Roy, and J. Siméon, From XML schema to relations: a cost-based approach to XML storage, Proceedings 18th International Conference on Data Engineering, pp.64-75, 2002.
DOI : 10.1109/ICDE.2002.994698

]. A. Bonifati and A. Cuzzocrea, Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives, 18th International Conference on Database and Expert Systems Applications (DEXA 2007), pp.20-24, 2007.
DOI : 10.1109/DEXA.2007.100

]. S. Böttcher and R. Steinmetz, Evaluating XPath Queries on XML Data Streams, Proceedings of the 24th British Inational Conference on Databases (BNCOD), pp.101-113, 2007.
DOI : 10.1007/978-3-540-73390-4_10

]. T. Bray, J. Paoli, C. M. Sperberg-mcqueen, and F. Yergeau, Extensible Markup Language (XML) 1.0 (Fifth Edition). 26, pp.17-95, 2008.

]. N. Bruno, N. Koudas, and D. Srivastava, Holistic twig joins, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.310-321, 2002.
DOI : 10.1145/564691.564727

F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu et al., The XML Stream Query Processor SPEX Efficient Filtering of XML Documents with XPath Expressions, Proceedings of the International Conference on Data Engineering (ICDE) Proceedings of the 18th International Conference on Data Engineering, pp.1120-1121, 2002.

]. S. Chaudhuri, V. Ganti, and L. Gravano, Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem, Proceedings of the 20th International Conference on Data Engineering (ICDE), pp.227-249, 2004.

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 (ICDE), pp.595-604, 2001.

]. Y. Chen, S. B. Davidson, G. A. Mihaila, and S. Padmanabhan, EXPedite, Proceedings of the Thirteenth ACM conference on Information and knowledge management , CIKM '04, pp.108-117, 2004.
DOI : 10.1145/1031171.1031190

]. T. Chen, J. Lu, and T. W. Ling, On boosting holism in XML twig pattern matching using structural indexing techniques, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, p.38, 2005.
DOI : 10.1145/1066157.1066209

]. Y. Chen, S. B. Davidson, and Y. Zheng, An Efficient XPath Query Processor for XML Streams, Proceedings of the 22nd International Conference on Data Engineering (ICDE), p.115, 2006.

]. D. Dehaan, D. Toman, M. P. Consens, and M. T. Ozsu, A comprehensive XQuery to SQL translation using dynamic interval encoding, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.623-634, 2003.
DOI : 10.1145/872757.872832

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

]. A. Diaz and D. Lovell, Book :IBM's XML Generator, 1999.

]. M. Fernández, J. Siméon, C. Chen, B. Choi, V. Gapeyev et al., Galax:An Implementation of XQuery, p.43, 2010.

]. Fh, . Fh, and . Sarl, Barometer of Fixed and Mobile Connections, 2009.

]. D. Fisher and S. Maneth, Structural Selectivity Estimation for XML Documents, 2007 IEEE 23rd International Conference on Data Engineering, pp.626-635, 2007.
DOI : 10.1109/ICDE.2007.367908

]. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi et al., The BEA/XQRL Streaming XQuery Processor, Proceedings of the 2003 International Conference on Very Large Data Bases (VLDB), pp.997-1008, 2003.
DOI : 10.1016/B978-012722442-8/50093-8

]. J. Freire, J. R. Haritsa, M. Ramanath, P. Roy, and J. Siméon, StatiX, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.181-191, 2002.
DOI : 10.1145/564691.564713

]. R. Goldman and J. Widom, DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases, Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), pp.436-445, 1997.

]. G. Gottlob, C. Koch, and R. Pichler, Efficient Algorithms for Processing XPath Queries, Proceedings of the 2002 International Conference on Very Large Data Bases (VLDB), pp.95-106, 2002.

]. G. Gottlob, . Ch, R. Koch, L. Pichler, and . 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

]. T. Green, G. Miklau, M. Onizuka, and D. Suciu, Processing XML Streams with Deterministic Automata Accelerating XPath Location Steps, Proceedings of the 9th International Conference on Database Theory (ICDT) Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp.173-189, 2002.

]. T. Grust, S. Sakr, and J. Teubner, XQuery on SQL Hosts, Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pp.252-263, 2004.
DOI : 10.1016/B978-012088469-8.50025-5

]. T. Grust, Purely Relational FLWORs, Proceedings of the 2nd International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P), in cooperation with ACM SIGMOD, p.25, 2005.

]. A. 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.219-430, 2003.
DOI : 10.1145/872757.872809

]. Han, H. Jiang, H. Ho, and Q. Li, StreamTX, Proceedings of the VLDB Endowment, pp.289-300, 2008.
DOI : 10.14778/1453856.1453891

]. F. Harary and R. Z. Norman, Some Properties of Line Graphs. Wikipedia, 1960.

R. Lee and . Snapp, Self-tuning UDF Cost Modeling using the Memory-Limited Quadtree, Proceedings of the 9th International Conference on Extending Database Technology (EDBT), p.20, 2004.

]. T. Hickey, Q. Ju, and M. H. Emden, Interval arithmetic: From principles to implementation, Journal of the ACM, vol.48, issue.5, pp.1038-1068, 2001.
DOI : 10.1145/502102.502106

]. J. Hopcroft, AN n log n ALGORITHM FOR MINIMIZING STATES IN A FINITE AUTOMATON, The Theory of Machines and Computations - Academic Press, pp.189-196, 1971.
DOI : 10.1016/B978-0-12-417750-5.50022-1

]. J. Hopcroft and J. Ullman, Introduction to Automata Theory, Language, and Computation] ICE. Prefixes for Binary Multiples, p.58, 1979.
DOI : 10.1145/568438.568455

]. H. Jiang, W. Wang, H. Lu, and J. X. Yu, Holistic Twig Joins on Indexed XML Documents, Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pp.273-284, 2003.
DOI : 10.1016/B978-012722442-8/50032-X

]. V. Josifovski, M. Fontoura, and A. Barta, Querying XML streams, The VLDB Journal, vol.11, issue.2, pp.197-210, 2005.
DOI : 10.1007/s00778-004-0123-7

]. M. Kay, XSL Transformations XSLT Version 2.0. 23, 2007.

]. M. Kay, Saxon: the XSLT and XQuery Processors, p.44, 2010.

]. C. Koch, S. Scherzinger, N. Schweikardt, and B. Stegmaier, Schemabased Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams, Proceedings of the 2004 International Conference on Very Large Data Bases (VLDB), pp.228-239, 2004.

]. B. Lee, L. Chen, J. Buzas, and V. Kannoth, Regression-based Selftuning Modeling of Smooth User-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. Rémy, and J. Vouillon, Objective Caml Language -release 3.12, Institute National de Recherche en Informatique et en Automatique (INRIA), p.134, 2010.

]. M. Ley, DBLP bibliography, p.25, 2011.

]. H. Li, M. L. Lee, W. Hsu, and G. Cong, An Estimation System for XPath Expressions, Proceedings of the 22nd International Conference on Data Engineering (ICDE), pp.54-84, 2006.

]. H. Liefke and D. Suciu, XMILL: An Efficient Compressor for XML Data, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.153-164, 2000.

]. L. Lim, M. Wang, S. Padmanabhan, J. S. Vitter, and R. Parr, XPath- Learner: An On-line Self-tuning Markov Histogram for XML Path Selectivity Estimation A Transducer-based XML Query Processor, Proceedings of 28th International Conference on Very Large Data Bases (VLDB) Proceedings of the 2002 International Conference on Very Large Data Bases (VLDB), pp.442-453, 2002.

C. Luo, Z. Jiang, W. Hou, F. Yu, and Q. Zhu, A sampling approach for XML query selectivity estimation, Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology, EDBT '09, pp.335-344, 2009.
DOI : 10.1145/1516360.1516400

]. A. Nizar and S. Kumar, Efficient Evaluation of Forward XPath Axes over XML Streams, Proceedings of the 14th International Conference on Management of Data (COMAD), pp.222-233, 2008.

]. A. Nizar and S. Kumar, Ordered Backward XPath Axis Processing against XML Streams, Proceedings of the 6th International XML Database Symposium (XSym), pp.1-16, 2009.
DOI : 10.1145/1071610.1071617

]. M. Nizar, G. S. Babu, and P. S. Kumar, SFilter: A Simple and Scalable Filter for XML Streams, Proceedings of the 15th International Conference on Management of Data, p.37, 2009.

]. D. Olteanu, H. Meuss, T. Furche, and F. Bry, XPath: Looking Forward, Proceedings of the 2002 XML-Based Data Management and Multimedia Engineering (EDBT) Workshops, pp.109-127, 2002.
DOI : 10.1007/3-540-36128-6_7

]. 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

]. F. Peng and S. S. Chawathe, XPath queries on streaming data, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.431-442, 2003.
DOI : 10.1145/872757.872810

]. N. Polyzotis and M. Garofalakis, Statistical synopses for graph-structured XML databases, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.358-369, 2002.
DOI : 10.1145/564691.564733
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.3258

]. N. Polyzotis and M. Garofalakis, Structure and Value Synopses for XML Data Graphs, Proceedings of the 28th international conference on Very Large Data Bases (VLDB), pp.466-477, 2002.
DOI : 10.1016/B978-155860869-6/50048-2

]. N. Polyzotis, M. N. Garofalakis, and Y. Ioannidis, Approximate XML query answers, Proceedings of the 2004 ACM SIGMOD international conference on Management of data , SIGMOD '04, pp.263-274, 2004.
DOI : 10.1145/1007568.1007599

]. N. Polyzotis, M. N. Garofalakis, and Y. Ioannidis, Selectivity estimation for XML twigs, Proceedings. 20th International Conference on Data Engineering, p.31, 2004.
DOI : 10.1109/ICDE.2004.1320003

M. N. Garofalakis, XCluster Synopses for Structured XML Content, Proceedings of the International Conference on Data Engineering (ICDE), pp.22-31, 2006.

]. V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita, Improved Histograms for Selectivity Estimation of Range Predicates, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.294-305, 1996.

]. P. Ramanan, Evaluating an XPath Query on a Streaming XML Document, International Conference on Management of Data (COMAD), p.41, 2005.

]. S. Saker, Cardinality-aware and Purely Relational Implementation of an XQuery Processor, pp.58-82, 2007.

]. S. Saker, Algebra???based XQuery cardinality estimation, International Journal of Web Information Systems, vol.4, issue.1, pp.7-46, 2008.
DOI : 10.1108/17440080810865611

]. S. Sakr, Towards a comprehensive assessment for selectivity estimation approaches of XML queries, Proceedings of the International Journal of Web Engineering and Technology, pp.58-82, 2010.
DOI : 10.1504/IJWET.2010.034760

]. A. Schmidt, R. Busse, M. Carey, M. Kersten, D. Florescu et al., XMark, pp.26-92, 2001.
DOI : 10.1016/B978-155860869-6/50096-2

]. D. Suciu, TreeBank: XML Data Repository Rapport technique , University of Pennsylvania Treebank Project, pp.126-146, 1992.

]. H. Takekawa, H. Ishikawa, ]. J. Teevan, E. Adar, R. Jones et al., Incrementally-Updatable Stream Processors for XPath Queries based on Merging Automata via Ordered Hash-keys History Repeats Itself: Repeat Queries in Yahoo's Query Logs, Proceedings of the 18th International Conference on Database and Expert Systems Applications (DEXA) Proceedings of the 29th Annual ACM Conference on Research and Development in Information Retrieval (SIGIR), pp.40-44, 2005.

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

]. J. Teubner, T. Grust, S. Maneth, and S. Sakr, Dependable cardinality forecasts for XQuery, Proceedings of the VLDB Endowment (PVLDB), pp.463-477, 2008.
DOI : 10.14778/1453856.1453908

]. J. Urpalainen, XML Patch Operations Framework Utilizing XPath Selectors, Network Working Group, vol.61, p.142, 2008.

]. W. Wang, H. Jiang, H. Lu, and J. X. Yu, Containment join size estimation, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, pp.145-156, 2003.
DOI : 10.1145/872757.872777

]. W. Wang, H. Jiang, H. Lu, and J. X. Yu, Bloom Histogram, Proceedings of the 13th International Conference on Very Large Data Bases (VLDB), pp.240-251, 2004.
DOI : 10.1016/B978-012088469-8.50024-3

]. Y. Wu, J. M. Patel, and H. V. Jagadish, Estimating Answer Sizes for XML Queries, Proceedings of the 8th International Conference on Extending Database Technology (EDBT), pp.590-608, 2002.
DOI : 10.1007/3-540-45876-X_37

N. Zhang, P. Haas, V. Josifovski, G. Lohman, and C. Zhang, Statistical Learning Techniques for Costing XML Queries, Proceedings of the 31st VLDB Conference on Very Large Data Bases (VLDB), pp.289-300, 2005.

]. G. Zhang and Q. Zou, QuickXScan: Efficient Streaming XPath Evaluation, Proceedings of the International Conference on Internet Computing, pp.249-255, 2006.

]. N. Zhang, M. T. Ozsu, A. Aboulnaga, and I. F. Ilyas, XSEED: Accurate and Fast Cardinality Estimation for XPath Queries, 22nd International Conference on Data Engineering (ICDE'06), pp.31-62, 2006.
DOI : 10.1109/ICDE.2006.178