A Heuristic Approach to Distributed Query Processing
Summary: Heuristic approach to distributed query processing; optimal reduction is NP-hard, so uses cost-benefit semijoin sequences to cut data transmission. Per join attribute, a two-phase reduction ordered by projected size; yields optimal simple-query semijoin sequences and, in simulations, gains over SDD-1. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jo-Mei Chang
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 196 | R* Optimizer Validation and Performance Evaluation for Distributed Queries | 1986 | VLDB | 0.00035261496 |
| 268 | R* Optimizer Validation and Performance Evaluation for Local Queries | 1986 | SIGMOD | 0.00029662304 |
| 1,342 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00012483694 |
| 2,775 | Optimization of Nested Queries in a Distributed Relational Database | 1984 | VLDB | 8.1334572e-05 |
| 7,386 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.7441292e-05 |
| 7,617 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6945188e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 700 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD | 0.00017948517 |
Previous
Page 1 / 1
Next