Query Processing For Distributed Databases Using Generalized Semi-Joins
Summary: Generalized semi-joins for distributed query processing; cyclic queries are handled by selecting a spanning tree over the query graph and applying generalized semi-joins along it. A cost-reduction technique trims extra attribute transfers in cyclic cases, enabling practicality. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yahiko Kambayashi (Kyoto University)
- 2. Masatoshi Yoshikawa (Kyoto University)
- 3. Shuzo Yajima (Kyoto University)
BibTeX Citation
@inproceedings{kambayashi_sigmod82,
title = {{QUERY PROCESSING FOR DISTRIBUTED DATABASES USING GENERALIZED SEMI-JOINS}},
author = {Kambayashi, Yahiko and Yoshikawa, Masatoshi and Yajima, Shuzo},
series = {{SIGMOD} '82},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582353.582381},
url = {https://dl.acm.org/doi/10.1145/582353.582381},
year = {1982}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,435 | Query Processing Utilizing Dependencies And Horizontal Decomposition | 1983 | SIGMOD | 6.1294108e-05 |
| 8,256 | Load Balancing in a Locally Distributed Database System | 1986 | SIGMOD | 5.3675233e-05 |
| 8,269 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD | 5.3648571e-05 |
| 8,469 | The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract) | 1986 | PODS | 5.3350162e-05 |
| 9,605 | Processing Inequality Queries Based on Generalized Semi-Joins | 1984 | VLDB | 5.1531432e-05 |
| 13,423 | Attribute Agreement | 1989 | PODS | 4.9793485e-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 |
|---|---|---|---|---|
| 1,562 | Assumptions in Relational Database Theory | 1982 | PODS | 0.00010227324 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,043 | A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries | 2017 | PODS |
| 2 | 5,435 | Query Processing Utilizing Dependencies And Horizontal Decomposition | 1983 | SIGMOD |
| 3 | 1,292 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 4 | 2,142 | The Tree Property Is Fundamental For Query Processing (Extended Abstract) | 1982 | PODS |
| 5 | 1,540 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD |
| 6 | 8,007 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD |
| 7 | 13,521 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 8 | 1,673 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD |
| 9 | 10,162 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 10 | 1,801 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |