The data model of FAD, a database programming language

Abstract An important area of research for programming languages concerns extending their applicability to general purpose database access and update. A fundamental requirement for such an extension is language support for persistence, but a variety of other factors are also important to the success of this objective. In particular, the data model used has important implications for both representational completeness and execution efficiency on a supporting architecture. This paper presents and discusses a number of aspects important to the fad data model, including updatable objects with sharing, non-object values, and null data. Comparisons between fad and other languages with persistence are provided.

[1]  C. J. Date.  Null Values in Database Management , 1982, BNCOD.

[2]  Gert Smolka,et al.  Inheritance Hierarchies: Semantics and Unification , 1989, J. Symb. Comput..

[3]  Serge Abiteboul,et al.  COL: A Logic-Based Language for Complex Objects , 1988, EDBT.

[4]  Atsushi Ohori,et al.  Orderings and Types in Databases , 1990, DBPL.

[5]  Jeffrey D. Ullman,et al.  Database theory—past and future , 1987, PODS.

[6]  Renzo Orsini,et al.  GALILEO: a strongly-typed, interactive conceptual language , 1985, TODS.

[7]  Carlo Zaniolo.  The Representation and Deductive Retrieval of Complex Objects , 1985, VLDB.

[8]  Robin Milner,et al.  A proposal for standard ML , 1984, LFP '84.

[9]  Hassan Aït-Kaci,et al.  Logic and inheritance , 1986, POPL '86.

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

[11]  Patrick Valduriez,et al.  Sharing, Persistence, and Object-Orientation: A Database Perspective , 1990, DBPL.

[12]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

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

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

[15]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[16]  Patrick Valduriez,et al.  FAD, a Powerful and Simple Database Language , 1987, VLDB.

[17]  Hans-Jörg Schek,et al.  A Storage System for Complex Objects , 1986, OODBS.

[18]  Z. Meral Özsoyoglu,et al.  A normal form for nested relations , 1985, PODS '85.

[19]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[20]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[21]  Craig Harris,et al.  Combining language and database advances in an object-oriented development environment , 1987, OOPSLA 1987.

[22]  Patrick Valduriez,et al.  Compiling FAD, a Database Programming Language , 1989, DBPL.

[23]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[24]  E. F. Codd,et al.  Missing information (applicable and inapplicable) in relational databases , 1986, SGMD.

[25]  Carlo Zaniolo,et al.  Database relations with null values , 1982, J. Comput. Syst. Sci..

[26]  Haran Boral,et al.  Parallelism in Bubba , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[27]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Inf. Comput..

[28]  Peter Buneman,et al.  Types and persistence in database programming languages , 1987, CSUR.

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

[30]  Patrick Valduriez,et al.  A FAD for Data Intensive Applications , 1992, IEEE Trans. Knowl. Data Eng..

[31]  Scott Danforth,et al.  Type theories and object-oriented programmimg , 1988, CSUR.

[32]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.