P. Agrawal, D. Kifer, and C. Olston, Scheduling shared scans of large data files, Proceedings of the VLDB Endowment, vol.1, issue.1, 2008.
DOI : 10.14778/1453856.1453960

P. Alvaro, N. Conway, and A. Krioukov, Multi-query optimization for parallel dataflow systems, 2009.

C. Beeri and Y. Kornatzky, Algebraic optimization of object-oriented query languages, ICDT, 1990.

. Shekita, Jaql: A Scripting Language for Large Scale Semistructured Data Analysis, 2011.

I. Elghandour and A. Aboulnaga, ReStore, Proceedings of the VLDB Endowment, vol.5, issue.6, 2012.
DOI : 10.14778/2168651.2168659

G. Graefe, The Volcano optimizer generator: extensibility and efficient search, Proceedings of IEEE 9th International Conference on Data Engineering, 1993.
DOI : 10.1109/ICDE.1993.344061

T. Griffin and L. Libkin, Incremental maintenance of views with duplicates, SIGMOD Record, 1995.

S. Grumbach and T. Milo, Towards Tractable Algebras for Bags, PODS, 1993.

H. Herodotou, Hadoop Performance Models, 2011.

M. Jarke, Common Subexpression Isolation in Multiple Query Optimization, Query Processing in Database Systems, 1985.
DOI : 10.1007/978-3-642-82375-6_11

K. Karanasos, A. Katsifodimos, and I. Manolescu, Delta, Proceedings of the VLDB Endowment, vol.7, issue.4, 2013.
DOI : 10.14778/2732240.2732241

URL : https://hal.archives-ouvertes.fr/hal-00877758

J. Lefevre, J. Sankaranarayanan, H. Hacigumus, J. Tatemura, N. Polyzotis et al., Opportunistic physical design for big data analytics, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, 2014.
DOI : 10.1145/2588555.2610512

F. Nagel, P. Boncz, and S. D. Viglas, Recycling in pipelined query evaluation, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013.
DOI : 10.1109/ICDE.2013.6544837

T. Neumann and G. Moerkotte, Generating optimal DAG-structured query evaluation plans, Computer Science - Research and Development, vol.13, issue.1, pp.103-117, 2009.
DOI : 10.1007/s00450-009-0061-0

T. Nykiel, M. Potamias, C. Mishra, G. Kollios, and N. Koudas, MRShare, Proceedings of the VLDB Endowment, vol.3, issue.1-2, 2010.
DOI : 10.14778/1920841.1920906

C. Olston, B. Reed, A. Silberstein, and U. Srivastava, Automatic optimization of parallel dataflow programs, USENIX, 2008.

C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins, Pig latin, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, 2008.
DOI : 10.1145/1376616.1376726

A. Poulovassilis and C. Small, Algebraic query optimisation for database programming languages, The VLDB Journal The International Journal on Very Large Data Bases, vol.5, issue.2, 1996.
DOI : 10.1007/s007780050019

R. Ramakrishnan and J. Gehrke, Database Management Systems, 2003.

C. Re, J. Siméon, and M. Fernandez, A Complete and Efficient Algebraic Compiler for XQuery, 22nd International Conference on Data Engineering (ICDE'06), 2006.
DOI : 10.1109/ICDE.2006.6

P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe, Efficient and Extensible Algorithms for Multi Query Optimization, SIGMOD, 2000.

T. K. Sellis, Multiple-query optimization, ACM Transactions on Database Systems, vol.13, issue.1, pp.23-52, 1988.
DOI : 10.1145/42201.42203

Y. N. Silva, P. Larson, and J. Zhou, Exploiting Common Subexpressions for Cloud Query Processing, 2012 IEEE 28th International Conference on Data Engineering, 2012.
DOI : 10.1109/ICDE.2012.106

M. K. Solomon, Some properties of relational expressions, Proceedings of the 17th annual Southeast regional conference on , ACM-SE 17, 1979.
DOI : 10.1145/503506.503525

A. Thusoo, J. S. Sarma, N. Jain, Z. Shao, P. Chakka et al., Hive a PB scale data warehouse using Hadoop, ICDE, 2010.

G. Wang and C. Chan, Multi-query optimization in MapReduce framework, Proceedings of the VLDB Endowment, vol.7, issue.3, 2013.
DOI : 10.14778/2732232.2732234

J. Yang, Algorithms for materialized view design in data warehousing environment, 1997.

J. Zhou, P. Larson, J. Freytag, and W. Lehner, Efficient exploitation of similar subexpressions for query processing, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, 2007.
DOI : 10.1145/1247480.1247540