A New Paradigm For Parallel And Distributed Rule-Processing

Summary: Unveils data-reduction, a unified paradigm for parallel evaluation of datalog on networked processors. Partitions rule instantiations across nodes, unifying prior strategies; examines overhead, decomposability (undecidable), load balancing, and negation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2478
Venue: SIGMOD
Year: 1990
Pagerank: 9.2614541e-05
Overall Rank: 2,221 | 84.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ouri Wolfson
2. Aya Ozen

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,131	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4776341e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,337	SVP - a Model Capturing Sets, Streams, and Parallelism	1992	VLDB	7.2045821e-05
5,925	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2717743e-05
11,130	The Vadalog Parallel System: Distributed Reasoning with Datalog+/-	2024	VLDB	4.1945683e-05
12,837	Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing	1994	SIGMOD	4.1945683e-05
12,871	Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB	1993	VLDB	4.1945683e-05
12,906	Deductive Databases in Action	1991	PODS	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
172	Decidability And Expressiveness Aspects Of Logic Queries	1987	PODS	0.00038808816
537	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.0002068591
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-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
4,222	Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases	1989	PODS	6.3480169e-05
2,131	Incremental Evaluation of Rules and its Relationship to Parallelism	1991	SIGMOD	9.4776341e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
12,900	Production Rules in Parallel and Distributed Database Environments	1992	VLDB	4.1945683e-05
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
12,837	Predictive Dynamic Load Balancing of Parallel and Distributed Rule and Query Processing	1994	SIGMOD	4.1945683e-05
5,925	Parallelizing Datalog Programs by Generalized Pivoting	1991	PODS	5.2717743e-05
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05