Parallel Processing of Recursive Queries in Distributed Architectures

Summary: Parallel recursive query processing in distributed systems using top-down, interpretive approach merging rule evaluation with data retrieval. Sideways information passing prunes facts; derivation-tree build with dynamic memoryless coordination yields gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7887
Venue: VLDB
Year: 1989
Pagerank: 6.2891396e-05
Overall Rank: 4,288 | 70.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guy Hulin

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,865	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	0.00010275334
4,852	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8764777e-05
4,927	A Rule-based Language for Web Data Management	2011	PODS	5.8225392e-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
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
63	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063714145
365	On the Power of Magic	1987	PODS	0.00025585898
1,529	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011496686
2,335	An Enhanced Inference Mechanism for Generating Relational Algebra Queries	1984	PODS	9.012295e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
2,079	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5979932e-05
4,689	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	5.9980099e-05
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.0001212565
3,855	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6953401e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
63	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063714145
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
9,330	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.3556432e-05
5,743	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3442345e-05