Semantic Database Modeling: Survey, Applications, and Research Issues.

Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987)
  author    = {Richard Hull and
               Roger King},
  title     = {Semantic Database Modeling: Survey, Applications, and Research
  journal   = {ACM Comput. Surv.},
  volume    = {19},
  number    = {3},
  year      = {1987},
  pages     = {201-260},
  ee        = {db/journals/csur/HullK87.html},
  bibsource = {DBLP,}


Most common database management systems represent information in a simple record-based format. Semantic modeling provides richer data structuring capabilities for database applications. In particular, research in this area has articulated a number of constructs that provide mechanisms for representing structurally complex interrelations among data typically arising in commercial applications. In general terms, semantic modeling complements work on knowledge representation (in artificial intelligence) and on the new generation of database models based on the object-oriented paradigm of programming languages.

This paper presents an in-depth discussion of semantic data modeling. It reviews the philosophical motivations of semantic models, including the need for high-level modeling abstractions and the reduction of semantic overloading of data type constructors. It then provides a tutorial introduction to the primary components of semantic models, which are the explicit representation of objects, attributes of and relationships among objects, type constructors for building complex types, ISA relationships, and derived schema components. Next, a survey of the prominent semantic models in the literature is presented. Further, since a broad area of research has developed around semantic modeling, a number of related topics based on these models are discussed, including data languages, graphical interfaces, theoretical investigations, and physical implementation strategies.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library

Citation Page


Serge Abiteboul, Catriel Beeri: The Power of Languages for the Manipulation of Complex Values. VLDB J. 4(4): 727-794(1995) BibTeX
Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations: An Algebra Allowing Data Restructuring. J. Comput. Syst. Sci. 33(3): 361-393(1986) BibTeX
Serge Abiteboul, Richard Hull: Update Propagation in the IFO Database Model. FODO 1985: 319-331 BibTeX
Serge Abiteboul, Richard Hull: Restructuring of Complex Objects and Office Forms. ICDT 1986: 54-72 BibTeX
Serge Abiteboul, Richard Hull: IFO: A Formal Semantic Database Model. ACM Trans. Database Syst. 12(4): 525-565(1987) BibTeX
Jean-Raymond Abrial: Data Semantics. IFIP Working Conference Data Base Management 1974: 1-60 BibTeX
Antonio Albano, Luca Cardelli, Renzo Orsini: Galileo: A Strongly-Typed, Interactive Conceptual Language. ACM Trans. Database Syst. 10(2): 230-260(1985) BibTeX
Tim Andrews, Craig Harris: Combining Language and Database Advances in an Object-Oriented Development Environment. OOPSLA 1987: 430-440 BibTeX
Malcolm P. Atkinson, Peter Buneman: Types and Persistence in Database Programming Languages. ACM Comput. Surv. 19(2): 105-190(1987) BibTeX
Paolo Atzeni, Douglas Stott Parker Jr.: Formal Properties of Net-Based Knowledge Representation Schemes. ICDE 1986: 700-706 BibTeX
John W. Backus: Can Programming Be Liberated From the von Neumann Style? A Functional Style and its Algebra of Programs. Commun. ACM 21(8): 613-641(1978) BibTeX
Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986) BibTeX
Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985) BibTeX
Don S. Batory, J. R. Barnett, J. F. Garza, K. P. Smith, K. Tsukuda, B. C. Twichell, T. E. Wise: GENESIS: An Extensible Database Management System. IEEE Trans. Software Eng. 14(11): 1711-1730(1988) BibTeX
Daniel G. Bobrow, Kenneth M. Kahn, Gregor Kiczales, Larry Masinter, Mark Stefik, Frank Zdybel: CommonLoops: Merging Lisp and Object-Oriented Programming. OOPSLA 1986: 17-29 BibTeX
Alexander Borgida: Features of Languages for the Development of Information Systems at the Conceptual Level. IEEE Software 2(1): 63-72(1985) BibTeX
Giampio Bracchi, Paolo Paolini, Giuseppe Pelagatti: Binary Logical Associations in Data Modelling. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 125-148 BibTeX
Ronald J. Brachman, James G. Schmolze: An Overview of the KL-ONE Knowledge Representation System. Cognitive Science 9(2): 171-216(1985) BibTeX
Michael L. Brodie: On the Development of Data Models. On Conceptual Modelling (Intervale) 1982: 19-47 BibTeX
Michael L. Brodie, Dzenan Ridjanovic: On the Design and Specification of Database Transactions. On Conceptual Modelling (Intervale) 1982: 277-312 BibTeX
Michael L. Brodie, John Mylopoulos, Joachim W. Schmidt (Eds.): On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programming Languages, Book resulting from the Intervale Workshop 1982. Topics in Information Systems Springer 1984, ISBN 3-540-90842-0
Contents BibTeX
Robert Brown, Douglas Stott Parker Jr.: LAURA: A Formal Data Model and her Logical Design Methodology. VLDB 1983: 206-218 BibTeX
Peter Buneman, Robert E. Frankel, Rishiyur S. Nikhil: An Implementation Technique for Database Query Languages. ACM Trans. Database Syst. 7(2): 164-186(1982) BibTeX
Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100 BibTeX
Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries: Supporting a Semantic Data Model in a Distributed Database System. VLDB 1983: 354-363 BibTeX
Arvola Chan, Sy Danberg, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: Storage and Access Structures to Support a Semantic Data Model. VLDB 1982: 122-130 BibTeX
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. J. ACM 31(4): 742-760(1984) BibTeX
C. J. Date: An Introduction to Database Systems, 3rd Edition. Addison-Wesley 1981
Umeshwar Dayal, Hai-Yann Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. Software Eng. 10(6): 628-645(1984) BibTeX
Claude Deheneffe, Henri Hennebert, W. Paulus: Relational Model for a Data Base. IFIP Congress 1974: 1022-1025 BibTeX
Nigel Derrett, William Kent, Peter Lyngbæk: Some Aspects of Operations in an Object-Oriented Database. IEEE Database Eng. Bull. 8(4): 66-74(1985) BibTeX
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
David Farmer, Roger King, David Myers: The Semantic Database Constructor. IEEE Trans. Software Eng. 11(7): 583-591(1985) BibTeX
Richard Fikes, Tom Kehler: The Role of Frame-Based Representation in Reasoning. Commun. ACM 28(9): 904-920(1985) BibTeX
Dennis Fogg: Lessons from a "Living In a Database" Graphical Query Interface. SIGMOD Conference 1984: 100-106 BibTeX
Adele Goldberg, David Robson: Smalltalk-80: The Language and Its Implementation. Addison-Wesley 1983
Kenneth J. Goldman, Sally A. Goldman, Paris C. Kanellakis, Stanley B. Zdonik: ISIS: Interface for a Semantic Information System. SIGMOD Conference 1985: 328-342 BibTeX
John V. Guttag: Abstract Data Type and the Development of Data Structures. Commun. ACM 20(6): 396-404(1977) BibTeX
Jean-Luc Hainaut, Baudouin Le Charlier: An Extensible Semantic Model of Data Base and Its Data language. IFIP Congress 1974: 1026-1030 BibTeX
Michael Hammer, B. Berkowitz: DIAL: A Programming Language for Data Intensive Applications. SIGMOD Conference 1980: 75-92 BibTeX
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
Scott E. Hudson, Roger King: CACTIS: A Database System for Specifying Functinonally-Defined Data. OODBS 1986: 26-37 BibTeX
Scott E. Hudson, Roger King: Object-Oriented Database Support for Software Environments. SIGMOD Conference 1987: 491-503 BibTeX
Richard Hull, Chee-Keng Yap: The Format Model: A Theory of database Organization. J. ACM 31(3): 518-544(1984) BibTeX
David J. Israel, Ronald J. Brachman: Some Remarks on the Semantics of Representation Languages. On Conceptual Modelling (Intervale) 1982: 119-146 BibTeX
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 BibTeX
William Kent: Limitations of Record-Based Information Models. ACM Trans. Database Syst. 4(1): 107-131(1979) BibTeX
Larry Kerschberg, Anthony C. Klug, Dennis Tsichritzis: A Taxonomy of Data Models. VLDB 1976: 43-64 BibTeX
Setrag Khoshafian, George P. Copeland: Object Identity. OOPSLA 1986: 406-416 BibTeX
Roger King, Dennis McLeod: The Event Database Specifications Model. JCDKB 1982: 299-322 BibTeX
Roger King, Dennis McLeod: A Unified Model and Methodology for Conceptual Database Design. On Conceptual Modelling (Intervale) 1982: 313-327 BibTeX
Roger King, Dennis McLeod: A Database Design Methodology and Tool for Information Systems. ACM Trans. Inf. Syst. 3(1): 2-21(1985) BibTeX
Roger King, Dennis McLeod: Semantic Data Models. Principles of Database Design (I) 1985: 115-150 BibTeX
Gabriel M. Kuper, Moshe Y. Vardi: A New Approach to Database Logic. PODS 1984: 86-96 BibTeX
Gabriel M. Kuper, Moshe Y. Vardi: On the Expressive Power of the Logical Data Model (Preliminary Report). SIGMOD Conference 1985: 180-187 BibTeX
Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184 BibTeX
Maurizio Lenzerini: Covering and Disjointness Constraints in Type Networks. ICDE 1987: 386-393 BibTeX
Barbara Liskov, Alan Snyder, Russell R. Atkinson, Craig Schaffert: Abstraction Mechanisms in CLU. Commun. ACM 20(8): 564-576(1977) BibTeX
Peter Lyngbæk, William Kent: A Data Modeling Methodology for the Design and Implementation of Information Systems. OODBS 1986: 6-17 BibTeX
Peter Lyngbæk, Victor Vianu: Mapping a Semantic Database Model to the Relational Model. SIGMOD Conference 1987: 132-142 BibTeX
Robert M. MacGregor: ARIEL - A Semantic Front-End to Relational DBMSs. VLDB 1985: 305-315 BibTeX
David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472-482 BibTeX
Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453 BibTeX
Frank Manola, Umeshwar Dayal: PDM: An Object-Oriented Data Model. OODBS 1986: 18-25 BibTeX
Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988) BibTeX
David A. Moon: Object-Oriented Programming with Flavors. OOPSLA 1986: 1-8 BibTeX
John Mylopoulos: An Overview of Knowledge Representation. Workshop on Data Abstraction, Databases and Conceptual Modelling 1980: 5-12 BibTeX
John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980) BibTeX
Shamkant B. Navathe, Ramez Elmasri, James A. Larson: Integrating User Views in Database Design. IEEE Computer 19(1): 50-62(1986) BibTeX
Colm Ó'Dúnlaing, Chee-Keng Yap: Generic Transformation of Data Structures. FOCS 1982: 186-195 BibTeX
T. R. Rogers, R. G. G. Cattell: Entity-Relationship Database User Interfaces. ER 1987: 353-365 BibTeX
Lawrence A. Rowe, Kurt A. Shoens: Data Abstractions, Views and Updates in RIGEL. SIGMOD Conference 1979: 71-81 BibTeX
Michael E. Senko: Information Systems Records, Relations, Sets, Entities, and Things. Inf. Syst. 1(1): 3-13(1975) BibTeX
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
Mark Stefik, Daniel G. Bobrow, Sanjay Mittal, Lynn Conway: Knowledge Programming in Loops: Report on an Experimental Course. AI Magazine 4(3): 3-13(1983) BibTeX
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
Stanley Y. W. Su: SAM*: A Semantic Association Model for Corporate and Scientific/Statistical Databases. Inf. Sci. 29(2-3): 151-199(1983) BibTeX
Stanley Y. W. Su: Modeling Integrated Manufacturing Data with SAM*. IEEE Computer 19(1): 34-49(1986) BibTeX
Stanley Y. W. Su, Der Her Lo: A Semantic Association Model for Conceptual Design. ER 1979: 169-192 BibTeX
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) BibTeX
Shalom Tsur, Carlo Zaniolo: An Implementation of GEM - Supporting a Semantic Data Model on a Relational Back-End. SIGMOD Conference 1984: 286-295 BibTeX
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
Jeffrey D. Ullman: Database Theory: Past and Future. PODS 1987: 1-10 BibTeX
Susan Darling Urban, Lois M. L. Delcambre: An Analysis of the Structural, Dynamic, and Temporal Aspects of Semantic Data Models. ICDE 1986: 382-389 BibTeX
Victor Vianu: Dynamic functional dependencies and database aging. J. ACM 34(1): 28-59(1987) BibTeX
Anthony I. Wasserman: The Data Management Facilities of PLAIN. SIGMOD Conference 1979: 60-70 BibTeX
Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258 BibTeX
Harry K. T. Wong, Ivy Kuo: GUIDE: Graphical User Interface for Database Exploration. VLDB 1982: 22-32 BibTeX
[Zaniolo 1976]
[Zaniolo 1983]
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 BibTeX
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) BibTeX

Referenced by

  1. Avigdor Gal: Semantic Interoperability in Information Services: Experiencing with CoopWARE. SIGMOD Record 28(1): 68-75(1999)
  2. Manos Theodorakis, Anastasia Analyti, Panos Constantopoulos, Nicolas Spyratos: Contextualization as an Abstraction Mechanism for Conceptual Modelling. ER 1999: 475-489
  3. Heidi Gregersen, Christian S. Jensen: On the Ontological Expressiveness of Temporal Extensions to the Entity-Relationship Model. ER (Workshops) 1999: 110-121
  4. Terje Brasethvik, Jon Atle Gulla: Semantically Accessing Documents Using Conceptual Model Descriptions. ER (Workshops) 1999: 321-333
  5. Sergio Gálvez, Antonio Guevara, Andrés Aguayo, José Luis Caro: Forms Management System. ADBIS (Short Papers) 1999: 171-177
  6. Simon R. Rollinson, Stuart A. Roberts: Formalizing the Informational Content of Database User Interfaces. ER 1998: 65-77
  7. Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo: Design and Maintenance of Data-Intensive Web Sites. EDBT 1998: 436-450
  8. Tiziana Catarci, Giuseppe Santucci, John Cardiff: Graphical Interaction with Heterogeneous Databases. VLDB J. 6(2): 97-120(1997)
  9. Zahir Tari, John Stokes, Stefano Spaccapietra: Object Normal Forms and Dependency Constraints for Object-Oriented Schemata. ACM Trans. Database Syst. 22(4): 513-569(1997)
  10. Vijay K. Vaishnavi, Gary C. Buchanan, William L. Kuechler Jr.: A Data/Knowledge Paradigm for the Modeling and Design of Operations Support Systems. IEEE Trans. Knowl. Data Eng. 9(2): 275-291(1997)
  11. Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo: To Weave the Web. VLDB 1997: 206-215
  12. I-Min A. Chen, Anthony Kosky, Victor M. Markowitz, Ernest Szeto: Constructing and Maintaining Scientific Database Views in the Framework of the Object-Protocol Model. SSDBM 1997: 237-248
  13. Paolo Atzeni, Riccardo Torlone: MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes. SIGMOD Conference 1997: 528-531
  14. Susan B. Davidson, Anthony Kosky: WOL: A Language for Database Transformations and Constraints. ICDE 1997: 55-65
  15. Wesley W. Chu, Guogen Zhang: Associations and Roles in Object-Oriented Modeling. ER 1997: 257-270
  16. John Mylopoulos, Vinay K. Chaudhri, Dimitris Plexousakis, Adel Shrufi, Thodoros Topaloglou: Building Knowledge Base Management Systems. VLDB J. 5(4): 238-263(1996)
  17. Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996)
  18. Doug Fang, Shahram Ghandeharizadeh: An Experimental System for Object-Based Sharing in Federated Databases. VLDB J. 5(2): 151-165(1996)
  19. Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs: Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language. ACM Trans. Database Syst. 21(3): 370-426(1996)
  20. Peter Buneman, Atsushi Ohori: Polymorphism and Type Inference in Database Programming. ACM Trans. Database Syst. 21(1): 30-76(1996)
  21. Joan Peckham, Fred J. Maryanski, Steven A. Demurjian: Towards the Correctness and Consistency of Update Semantics in Semantic Database Schema. IEEE Trans. Knowl. Data Eng. 8(3): 503-507(1996)
  22. Jiawei Han, Yue Huang, Nick Cercone, Yongjian Fu: Intelligent Query Answering by Knowledge Discovery Techniques. IEEE Trans. Knowl. Data Eng. 8(3): 373-390(1996)
  23. Tiziana Catarci, Shi-Kuo Chang, Maria Francesca Costabile, Stefano Levialdi, Giuseppe Santucci: A Graph-Based Framework for Multiparadigmatic Visual Access to Databases. IEEE Trans. Knowl. Data Eng. 8(3): 455-475(1996)
  24. Giuseppe De Giacomo, Paolo Naggar: Conceptual Data Model with Structured Objects for Statistical Database. SSDBM 1996: 168-175
  25. Jean-Marc Petit, Farouk Toumani, Jean-François Boulicaut, Jacques Kouloumdjian: Towards the Reverse Engineering of Denormalized Relational Databases. ICDE 1996: 218-227
  26. Lois M. L. Delcambre, Jimmy Langston: Reusing (Shrink Wrap) Schemas by Modifying Concept Schemas. ICDE 1996: 326-333
  27. Dimitri Theodoratos: Deductive Object Oriented Schemas. ER 1996: 58-72
  28. Daniel L. Moody: Graphical Entity Relationship Models: Towards a More User Understandable Representation of Data. ER 1996: 227-244
  29. Jürgen Ebert, Andreas Winter, Peter Dahm, Angelika Franzke, Roger Süttenbach: Graph Based Modeling and Implementation with EER / GRAL. ER 1996: 163-178
  30. I-Min A. Chen, Victor M. Markowitz, Stanley Letovsky, Peter Li, Kenneth H. Fasman: Version Management for Scientific Databases. EDBT 1996: 289-303
  31. Paolo Atzeni, Riccardo Torlone: Management of Multiple Models in an Extensible Database Design Tool. EDBT 1996: 79-95
  32. Joan Peckham, Bonnie MacKellar, Michael Doherty: Data Model for Extensible Support of Explicit Relationships in Design Databases. VLDB J. 4(2): 157-191(1995)
  33. H. V. Jagadish: The INCINERATE Data Model. ACM Trans. Database Syst. 20(1): 71-110(1995)
  34. I-Min A. Chen, Richard Hull, Dennis McLeod: An Execution Model for Limited Ambiguity Rules and Its Application to Derived Data Update. ACM Trans. Database Syst. 20(4): 365-413(1995)
  35. Arun K. Thakore, Stanley Y. W. Su, Herman Lam: Algorithms for Asynchronous Parallel Processing of Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 7(3): 487-504(1995)
  36. Martin Gogolla, Stefan Conrad, Grit Denker, Rudolf Herzig, Nikolaos Vlachantonis: A Development Environment for an Object Specification Language. IEEE Trans. Knowl. Data Eng. 7(3): 505-508(1995)
  37. Alexander Borgida: Description Logics in Data Management. IEEE Trans. Knowl. Data Eng. 7(5): 671-682(1995)
  38. Young-Gul Kim, Salvatore T. March: Comparing Data Modeling Formalisms. Commun. ACM 38(6): 103-115(1995)
  39. Christian Kalus, Peter Dadam: Flexible Relations - Operational Support of Variant Relational Structures. VLDB 1995: 539-550
  40. I-Min A. Chen, Victor M. Markowitz: Modeling Scientific Experiments with an Object Data Model. ICDE 1995: 391-400
  41. Yong-Chul Oh, Shamkant B. Navathe: SEER: Security Enhanced Entity-Relationship Model for Modeling and Integrating Secure Database Environments. OOER 1995: 170-180
  42. Zinovy Diskin, Boris Cadish: Variable Sets and Functions Framework for Conceptual Modeling: Integrating ER and OO via Sketches with Dynamic Markers. OOER 1995: 226-237
  43. Anthony Kosky: Observational Distinguishability of Databases with Object Identity. DBPL 1995: 11
  44. Nick Scherbakov, Alexandre V. Zamulin: HM data Model and its Formal Definition. ADBIS 1995: 369-390
  45. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
  46. Nabil Kamel, Ping Wu, Stanley Y. W. Su: A Pattern-Based Object Calculus. VLDB J. 3(1): 53-76(1994)
  47. Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira: A Semantic Modeling Approach for Image Retrieval by Content. VLDB J. 3(4): 445-477(1994)
  48. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: Set Restrictions for Semantic Groupings. IEEE Trans. Knowl. Data Eng. 6(2): 193-204(1994)
  49. Amihai Motro: Intensional Answers to Database Queries. IEEE Trans. Knowl. Data Eng. 6(3): 444-454(1994)
  50. Qing Li, Dennis McLeod: Conceptual Database Evolution Through Learning in Object Databases. IEEE Trans. Knowl. Data Eng. 6(2): 205-224(1994)
  51. Marc Gyssens, Jan Paredaens, Jan Van den Bussche, Dirk Van Gucht: A Graph-Oriented Object Database Model. IEEE Trans. Knowl. Data Eng. 6(4): 572-586(1994)
  52. Robert C. Goldstein, Veda C. Storey: Materialization. IEEE Trans. Knowl. Data Eng. 6(5): 835-842(1994)
  53. Howard W. Beck, Tarek M. Anwar, Shamkant B. Navathe: A Conceptual Clustering Algorithm for Database Schema Design. IEEE Trans. Knowl. Data Eng. 6(3): 396-411(1994)
  54. Maguelonne Teisseire, Pascal Poncelet, Rosine Cicchetti: Towards Event-Driven Modelling for Database Design. VLDB 1994: 285-296
  55. Diego Calvanese, Maurizio Lenzerini: On the Interaction Between ISA and Cardinality Constraints. ICDE 1994: 204-213
  56. Xian Ye, Christine Parent, Stefano Spaccapietra: Cardinality Consistency of Derived Objects in DOOD Systems. ER 1994: 278-295
  57. Richard Cooper, Zhenzhou Qin: A Generic Data Model for the Support of Multiple User Interaction Facilities. ER 1994: 351-368
  58. Elena Baralis, Stefano Ceri, Stefano Paraboschi: Declarative Specification of Constraint Maintenance. ER 1994: 205-222
  59. Brian A. Nixon: Representing and Using Performance Requirements During the Development of Information Systems. EDBT 1994: 187-200
  60. Carole A. Goble, Peter Crowther: Schemas for Telling Stories in Medical Records. EDBT 1994: 393-406
  61. Veda C. Storey: Understanding Semantic Relationships. VLDB J. 2(4): 455-488(1993)
  62. Gabriel M. Kuper, Moshe Y. Vardi: The Logical Data Model. ACM Trans. Database Syst. 18(3): 379-413(1993)
  63. Susan V. Vrbsky, Jane W.-S. Liu: APPROXIMATE - A Query Processor that Produces Monotonically Improving Approximate Answers. IEEE Trans. Knowl. Data Eng. 5(6): 1056-1068(1993)
  64. Stanley Y. W. Su, Mingsen Guo, Herman Lam: Association Algebra: A Mathematical Foundation for Object-Oriented Databases. IEEE Trans. Knowl. Data Eng. 5(5): 775-798(1993)
  65. Giuseppe Di Battista, Maurizio Lenzerini: Deductive Entity-Relationship Modeling. IEEE Trans. Knowl. Data Eng. 5(3): 439-450(1993)
  66. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  67. Pascal Poncelet, Maguelonne Teisseire, Rosine Cicchetti, Lotfi Lakhal: Towards a Formal Approach for Object Database Design. VLDB 1993: 278-289
  68. Nabil I. Hachem, Ke Qiu, Michael A. Gennert, Matthew O. Ward: Managing Derived Data in the Gaea Scientific DBMS. VLDB 1993: 1-12
  69. Yigal Arens, Craig A. Knoblock: SIMS: Retrieving and Integrating Information From Multiple Sources. SIGMOD Conference 1993: 562-563
  70. Sunit K. Gala, Shamkant B. Navathe, Manuel E. Bermudez: Voltaire: A Database Programming Language with a Single Execution Model for Evaluating Queries, Constraints amd Functions. ICDE 1993: 283-292
  71. Andreas Zamperoni, Perdita Löhr-Richter: Enhancing the Quality of Conceptual Database Specifications through Validation. ER 1993: 85-98
  72. Amândio Vaz Velho, Rogério Carapuça: From Entity-Relationship Models to Role-Attribute Models. ER 1993: 257-270
  73. Alberto H. F. Laender, Donal J. Flynn: A Semantic Comparison of the Modelling Capabilities of the ER and NIAM Models. ER 1993: 242-256
  74. Paul Johannesson: Using Conceptual Graph Theory to Support Schema Integration. ER 1993: 283-296
  75. Martin Gogolla, Rudolf Herzig, Stefan Conrad, Grit Denker, Nikolaos Vlachantonis: Integrating the ER Approach in an OO Environment. ER 1993: 376-389
  76. Franca Garzotto, Luca Mainetti, Paolo Paolini: HDM2: Extending the E-R Approach to Hypermedia Application Design. ER 1993: 178-189
  77. Jaroslaw A. Chudziak, Henryk Rybinski, James Vorbach: Towards a Unifying Logic Formalism for Semantic Data Models. ER 1993: 492-507
  78. Janet L. Wiener, Yannis E. Ioannidis: A Moose and a Fox Can Aid Scientists with Data Management Problems. DBPL 1993: 376-398
  79. Christian Laasch, Marc H. Scholl: A Functional Object Language. DBPL 1993: 136-156
  80. Stanley Y. W. Su, Soon J. Hyun, Rahul B. Patel: A Parallel Pattern Search Algorithm for Processing Object-Oriented Databases in a Cellular Array Architecture. DASFAA 1993: 159-169
  81. Victor M. Markowitz, Arie Shoshani: Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach. ACM Trans. Database Syst. 17(3): 423-464(1992)
  82. Sonia Bergamaschi, Claudio Sartori: On Taxonomic Reasoning in Conceptual Design. ACM Trans. Database Syst. 17(3): 385-422(1992)
  83. Elke A. Rundensteiner, Lubomir Bic: Set Operations in Object-Based Data Models. IEEE Trans. Knowl. Data Eng. 4(4): 382-398(1992)
  84. Tzy-Hey Chang, Edward Sciore: A Universal Relation Data Model with Semantic Abstraction. IEEE Trans. Knowl. Data Eng. 4(1): 23-33(1992)
  85. Elisa Bertino, Mauro Negri, Giuseppe Pelagatti, Licia Sbattella: Object-Oriented Query Languages: The Notion and the Issues. IEEE Trans. Knowl. Data Eng. 4(3): 223-237(1992)
  86. Wesley W. Chu, Ion Tim Ieong, Ricky K. Taira, Claudine M. Breant: A Temporal Evolutionary Object-Oriented Data Model and Its Query Language for Medical Image Management. VLDB 1992: 53-64
  87. Marie Duzi: Semantic Information Connected with Data. ICDT 1992: 376-390
  88. Jan Van den Bussche, Dirk Van Gucht: A Hierarchy of Faithful Set Creation in Pure OODB's. ICDT 1992: 326-340
  89. Olivia R. Liu Sheng, Chih-Ping Wei: Object-Oriented Modeling and Design of Coupled Knowledge-base/Database Systems. ICDE 1992: 98-105
  90. Ling Liu: Exploring Semantics in Aggregation Hierarchies for Object-Oriented Databases. ICDE 1992: 116-125
  91. Tok Wang Ling, Cheng Hian Goh: Logical Database Design with Inclusion Dependencies. ICDE 1992: 642-649
  92. Zahir Tari: A Design Methodology for Object Oriented Databases. ER 1992: 389-405
  93. Rudolf Herzig, Martin Gogolla: Transforming Conceptual Data Models into an Object Model. ER 1992: 280-298
  94. Hong-Mei Chen Garcia, Olivia R. Liu Sheng: An Entity-Relationship-Based Methodology for Distributed Database Design: An Integrated Approach Towards Combined Logical and Distribution Designs. ER 1992: 178-193
  95. Peter Buneman, Susan B. Davidson, Anthony Kosky: Theoretical Aspects of Schema Merging. EDBT 1992: 152-167
  96. Edward Sciore: Using Annotations to Support Multiple Kinds of Versioning in an Object-Oriented Database System. ACM Trans. Database Syst. 16(3): 417-438(1991)
  97. Martin Gogolla, Uwe Hohenstein: Towards a Semantic View of an Extended Entity-Relationship Model. ACM Trans. Database Syst. 16(3): 369-416(1991)
  98. Serge Abiteboul, Stéphane Grumbach: A Rule-Based Language with Functions and Sets. ACM Trans. Database Syst. 16(1): 1-30(1991)
  99. Kazuyuki Tsuda, Kensaku Yamamoto, Masahito Hirakawa, Minoru Tanaka, Tadao Ichikawa: MORE: An Object-Oriented Data Model with a Facility for Changing Object Structures. IEEE Trans. Knowl. Data Eng. 3(4): 444-460(1991)
  100. Jim Diederich, Jack Milton: Creating Domain Specific Metadata for Scientific and Knowledge Bases. IEEE Trans. Knowl. Data Eng. 3(4): 421-434(1991)
  101. Richard Hull, Surjatini Widjojo, Dave Wile, Masatoshi Yoshikawa: On Data Restructuring and Merging with Object Identity. IEEE Data Eng. Bull. 14(2): 18-22(1991)
  102. Jianwen Su: Dynamic Constraints and Object Migration. VLDB 1991: 233-242
  103. Yuh-Ming Shyy, Stanley Y. W. Su: K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. SIGMOD Conference 1991: 338-347
  104. Richard Hull, Masatoshi Yoshikawa: On the Equivalence of Database Restructurings Involving Object Identifiers. PODS 1991: 328-340
  105. Jan Van den Bussche, Jan Paredaens: The Expressive Power of Structured Values in Pure OODB's. PODS 1991: 291-299
  106. Christophe Lécluse: Rational of the O2 System. MFDBS 1991: 372-376
  107. Susan V. Vrbsky, Jane W.-S. Liu: An Object-Oriented Query Processor that Produces Monotonically Improving Approximate Answers. ICDE 1991: 472-481
  108. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: A Semantic Integrity Framework: Set Restrictions for Semantic Groupings. ICDE 1991: 710-717
  109. Yasushi Kiyoki, Takahiro Kurosawa, Kazuhiko Kato, Takashi Masuda: The Software Architecture of a Parallel Processing System for Advanced Database Applications. ICDE 1991: 220-229
  110. Gerti Kappel, Michael Schrefl: Object/Behavior Diagrams. ICDE 1991: 530-539
  111. Gary Hall, Ranabir Gupta: Modeling Transition. ICDE 1991: 540-549
  112. Edward Sciore: Abbreviation Techniques in Entity-Relationship Query Languages. ER 1991: 129-145
  113. Shamkant B. Navathe, A. Balaraman: A Transaction Architecture for a General Purpose Semantic Data Model. ER 1991: 511-541
  114. Ralf Jungclaus, Gunter Saake, Thorsten Hartmann: Language Features for Object-Oriented Conceptual Modelling. ER 1991: 309-324
  115. Uwe Hohenstein, Klaus Hülsmann: A Language for Specifying Static and Dynamic Integrity Constraints. ER 1991: 389-416
  116. Martin Gogolla, Bernd Meyer, Gerd Westerman: Drafting Extended Entity-Relationship Schemas with QUEER. ER 1991: 561-585
  117. Brian A. Nixon: Implementation of Information System Design Specifications: A Performance Perspective. DBPL 1991: 149-168
  118. Martin Erwig, Udo W. Lipeck: A Functional DBPL Revealing High Level Optimizations. DBPL 1991: 306-321
  119. Paolo Atzeni, Riccardo Torlone: Management of Multiple Models: A Metamodel for Conceptual Models. DBPL 1991: 169-181
  120. Hirotaka Sakai: An Object Behavior Modeling Augmented with Modeling Integrity Constraints. DASFAA 1991: 174-182
  121. Elke A. Rundensteiner, Lubomir Bic, Jonathan P. Gilbert, Meng-Lai Yin: Restricting Is-A Related Groupings Using Object Equivalence. DASFAA 1991: 136-145
  122. Arantza Illarramendi, Licia Sbattella: Syntactic Query Processing: Dealing with Structure and Time. DASFAA 1991: 356-365
  123. Masatoshi Arikawa: A View Environment to Reuse Class Hierarchies in an Object-Oriented Database System. DASFAA 1991: 259-268
  124. H. V. Jagadish: A Compression Technique to Materialize Transitive Closure. ACM Trans. Database Syst. 15(4): 558-598(1990)
  125. Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
  126. Randy H. Katz: Towards a Unified Framework for Version Modeling in Engineering Databases. ACM Comput. Surv. 22(4): 375-408(1990)
  127. Y. Richard Wang, Stuart E. Madnick: A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective. VLDB 1990: 519-538
  128. Victor M. Markowitz: Referential Integrity Revisited: An Object-Oriented Perspective. VLDB 1990: 578-589
  129. Manfred A. Jeusfeld, Michael Mertikas, Ingrid Wetzel, Matthias Jarke, Joachim W. Schmidt: Database Application Development as an Object Modeling Activity. VLDB 1990: 442-454
  130. Richard Hull, Masatoshi Yoshikawa: ILOG: Declarative Creation and Manipulation of Object Identifiers. VLDB 1990: 455-468
  131. Pamela Drew, Roger King, Scott E. Hudson: The Performance and Utility of the Cactis Implementation Algorithms. VLDB 1990: 135-147
  132. Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Model for Database End-User Interfaces. SIGMOD Conference 1990: 24-33
  133. Won Kim: Research Directions in Object-Oriented Database Systems. PODS 1990: 1-15
  134. Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Database Model. PODS 1990: 417-424
  135. Marc H. Scholl, Hans-Jörg Schek: A Relational Object Model. ICDT 1990: 89-105
  136. Victor M. Markowitz: Representing Processes in the Extended Entity-Relationship Model. ICDE 1990: 103-110
  137. Kyuchul Lee, Sukho Lee: An Object-Oriented Approach to Data/Knowledge Modeling Based on Logic. ICDE 1990: 289-294
  138. A. M. Alashqur, Stanley Y. W. Su, Herman Lam: A Rule-based Language for Deductive Object-Oriented Databases. ICDE 1990: 58-67
  139. Michael Schrefl: Behavior Modelling by Stepwise Refining Behavior Diagrams. ER 1990: 113-128
  140. Arnold Rochfeld, J. Morejon, Pascal Negros: Inter-Relationship Links in the E-R Model. ER 1990: 143-156
  141. Paul Johannesson: MOLOC: Using Prolog for Conceptual Modelling. ER 1990: 301-314
  142. Uwe Hohenstein, Gregor Engels: Formal Semantics of an Entity-Relationship-Based Query Language. ER 1990: 171-188
  143. Andreas Heuer, Jürgen Fuchs, U. Wiebking: OSCAR: An Object-Oriented Database System with a Nested Relational Kernel. ER 1990: 95-110
  144. Richard Cooper: Configurable Data Modelling Systems. ER 1990: 35-52
  145. Christian Breiteneder, Thomas A. Mück: A Graph Grammar Driven ER Case Environment. ER 1990: 375-392
  146. Elke A. Rundensteiner, Lubomir Bic: Set Operations in a Data Model Supporting Complex Objects. EDBT 1990: 286-300
  147. Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989)
  148. I-Min A. Chen, Dennis McLeod: Derived Data Update in Semantic Databases. VLDB 1989: 225-235
  149. Giuseppe Di Battista, Maurizio Lenzerini: A Deductive Method for Entity-Relationship Modeling. VLDB 1989: 13-21
  150. A. M. Alashqur, Stanley Y. W. Su, Herman Lam: OQL: A Query Language for Manipulating Object-oriented Databases. VLDB 1989: 433-442
  151. Eugene J. Shekita, Michael J. Carey: Performance Enhancement Through Replication in an Object-Oriented DBMS. SIGMOD Conference 1989: 325-336
  152. Atsushi Ohori, Peter Buneman, Val Tannen: Database Programming in Machiavelli - a Polymorphic Language with Static Type Inference. SIGMOD Conference 1989: 46-57
  153. Victor M. Markowitz, Arie Shoshani: On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model. SIGMOD Conference 1989: 430-439
  154. H. V. Jagadish: Incorporating Hierarchy in a Relational Model of Data. SIGMOD Conference 1989: 78-87
  155. Stephanie J. Cammarata, Prasadram Ramachandra, Darrell Shane: Extendeing a Relational Database with Deferred Referential Integrity Checking and Intelligent Joins. SIGMOD Conference 1989: 88-97
  156. Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, Lori Alperin Resnick: CLASSIC: A Structural Data Model for Objects. SIGMOD Conference 1989: 58-67
  157. Richard Hull, Jianwen Su: Untyped Sets, Invention, and Computable Queries. PODS 1989: 347-359
  158. Bernhard Thalheim: The Higher-Order Entity-Relationship Model and (DB)2. MFDBS 1989: 382-397
  159. Andreas Heuer: Equivalent Schemes in Semantic, Nested Relational, and Relational Database Models. MFDBS 1989: 237-253
  160. Susan Darling Urban, Lois M. L. Delcambre: Constraint Analysis for Specifying Perspectives of Class Objects. ICDE 1989: 10-17
  161. Howard W. Beck, Sunit K. Gala, Shamkant B. Navathe: Classification as a Query Processing Technique in the CANDIDE Semantic Data Model. ICDE 1989: 572-581
  162. Branka Tauzovich: An Expert System for Conceptual Data Modelling. ER 1989: 205-220
  163. Michel Schneider, Claude Trépied: A Graphical Query Language Based on an Extended E-R Model. ER 1989: 403-417
  164. Victor M. Markowitz, Arie Shoshani: Abbreviated Query Interpretation in Extended Entity-Relationship Oriented Databases. ER 1989: 325-343
  165. W. S. Luk: Building Natural Language Interface to an ER Database. ER 1989: 345-360
  166. Larry Kerschberg, Richard Baum, J. Hung: KORTEX: An Expert Database System Shell for a Knowledge-Based Enity Relationship Model. ER 1989: 255-268
  167. David W. Embley, Tok Wang Ling: Synergistic Database Design with an Extended Entity-Relationship Model. ER 1989: 111-128
  168. James P. Davis, Ronald D. Bonnell: Modeling Semantics with Concept Abstraction in the EARL Data Model. ER 1989: 95-110
  169. Peter Baumann: Valences: A new Relationship Concept for the Entity-Relationship Model. ER 1989: 59-72
  170. Val Tannen, Peter Buneman, Atsushi Ohori: Can Object-Oriented Databases be Statically Typed? DBPL 1989: 226-237
  171. Umeshwar Dayal: Queries and Views in an Object-Oriented Data Model. DBPL 1989: 80-102
  172. Serge Abiteboul, Stéphane Grumbach, Agnès Voisard, Emmanuel Waller: An Extensible Rule-Based Language with Complex Objects and data-Functions. DBPL 1989: 298-314
  173. Myeong W. Lee, Tosiyasu L. Kunii: Design Methodology for Computer Animation Database Systems. DASFAA 1989: 73-79
  174. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
  175. Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988)
  176. Serge Abiteboul, Richard Hull: Data Functions, Datalog and Negation (Extended Abstract). SIGMOD Conference 1988: 143-153
  177. Richard Hull, Jianwen Su: On the Expressive Power of Database Queries with Intermediate Types. PODS 1988: 39-51
  178. Katsumi Tanaka, Masatoshi Yoshikawa: Towards Abstracting Complex Database Objects: Generalization, Reduction and Unification of Set-type Objects (Extended Abstract). ICDT 1988: 252-266
  179. Katsumi Tanaka, Masatoshi Yoshikawa, Kozo Ishihara: Schema Virtualization in Object-Oriented Databases. ICDE 1988: 23-30
  180. Jaroslav Pokorný: A Function: Unifying Mechanism for Entity-Oriented Database Models. ER 1988: 165-181
  181. Lawrence Chung, Daniel Rios-Zertuche, Brian A. Nixon, John Mylopoulos: Process Management and Assertion Enforcement for a Semantic Data Model. EDBT 1988: 469-487
  182. Serge Abiteboul, Stéphane Grumbach: COL: A Logic-Based Language for Complex Objects. EDBT 1988: 271-293
  183. Serge Abiteboul, Richard Hull: IFO: A Formal Semantic Database Model. ACM Trans. Database Syst. 12(4): 525-565(1987)
  184. Roger King, Michael Novak: Freeform: A User-Adaptable Form Management System. VLDB 1987: 331-338
  185. Scott E. Hudson, Roger King: Object-Oriented Database Support for Software Environments. SIGMOD Conference 1987: 491-503
  186. Brian A. Nixon, John Mylopoulos: Integration Issues in Implementing Semantic Data Models. DBPL 1987: 187-217
  187. Serge Abiteboul, Stéphane Grumbach: COL: A Logic-Based Language for Complex Objects. DBPL 1987: 347-374
  188. Serge Abiteboul, Richard Hull: Restructuring of Complex Objects and Office Forms. ICDT 1986: 54-72
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:54:45 2009