Component-driven engineering of database applications

ABSTRACT

Though it is commonly agreed that the design of large database schemata requires group effort, database design from component subschemata has not been investigated thoroughly. In this paper we investigate snowflake-like subschemata of database schemata expressed in the Higher-order Entity-Relationship Model (HERM). These subschemata are almost hierarchical in the sense that they may contain cycles in the schema, but not in the instances. We show that each HERM schema can be decomposed into such subschemata using a small set of composition constructors. We then describe how the composition of components can be seen as a database design primitive leading to component-driven database design and re-design pragmatics.

REFERENCES

• 1: Serge Abiteboul , Peter Buneman , Dan Suciu, Data on the Web: from relations to semistructured data and XML, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 2: Jacky Akoka , Isabelle Comyn-Wattiau, Framework For Automatic Clustering of Semantic Models, Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.438-450, December 15-17, 1993
• 3: Davide Ancona , Elena Zucca, A theory of mixin modules: basic and derived operators, Mathematical Structures in Computer Science, v.8 n.4, p.401-446, August 1998 [doi>10.1017/S0960129598002576]
• 4: Ali Arsanjani, Introduction, Communications of the ACM, v.45 n.10, October 2002 [doi>10.1145/570907.570927]
• 5: Bancilhon, F. & Spyratos, N. (1981), Independent components of databases, in 'Very Large Data Bases, 7th Int. Conf.', IEEE Press, Cannes, France, pp. 398-408.
• 6: Leonor Barroca , Jon Mad Dog Hall , Patrick A. V. Hall, Software Architecture: Advances and Applications, Springer-Verlag, London, 1999
• 7: Beeri, C. & Thalheim, B. (1999), Identification as a primitive of database models, in T. Polle, T. Ripke & K.-D. Schewe, eds, 'Proc. Fundamentals of Information Systems, 7th Int. Workshop on Foundations of Models and Languages for Data and Objects - FoMLaDO'98', Kluwer, London, Timmel, Ostfriesland, pp. 19-36.
• 8: Bekke, J. H. T. (1992), Semantic data modelling, Prentice-Hall, London.
• 9: Ivica Crnkovic , Brahim Hnich , Torsten Jonsson , Zeynep Kiziltan, Specification, implementation, and deployment of components, Communications of the ACM, v.45 n.10, October 2002 [doi>10.1145/570907.570928]
• 10: Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, December 1993
• 11: R. Evernden, The information framework, IBM Systems Journal, v.35 n.1, p.37-68, January 1996
• 12: Thomas Feyer , Bernhard Thalheim, Many-Dimensional Schema Modeling, Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, p.305-318, September 08-11, 2002
• 13: Rachid Hamadi , Boualem Benatallah, A Petri net-based model for web service composition, Proceedings of the 14th Australasian database conference, p.191-200, February 01, 2003, Adelaide, Australia
• 14: David C. Hay, Data Model Patterns: Conventions of Thought, Dorset House Publishing Co., Inc., New York, NY, 2000
• 15: Stephen J. Hegner, Decomposition of relational schemata into components defined by both projection and restriction, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.174-183, March 1988, Austin, Texas, United States [doi>10.1145/308386.308434]
• 16: Peter Jaeschke , Andreas Oberweis , Wolffried Stucky, Extending ER Model Clustering by Relationship Clustering, Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.451-462, December 15-17, 1993
• 17: Kimball, R. (1996), The data warehouse toolkit, John Wiley & Sons, New York.
• 18: Meike Klettke, Reuse of Database Design Decisions, Proceedings of the Workshops on Evolution and Change in Data Management, Reverse Engineering in Information Systems, and the World Wide Web and Conceptual Modeling, p.213-224, November 15-18, 1999
• 19: Jana Lewerenz , Klaus-Dieter Schewe , Bernhard Thalheim, Modelling Data Warehouses and OLAP Applications by Means of Dialogue Objects, Proceedings of the 18th International Conference on Conceptual Modeling, p.354-368, November 15-18, 1999
• 20: Ronald Maier, Benefits and Quality of Data Modelling - Results of an Empirical Analysis, Proceedings of the 15th International Conference on Conceptual Modeling, p.245-260, October 07-10, 1996
• 21: Moody, D. L. (2001), Dealing with complexity: A practical method for representing large entity-relationship models, PhD thesis, Dept. of Information Systems, University of Melbourne.
• 22: Oscar Nierstrasz , Theo Dirk Meijler, Research directions in software composition, ACM Computing Surveys (CSUR), v.27 n.2, p.262-264, June 1995 [doi>10.1145/210376.210389]
• 23: Otto Rauh , Eberhard Stickel, Entity Tree Clustering - A Method for Simplifying ER Designs, Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.62-78, October 07-09, 1992
• 24: Klaus-Dieter Schewe, On the unification of query algebras and their extension to rational tree structures, Proceedings of the 12th Australasian database conference, p.52-59, January 29-February 01, 2001, Queensland, Australia
• 25: Schewe, K.-D. & Thalheim, B. (1993), 'Fundamental concepts of object oriented databases', Acta Cybernetica 11(4), 49-84.
• 26: Klaus-Dieter Schewe , Bernhard Thalheim, Limitations of rule triggering systems for integrity maintenance in the context of transition specifications, Acta Cybernetica, v.13 n.3, p.277-304
• 27: Silverston, L., Inmon, W. H. & Graziano, K. (1997), The data model resource book, John Wiley & Sons, New York.
• 28: Val Tannen , Peter Buneman , Limsoon Wong, Naturally Embedded Query Languages, Proceedings of the 4th International Conference on Database Theory, p.140-154, October 14-16, 1992
• 29: Toby J. Teorey , Guangping Wei , Deborah L. Bolton , John A. Koenig, ER model clustering as an aid for user communication and documentation in database design, Communications of the ACM, v.32 n.8, p.975-987, Aug. 1989 [doi>10.1145/65971.65976]
• 30: Bernhard Thalheim , B. Thalheim, Entity-Relationship Modeling: Foundations of Database Technology, Springer-Verlag New York, Inc., Secaucus, NJ, 2000
• 31: Thalheim, B. (2000b), The person, organization, product, production, ordering, delivery, invoice, accounting, budgeting and human resources pattern in database design, Technical Report Preprint I-07-2000, Brandenburg University of Technology at Cottbus, Institute of Computer Science. See also: http://www.is.informatik.unikiel.de/~thalheim/slides.htm.
• 32: Bernhard Thalheim, Component Construction of Database Schemes, Proceedings of the 21st International Conference on Conceptual Modeling, p.20-34, October 07-11, 2002
• 33: Bernhard Thalheim, Component development and construction for database design, Data & Knowledge Engineering, v.54 n.1, p.77-95, July 2005 [doi>10.1016/j.datak.2004.10.002]
• 34: Vestenicky, V., Lewerenz, J. & Feyer, T. (2000), Modeling the modication component of an information service, in 'Proc. of Challenges, ADBIS-DASFAA 2000, Prague', pp. 195-204.
• 35: Bruce F. Webster, Pitfalls of object-oriented development, M & T Books, New York, NY, 1995

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.4 Systems
          Subjects: Relational databases

General Terms:
Design, Theory