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,997 | Adapting to Source Properties in Processing Data Integration Queries | 2004 | SIGMOD | 7.8745158e-05 |
| 5,341 | Distributed Transitive Closure Computations: The Disconnection Set Approach | 1990 | VLDB | 6.2602701e-05 |
| 5,467 | On Producing Join Results Early | 2003 | PODS | 6.2074577e-05 |
| 10,690 | Dynamic Pruning for Recursive Joins | 2025 | SIGMOD | 5.093636e-05 |
| 13,182 | Recursive Strategies for Answering Recursive Queries - The RQA/FQI Strategy | 1987 | VLDB | 5.093636e-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.00083340894 |
| 135 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00030209257 |
| 153 | Common Expression Analysis in Database Applications | 1982 | SIGMOD | 0.00029032276 |
| 357 | An Optimizing Prolog Front-End to a Relational Query System | 1984 | SIGMOD | 0.00020283734 |
| 2,174 | A Methodology for Database System Performance Evaluation | 1984 | SIGMOD | 9.0245092e-05 |
| 3,554 | PRISM: A Knowledge Based System for Semantic Integrity Specification and Enforcement in Database Systems | 1984 | SIGMOD | 7.3140788e-05 |
| 3,770 | Design Considerations for Data-flow Database Machines | 1980 | SIGMOD | 7.1392128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,173 | Optimizing Recursive Queries in SQL | 2005 | SIGMOD |
| 2 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 3 | 6,515 | Revisiting Pipelined Parallelism in Multi-Join Query Processing | 2005 | VLDB |
| 4 | 4,673 | Handling Redundancy in the Processing of Recursive Database Queries | 1987 | SIGMOD |
| 5 | 954 | Parallel Evaluation of Conjunctive Queries | 2011 | PODS |
| 6 | 5,402 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 7 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 8 | 3,036 | On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS | 1998 | SIGMOD |
| 9 | 2,272 | Parallel evaluation of multi-join queries | 1995 | SIGMOD |
| 10 | 4,773 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |