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: 7888
Venue: VLDB
Year: 1989
Pagerank: 6.2822407e-05
Overall Rank: 4,320 | 69.98%
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,872	Diagnosis of Asynchronous Discrete Event Systems: Datalog to the Rescue!	2005	PODS	0.00010255586
4,855	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	5.8698466e-05
4,931	A Rule-based Language for Web Data Management	2011	PODS	5.8171097e-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.00099936325
64	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063295728
359	On the Power of Magic	1987	PODS	0.00025830228
1,552	Evaluation Of Database Recursive Logic Programs As Recurrent Function Series	1986	SIGMOD	0.00011393892
2,256	An Enhanced Inference Mechanism for Generating Relational Algebra Queries	1984	PODS	9.1815561e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
2,087	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD	9.5715836e-05
4,641	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.0215749e-05
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.00012118832
3,860	On Distributed Processibility of Datalog Queries by Decomposing Databases	1989	SIGMOD	6.6864693e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
64	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063295728
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
9,335	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.351469e-05
5,754	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB	5.3391931e-05