A rule-based language with functions and sets
- 1 March 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 16 (1) , 1-30
- https://doi.org/10.1145/103140.103141
Abstract
A logic based language for manipulating complex objects constructed using set and tuple constructors is introduced. A key feature of the COL language is the use of base and derived data functions. Under some stratification restrictions, the semantics of programs is given by a minimal and justified model that can be computed using a finite sequence of fixpoints. The language is extended using external functions and predicates. An implementation of COL in a functional language is briefly discussed.Keywords
This publication has 26 references indexed in Scilit:
- Verso: A database machine based on nested relationsPublished by Springer Nature ,1989
- IFO: a formal semantic database modelACM Transactions on Database Systems, 1987
- Semantic database modeling: survey, applications, and research issuesACM Computing Surveys, 1987
- Non First Normal Form relations: An algebra allowing data restructuringJournal of Computer and System Sciences, 1986
- The relational model with relation-valued attributesInformation Systems, 1986
- The Format ModelJournal of the ACM, 1984
- On Database LogicJournal of the ACM, 1982
- Database description with SDMACM Transactions on Database Systems, 1981
- The functional data model and the data languages DAPLEXACM Transactions on Database Systems, 1981
- Computable queries for relational data basesJournal of Computer and System Sciences, 1980