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 |
|---|---|---|---|---|
| 345 | R* Optimizer Validation and Performance Evaluation for Distributed Queries | 1986 | VLDB | 0.0002045459 |
| 397 | R* Optimizer Validation and Performance Evaluation for Local Queries | 1986 | SIGMOD | 0.00019151375 |
| 477 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00017640718 |
| 2,311 | Optimization of Nested Queries in a Distributed Relational Database | 1984 | VLDB | 8.6623569e-05 |
| 5,909 | Supporting a Semantic Data Model in a Distributed Database System | 1983 | VLDB | 5.9479845e-05 |
| 7,914 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB | 5.4259499e-05 |
| 8,262 | Load Balancing in a Locally Distributed Database System | 1986 | SIGMOD | 5.3649825e-05 |
| 8,275 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD | 5.3623175e-05 |
| 13,552 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.9769913e-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,541 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD | 0.00010310611 |
| 1,802 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 9.6045509e-05 |
| 2,144 | The Tree Property Is Fundamental For Query Processing (Extended Abstract) | 1982 | PODS | 8.9582569e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,744 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 2 | 5,540 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 3 | 7,914 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB |
| 4 | 7,712 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 5 | 405 | Distributed Query Processing In A Relational Data Base System | 1978 | SIGMOD |
| 6 | 8,012 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD |
| 7 | 10,166 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 8 | 13,527 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 9 | 5,196 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD |
| 10 | 1,802 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |