A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions

Summary: Outlines a general methodology for converting tree-structured queries into optimal semi-join expressions in distributed DBs. Illustrates the approach with concrete examples and discusses optimality criteria for efficient distributed semi-join evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2194
Venue: SIGMOD
Year: 1980
Pagerank: 0.00010539169
Overall Rank: 1,510 | 89.65%
DOI: 10.1145/582250.582277

Incoming Non-self Citations Over Time

Authors

1. D.M. Chiu (Harvard University)
2. Y.C. Ho (Harvard University)

BibTeX Citation

@inproceedings{chiu_sigmod80,
        title = {{A METHODOLOGY FOR INTERPRETING TREE QUERIES INTO OPTIMAL SEMI-JOIN EXPRESSIONS}},
        author = {Chiu, D.M. and Ho, Y.C.},
        series = {{SIGMOD} '80},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582250.582277},
        url = {https://dl.acm.org/doi/10.1145/582250.582277},
        year = {1980}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00010110141
1,772	A Heuristic Approach to Distributed Query Processing	1982	VLDB	9.792162e-05
4,770	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.5160873e-05
7,857	Semi-Join Algorithms For Multiprocessor Systems	1982	SIGMOD	5.5306397e-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
9,987	Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems	1981	SIGMOD	5.183257e-05

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
97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00034574497

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	1,720	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB
3	7,857	Semi-Join Algorithms For Multiprocessor Systems	1982	SIGMOD
4	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
5	7,995	Optimizing Star Queries in a Distributed Database System	1984	VLDB
6	1,772	A Heuristic Approach to Distributed Query Processing	1982	VLDB
7	2,102	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS
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	9,987	Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems	1981	SIGMOD