On the Evaluation Strategy of EDUCE

Summary: Reviews EDUCE’s hybrid evaluation strategy: sets retrieval (SQL-friendly) vs one-tuple-at-a-time (Prolog-like). It maps expressions across languages to remove user choice, compares strategies, and details EDUCE’s integrated evaluation approach. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2384
Venue: SIGMOD
Year: 1986
Pagerank: 6.219804e-05
Overall Rank: 5,437 | 62.70%
DOI: 10.1145/16894.16890

Incoming Non-self Citations Over Time

Authors

1. Jorge Bocca (European Computer-Industry Research Center)

BibTeX Citation

@inproceedings{bocca_sigmod86,
        title = {{On the Evaluation Strategy of EDUCE}},
        author = {Bocca, Jorge},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16890},
        url = {https://dl.acm.org/doi/10.1145/16894.16890},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
622	LDL: A Logic-Based Data-Language	1986	VLDB	0.00015686753
13,101	Deductive Databases in Action	1991	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS
2	13,186	An Extended Disjunctive Normal Form Approach for Optimizing Recursive Logic Queries in Loosely Coupled Environments	1987	VLDB
3	357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD
4	14,409	Logic Programming Environments for Large Knowledge Bases: A Practical Perspective	1991	VLDB
5	1,051	CONVERGENCE OF SIDEWAYS QUERY EVALUATION (Extended Abstract)	1986	PODS
6	3,133	An Enhanced Inference Mechanism for Generating Relational Algebra Queries	1984	PODS
7	2,054	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD
8	174	Decidability And Expressiveness Aspects Of Logic Queries	1987	PODS
9	6,729	Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries	1990	VLDB
10	14,200	Languages for Multi-database Interoperability	1997	SIGMOD