An Optimizing Prolog Front-End to a Relational Query System

Summary: Optimizing translation mechanism between a PROLOG expert system and a relational SQL DB, via an intermediate language that decomposes the optimization problem. Provides target-language independence, enabling expert-system–database integration and external deductive capabilities within existing relational DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2318
Venue: SIGMOD
Year: 1984
Pagerank: 0.00020283734
Overall Rank: 357 | 97.56%
DOI: 10.1145/602259.602298

Incoming Non-self Citations Over Time

Authors

1. Matthias Jarke (New York University)
2. Jim Clifford (New York University)
3. Yannis Vassiliou (New York University)

BibTeX Citation

@inproceedings{jarke_sigmod84,
        title = {{An Optimizing Prolog Front-End to a Relational Query System}},
        author = {Jarke, Matthias and Clifford, Jim and Vassiliou, Yannis},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602298},
        url = {https://dl.acm.org/doi/10.1145/602259.602298},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
174	Decidability And Expressiveness Aspects Of Logic Queries	1987	PODS	0.00027231487
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
583	Global Query Optimization	1986	SIGMOD	0.00016145442
622	LDL: A Logic-Based Data-Language	1986	VLDB	0.00015686753
848	The Representation and Deductive Retrieval of Complex Objects	1985	VLDB	0.00013651467
1,788	Decidability and Undecidability Results for Boundedness of Linear Recursive Queries	1988	PODS	9.7653696e-05
1,830	Optimizing the Rule-Data Interface in a KMS	1986	VLDB	9.6641384e-05
2,612	Loading Data into Description Reasoners	1993	SIGMOD	8.3460356e-05
3,901	A System for Semantic Query Optimization	1987	SIGMOD	7.0317421e-05
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05
4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.8732593e-05
4,426	A Chase Too Far?	2000	SIGMOD	6.7098324e-05
5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	6.1716947e-05
7,599	Functional Dependencies in Logic Programs	1985	VLDB	5.5869408e-05
13,101	Deductive Databases in Action	1991	PODS	5.093636e-05
13,186	An Extended Disjunctive Normal Form Approach for Optimizing Recursive Logic Queries in Loosely Coupled Environments	1987	VLDB	5.093636e-05
13,198	A Rule-Based Object/Task Modelling Approach	1986	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00034574497
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
247	Some High-level Language Constructs for Data of Type Relation	1977	SIGMOD	0.00023302214
745	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014403889
2,869	How Does an Expert System Get Its Data?	1983	VLDB	8.0152154e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,652	Database Design Tools: An Expert System Approach	1985	VLDB
2	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
3	1,830	Optimizing the Rule-Data Interface in a KMS	1986	VLDB
4	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	2,612	Loading Data into Description Reasoners	1993	SIGMOD
6	4,634	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB
7	8,314	Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries	1987	VLDB
8	7,872	A Self-Controlling Interpreter for the Relational Production Language	1988	SIGMOD
9	14,446	A Source-to-Source Meta-Translation System for Relational Query Languages	1987	VLDB
10	3,133	An Enhanced Inference Mechanism for Generating Relational Algebra Queries	1984	PODS