A Parallel Processing Strategy for Evaluating Recursive Queries
Summary: Treats resolvents of recursive first-order queries as concurrent database queries for multiprocessor execution. Combines query decomposition, intermediate-result sharing, and data-flow pipelining, with analytical response/execution-time analysis of parallelism gains. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Louiqa Raschid (University of Florida)
- 2. Stanley Y. W. Su (University of Florida)
BibTeX Citation
@article{raschid_vldb86,
title = {{A Parallel Processing Strategy for Evaluating Recursive Queries}},
author = {Raschid, Louiqa and Su, Stanley Y. W.},
journal = {PVLDB},
series = {{VLDB} '86},
year = {1986}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,987 | Adapting to Source Properties in Processing Data Integration Queries | 2004 | SIGMOD | 7.7773398e-05 |
| 5,451 | Distributed Transitive Closure Computations: The Disconnection Set Approach | 1990 | VLDB | 6.1243992e-05 |
| 5,608 | On Producing Join Results Early | 2003 | PODS | 6.0692914e-05 |
| 11,126 | Dynamic Pruning for Recursive Joins | 2025 | SIGMOD | 4.9793485e-05 |
| 13,472 | Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy | 1987 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.00081992507 |
| 128 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00030411805 |
| 155 | Common Expression Analysis in Database Applications | 1982 | SIGMOD | 0.00028527932 |
| 368 | An Optimizing Prolog Front-End to a Relational Query System | 1984 | SIGMOD | 0.00019864474 |
| 2,189 | A Methodology for Database System Performance Evaluation | 1984 | SIGMOD | 8.8869065e-05 |
| 3,628 | PRISM: A Knowledge Based System for Semantic Integrity Specification and Enforcement in Database Systems | 1984 | SIGMOD | 7.1506476e-05 |
| 3,837 | Design Considerations for Data-flow Database Machines | 1980 | SIGMOD | 6.9930675e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,347 | Optimizing Recursive Queries in SQL | 2005 | SIGMOD |
| 2 | 2,136 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 3 | 6,608 | Revisiting Pipelined Parallelism in Multi-Join Query Processing | 2005 | VLDB |
| 4 | 977 | Parallel Evaluation of Conjunctive Queries | 2011 | PODS |
| 5 | 4,768 | Handling Redundancy in the Processing of Recursive Database Queries | 1987 | SIGMOD |
| 6 | 1,292 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 7 | 5,538 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 8 | 3,084 | On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS | 1998 | SIGMOD |
| 9 | 2,266 | Parallel evaluation of multi-join queries | 1995 | SIGMOD |
| 10 | 4,888 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |