skip to main content
10.1145/3357141.3357601acmotherconferencesArticle/Chapter ViewAbstractPublication PagessbcarsConference Proceedingsconference-collections
research-article

Implementing a Classic ER Algebra to Automatically Generate Complex Queries for Document-Oriented Databases

Published: 23 September 2019 Publication History

Abstract

NoSQL databases are designed to fulfill performance and scalability requirements, normally by allowing data to be stored without a fixed schema. For this reason, it is not rare that new usage and performance requirements appear during a system's life cycle, demanding changes to be made in the schema, challenging the developer with extra adaptation effort to update data access code (database queries). The literature presents some solutions to reduce this effort by making queries independent from the schema, but the solutions are normally restricted to simple queries or a predefined mapping. In this paper, we present evidence showing that a classic ER algebra and a Model Management approach can be used to implement a solution that works with complex queries in any schema. The algebra defines operations that can be used by developers to specify complex queries in terms of Entities and Relationships. We created a language for this algebra, with a concrete syntax and a generative operational semantics targeting a document-oriented database. As in Model Management, the generative semantics is guided by the mapping information between Entities, Relationships, and Documents, and is able to generate, for a single ER-based input query, native query code for different schemas, all producing the same results in terms of data structure. Test results show that our implementation is consistent with the algebra's definition, producing evidence that this approach can lead to schema independence in complex NoSQL queries.

References

[1]
Paolo Atzeni, Francesca Bugiotti, and Luca Rossi. 2014. Uniform access to NoSQL systems. Information Systems 43 (2014), 117--133.
[2]
Małgorzata Bach and Aleksandra Werner. 2014. Standardization of NoSQL Database Languages. Cham.
[3]
Philip Bernstein. 2003. Applying Model Management to Classical Meta Data Problems. In Proceedings of the 2003 Conference on Innovative Data Systems Research (CIDR).
[4]
Philip Bernstein and Sergey Melnik. 2007. Model management 2.0: Manipulating richer mappings. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 1--12.
[5]
Phillip A Bernstein, Alon Y Halevy, and Rachel A Pottinger. 2000. A vision for management of complex models. ACM Sigmod Record 29, 4 (2000), 55--63.
[6]
Deka Ganesh Chandra. 2015. BASE analysis of NoSQL database.
[7]
Caio H. Costa, Paulo H. M. Maia, Nabor C. Mendonça, and Lincoln S. Rocha. 2016. Supporting Partial Database Migration to the Cloud Using Non-intrusive Software Adaptations: An Experience Report. In Advances in Service-Oriented and Cloud Computing, Antonio Celesti and Philipp Leitner (Eds.). Springer International Publishing, Cham, 238--248.
[8]
Olivier Curé, Robin Hecht, Chan Le Duc, and Myriam Lamolle. 2011. Data Integration over NoSQL Stores Using Access Path Based Mappings. In Proceedings of the 22Nd International Conference on Database and Expert Systems Applications - Volume Part I (DEXA'11). Springer-Verlag, Berlin, Heidelberg, 481--495.
[9]
G. Daniel, G. Sunyé, and J. Cabot. 2016. Mogwaï: A framework to handle complex queries on large models. In 2016 IEEE Tenth International Conference on Research Challenges in Information Science (RCIS). IEEE, Grenoble, France, 1--12.
[10]
H. M. L. Dharmasiri and M. D. J. S. Goonetillake. 2013. A federated approach on heterogeneous NoSQL data stores. In 2013 International Conference on Advances in ICT for Emerging Regions (ICTer). IEEE, Colombo, Sri Lanka, 234--239.
[11]
Boyan Kolev, Patrick Valduriez, Carlyna Bondiombouy, Ricardo Jimenez-Peris, Raquel Pau, and José Pereira. 2016. CloudMdsQL: querying heterogeneous cloud data stores with a common language. Distributed and parallel databases 34, 4 (2016), 463--503.
[12]
Ramon Lawrence. 2014. Integration and virtualization of relational SQL and NoSQL systems including MySQL and MongoDB. In 2014 International Conference on Computational Science and Computational Intelligence, Vol. 1. IEEE, 285--290.
[13]
Xiang Li, Zhiyi Ma, and Hongjie Chen. 2014. QODM: A query-oriented data modeling approach for NoSQL databases. In 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA). IEEE, Ottawa, ON, Canada, 338--345.
[14]
D. Liang, Y. Lin, and G. Ding. 2015. Mid-model Design Used in Model Transition and Data Migration between Relational Databases and NoSQL Databases. In 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity). 866--869.
[15]
Sergey Melnik, Atul Adya, and Philip A. Bernstein. 2008. Compiling Mappings to Bridge Applications and Databases. ACM Trans. Database Syst. 33, 4, Article 22 (Dec. 2008), 50 pages.
[16]
Michael J. Mior. 2014. Automated Schema Design for NoSQL Databases. In Proceedings of the 2014 SIGMOD PhD Symposium (SIGMOD'14 PhD Symposium). ACM, New York, NY, USA, 41--45.
[17]
M.J. Mior, K. Salem, A. Aboulnaga, and R. Liu. 2016. NoSE: Schema design for NoSQL applications.
[18]
C. Parent and S. Spaccapietra. 1984. An entity-relationship algebra. In 1984 IEEE First International Conference on Data Engineering. IEEE, Los Angeles, CA, USA, USA, 500--507.
[19]
Pramod J Sadalage and Martin Fowler. 2013. NoSQL Essencial: Um guia conciso para o Mundo emergente da persistência poliglota. Novatec Editora.
[20]
M. Scavuzzo, E. D. Nitto, and S. Ceri. 2014. Interoperable Data Migration between NoSQL Columnar Databases. Ulm, Germany.
[21]
R. Sellami, S. Bhiri, and B. Defude. 2014. ODBAPI: A Unified REST API for Relational and NoSQL Data Stores. In 2014 IEEE International Congress on Big Data. IEEE, Anchorage, AK, USA, 653--660.
[22]
R. Sellami, S. Bhiri, and B. Defude. 2016. Supporting Multi Data Stores Applications in Cloud Environments. IEEE Transactions on Services Computing 9, 1 (Jan 2016), 59--71.
[23]
Michael Stonebraker. 2011. Stonebraker on NoSQL and Enterprises. Commun. ACM 54, 8 (Aug. 2011), 10--11.
[24]
Harley Vera, MH Wagner Boaventura, M Holanda, V Guimaraes, and F Hondo. 2015. Data modeling for NoSQL document-oriented databases. In CEUR Workshop Proceedings, Vol. 1478. 129--135.

Cited By

View all
  • (2024)Self-tuning Database Systems: A Systematic Literature Review of Automatic Database Schema Design and TuningACM Computing Surveys10.1145/3665323Online publication date: 17-May-2024
  • (2023)Enabling schema-independent data retrieval queries in MongoDBInformation Systems10.1016/j.is.2023.102165114:COnline publication date: 1-Mar-2023
  • (2020) CONST : Continuous online NoSQL schema tuning Software: Practice and Experience10.1002/spe.294551:5(1147-1169)Online publication date: 20-Dec-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SBCARS '19: Proceedings of the XIII Brazilian Symposium on Software Components, Architectures, and Reuse
September 2019
145 pages
ISBN:9781450376372
DOI:10.1145/3357141
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • SBC: Sociedade Brasileira de Computação

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 September 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Code generation
  2. Complex queries
  3. Entity Relationship algebra
  4. Model Management
  5. NoSQL databases

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SBCARS '19

Acceptance Rates

Overall Acceptance Rate 23 of 79 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Self-tuning Database Systems: A Systematic Literature Review of Automatic Database Schema Design and TuningACM Computing Surveys10.1145/3665323Online publication date: 17-May-2024
  • (2023)Enabling schema-independent data retrieval queries in MongoDBInformation Systems10.1016/j.is.2023.102165114:COnline publication date: 1-Mar-2023
  • (2020) CONST : Continuous online NoSQL schema tuning Software: Practice and Experience10.1002/spe.294551:5(1147-1169)Online publication date: 20-Dec-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media