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: 2479
Venue: SIGMOD
Year: 1990
Pagerank: 9.5979932e-05
Overall Rank: 2,079 | 85.54%
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,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484
2,131	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4776341e-05
2,221	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	9.2614541e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
5,925	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2717743e-05
8,215	Parallel-Correctness and Transferability for Conjunctive Queries	2015	PODS	4.5577562e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
9,269	Optimizing Distributed Protocols with Query Rewrites	2024	SIGMOD	4.3655761e-05
11,130	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	4.1945683e-05
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-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
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
1,545	The Parallel Complexity of Simple Chain Queries (Extended Abstract)	1987	PODS	0.0001144821
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05
4,222	Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases	1989	PODS	6.3480169e-05
4,370	Distributed Processing Of Logic Programs	1988	SIGMOD	6.2486359e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,591	Datalog Redux: Experience and Conjecture	2010	PODS	8.481089e-05
6,236	Inherent Complexity of Recursive Queries (Extended Abstract)	1999	PODS	5.1436959e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
2,221	A New Paradigm For Parallel And Distributed Rule-Processing	1990	SIGMOD	9.2614541e-05
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
5,925	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2717743e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05