.. .. Implementing-easyq,

A. .. Overview, , p.86

. .. Experimental-protocol,

. .. Dictionary-maintenance-evaluation, 102 5.5.3 Dictionary Update on Documents Update Operation, p.102

. .. Conclusion, 104 entity has collapsed in the reformulated query, which will assist our mechanism while reformulating the initial user query. A long-term aim will be to cover most classes of heterogeneity, e.g., syntactic and semantic classes

D. J. Abadi, P. A. Boncz, and S. Harizopoulos, Column-oriented database systems, Proceedings of the VLDB Endowment, vol.2, pp.1664-1665, 2009.

S. Amer-yahia, F. Du, and J. Freire, A comprehensive solution to the xml-to-relational mapping problem, Proceedings of the 6th annual ACM international workshop on Web information and data management, pp.31-38, 2004.

J. C. Anderson, J. Lehnardt, and N. Slater, CouchDB: The Definitive Guide: Time to Relax, 2010.

M. Armbrust, R. S. Xin, C. Lian, Y. Huai, and L. , Spark sql: Relational data processing in spark, Proceedings of the 2015 ACM SIGMOD, pp.1383-1394, 2015.

M. Baazizi, H. B. Lahmar, D. Colazzo, G. Ghelli, and C. Sartiani, Schema inference for massive json datasets. In (EDBT), pp.222-233, 2017.
URL : https://hal.archives-ouvertes.fr/hal-02301677

K. Banker, MongoDB in action, 2011.

H. Ben-hamadou, F. Ghozzi, A. Péninou, and O. Teste, Towards schema-independent querying on document data stores, Proceedings of the 20th International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP), 2018.
URL : https://hal.archives-ouvertes.fr/hal-02348159

H. Ben-hamadou, F. Ghozzi, A. Péninou, and O. Teste, Querying heterogeneous document stores, Proceedings of the 20th International Conference on Enterprise Information Systems, ICEIS 2018, vol.1, pp.58-68, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02559781

H. Ben-hamadou, F. Ghozzi, A. Péninou, and O. Teste, Interrogation de données structurellement hétérogènes dans les bases de données orientées documents (regular paper), Journées Francophones Extraction et Gestion de Connaissances (EGC 2018), vol.34, pp.155-166, 2018.

H. Ben-hamadou, E. Gallinucci, and M. Golfarelli, Answering GPSJ Queries in a Polystore: a Dataspace-Based Approach (regular paper), International Conference on Conceptual Modeling (ER 2019), 2019.

H. Ben-hamadou, F. Ghozzi, A. Péninou, and O. Teste, Schema-independent querying for heterogeneous collections in nosql document stores, Information Systems, vol.85, pp.48-67, 2019.

H. Ben-hamadou, F. Ghozzi, A. Péninou, and O. Teste, Schema-Independent Querying and Manipulation for Heterogeneous Collections in NoSQL Document Stores, Enterprise Information Systems, vol.363, pp.1-26, 2019.

E. Bertino, G. Guerrini, and M. Mesiti, A matching algorithm for measuring the structural similarity between an xml document and a dtd and its applications, formation Systems, vol.29, pp.23-46, 2004.

P. Bille, A survey on tree edit distance and related problems, Theoretical computer science, vol.337, issue.1-3, pp.217-239, 2005.

S. Boag, D. Chamberlin, M. F. Fernández, D. Florescu, J. Robie et al., Xquery 1.0: An xml query language, 2002.

T. Böhme and E. Rahm, Supporting efficient streaming and insertion of xml data in rdbms, DIWeb, pp.70-81, 2004.

E. Botoeva, D. Calvanese, B. Cogrel, and G. Xiao, Expressivity and complexity of mongodb queries, 21st International Conference on Database Theory, ICDT 2018, vol.9, pp.1-9, 2018.

P. Bourhis, J. L. Reutter, F. Suárez, and D. Vrgo?, Json: data model, query languages and schema specification, Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp.123-135, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01639182

J. L. Carlson, Redis in action, 2013.

R. , Scalable sql and nosql data stores, Acm Sigmod Record, vol.39, issue.4, pp.12-27, 2011.

?. ?ebiri?, F. Goasdoué, and I. Manolescu, Query-oriented summarization of rdf graphs, Proceedings of the VLDB Endowment, vol.8, pp.2012-2015, 2015.

C. Chasseur, Y. Li, and J. M. Patel, Enabling json document stores in relational systems, WebDB, vol.13, pp.14-15, 2013.

M. Chavalier, M. E. Malki, A. Kopliku, O. Teste, and R. Tournier, Document-oriented data warehouses: Models and extended cuboids, extended cuboids in oriented document, 2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS), pp.1-11, 2016.

C. P. Chen and C. Zhang, Data-intensive applications, challenges, techniques and technologies: A survey on big data. Information sciences, vol.275, pp.314-347, 2014.

M. Chevalier, M. E. Malki, A. Kopliku, O. Teste, and R. Tournier, Implementation of multidimensional databases in column-oriented nosql systems, East European Conference on Advances in Databases and Information Systems, pp.79-91
URL : https://hal.archives-ouvertes.fr/hal-01363342

. Springer, , 2015.

K. Chodorow, MongoDB: The Definitive Guide: Powerful and Scalable Data Storage, 2013.

J. Clark and S. Derose, Xml path language (xpath) version 1.0, 1999.

W. W. Consortium, Extensible markup language (xml) 1.1, 2006.

A. Corbellini, C. Mateos, A. Zunino, D. Godoy, and S. Schiaffino, Persisting big-data: The nosql landscape, Information Systems, vol.63, pp.1-23, 2017.

M. Discala and D. J. Abadi, Automatic generation of normalized relational schemas from nested key-value data, Proceedings of the 2016 International Conference on Management of Data, pp.295-310, 2016.

H. Do and E. Rahm, Coma system for flexible combination of schema matching approaches, VLDB'02: Proceedings of the 28th International Conference on Very Large Databases, pp.610-621, 2002.

M. E. Malki, Modélisation NoSQL des entrepôts de données multidimensionnelles massives, 2016.

M. E. Malki, H. Ben, M. Hamadou, A. Chevalier, O. Péninou et al., Querying heterogeneous data in graph-oriented NoSQL systems (short paper), International Conference on Data Warehousing and Knowledge Discovery, 2018.

A. Floratou, N. Teletia, D. J. Dewitt, J. M. Patel, and D. Zhang, Can the elephants handle the nosql onslaught?, Proceedings of the VLDB Endowment, vol.5, pp.1712-1723, 2012.

D. Florescu and G. Fourny, Jsoniq: The history of a query language, IEEE internet computing, vol.17, issue.5, pp.86-90, 2013.

D. Florescu and D. Kossmann, Storing and querying xml data using an rdmbs, IEEE data engineering bulletin, vol.22, p.3, 1999.

N. Francis, A. Green, P. Guagliardo, L. Libkin, T. Lindaaker et al., Cypher: An evolving query language for property graphs, Proceedings of the 2018 International Conference on Management of Data, pp.1433-1445, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01803524

D. D. Freydenberger and T. Kötzing, Fast learning of restricted regular expressions and dtds, Theory of Computing Systems, vol.57, issue.4, pp.1114-1158, 2015.

E. Gallinucci, M. Golfarelli, and S. Rizzi, Schema profiling of document-oriented databases, Information Systems, vol.75, pp.13-25, 2018.

P. Gómez, R. Casallas, and C. Roncancio, Data schema does matter, even in nosql systems! In, IEEE Tenth International Conference on Research Challenges in Information Science (RCIS), pp.1-6, 2016.

R. Hai, S. Geisler, and C. Quix, Constance: An intelligent data lake system, Proceedings of the 2016 International Conference on Management of Data, pp.2097-2100, 2016.

P. A. Hall and G. R. Dowling, Approximate string matching, ACM computing surveys (CSUR), vol.12, issue.4, pp.381-402, 1980.

M. Hausenblas and J. Nadeau, Apache drill: interactive ad-hoc analysis at scale. Big Data, vol.1, pp.100-104, 2013.

R. Hecht and S. Jablonski, Nosql evaluation: A use case oriented survey, Cloud and Service Computing (CSC), 2011 International Conference on, pp.336-341, 2011.

J. Hidders, J. Paredaens, and J. Van-den-bussche, J-logic: Logical foundations for json querying, Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp.137-149, 2017.

S. Idreos, F. Groffen, N. Nes, S. Manegold, S. Mullender et al., Monetdb: Two decades of research in column-oriented database, 2012.

A. A. Imam, S. Basri, R. Ahmad, J. Watada, and M. T. González-aparicio, Automatic schema suggestion model for nosql document-stores databases, Journal of Big Data, vol.5, issue.1, p.46, 2018.

C. G. Index, Forecast and methodology, 2014.

J. Kang and J. F. Naughton, On schema matching with opaque column names and data values, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp.205-216, 2003.

K. Kaur and R. Rani, Modeling and querying data in nosql databases, 2013 IEEE International Conference on Big Data, pp.1-7, 2013.

H. F. Korth and M. A. Roth, Query languages for nested relational databases, Workshop on Theory and Applications of Nested Relations and Complex Objects, pp.190-204, 1987.

A. Lakshman and P. Malik, Cassandra: a decentralized structured storage system, ACM SIGOPS Operating Systems Review, vol.44, issue.2, pp.35-40, 2010.

M. Lenzerini, Data integration: A theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp.233-246, 2002.

X. Li, S. Szpakowicz, and S. Matwin, A wordnet-based algorithm for word sense disambiguation, IJCAI, vol.95, pp.1368-1374, 1995.

L. Lim, H. Wang, and M. Wang, Semantic queries in databases: problems and challenges, Proceedings of the 18th ACM conference on Information and knowledge management, pp.1505-1508, 2009.

C. Lin, J. Wang, and C. Rong, Towards heterogeneous keyword search, Proceedings of the ACM Turing 50th Celebration Conference-China, p.46, 2017.

L. Lin, V. Lychagina, W. Liu, Y. Kwon, S. Mittal et al., Tenzing a sql implementation on the mapreduce framework, 2011.

J. Madhavan, P. A. Bernstein, and E. Rahm, Generic schema matching with cupid, vldb, vol.1, pp.49-58, 2001.

J. Madhavan, P. A. Bernstein, A. Doan, and A. Halevy, Corpus-based schema matching, 21st International Conference on Data Engineering (ICDE'05), pp.57-68, 2005.

A. Mcafee, E. Brynjolfsson, T. H. Davenport, D. Patil, and D. Barton, Big data: the management revolution, Harvard business review, vol.90, issue.10, pp.60-68, 2012.

S. Melnik, A. Gubarev, J. J. Long, G. Romer, S. Shivakumar et al., Dremel: interactive analysis of web-scale datasets, Proceedings of the VLDB Endowment, vol.3, pp.330-339, 2010.

B. Momjian, PostgreSQL: introduction and concepts, vol.192, 2001.

J. Murty-;-ec2, F. Sqs, and S. , Programming amazon web services: S3, 2008.

A. Nayak, A. Poriya, and D. Poojary, Type of nosql databases and its comparison with relational databases, International Journal of Applied Information Systems, vol.5, issue.4, pp.16-19, 2013.

N. H. O'donnell, Storied lives on instagram: Factors associated with the need for personal-visual identity, Visual Communication Quarterly, vol.25, issue.3, pp.131-142, 2018.

K. W. Ong, Y. Papakonstantinou, and R. Vernoux, The sql++ query language: Configurable, unifying and semi-structured, 2014.

Y. Papakonstantinou and V. Vassalos, Query rewriting for semistructured data, ACM SIGMOD Record, vol.28, pp.455-466, 1999.

F. Pezoa, J. L. Reutter, F. Suarez, M. Ugarte, and D. Vrgo?, Foundations of json schema, Proceedings of the 25th International Conference on World Wide Web, pp.263-273, 2016.

J. Pokorny, Nosql databases: a step to database scalability in web environment, International Journal of Web Information Systems, vol.9, issue.1, pp.69-82, 2013.

E. Rahm and P. A. Bernstein, A survey of approaches to automatic schema matching, the VLDB Journal, vol.10, issue.4, pp.334-350, 2001.

D. S. Ruiz, S. F. Morales, and J. G. Molina, Inferring versioned schemas from nosql databases and its applications, International Conference on Conceptual Modeling, pp.467-480, 2015.

R. W. Schvaneveldt, Pathfinder associative networks: Studies in knowledge organization, 1990.

A. P. Sheth and J. A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys (CSUR), vol.22, issue.3, pp.183-236, 1990.

P. Shvaiko and J. Euzenat, A survey of schema-based matching approaches, Journal on data semantics IV, pp.146-171, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00922287

M. Stonebraker, New opportunities for new sql, Communications of the ACM, vol.5, issue.11, pp.10-11, 2012.

M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack et al., C-store: a column-oriented dbms, Proceedings of the 31st international conference on Very large data bases, pp.553-564, 2005.

D. Tahara, T. Diamond, and D. J. Abadi, Sinew: a sql system for multi-structured data, Proceedings of the 2014 ACM SIGMOD, pp.815-826, 2014.

V. Ventrone, Semantic heterogeneity as a result of domain evolution, ACM SIGMOD Record, vol.20, issue.4, pp.16-20, 1991.

E. M. Voorhees, Using wordnet to disambiguate word senses for text retrieval, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, pp.171-180, 1993.

A. Vukotic, N. Watt, T. Abedrabbo, D. Fox, and J. Partner, Neo4j in action, 2015.

J. Wang, J. Wen, F. Lochovsky, and W. Ma, Instance-based schema matching for web databases by domain-specific query probing, Proceedings of the Thirtieth international conference on Very large data bases, vol.30, pp.408-419, 2004.

L. Wang, S. Zhang, J. Shi, L. Jiao, and H. , Schema management for document stores, Proceedings of the VLDB Endowment, vol.8, pp.922-933, 2015.

D. B. West, Introduction to graph theory, vol.2, 1996.

A. Wolski, Linda: A system for loosely integrated databases, Proceedings. Fifth International Conference on Data Engineering, pp.66-73, 1989.

M. Zaharia, R. S. Xin, P. Wendell, T. Das, M. Armbrust et al., Apache spark: a unified engine for big data processing, Communications of the ACM, vol.59, issue.11, pp.56-65, 2016.

P. Zikopoulos and C. Eaton, Understanding big data: Analytics for enterprise class hadoop and streaming data, 2011.