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)
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,087 | A Framework for the Parallel Processing of Datalog Queries | 1990 | SIGMOD | 9.5715836e-05 |
| 2,134 | Incremental Evaluation of Rules and its Relationship to Parallelism | 1991 | SIGMOD | 9.4690121e-05 |
| 3,143 | Dynamically Distributed Query Evaluation | 2001 | PODS | 7.4881474e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 79 | An Amateur's Introduction to Recursive Query Processing Strategies | 1986 | SIGMOD | 0.00056010993 |
| 209 | OPTIMIZING DATALOG PROGRAMS (Extended Abstract) | 1987 | PODS | 0.00034147258 |
| 541 | Parallel Evaluation of Recursive Rule Queries | 1986 | PODS | 0.00020586706 |
| 612 | A Time Bound on the Materialization of Some Recursively Defined Views | 1985 | VLDB | 0.0001915957 |
| 1,200 | Data Independent Recursion in Deductive Databases | 1986 | PODS | 0.00013342243 |
| 1,997 | Decidability and Undecidability Results for Boundedness of Linear Recursive Queries | 1988 | PODS | 9.837483e-05 |
| 2,212 | A Decidable Class of Bounded Recursions | 1987 | PODS | 9.2818302e-05 |
| 4,225 | Why A Single Parallelization Strategy Is Not Enough In Knowledge Bases | 1989 | PODS | 6.3396067e-05 |
| 4,367 | Distributed Processing Of Logic Programs | 1988 | SIGMOD | 6.2423944e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,114 | Parallel Evaluation of Conjunctive Queries | 2011 | PODS | 0.00013871948 |
| 11,133 | The Vadalog Parallel System: Distributed Reasoning with Datalog+/- | 2024 | VLDB | 4.1905499e-05 |
| 4,367 | Distributed Processing Of Logic Programs | 1988 | SIGMOD | 6.2423944e-05 |
| 4,320 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB | 6.2822407e-05 |
| 8,884 | Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines | 2022 | SIGMOD | 4.4243024e-05 |
| 5,927 | Parallelizing Datalog Programs by Generalized Pivoting | 1991 | PODS | 5.2666195e-05 |
| 2,620 | Distributing A Database For Parallelism | 1983 | SIGMOD | 8.4426302e-05 |
| 11,839 | Logical Aspects of Massively Parallel and Distributed Systems | 2016 | PODS | 4.1905499e-05 |
| 2,227 | A New Paradigm For Parallel And Distributed Rule-Processing | 1990 | SIGMOD | 9.2521507e-05 |
| 2,087 | A Framework for the Parallel Processing of Datalog Queries | 1990 | SIGMOD | 9.5715836e-05 |