A Framework for the Parallel Processing of Datalog Queries

Summary: Parallel, bottom-up evaluation framework for Datalog queries using discriminating predicates (hash-based partitioning) to partition work across processors. Analyzes non-redundant computation and mappings of Datalog programs onto processor networks, detailing trade-offs between redundancy and interprocessor communication. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2480
Venue: SIGMOD
Year: 1990
Pagerank: 9.5715836e-05
Overall Rank: 2,087 | 85.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443
2,134	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4690121e-05
2,227	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	9.2521507e-05
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
5,927	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2666195e-05
8,213	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	4.5533861e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05
9,274	Optimizing Distributed Protocols with Query Rewrites	2024	SIGMOD	4.3613923e-05
11,133	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	4.1905499e-05
12,881	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
1,532	The Parallel Complexity of Simple Chain Queries (Extended Abstract)	1987	PODS	0.00011466849
3,860	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6864693e-05
4,225	Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases	1989	PODS	6.3396067e-05
4,367	Distributed Processing Of Logic Programs	1988	SIGMOD	6.2423944e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,594	Datalog Redux: Experience and Conjecture	2010	PODS	8.4746589e-05
6,234	Inherent Complexity of Recursive Queries (Extended Abstract)	1999	PODS	5.1387584e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1265189e-05
4,320	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2822407e-05
11,839	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1905499e-05
2,227	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	9.2521507e-05
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
5,927	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2666195e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05
3,860	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6864693e-05