Optimizing Star Queries In A Distributed Database System
Summary: Polynomial-time optimal algorithm for star queries in distributed DBs, advancing beyond NP-hard general query optimization by shrinking the semi-join search space. With file-size and selectivity assumptions aligned to the current DB state, S collapses to unity, enabling direct generation of the optimal program; includes a heuristic-vs-optimal comparison. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,675 | Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases | 2008 | VLDB | 6.0056894e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,318 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012624059 |
| 1,342 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00012483694 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 700 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD | 0.00017948517 |
| 9,581 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD | 4.3227214e-05 |
| 8,164 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD | 4.5718104e-05 |
| 7,386 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.7441292e-05 |
| 1,342 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00012483694 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |
| 9,839 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD | 4.2739573e-05 |
| 4,738 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9600502e-05 |
| 13,032 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS | 4.1945683e-05 |
| 1,318 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012624059 |