FAD, a Powerful and Simple Database Language.
François Bancilhon, Ted Briggs, Setrag Khoshafian, Patrick Valduriez:
FAD, a Powerful and Simple Database Language.
VLDB 1987: 97-105@inproceedings{DBLP:conf/vldb/BancilhonBKV87,
author = {Fran\c{c}ois Bancilhon and
Ted Briggs and
Setrag Khoshafian and
Patrick Valduriez},
editor = {Peter M. Stocker and
William Kent and
Peter Hammersley},
title = {FAD, a Powerful and Simple Database Language},
booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
Large Data Bases, September 1-4, 1987, Brighton, England},
publisher = {Morgan Kaufmann},
year = {1987},
isbn = {0-934613-46-X},
pages = {97-105},
ee = {db/conf/vldb/BancilhonBKV87.html},
crossref = {DBLP:conf/vldb/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
FAD is a powerful and simple language designed for a highly
parallel database machine.
The basic concepts of the language are its data structures
(which we call objects) and its programs (defined in terms
of operators and predicates).
The primary features of the language are (i) the support of
complex objects with built-in notion of object identity; (ii)
an abstract data type capability; (iii) a persistent object space;
and (iv) the efficient support of iteration, conditionals,
and set operations.
FAD is functional and uses low level operators and operator
constructors. This provides for the opportunity of dataflow
execution in a parallel architecture.
FAD has been successfully implemented in (i) an interpreter
working on a main memory database and (ii) integrated in a
prototype of a database machine.
Copyright © 1987 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Peter M. Stocker, William Kent, Peter Hammersley (Eds.):
VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England.
Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents
References
- [Abiteboul and Bidoit 1984]
- Serge Abiteboul, Richard Hull:
IFO: A Formal Semantic Database Model.
PODS 1984: 119-132
- [Abelson and Sussman 1985]
- Harold Abelson, Gerald J. Sussman:
Structure and Interpretation of Computer Programs.
MIT Press 1985, ISBN 0-262-51036-7
- [Ackerman 1982]
- ...
- [Atkinson et al. 1983]
- Malcolm P. Atkinson, Peter J. Bailey, Kenneth Chisholm, W. Paul Cockshott, Ronald Morrison:
An Approach to Persistent Programming.
Comput. J. 26(4): 360-365(1983)
- [Atkinson et al. 1985]
- ...
- [Bancilhon and Khoshafian 1986]
- François Bancilhon, Setrag Khoshafian:
A Calculus for Complex Objects.
PODS 1986: 53-60
- [Boral and Redfield 1985]
- Haran Boral, Steve Redfield:
Database Machine Morphology.
VLDB 1985: 59-71
- [Codd 1970]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
- [Furtado and Kerschberg 1977]
- Antonio L. Furtado, Larry Kerschberg:
An Algebra of Quotient Relations.
SIGMOD Conference 1977: 1-8
- [Goldberg and Robson 1983]
- Adele Goldberg, David Robson:
Smalltalk-80: The Language and Its Implementation.
Addison-Wesley 1983
- [Harper, MacQueen, and Milner 1986]
- ...
- [Hull and Yap 1984]
- Richard Hull, Chee-Keng Yap:
The Format Model: A Theory of database Organization.
J. ACM 31(3): 518-544(1984)
- [Jacobs 1982]
- Barry E. Jacobs:
On Database Logic.
J. ACM 29(2): 310-332(1982)
- [Jaeschke and Schek 1982]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138
- [Kent 1978]
- ...
- [Khoshafian and Copeland 1986]
- Setrag Khoshafian, George P. Copeland:
Object Identity.
OOPSLA 1986: 406-416
- [Kulkarni and Atkinson 1986]
- K. G. Kulkarni, Malcolm P. Atkinson:
EFDM: Extended Functional Data Model.
Comput. J. 29(1): 38-46(1986)
- [Kuper and Vardi 1984]
- Gabriel M. Kuper, Moshe Y. Vardi:
A New Approach to Database Logic.
PODS 1984: 86-96
- [Kuper and Vardi 1985]
- Gabriel M. Kuper, Moshe Y. Vardi:
On the Expressive Power of the Logical Data Model (Preliminary Report).
SIGMOD Conference 1985: 180-187
- [Maier et al. 1986]
- David Maier, Jacob Stein, Allen Otis, Alan Purdy:
Development of an Object-Oriented DBMS.
OOPSLA 1986: 472-482
- [Maier and Stein 1986]
- David Maier, Jacob Stein:
Indexing in an Object-Oriented DBMS.
OODBS 1986: 171-182
- [OODBW 1986]
- Klaus R. Dittrich, Umeshwar Dayal (Eds.):
1986 International Workshop on Object-Oriented Database Systems, September 23-26, 1986, Asilomar Conference Center, Pacific Grove, California, USA, Proceedings.
IEEE Computer Society 1986, ISBN 0-8186-0734-3
Contents - [Ong et al. 1984]
- James Ong, Dennis Fogg, Michael Stonebraker:
Implementation of Data Abstraction in the Relational Database System Ingres.
SIGMOD Record 14(1): 1-14(1984)
- [Osborn and Heaven 1986]
- Sylvia L. Osborn, T. E. Heaven:
The Design of a Relational Database System with Abstract Data Types for Domains.
ACM Trans. Database Syst. 11(3): 357-373(1986)
- [Ozsoyoglu and Yuan 1985]
- Z. Meral Özsoyoglu, Li-Yan Yuan:
A Normal Form for Nested Relations.
PODS 1985: 251-260
- [Ozsoyoglu and Ozsoyoglu 1983]
- ...
- [Pingali and Kathail 1984]
- ...
- [Roth et al. 1984]
- ...
- [Schek and Scholl 1986]
- Hans-Jörg Schek, Marc H. Scholl:
The relational model with relation-valued attributes.
Inf. Syst. 11(2): 137-147(1986)
- [Shipman 1981]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [Thomas 1982]
- ...
- [Tsur and Zaniolo 1986]
- Shalom Tsur, Carlo Zaniolo:
LDL: A Logic-Based Data Language.
VLDB 1986: 33-41
- [Zaniolo 1985]
- Carlo Zaniolo:
The Representation and Deductive Retrieval of Complex Objects.
VLDB 1985: 458-469
Copyright © Tue Mar 16 02:21:59 2010
by Michael Ley (ley@uni-trier.de)