Optimizing Star Queries in a Distributed Database System
Summary: Derives a polynomial-time optimal semi-join program for distributed star queries, avoiding NP-hard search. Under file-size and consistent, state-aware selectivity assumptions, reduces the candidate set to one and directly outperforms existing heuristics. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Arbee L.P. Chen (University of Southern California)
- 2. Victor O.K. Li (University of Southern California)
BibTeX Citation
@article{chen_vldb84,
title = {{Optimizing Star Queries in a Distributed Database System}},
author = {Chen, Arbee L.P. and Li, Victor O.K.},
journal = {PVLDB},
series = {{VLDB} '84},
pages = {429},
year = {1984}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,507 | Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases | 2008 | VLDB | 6.6563628e-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,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00010110141 |
| 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 9.792162e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,718 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD |
| 2 | 7,882 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD |
| 3 | 13,256 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB |
| 4 | 10,169 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 5 | 1,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD |
| 6 | 3,726 | Parallelizing Query Optimization | 2008 | VLDB |
| 7 | 9,987 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 8 | 3,813 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD |
| 9 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 10 | 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |