Object-Oriented Querying of Existing Relations Databases

In this paper, we present algorithms which allow an object-oriented querying of existing relational databases. Our goal is to provide an improved query interface for relational systems with better query facilities than SQL. This seems to be very important since, in real world applications, relational systems are most commonly used and their dominance will remain in the near future. To overcome the drawbacks of relational systems, especially the poor query facilities of SQL, we propose a schema transformation and a query translation algorithm. The schema transformation algorithm uses additional semantic information to enhance the relational schema and transform it into a corresponding object-oriented schema. If the additional semantic information can be deducted from an underlying entity-relationship design schema, the schema transformation may be done fully automatically. To query the created object-oriented schema, we use the Structured Object Query Language (SOQL) which provides declarative query facilities on objects. SOQL queries using the created object-oriented schema are much shorter, easier to write and understand and more intuitive than corresponding SQL queries leading to an enhanced usability and an improved querying of the database. The query translation algorithm automatically translates SOQL queries into equivalent SQL queries for the original relational schema.

[1]  Shamkant B. Navathe,et al.  Abstracting Relational and Hierarchical Data with a Semantic Data Model , 1987, International Conference on Conceptual Modeling.

[2]  Herman Lam,et al.  OQL: A Query Language for Manipulating Object-oriented Databases , 1989, VLDB.

[3]  Narain H. Gehani,et al.  OdeView: the graphical interface to Ode , 1990, SIGMOD '90.

[4]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[5]  Daniel A. Keim,et al.  Visual query specification in a multimedia database system , 1992, Proceedings Visualization '92.

[6]  David Maier,et al.  Readings in Object-Oriented Database Systems , 1989 .

[7]  R. G. G. Cattell,et al.  Entity-Relationship Database User Interface , 1988, IEEE Data Eng. Bull..

[8]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[9]  Johann A. Makowsky,et al.  Identifying Extended Entity-Relationship Object Structures in Relational Schemas , 1990, IEEE Trans. Software Eng..

[10]  Won Kim,et al.  Object-Oriented Concepts, Databases, and Applications , 1989 .

[11]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[12]  Kathi Hogshead Davis,et al.  Converting A Relational Database Model into an Entity-Relationship Model , 1987, ER.

[13]  François Bancilhon,et al.  Building an Object-Oriented Database System, The Story of O2 , 1992 .

[14]  R. G. G. Cattell,et al.  Entity-Relationship Database User Interfaces , 1987, ER.

[15]  Hamid Pirahesh,et al.  Extensions to Starburst: objects, types, functions, and rules , 1991, CACM.

[16]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

[17]  James V. Hansen,et al.  Human Performance in Relational Algebra, Tuple Calculus, and Domain Calculus , 1988, Int. J. Man Mach. Stud..

[18]  Malú Castellanos,et al.  Semantic enrichment of database schemes: an object oriented approach , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[19]  Won Kim,et al.  Features of the ORION Object-Oriented Database System , 1989, Object-Oriented Concepts, Databases, and Applications.

[20]  Kevin Wilkinson,et al.  Overview of the Iris DBMS , 1989, Research Foundations in Object-Oriented and Semantic Database Systems.

[21]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[22]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[23]  David W. Shipman The functional data model and the data language DAPLEX , 1979, SIGMOD '79.