Abstract
This paper looks at performance aspects of applying object-oriented design patterns to databases mainly on the level of computational complexity. Considering selected patterns that may be applied on both application and database layer, algorithm complexity is evaluated. The authors focus on purely theoretical computational complexity of given algorithms and presents our preliminary research in this area which tries to be independent on individual database vendors and their particular implementations leading to a simple apple-to-apple comparison of the performance impact to the applying of the given patternization technique.
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
Abadi, M., Cardelli, L.: A Theory of Objects. Springer, New York (1998)
Bertino, E., Martino, L.: Object-Oriented Database Systems. Addison-Wesley, Wokingham (1993)
Black, P.E.: Big-O notation. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology (2019). https://xlinux.nist.gov/dads/HTML/bigOnotation.html. Accessed 31 Mar 2019
Chaudhuri, S.: Query optimizers: time to rethink the contract? In: Binnig, C., Dageville, B. (eds.) Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD 2009), pp. 961–968. ACM, New York (2009). https://doi.org/10.1145/1559845.1559955
Date, C.J.: An Introduction to Database Systems. Addison-Wesley, Reading (1995)
Fontaine, D.: Mastering PostgreSQL in Application Development. Lulu.com (2017). ISBN 978-024494525
Freeman, E., Freeman, E., Sierra, K., Bates, B.: Head First Design Patterns (paperback), p. 244. O’Reilly Media, Sebastopol (2004). ISBN 978-0-596-00712-6. OCLC 809772256
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software with a foreword of Grady BOOCH. Addison-Wesley Professional, Reading (1995). ISBN 978-0201633610
Knuth, D.: Chapter 1.2.11: Asymptotic representations. Fundamental algorithms. In: The Art of Computer Programming, vol. 1, 3rd edn. Addison-Wesley, Reading (1997). ISBN 978-0-201-89683-1
Gemstone: GemStone/S v6.7.1 Programming Guide, GemStone Systems, Inc. (2018)
Loomis, M.: ODBMS vs. relational. J. Object-Oriented Program. 3, 79–82 (1990)
Loomis, M.: Hitting the relational wall. J. Object-Oriented Program. 7, 56–59 (1994)
Taylor, R.W., Frank, R.L.: CODASYL Database Management Systems. ACM Comput. Surv. 8(1), 67–103 (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Schegolev, B., Wijekoon, H., Novák, J.Š., Merunka, V. (2019). Performance Impact to the Applying Design Patternization Techniques to Object-Relational Databases. In: Pergl, R., Babkin, E., Lock, R., Malyzhenkov, P., Merunka, V. (eds) Enterprise and Organizational Modeling and Simulation. EOMAS 2019. Lecture Notes in Business Information Processing, vol 366. Springer, Cham. https://doi.org/10.1007/978-3-030-35646-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-35646-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35645-3
Online ISBN: 978-3-030-35646-0
eBook Packages: Computer ScienceComputer Science (R0)