skip to main content
10.1145/2837185.2837218acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

A workload-driven logical design approach for NoSQL document databases

Authors Info & Claims
Published:11 December 2015Publication History

ABSTRACT

NoSQL databases are designed to manage large volumes of data. Although they do not require a default schema associated with the data, they are categorized by data models. Because of this, data organization in NoSQL databases needs significant design decisions because they affect quality requirements such as scalability, consistency and performance. In traditional database design, on the logical modeling phase, a conceptual schema is transformed into a schema with lower abstraction and suitable to the target database data model. In this context, the contribution of this paper is an approach for logical design of NoSQL document databases. Our approach consists in a process that converts a conceptual modeling into efficient logical representations for a NoSQL document database. Workload information is considered to determine an optimized logical schema, providing a better access performance for the application. We evaluate our approach through a case study in the e-commerce domain and demonstrate that the NoSQL logical structure generated by our approach reduces the amount of items accessed by the application queries.

References

  1. Batini, C., Ceri, S. and Navathe, S. B. 1992. Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings, 1992.Google ScholarGoogle Scholar
  2. Bird, L., Goodchild, A. and Halpin, T. 2000. Object Role Modeling and XML-Schema. In ER 2000, pages 661--705, 2000.Google ScholarGoogle Scholar
  3. Biskup, J., Menzel, R. and Polle, T. 1995. Transforming an Entity-Relationship Schema into Object-Oriented Database Schemas. In ADBIS 1995, pages 109--136, 1995.Google ScholarGoogle Scholar
  4. Bugiotti, F., Cabibbo, L., Atzeni, P. and Torlone, R. 2014. Database Design for NoSQL Systems. In ER 2014, pages 223--231, 2014.Google ScholarGoogle Scholar
  5. Cattell, R. 2010. Scalable SQL and NoSQL Data Stores. SIGMOD Record, volume 39 (4), pages 12--27, 2010.Google ScholarGoogle Scholar
  6. Choi, M., Lim, J. and Joo, K. 2003. Developing a Unified Design Methodology based on Extended Entity-Relationship Model for XML. In ICCS 2003, pages 920--929, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  7. Elmasri, R., James, S. and Kouramajian, V. 1993. Automatic Class and Method Generation for Object-Oriented Databases. In DOOD 1993, Springer LNCS 760, pages 395--414, 1993.Google ScholarGoogle Scholar
  8. Elmasri, R., Wu, Y, Hojabri, B., Li, C. and Fu, J. 2002. Conceptual Modeling for Customized XML Schemas. In ER 2002, pages 429--443, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  9. Elmasri, R., Navathe, S. B. 2011. Fundamentals of Database Systems. Pearson Addison Wesley, 2011.Google ScholarGoogle Scholar
  10. Evans, E. 2003. Domain-Driven Design: Tackling Complexity in the Heart of Software. Addison-Wesley, 2003.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fong, J. 1995. Mapping Extended Entity-Relationship Model to Object Modeling Technique. SIGMOD Record, volume 24 (3), pages 18--22, 1995.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Fong, J., Fong, A., Wong, H. K. and Yu, P. 2006. Translating Relational Schema with Constraints into XML Schema. In International Journal of Software Engineering and Knowledge Engineering, volume 16, pages 201--244, 2006.Google ScholarGoogle Scholar
  13. Helland, P. 2007. Life beyond distributed transactions: an apostate's opinion. In CIDR 2007, pages 132--141, 2007.Google ScholarGoogle Scholar
  14. Jovanovic, V., Benson, S. 2013. Aggregate Data Modeling Style. In SAIS 2013, pages 70--75, 2013.Google ScholarGoogle Scholar
  15. Kaur, K. and Rani, R. 2013. Modeling and Querying Data in NoSQL Databases. IEEE. In International Conference on Big Data, pages 1--7, 2013.Google ScholarGoogle Scholar
  16. McMurtry, D., Oakley, A., Sharp, J., Subramanian, M., Zhang, H. 2013. Data Access for Highly-Scalable Solutions: Using SQL, NoSQL, and Polyglot Persistence. Microsoft, 2013. Available in: <http://www.microsoft.com/en-us/download/details.aspx?id=40327>. Accessed on March of 2014.Google ScholarGoogle Scholar
  17. Mok, W. Y., E. D. W. and Rani, R. 2006. Generating compact redundancy-free xml documents from conceptual-model hypergraphs. In IEEE Transactions on Knowledge and Data Engineering, volume 18, pages 1082--1096, 2006.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Nachouki, J., Chastang, M. P. and Briand, H. 1991. From Entity-Relationship Diagram to an Object-Oriented Database. In ER 1991, pages 459--482, 1991.Google ScholarGoogle Scholar
  19. Narasimhan, B., Navathe, S. and Jayaraman, S. 1993. On Mapping ER and Relational Models onto OO Schemas. In ER 1993, pages 402--413, 1993.Google ScholarGoogle Scholar
  20. Sadalage, P. J. and Fowler, M. J. 2013. NoSQL Distilled. Addison-Wesley, 2013.Google ScholarGoogle Scholar
  21. Schroeder, R. and Mello, R. S. 2008. Improving Query Performance on XML Documents: A Workload-Driven Design Approach. In DocEng 2008, pages 177--186, 2008.Google ScholarGoogle Scholar
  22. Schroeder, R., Duarte, D. and Mello, R. S. 2011. A workload-aware approach for optimizing the XML schema design trade-off. In iiWAS 2011, pages 12--19, ACM, New York, NY, 2011.Google ScholarGoogle Scholar

Index Terms

  1. A workload-driven logical design approach for NoSQL document databases

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      iiWAS '15: Proceedings of the 17th International Conference on Information Integration and Web-based Applications & Services
      December 2015
      704 pages
      ISBN:9781450334914
      DOI:10.1145/2837185

      Copyright © 2015 ACM

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 December 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader