Implementation concepts for an extensible data model and data language
- 1 September 1988
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 13 (3) , 231-262
- https://doi.org/10.1145/44498.45062
Abstract
Future database systems must feature extensible data models and data languages in order to accommodate the novel data types and special-purpose operations that are required by nontraditional database applications. In this paper, we outline a functional data model and data language that are targeted for the semantic interface of GENESIS, an extensible DBMS. The model and language are generalizations of FQL [11] and DAPLEX [40], and have an implementation that fits ideally with the modularity required by extensible database technologies. We explore different implementations of functional operators and present experimental evidence that they have efficient implementations. We also explain the advantages of a functional front-end to ¬1NF databases, and show how our language and implementation are being used to process queries on both 1NF and ¬1NF relations.Keywords
This publication has 13 references indexed in Scilit:
- SQL/NF: A query language for ¬1NF relational databasesInformation Systems, 1987
- Join processing in database systems with large main memoriesACM Transactions on Database Systems, 1986
- Modeling the storage architectures of commercial database systemsACM Transactions on Database Systems, 1985
- Modeling concepts for VLSI CAD objectsACM Transactions on Database Systems, 1985
- GALILEO: a strongly-typed, interactive conceptual languageACM Transactions on Database Systems, 1985
- An implementation technique for database query languagesACM Transactions on Database Systems, 1982
- The functional data model and the data languages DAPLEXACM Transactions on Database Systems, 1981
- Support for repetitive transactions and ad hoc queries in System RACM Transactions on Database Systems, 1981
- The UNIX time-sharing systemCommunications of the ACM, 1974
- A note on two problems in connexion with graphsNumerische Mathematik, 1959