Database Design
Gunter Saake,
Stefan Conrad,
Ingo Schmitt,
Gunter Saake
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorStefan Conrad
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorIngo Schmitt
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorGunter Saake,
Stefan Conrad,
Ingo Schmitt,
Gunter Saake
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorStefan Conrad
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorIngo Schmitt
Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Search for more papers by this authorAbstract
The sections in this article are
- 1 Traditional Database Design
- 2 Database Integration and Interoperation
- 3 Integration Process
- 4 Conclusion
Bibliography
- 1 H. Mannila K.-J. Räihä The Design of Relational Databases, Reading, MA: Addison-Wesley, 1992.
- 2 C. Batini S. Ceri S B. Navathe Conceptual Database Design—An Entity-Relationship Approach, Redwood City, CA: Benjamin/Cummings, 1992.
- 3 T J. Teorey Database Modeling and Design: The Fundamental Principles, San Francisco: Morgan Kaufmann, 1994.
- 4 R. Elmasri S. B. Navathe Fundamentals of Database Systems, Redwood City, CA: Benjamin/Cummings, 1994.
- 5 R. J. Wieringa Requirements Engineering: Frameworks for Understanding, Chichester: Wiley, 1996.
- 6 G. Saake Conceptual Modeling of Database Applications, in D. Karagiannis (ed.), Proc. 1st IS/KI Workshop, Ulm, Berlin: Springer-Verlag, 1991, pp. 213–232.
- 7
G. Saake
Descriptive specification of database object behaviour,
Data Knowl. Eng.,
6:
47–74,
1991.
10.1016/0169-023X(91)90015-P Google Scholar
- 8 U. Schiel et al. Towards multi-level and modular conceptual schema specifications, Inf. Syst., 9: 43–57, 1984.
- 9 J. Carmo A. Sernadas A temporal logic framework for a layered approach to systems specification and verification, in C. Rolland et al. (eds.), Proc. IFIP Working Conf. Temp. Aspects Info. Syst., Amsterdam: North-Holland, 1988, pp. 31–46.
- 10
G. Engels et al.
Conceptual modelling of database applications using an extended ER model,
Data Knowl. Eng.,
9:
157–204,
1992.
10.1016/0169-023X(92)90008-Y Google Scholar
- 11
H. Ehrig
B. Mahr
Fundamentals of Algebraic Specification 1: Equations and Initial Semantics,
Berlin:
Springer-Verlag,
1985.
10.1007/978-3-642-69962-7 Google Scholar
- 12 P. P. Chen The entity-relationship model—Towards a unified view of data, ACM Trans. Database Syst., 1: 9–36, 1976.
- 13 R. Elmasri S. B. Navathe Fundamentals of Database Systems, Redwood City, CA: Benjamin/Cummings, 1994.
- 14
R. A. Elmasri
J. Weeldreyer
A. Hevner
The category concept: an extension to the entity-relationship model,
Data & Knowledge Engineering,
1 (1):
75–116,
1985.
10.1016/0169-023X(85)90027-8 Google Scholar
- 15
R. A. Elmasri
J. Weeldreyer
A. Hevner
The category concept: An extension to the entity-relationship model,
Data Knowl. Eng.,
1:
75–116,
1985.
10.1016/0169-023X(85)90027-8 Google Scholar
- 16 M. Atkinson et al. The object-oriented database system manifesto, in W. Kim, J.-M. Nicolas, and S. Nishio (eds.), Proc. 1st Int. Conf., DOOD’89, Kyoto, Amsterdam: North-Holland, 1990, pp. 223–240.
- 17 A. Sernadas Temporal aspects of logical procedure definition, Info. Systs., 5 (3): 167–187, 1980.
- 18
U. W. Lipeck
Dynamic Integrity of Databases
(in German), Berlin:
Springer-Verlag,
1989.
10.1007/978-3-642-74754-0 Google Scholar
- 19 J. Chomicki Real-time integrity constraints, Proc. 11th ACM SIGACT-SIGMOD-SIGART Symp. Prin. Database Syst., San Diego, 1992, pp. 274–281.
- 20 J. Chomicki D. Toman Temporal logic in information systems, in J. Chomicki and G. Saake (eds.), Logics for Databases and Information Systems, Boston: Kluwer, 1998, pp. 31–70.
- 21 J. Eder et al. BIER: The behaviour integrated entity relationship approach, in S. Spaccapietra (ed.), Proc. 5th Int. Conf. Entity-Relationship Approach (ER’86), Dijon, 1987, pp. 147–166.
- 22 U. W. Lipeck G. Saake Monitoring dynamic integrity constraints based on temporal logic, Inf. Syst., 12: 255–269, 1987.
- 23
R. J. Wieringa
J.-J. Ch. Meyer
H. Weigand
Specifying dynamic and deontic integrity constraints,
Data Knowl. Eng.,
4:
157–189,
1989.
10.1016/0169-023X(89)90038-4 Google Scholar
- 24 S. Khoshafian G. P. Copeland Object identity, in N. Meyrowitz (ed.), Proc. 1st Int. Conf. OOPSLA’86, Portland, Oregon, ACM Press, 1986, pp. 406–416.
- 25 K. Hülsmann G. Saake Representation of the historical information necessary for temporal integrity monitoring, in F. Banchilhon, D. Thanos, and D. Tsichritzis (eds.), Advances Database Technol.—EDBT’90, Proc. 2nd Int. Conf. Extending Database Technol., Venice, Berlin: Springer-Verlag, 1990, pp. 378–392.
- 26 J. Rumbaugh et al. Object-Oriented Modeling and Design, Englewood Cliffs, NJ: Prentice-Hall, 1991.
- 27 G. Booch I. Jacobson J. Rumbaugh Unified Modeling Language (version 1.0), Rational Software Corp., Santa Clara, CA, 1997.
- 28 R. Jungclairs et al. Troll—a language for objected-oriented specification of information systems, ACM Trans. Info. Systs., 14 (2): 175–211, 1996.
- 29 U. W. Lipeck Transformation of Dynamic Integrity Constraints into Transaction Specifications, Theor. Comput. Sci., 76: 115–142, 1990.
- 30 S. Khosla T. Maibaum M. Sadler Database specification, in T. Steel and R. A. Meersman (eds.), Proc. IFIP WG 2.6 Working Conf. Data Semantics (DS-1), Hasselt, Belgium, Amsterdam: North-Holland, 1985, pp. 141–158.
- 31 J. Fiadeiro A. Sernadas Specification and verification of database dynamics, Acta Info., 25: 625–661, 1988.
- 32 H. Wächter A. Reuter The ConTract model, in A. K. Elmagarmid (ed.), Database Transaction Models for Advanced Applications, San Mateo, CA: Morgan Kaufmann, 1992, pp. 219–263.
- 33 M. Atkinson et al. The object-oriented database system manifesto, in W. Kim, J.-M. Nicolas, and S. Nishio (eds.), Proc. 1st Int. Conf., DOOD’89, Kyoto, Amsterdam: North-Holland, 1990, pp. 223–240.
- 34 C. Beeri Formal Models for Object-Oriented Databases, in W. Kim, J.-M. Nicolas, and S. Nishio, eds., Proc. 1st Int. Conf., DOOD’89, Kyoto, Amsterdam: North-Holland, 1990, pp. 405–430.
- 35 S. Abiteboul R. Hull IFO—A formal semantic database model, ACM Trans. Database Syst., 12: 525–565, 1987.
- 36 D. S. Batory W. Kim Modeling Concepts for VLSI CAD Objects, ACM Trans. Database Syst., 5: 322–346, 1985.
- 37 W. Kim F. H. Lochovsky, eds. Object-Oriented Concepts, Databases, and Applications, New York: ACM Press, 1989.
- 38 M. M. Hammer D. J. McLeod Database description with SDM: A semantic database model, ACM Trans. Database Syst., 6: 351–386, 1981.
- 39 R. Hull R. King Semantic database modelling: Survey, applications, and research issues, ACM Comput. Surveys, 19: 201–260, 1987.
- 40 S. D. Urban L. Delcambre An analysis of the structural, dynamic, and temporal aspects of semantic data models, Proc. Int. Conf. Data Eng., 1986, pp. 382–387.
- 41 J. Rumbaugh et al. Object-Oriented Modeling and Design, Englewood Cliffs, NJ: Prentice-Hall, 1991.
- 42 G. Booch Object-Oriented Design with Applications, Redwood City, CA: Benjamin/Cummings, 1991.
- 43 K. G. Kulkarni P. Atkinson EFDM: Extended functional data model, Comput. J., 29: 38–46, 1986.
- 44 D. Shipman The functional data model and the data language DAPLEX, ACM Trans. Database Syst., 6: 140–173, 1981.
- 45
J. J. V R. Wintraecken
The NIAM information Analysis Method—Method and Practice.
Dordrecht:
Kluwer,
1990.
10.1007/978-94-009-0451-4 Google Scholar
- 46 A. Heuer G. Saake Databases—Concepts and Languages, 1. Correction (in German), Bonn: International Thomson, 1997.
- 47 D. Maier The Theory of Relational Databases, Rockville, MD: Computer Science Press, 1983.
- 48 C. J. Date H. Darwen A Guide to the SQL Standard, Reading, MA: Addison-Wesley, 1993.
- 49 T. J. Teory Database Modeling and Design: The Fundamental Principles, San Francisco, CA: Morgan Kaufmann, 1994.
- 50 D. Heimbigner D. McLeod A federated architecture for information management, ACM Trans. Office Info. Systs., 3 (3): 253–278, 1985.
- 51 R. Elmasri S. B. Navathe Fundamentals of Database Systems, Redwood City, CA: Benjamin/Cummings, 1994.
- 52 R. Ramakrishnan Database Management Systems, Boston, MA: WCB/McGraw-Hill, 1998.
- 53 A. L. Tharp File Organization and Processing, New York: Wiley, 1988.
- 54 D. E. Shasha Database Tuning: A Principled Approach, Englewood Cliffs, NJ: Prentice-Hall, 1992.
- 55 M. T. Özsu P. Valduriez Principles of Distributed Database Systems, Englewood Cliffs, NJ: Prentice-Hall, 1992.
- 56 J. Banerjee et al. Semantics and implementation of schema evolution in object-oriented databases. In U. Dayal and I. Traiger (eds.), Proc. of the 1987 ACM SIGMOD Int. Conf. on Management of Data, San Francisco, CA, 311–322, ACM SIGMOD Record, 16 (3): ACM Press, 1987.
- 57
G. T. Nguyen
D. Rieu
Schema evolution in object-oriented database systems,
Data & Knowledge Engineering,
4 (1):
43–67,
1989.
10.1016/0169-023X(89)90004-9 Google Scholar
- 58
S. L. Osborn
The role of polymorphism in schema evolution in an object-oriented database,
IEEE Trans. Knowl. Data Eng.,
1 (3):
310–317,
1989.
10.1109/69.87977 Google Scholar
- 59 J. Andany M. Leonard C. Palisser Management of schema evolution in databases. In G. M. Lohmann et al. (eds.), Proc. of the 17th Int. Conf. on Very Large Data Bases (VLDB’91), Barcelona, Spain, 161–170, San Mateo, CA: Morgan Kaufmann, 1991.
- 60 R. Zicari A framework for schema updates in an object-oriented database system. In N. Cercone and M. Tsuchiya (eds.), Proc. of the 7th IEEE Int. Conf. on Data Engineering, ICDE’91, Kobe, Japan, 2–13, IEEE Computer Society Press, 1991.
- 61
E. Sciore
Versioning and configuration management in an object-oriented data model,
VLDB J.,
3 (1):
77–107,
1994.
10.1007/BF01231359 Google Scholar
- 62 E. Bertino L. Martino Object-Oriented Database Systems—Concepts and Architectures. Wokingham, England: Addison-Wesley, 1994.
- 63 A. Kemper G. Moerkotte Object-Oriented Database Management. Englewood Cliffs, NJ: Prentice-Hall, 1994.
- 64 H. Frank J. Eder Integration of behaviour models. In S. W. Liddle (ed.), Proceedings ER’97 Workshop on Behavioural Models and Design Transformations: Issues and Opportunities in Conceptual Modeling (6–7 November 1997, UCLA, Los Angeles, CA), 1997.
- 65 G. Preuner M. Schrefl Observation consistent integration of business processes. In C. McDonald (ed.), Database Systems: Proceedings of the 9th Australian Database Conference, Perth, Australia, Feb. 1998 (ADC’98), 2 (20); Springer-Verlag: Australian Computer Science Communications, 1998.
- 66 M. T. Özsu P. Valduriez Distributed database systems: Where are we now? IEEE Comput., 24 (8): 68–78, 1991.
- 67 M. T. Özsu P. Valduriez Distributed data management: Unsolved problems and new issues, in T. Casavant and M. Singhal (eds.), Readings in Distributed Computing Systems, Los Alamitos, CA: IEEE Computer Society Press, 1994, pp. 512–514.
- 68 S. Ceri G. Pelagatti Distributed Databases: Principles and Systems, New York: McGraw-Hill, 1985.
- 69 M. T. Özsu P. Valduriez Principles of Distributed Database Systems, Englewood Cliffs, NJ: Prentice-Hall, 1991.
- 70 D. Bell J. Grimson Distributed Database Systems, Reading, MA: Addison-Wesley, 1992.
- 71 A. P. Sheth J. A. Larson Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Comput. Surveys, 22: 183–236, 1990.
- 72 D. Heimbigner D. McLeod A federated architecture for information management, ACM Trans. Off. Info. Syst., 3: 253–278, 1985.
- 73 W. Litwin L. Mark N. Roussopoulos Interoperability of multiple autonomous databases, ACM Comput. Surveys, 22: 267–293, 1990.
- 74
J. Grant et al.
Query languages for relational multidatabases,
VLDB J.,
2:
153–171,
1993.
10.1007/BF01232185 Google Scholar
- 75 L. V. S. Lakshmanan F. Sadri I. N. Subramanian SchemaSQL—A language for interoperability in relational multi-database systems, in T. M. Vijayaraman et al. (eds.), Proc. 22nd Int. Conf. Very Large Data Bases (VLDB’96), Bombay, San Francisco: Morgan Kaufmann, 1996, pp. 239–250.
- 76 C. Batini M. Lenzerini S. B. Navathe A comparative analysis of methodologies for database schema integration, ACM Comput. Surveys, 18: 323–364, 1986.
- 77
S. Spaccapietra
C. Parent
Y. Dupont
Model independent assertions for integration of heterogeneous schemas,
VLDB J.,
1:
81–126,
1992.
10.1007/BF01228708 Google Scholar
- 78
F. Saltor
M. Castellanos
M. Garcia-Solaco
Suitability of data models as canonical models for federated databases,
ACM SIGMOD Record,
20:
44–48,
1991.
10.1145/141356.141377 Google Scholar
- 79 M. Castellanos Semantic enrichment of interoperable databases, in H.-J. Schek, A. P. Sheth, and B. D. Czejdo (eds.), Proc. 3rd Int. Workshop on RIDE-IMS’93, Vienna, Los Alamitos, CA: IEEE Computer Society Press, April 1993, pp. 126–129.
- 80 U. Hohenstein Using Semantic Enrichment to Provide Interoperability between Relational and ODMG Databases, in J. Fong and B. Siu (eds.), Multimedia, Knowledge-Based and Object-Oriented Databases, Berlin: Springer-Verlag, 1996, pp. 210–232.
- 81 R. G. G. Cattell D. K. Barry, eds. The Object Database Standard: ODMG-93, Release 2.0, San Francisco, CA: Morgan Kaufmann, 1997.
- 82 S. Navathe A. Savasere A schema integration facility using object-oriented data model, in O. A. Bukhres and A. K. Elmagarmid (eds.), Object-Oriented Multidatabase Systems—A Solution for Advanced Applications, Upper Saddle River, NJ: Prentice-Hall, 1996, pp. 105–128.
- 83 U. Dayal H. Y. Hwang View definition and generalization for database integration in a multidatabase system, IEEE Trans. Softw. Eng., 10: 628–644, 1984.
- 84
L. DeMichiel
Resolving database incompatibility: An approach to performing relational operations over mismatched domains,
IEEE Trans. Knowl. Data Eng.,
1:
485–493,
1989.
10.1109/69.43423 Google Scholar
- 85 A. L. P. Chen P. S. M. Tsai J.-L. Koh Identifying object isomerism in multidatabase systems, Distributed and Parallel Databases, 4: 143–168, 1996.
- 86 J. A. Larson S. B. Navathe R. Elmasri A theory of attribute equivalence in databases with application to schema integration, IEEE Trans. Softw. Eng., 15: 449–463, 1989.
- 87 I. Schmitt Schema Integration for the Design of Federated Databases, (in German), Dissertationen zu Datenbanken und Informationssystemen, vol. 43. PhD thesis. Sankt Augustin: Infix-Verlag, 1998.
- 88 M. W. W. Vermeer P. M. G. Apers The role of integrity constraints in database interoperation, in T. M. Vijayaraman et al. (eds.), Proc. 22nd Int. Conf. Very Large Data Bases (VLDB’96), Bombay, San Francisco: Morgan Kaufmann, 1996, pp. 425–435.
- 89 M. W. W. Vermeer Semantic Interoperability for Legacy Databases, CTIT PhD thesis 97-11, Enschede, The Netherlands: Centre for Telematics and Information Technology, 1997.
- 90 J. Biskup B. Convent A formal view integration method, in C. Zaniolo (ed.), Proc. 1986 ACM SIGMOD Int. Conf. Manage. of Data, Washington, DC, pp. 398–407. ACM SIGMOD Rec., 15: New York: ACM Press, 1986.
- 91 B. Convent Unsolvable problems related to the view integration approach, in G. Ausiello and P. Atzeni (eds.), Proc. 1st Int. Conf. Database Theory (ICDT’86), Rome, Berlin: Springer-Verlag, 1986, pp. 141–156.
- 92 L. Ekenberg P. Johannesson Conflictfreeness as a basis for schema integration, in S. Bhalla (ed.), Information Systems and Data Management, Proc. 6th Conf. CIS-MOD’95, Bombay, Berlin: Springer-Verlag, 1995, pp. 1–13.
- 93 M. P. Reddy B. E. Prasad A. Gupta Formulating global integrity constraints during derivation of global schema, Data Knowl. Eng., 16: 241–268, 1995.
- 94 S. Conrad I. Schmitt C. Türker Dealing with integrity constraints during schema integration, in Engineering Federated Database Systems EFDBS’97—Proc. Int. CAiSE’97 Workshop, Barcelona, 1997, pp. 13–22. Fakultät für Informatik, Universität Magdeburg, 1997.
- 95 S. Conrad I. Schmitt C. Türker Considering integrity constraints during federated database design, in Advances in Databases, 16th British Nat. Conf. Databases, BN-COD 16, Cardiff, Wales, 1998, Berlin: Springer-Verlag, 1998.
- 96 A. Motro Superviews: Virtual integration of multiple databases, IEEE Trans. Softw. Eng., 13: 785–798, 1987.
- 97 S. Spaccapietra C. Parent View integration: A step forward in solving structural conflicts, IEEE Trans. Knowl. Data Eng., 6: 258–274, 1994.
- 98 M. T. Özsu P. Valduriez Distributed database systems: Where are we now? IEEE Comput., 24 (8): 68–78, 1991.
- 99 M. V. Mannino B. N. Navathe W. Effelsberg A rule-based approach for merging generalization hierarchies, Inf. Syst., 13: 257–272, 1988.
- 100
A. P. Sheth
S. K. Gala
S. B. Navathe
On automatic reasoning for schema integration,
Int. J. Intell. Coop. Inf. Syst.,
2:
23–50,
1993.
10.1142/S0218215793000034 Google Scholar
- 101 M. Garcia-Solaco M. Castellanos F. Saltor A semantic-discriminated approach to integration in federated databases, in S. Laufmann, S. Spaccapietra, and T. Yokoi (eds.), Proc. 3rd Int. Conf. Coop. Inf. Syst. (CoopIS’95), Vienna, 1995, pp. 19–31.
- 102 Y. Dupont S. Spaccapietra Schema integration engineering in cooperative databases systems, in K. Yetongnon and S. Hariri (eds.), Proc. 9th ISCA Int. Conf. PDCS’96, Dijon, 1996, pp. 759–765.
- 103 I. Schmitt G. Saake Integration of inheritance trees as part of view generation for database federations, in B. Thalheim (ed.), Conceptual Modelling—ER’96, Proc. 15th Int. Conf., Cottbus, Germany, Berlin: Springer-Verlag, 1996, pp. 195–210.
- 104 R. Motschnig-Pitrik Requirements and comparison of view mechanisms for object-oriented databases, Info. Syst., 21: 229–252, 1996.
- 105 B. Ganter R. Wille Formal Concept Analysis, Berlin: Springer-Verlag, 1998.
- 106 I. Schmitt G. Saake Merging inheritance hierarchies for schema integration based on concept lattices, Preprint no. 2, Fakultät für Informatik, Universität Magdeburg, 1997. Also available online via http://wwwiti.cs.uni-magdeburg.de/publikationen/97/SS97.ps.gz
Citing Literature
Wiley Encyclopedia of Electrical and Electronics Engineering
Browse other articles of this reference work:
