On Distributed Processibility of Datalog Queries by Decomposing Databases

Summary: Decompose DBs into subdatabases; evaluate Datalog by unioned results. Two classes: disjoint distributive (connectivity) and bounded distributive fixed size; three views: bounded recursion, 1-bounded-recursive, and constant parallelism with no IPC. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2425
Venue: SIGMOD
Year: 1989
Pagerank: 6.6953401e-05
Overall Rank: 3,855 | 73.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guozhu Dong

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05
2,131	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4776341e-05
3,135	Dynamically Distributed Query Evaluation	2001	PODS	7.4963337e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
200	OPTIMIZING DATALOG PROGRAMS (Extended Abstract)	1987	PODS	0.00035012858
537	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.0002068591
617	A Time Bound on the Materialization of Some Recursively Defined Views	1985	VLDB	0.00019090876
1,185	Data Independent Recursion in Deductive Databases	1986	PODS	0.00013445831
1,991	Decidability and Undecidability Results for Boundedness of Linear Recursive Queries	1988	PODS	9.84713e-05
2,206	A Decidable Class of Bounded Recursions	1987	PODS	9.2910236e-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
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
11,130	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	4.1945683e-05
4,370	Distributed Processing Of Logic Programs	1988	SIGMOD	6.2486359e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
5,925	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2717743e-05
2,618	Distributing A Database For Parallelism	1983	SIGMOD	8.4447319e-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
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05