An Optimizing Prolog Front-End to a Relational Query System.
Matthias Jarke, James Clifford, Yannis Vassiliou:
An Optimizing Prolog Front-End to a Relational Query System.
SIGMOD Conference 1984: 296-306@inproceedings{DBLP:conf/sigmod/JarkeCV84,
author = {Matthias Jarke and
James Clifford and
Yannis Vassiliou},
editor = {Beatrice Yormark},
title = {An Optimizing Prolog Front-End to a Relational Query System},
booktitle = {SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts,
June 18-21, 1984},
publisher = {ACM Press},
year = {1984},
pages = {296-306},
ee = {http://doi.acm.org/10.1145/602259.602298, db/conf/sigmod/JarkeCV84.html},
crossref = {DBLP:conf/sigmod/84},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
An optimizing translation mechanism for the
dynamic interaction between a logic-based expert
system written in PROLOG and a relational database
accessible through SQL is presented. The
mechanism makes use of an intermediate language
that decomposes the optimization problem and makes
the proposed approach target-language independent.
It can either facilitate expert system - database
interaction, e.g., when integrating expert systems
into business systems, or augment existing
databases with (external) deductive capabilities.
Copyright © 1984 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Beatrice Yormark (Ed.):
SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984.
ACM Press 1984 ,
SIGMOD Record 14(2)
Contents
References
- [1]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Efficient Optimization of a Class of Relational Expressions.
ACM Trans. Database Syst. 4(4): 435-454(1979)
- [2]
- Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.:
Query Processing in a System for Distributed Databases (SDD-1).
ACM Trans. Database Syst. 6(4): 602-625(1981)
- [3]
- ...
- [4]
- ...
- [5]
- Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou:
Inclusion Dependencies and Their Interaction with Functional Dependencies.
PODS 1982: 171-176
- [6]
- Peter J. Downey, Ravi Sethi, Robert Endre Tarjan:
Variations on the Common Subexpression Problem.
J. ACM 27(4): 758-771(1980)
- [7]
- Ronald Fagin:
A Normal Form for Relational Databases That Is Based on Domians and Keys.
ACM Trans. Database Syst. 6(3): 387-415(1981)
- [8]
- ...
- [9]
- ...
- [10]
- John Grant, Jack Minker:
Optimization in Deductive and Conventional Relational Database Systems.
Advances in Data Base Theory 1979: 195-234
- [11]
- Lawrence J. Henschen, Shamim A. Naqvi:
On compiling queries in recursive first-order databases.
J. ACM 31(1): 47-85(1984)
- [12]
- Matthias Jarke:
Common Subexpression Isolation in Multiple Query Optimization.
Query Processing in Database Systems 1985: 191-205
- [13]
- ...
- [14]
- David S. Johnson, Anthony C. Klug:
Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies.
PODS 1982: 164-169
- [15]
- Won Kim:
On Optimizing an SQL-like Nested Query.
ACM Trans. Database Syst. 7(3): 443-469(1982)
- [16]
- Jonathan J. King:
QUIST: A System for Semantic Query Optimization in Relational Databases.
VLDB 1981: 510-517
- [17]
- Anthony C. Klug:
Access Paths in the 'ABE' Statistical Query Facility.
SIGMOD Conference 1982: 161-173
- [18]
- ...
- [19]
- G. Marque-Pucheu, J. Martin-Gallausiaux, Geneviève Jomier:
Interfacing Prolog and Relational Data Base Management Systems.
ICOD-2 Workshop on New Applications of Data Bases 1983: 225-244
- [20]
- ...
- [21]
- Jean-Marie Nicolas, Kioumars Yazdanian:
An Outline of BDGEN: A Deductive DBMS.
IFIP Congress 1983: 711-717
- [22]
- Nikolaus Ott, Klaus K. Horländer:
Removing redundant join operations in queries involving views.
Inf. Syst. 10(3): 279-288(1985)
- [23]
- Raymond Reiter:
Deductive Question-Answering on Relational Data Bases.
Logic and Data Bases 1977: 149-177
- [24]
- Daniel J. Rosenkrantz, Harry B. Hunt III:
Processing Conjunctive Predicates and Queries.
VLDB 1980: 64-72
- [25]
- ...
- [26]
- Yehoshua Sagiv:
Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions.
SIAM J. Comput. 12(2): 316-328(1983)
- [27]
- Yehoshua Sagiv, Mihalis Yannakakis:
Equivalences Among Relational Expressions with the Union and Difference Operators.
J. ACM 27(4): 633-655(1980)
- [28]
- Joachim W. Schmidt:
Some High Level Language Constructs for Data of Type Relation.
ACM Trans. Database Syst. 2(3): 247-261(1977)
- [29]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)
- [30]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
- [31]
- Yannis Vassiliou, James Clifford, Matthias Jarke:
How Does an Expert System Get its Data? (Extended Abstract).
VLDB 1983: 70-72
- [32]
- ...
- [33]
- David H. D. Warren:
Efficient Processing of Interactive Relational Data Base Queries expressed in Logic.
VLDB 1981: 272-281
- [34]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976)
Copyright © Sun Mar 14 23:25:33 2010
by Michael Ley (ley@uni-trier.de)