Using Semiouterjoins to Process Queries in Multidatabase Systems
Summary: Use semiouterjoins to optimize queries over multidatabase views defined by outer-joins and aggregates, addressing environments where selections/projections are as costly as joins. Provide linear-time optimizers for selection/projection and heuristics extending to joins and conjunctive queries. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Hai-Yann Hwang (Computer Corporation of America)
- 2. Umeshwar Dayal (Computer Corporation of America)
- 3. Mohamed G. Gouda (University of Texas)
BibTeX Citation
@inproceedings{hwang_pods84,
address = {New York, NY, USA},
series = {{PODS} '84},
title = {{Using Semiouterjoins to Process Queries in Multidatabase Systems}},
url = {https://dl.acm.org/doi/10.1145/588011.588033},
doi = {10.1145/588011.588033},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Hwang, Hai-Yann and Dayal, Umeshwar and Gouda, Mohamed G.},
year = {1984}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0007727299 |
| 386 | Distributed Query Processing In A Relational Data Base System | 1978 | SIGMOD | 0.00019451022 |
| 1,180 | Towards a Sound View Integration Methodology | 1983 | PODS | 0.00011798223 |
| 2,577 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB | 8.3947293e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,510 | A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions | 1980 | SIGMOD |
| 2 | 5,069 | Query Processing For Distributed Databases Using Generalized Semi-Joins | 1982 | SIGMOD |
| 3 | 2,244 | Join Queries with External Text Sources: Execution and Optimization Techniques | 1995 | SIGMOD |
| 4 | 7,995 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB |
| 5 | 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB |
| 6 | 9,987 | Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems | 1981 | SIGMOD |
| 7 | 1,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD |
| 8 | 7,857 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD |
| 9 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 10 | 2,577 | Processing Queries Over Generalization Hierarchies in a Multidatabase System | 1983 | VLDB |