Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach.

@inproceedings{DBLP:conf/er/ScheuermannSW79,
  author    = {Peter Scheuermann and
               Gerd Schiffner and
               H. Weber},
  editor    = {Peter P. Chen},
  title     = {Abstraction Capabilities and Invariant Properties Modelling within
               the Entity-Relationship Approach},
  booktitle = {Entity-Relationship Approach to Systems Analysis and Design.
                Proc. 1st International Conference on the Entity-Relationship
               Approach},
  publisher = {North-Holland},
  year      = {1979},
  isbn      = {0-444-85487-8},
  pages     = {121-140},
  ee        = {db/conf/er/ScheuermannSW79.html},
  crossref  = {DBLP:conf/er/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The E-R model provides a good framework for the modelling of a conceptual schema for a database. One drawback of the original model was its lack of capability to express abstractions. We show in this paper that not only aggregates and generalization, but also relationships between relationships, can be incorporated quite naturally in the original model.

Next, we further enhance the E-R model with a number of intensional constructs necessary to express several elementary integrity constraints. In this class of intensional constructs, we include partial and total relationships and weak relationships of two types. Associated with these intensional constructs are different invariant properties which must be preserved during update operations. We show that the type of update operation and the type of invariant property (i.e. intensional construct) uniquely determine the way updates may propagate through the database. Finally, we show that within the module concept where data and operations are defined together, we also have the capability to automatically enforce the sequence of operations due to invariant properties.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[1]

...

[2]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX

[3]

Peter P. Chen: The entity-relationship model: a basis for the enterprise view of data. AFIPS National Computer Conference 1977: 77-84 BibTeX

[4]

Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 BibTeX

[5]

Larry Kerschberg, Anthony C. Klug, Dennis Tsichritzis: A Taxonomy of Data Models. VLDB 1976: 43-64 BibTeX

[6]

...

[7]

...

[8]

Gerd Schiffner, Peter Scheuermann: Multiple Views and Abstractions with an Extended-Entity-Relationship Model. Comput. Lang. 4(3-4): 139-154(1979) BibTeX

[9]

Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 BibTeX

[10]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977) BibTeX

[11]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX

[12]

John Miles Smith: Comments on the paper "Data Base Design in Theory and Practice" by Bo Sundgren. VLDB Surveys 1978: 31-32 BibTeX

[13]

...

[14]

Herbert Weber: Modularity in Data Base System Design: A Software Engineering View of Data Base Systems. VLDB Surveys 1978: 65-91 BibTeX

[15]

S. Bing Yao, Shamkant B. Navathe, Jay-Louise Weldon: An Integrated Approach to Database Design. Data Base Design Techniques I 1978: 1-30 BibTeX

Referenced by

1. Robert Winter: Formalised Conceptual Models as a Foundation of Information Systems Development. ER 1994: 437-455
2. Peter Jaeschke, Andreas Oberweis, Wolffried Stucky: Deriving Complex Structured Object Types for Business Process Modelling. ER 1994: 28-45
3. Peter Jaeschke, Andreas Oberweis, Wolffried Stucky: Extending ER Model Clustering by Relationship Clustering. ER 1993: 451-462
4. Shamkant B. Navathe, Asterio K. Tanaka, Sharma Chakravarthy: Active Database Modeling and Design Tools: Issues, Approache, and Architecture. IEEE Data Eng. Bull. 15(1-4): 6-9(1992)
5. Asterio K. Tanaka, Shamkant B. Navathe, Sharma Chakravarthy, Kamalakar Karlapalem: ER-R: An Enhanced ER Model with Situation-Action Rules to Capture Application Semantics. ER 1991: 59-75
6. Edward Sciore: Abbreviation Techniques in Entity-Relationship Query Languages. ER 1991: 129-145
7. Stephen Ferg: Cardinality Constraints in Entity-Relationship Modeling. ER 1991: 1-30
8. Ferdi Put: Schema Translation during Design and Integration of Databases. ER 1990: 431-453
9. Jean-Luc Hainaut: Entity-Relationship Models: Formal Specification and Comparision. ER 1990: 53-64
10. Shamkant B. Navathe, Aloysius Cornelio: Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects. EDBT 1990: 238-252
11. James P. Davis, Ronald D. Bonnell: Modeling Semantic Constraints with Logic in the EARL Data Model. ICDE 1989: 226-233
12. Luiz Tucherman, Marco A. Casanova, Pedro M. Gualandi, Anelise P. Braga: A Proposal for Formalizing and Extending the Generalization and Subset Abstractions in the Enity-Relationship Model. ER 1989: 27-41
13. Asuman Dogac, Esen A. Ozkarahan, Peter P. Chen: An Integrity System for a Relational Database Architecture. ER 1989: 287-301
14. Ferdi Put: The ER Approach Extended with the Action Concept as a Conceptual Modelling Tool. ER 1988: 423-440
15. Shamkant B. Navathe, Mahan K. Pillalamarri: OOER: Toward Making the E-R Approach Object-Oriented. ER 1988: 185-206
16. Tiziana Catarci, Fabrizio Massimo Ferrara: OPTIM_ER: An Automated Tool for Supporting the Logical Design Within a Complete CASE Environment. ER 1988: 369-388
17. Wojtek Kozaczynski, Leszek Lilien: An Extended Entity-Relationship (E²R) Database Specification and its Automatic Verification and Transformation into the Logical Relational Design. ER 1987: 533-549
18. Antonio L. Furtado, Marco A. Casanova, Luiz Tucherman: The CHRIS Consultant. ER 1987: 515-532
19. Toby J. Teorey, Dongqing Yang, James P. Fry: A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Comput. Surv. 18(2): 197-222(1986)
20. Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)
21. Marc Junet, Gilles Falquet, Michel Léonard: ECRINS/86: An Extended Entity-Relationship Data Base Management System and its Semantic Query Language. VLDB 1986: 259-266
22. David W. Stemple, Tim Sheard, Ralph E. Bunker: Abstract Data Types in Databases: Specification, Manipulation and Access. ICDE 1986: 590-597
23. H. Tardieu, M. Franckson: Contribution of the Entity-Relationship Approach to Object Management in an Information System Design Workbench. ER 1986: 529-555
24. Mario Mees, Ferdi Put: Extending a Dynamic Modelling Method Using Data Modelling Capabilities: The Case of JSD. ER 1986: 399-418
25. Marc Junet: Design and Implementation of an Extended Entity-Relationship Data Base Management System (ECRINS/86). ER 1986: 305-322
26. Johann Eder, Gerti Kappel, A. Min Tjoa, Roland Wagner: BIER - The Behaviour Integrated Entity Realtionship Approach. ER 1986: 147-166
27. Peter P. Chen, Ming-rui Li: The Lattice Structure of Entity Set. ER 1986: 217-229
28. Nabiha Azar, Etienne Pichat: Translation of an Extended Entity-Relationship Model into the Universal Relation with Inclusions Formalism. ER 1986: 253-268
29. Fernando Vélez: Lambda: An Entity-Relationship Based Query Language for the Retrieval of Structured Documents. ER 1985: 82-89
30. Wolfgang Roesner: SESPATH: An ER Manipulation Language. ER 1985: 72-81
31. David W. Stemple, Tim Sheard: Specification and Verification of Abstract Database Types. PODS 1984: 248-257
32. Christine Parent, Stefano Spaccapietra: An Entity-Relationship Algebra. ICDE 1984: 500-507
33. Richard P. Brägger, Andreas Dudler, Jürg Rebsamen, Carl August Zehnder: Gambit: An Interactive Database Design Tool for Data Structures, Integrity Constraints and Transactions. ICDE 1984: 399-407
34. Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory: Logical and Physical Modeling of Statistical Scientific Databases. SSDBM 1983: 251-263
35. Hirotaka Sakai: Entity-Relationship Approach to Logical Database Design. ER 1983: 155-188
36. Shamkant B. Navathe, A. Cheng: A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model. ER 1983: 223-248
37. Shuji Nakata, Go Yamazaki: ISMOS: A System Based on the ER Model and its Application to Database-Oriented Tool Generation. ER 1983: 467-499
38. Maurizio Lenzerini, Gaetano Santucci: Cardinality Constraints in the Entity-Relationship Model. ER 1983: 529-549
39. Sabah S. Al-Fedaghi: An Entity-Relationship Approach to Modelling Petroleum Engineering Database. ER 1983: 761-779
40. Hirotaka Sakai: A Method for Defining Information Structures and Transactions in Conceptual Schema Design. VLDB 1981: 225-234
41. Rowland R. Johnson: A Data Model for Integrating Statistical Interpretations. SSDBM 1981: 176-189
42. Rowland R. Johnson: Modelling Summary Data. SIGMOD Conference 1981: 93-97
43. Neil W. Webre: An Extended Entity-Relationship Model and Its Use on a Defense Project. ER 1981: 173-193
44. Daniel Teichroew, F. Germano, L. Silva: Applications of the Entity-Relationship Approach. ER 1981: 1-17
45. Yves Tabourier, Dominique Nanci: The Occurrence Structure Concept: An Approach to Structural Integrity Constraints in the Entity-Relationship Model, with Application to Realationship Decomposition and Metamodel Achievement. ER 1981: 73-108
46. Hirotaka Sakai, Hidefumi Kondo, Zenshiro Kawasaki: A Development of a Conceptual Schema Design Aid in the Entity-Relationship Model. ER 1981: 411-428
47. Asuman Dogac, Peter P. Chen: Entity-Relationship Model in the ANSI/SPARC Framework. ER 1981: 357-374
48. Prabuddha De, Arun Sen, Ehud Gudes: An Extended Entity-Relationship Model with Multi Level External Views. ER 1981: 455-472
49. Ilchoo Chung, Fumio Nakamura, Peter P. Chen: A Decomposition of Relations Using the Entity-Relationship Approach. ER 1981: 149-171
50. Peter P. Chen: A Preliminary Framework for Entity-Relationship Models. ER 1981: 19-28
51. Gianluigi Caldiera, P. Quitadamo: Conceptual Representation of Data and Logical IMS Design. ER 1981: 299-317
52. Michael L. Brodie: Association: A Database Abstraction for Semantic Modelling. ER 1981: 577-602
53. Paolo Atzeni, Carlo Batini, Maurizio Lenzerini, Fulvio Villanelli: INCOD: A System for Conceptual Design of Data and Transactions in the Entity-Relationship Model. ER 1981: 375-410
54. Hirotaka Sakai: Entity-Relationship Approach to the Conceptual Schema Design. SIGMOD Conference 1980: 1-8
55. Peter P. Chen: Entity-Relationship Diagrams and English Sentence Structure. ER 1979: 13-14
56. Peter P. Chen: Recent Literature on the Entity-Relationship Approach. ER 1979: 3-12