On the Design of a Query Processing Strategy in a Distributed Database Environment
Summary: Distributed query processing for fragmented databases uses redundant relations to cut communication and minimizes site hosting by copy selection. Efficient fragment processing, avoiding unnecessary transfers, pruning weak semi-joins, and employing dynamic, accurate semi-join cost estimation; implementation-friendly. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. C.T. Yu (University of Illinois Chicago)
- 2. C.C. Chang (University of Illinois Chicago)
BibTeX Citation
@inproceedings{yu_sigmod83,
title = {{On the Design of a Query Processing Strategy in a Distributed Database Environment}},
author = {Yu, C.T. and Chang, C.C.},
series = {{SIGMOD} '83},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582192.582203},
url = {https://dl.acm.org/doi/10.1145/582192.582203},
year = {1983}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 342 | R* Optimizer Validation and Performance Evaluation for Distributed Queries | 1986 | VLDB | 0.00020673706 |
| 396 | R* Optimizer Validation and Performance Evaluation for Local Queries | 1986 | SIGMOD | 0.00019287574 |
| 474 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00017894953 |
| 2,263 | Optimization of Nested Queries in a Distributed Relational Database | 1984 | VLDB | 8.8440084e-05 |
| 5,790 | Supporting a Semantic Data Model in a Distributed Database System | 1983 | VLDB | 6.0873621e-05 |
| 7,995 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB | 5.5096586e-05 |
| 8,086 | Load Balancing in a Locally Distributed Database System | 1986 | SIGMOD | 5.4904672e-05 |
| 8,721 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD | 5.3772617e-05 |
| 13,256 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 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,510 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD | 0.00010539169 |
| 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 9.792162e-05 |
| 2,102 | The Tree Property Is Fundamental For Query Processing (Extended Abstract) | 1982 | PODS | 9.1638984e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,669 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 2 | 5,402 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 3 | 7,995 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB |
| 4 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 5 | 386 | Distributed Query Processing In A Relational Data Base System | 1978 | SIGMOD |
| 6 | 7,857 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD |
| 7 | 9,987 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 8 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 9 | 5,069 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD |
| 10 | 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |