Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries

Summary: Translates Datalog into relational-algebra fixpoint equation systems and optimizes query evaluation at the equation level. Decomposes optimization into structured steps, with alternative solution methods for each. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7976
Venue: VLDB
Year: 1987
Pagerank: 5.4554917e-05
Overall Rank: 8,314 | 42.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stefano Ceri (Polytechnic University of Milan; University of Modena)
2. Letizia Tanca (Polytechnic University of Milan; University of Naples)

BibTeX Citation

@article{ceri_vldb87,
        title = {{Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries}},
        author = {Ceri, Stefano and Tanca, Letizia},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {31--42},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,729	Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries	1990	VLDB	5.789691e-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
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
616	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.00015712636
2,054	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	9.2516006e-05
4,634	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB	6.5930956e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,883	Semantic Query Optimization in Datalog Programs (Extended Abstract)	1995	PODS
2	313	OPTIMIZING DATALOG PROGRAMS (Extended Abstract)	1987	PODS
3	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
4	319	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB
5	583	Global Query Optimization	1986	SIGMOD
6	143	Optimization of Nonrecursive Queries	1986	VLDB
7	13,099	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
8	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
9	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
10	4,634	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB