Abstract
NoSQL applications often use denormalized databases in order to meet performance goals, but this introduces complications as the database itself has no understanding of application-level denormalization. In this paper, we describe a procedure for reconstructing a normalized conceptual model from a denormalized NoSQL database. The procedure’s input includes functional and inclusion dependencies, which may be mined from the NoSQL database. Exposing a conceptual model provides application developers with information that can be used to guide application and database evolution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Armstrong, W.W.: Dependency structures of data base relationships. In: IFIP Congress, pp. 580–583 (1974)
Casanova, M.A., de Sa, J.E.A.: Mapping uninterpreted schemes into entity-relationship diagrams: two applications to conceptual schema design. IBM J. Res. Develop. 28(1), 82–94 (1984)
Casanova, M.A.: Inclusion dependencies and their interaction with functional dependencies. J. Comput. Syst. Sci. 28(1), 29–59 (1984)
Chiang, R.H., et al.: Reverse engineering of relational databases: extraction of an EER model from a relational database. Data Knowl. Eng. 12(2), 107–142 (1994)
Codd, E.F.: Recent investigations into relational data base systems. Technical report RJ1385, IBM, April 1974
Gómez, P., Casallas, R., Roncancio, C.: Data schema does matter, even in NoSQL systems! In: RCIS 2016, June 2016
Cánovas Izquierdo, J.L., Cabot, J.: Discovering implicit schemas in JSON data. In: Daniel, F., Dolog, P., Li, Q. (eds.) ICWE 2013. LNCS, vol. 7977, pp. 68–83. Springer, Heidelberg (2013)
Kantola, M., et al.: Discovering functional and inclusion dependencies in relational databases. Int. J. Intell. Syst. 7(7), 591–607 (1992)
Levene, M., Vincent, M.W.: Justification for inclusion dependency normal form. IEEE TKDE 12(2), 281–291 (2000)
Ling, T.W., Goh, C.H.: Logical database design with inclusion dependencies. In: ICDE 1992, pp. 642–649, Feburary 1992
Mannila, H., Räihä, K.J.: Inclusion dependencies in database design, pp. 713–718. IEEE Computer Society, February 1986
Mannila, H., Räihä, K.J.: Algorithms for inferring functional dependencies from relations. DKE 12(1), 83–99 (1994)
Mior, M.J., Salem, K., Aboulnaga, A., Liu, R.: NoSE: Schema design for NoSQL applications. In: ICDE 2016, pp. 181–192 (2016)
Mior, M.J., Salem, K.: Renormalization of NoSQL database schemas. Technical report CS-2017-02, University of Waterloo (2017)
Mitchell, J.C.: Inference rules for functional and inclusion dependencies. In: PODS 1983, pp. 58–69. ACM (1983)
Papenbrock, T., Naumann, F.: Data-driven schema normalization. In: Proceedings of EDBT 2017, pp. 342–353 (2017)
Premerlani, W.J., Blaha, M.R.: An approach for reverse engineering of relational databases. Commun. ACM 37(5), 42–49 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Mior, M.J., Salem, K. (2018). Renormalization of NoSQL Database Schemas. In: Trujillo, J., et al. Conceptual Modeling. ER 2018. Lecture Notes in Computer Science(), vol 11157. Springer, Cham. https://doi.org/10.1007/978-3-030-00847-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-00847-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00846-8
Online ISBN: 978-3-030-00847-5
eBook Packages: Computer ScienceComputer Science (R0)