ESQL: a query language for the relation model supporting image domains

It is shown that by simply extending the relational data model to support image domains, the model becomes rich enough for many advanced applications. Extensions to the relational algebra and the relational calculus are developed to exploit the semantics of image domains. The extended calculus is incorporated in the query language ESQL, which is a strict superset of the structured query language (SQL). A technique to implement ESQL using a preprocessor to SQL is shown. A noteworthy observation is that it is possible to incorporate multirelations without any modifications to the storage structures and data definition language of SQL. It is also possible to support queries of multirelations in ESQL without modifying the features of SQL in any way as far as traditional data manipulation is concerned.<<ETX>>

[1]  DianeC . P. Smith,et al.  Database Abstractions: Aggregation and Generalization , 1989 .

[2]  Alfons Kemper,et al.  An analysis of geometric modeling in database systems , 1987, CSUR.

[3]  King-Sun Fu,et al.  A CSG Based DBMS for CAD/CAM and its Supporting Query Language , 1983, Engineering Design Applications.

[4]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[5]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[6]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[7]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[8]  Michael Stonebraker,et al.  QUEL as a data type , 1984, SIGMOD '84.

[9]  William Kent,et al.  Limitations of record-based information models , 1979, TODS.

[10]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[11]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.

[12]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[13]  A. Basu,et al.  Correction to Using a Relational Database to Support Explanation in a Knowledge-Based System , 1993 .

[14]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[15]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[16]  Carlo Zaniolo,et al.  An implementation of GEM: supporting a semantic data model on a relational back-end. , 1984, SIGMOD '84.