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,311 | Query Processing Utilizing Dependencies And Horizontal Decomposition | 1983 | SIGMOD | 6.2700856e-05 |
| 8,086 | Load Balancing in a Locally Distributed Database System | 1986 | SIGMOD | 5.4904672e-05 |
| 8,301 | The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract) | 1986 | PODS | 5.4574671e-05 |
| 8,721 | Accelerate Distributed Joins with Predicate Transfer | 2025 | SIGMOD | 5.3772617e-05 |
| 9,429 | Processing Inequality Queries Based on Generalized Semi-Joins | 1984 | VLDB | 5.2707779e-05 |
| 13,133 | Attribute Agreement | 1989 | PODS | 5.093636e-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,537 | Assumptions in Relational Database Theory | 1982 | PODS | 0.00010460647 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,998 | A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries | 2017 | PODS |
| 2 | 5,311 | Query Processing Utilizing Dependencies And Horizontal Decomposition | 1983 | SIGMOD |
| 3 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 4 | 2,102 | The Tree Property Is Fundamental For Query Processing (Extended Abstract) | 1982 | PODS |
| 5 | 1,510 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD |
| 6 | 7,857 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD |
| 7 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 8 | 1,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD |
| 9 | 9,987 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 10 | 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |