Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Logic as a database language
Kowalski R. (ed)  Proc. of the third British national conference on databases (BNCOD3) (, Leeds, UK,1321984.Type:Proceedings
Date Reviewed: Mar 1 1986

The author sketches the application of logic programming as a database language. His paper can be divided into three parts. The first part (Sections 2-10) reviews main features of logic programming. Emphasis is laid on the procedural interpretation of logical clauses in PROLOG and related languages. The central part (Sections 11-15) presents extensions needed to express database queries and updates, if a database is regarded as a collection of assertions given as logical clauses. A set constructor is used to handle set-oriented queries and to define aggregations. Database updating is reduced to only adding event records with a time parameter. Then the database information also being time-tagged is derived according to rules and constraints. The semantics of these extensions is explained by using a combination of object language and metalanguage. In the final part (Sections 16-17) theoretical differences between relational and logical databases are discussed. As far as query evaluation is concerned, relational databases correspond to restricted logical databases which are subject to certain assumptions (e.g., the closed world assumption). The general logical approach, however, becomes especially advantageous when dealing with incomplete information.

This paper provides a very readable survey giving many examples and some (simplified) formal explanations of the most critical points. A broader, but not so introductory, survey including an extensive bibliographic analysis can be found in [1].

Reviewer:  U. W. Lipeck Review #: CR109957
1) Gallaire, H.; Minker, J.; and Nicolas, J. M.Logic and databases, ACM Comput. Surv. 16 (1984), 153–185.
Bookmark and Share
 
Languages (H.2.3 )
 
 
Data Models (H.2.1 ... )
 
 
Logic And Constraint Programming (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Languages": Date
Logic, algebra and databases
Gray P. (ed), John Wiley & Sons, Inc., New York, NY, 1984. Type: Book (9789780470202593)
Nov 1 1986
A relational representation of an abstract type system
Weller D., York B. IEEE Transactions on Software Engineering SE-10(3): 303-309, 1984. Type: Article
Jan 1 1985
Logic programming and databases
Ceri S. (ed), Gottlob G., Tanca L., Springer-Verlag New York, Inc., New York, NY, 1990. Type: Book (9780387517285)
May 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy