Discovering Context in a Conceptual Schema

While significant effort is expended in developing a conceptual model for an information system, critical knowledge is discarded during implementation. Consequently, designers and users must employ less complete logical level knowledge to access data. Unfortunately, many users do not possess the detailed logical level knowledge required to formulate queries corresponding to ad hoc requests. By using the conceptual schema directly, however, it is possible to formulate such queries automatically. This paper describes how to augment the conceptual schema with knowledge of strongly associated conceptual level objects so that automated query formulation, semantic query optimization, and design feedback are supported. As a result, the conceptual schema assumes a central role throughout an information system's life cycle, and the design of intelligent interfaces is facilitated.

[1]  Michael L. Brodie On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.

[2]  Jeffrey D. Ullman,et al.  Universal Relation Interfaces for Database Systems , 1983, IFIP Congress.

[3]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[4]  David Maier,et al.  On the foundations of the universal relation model , 1984, TODS.

[5]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[6]  Jeffrey D. Ullman,et al.  SYSTEM/U: a database system based on the universal relation assumption , 1984, TODS.

[7]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[8]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[9]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[10]  Z. Meral Özsoyoglu,et al.  A system for semantic query optimization , 1987, SIGMOD '87.

[11]  Jonathan J. King QUIST: A System for Semantic Query Optimization in Relational Databases , 1981, VLDB.

[12]  David Maier,et al.  Maximal objects and the semantics of universal relation databases , 1983, TODS.

[13]  Ralph D. Semmel A knowledge-based approach to automated query formulation , 1992 .

[14]  Hector J. Levesque,et al.  An overview of Knowledge Representation , 1983, On Conceptual Modelling.

[15]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[16]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[17]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[18]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.