A Heuristic Approach to Distributed Query Processing

Summary: A cost-benefit heuristic orders semijoins via projected join-attribute sizes in a two-phase reduction process, targeting transmission cost rather than full reduction. Optimal for simple queries and substantially outperforms SDD-1 in simulations on general queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7729
Venue: VLDB
Year: 1982
Pagerank: 9.792162e-05
Overall Rank: 1,772 | 87.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jo-Mei Chang (AT&T)

BibTeX Citation

@article{chang_vldb82,
        title = {{A Heuristic Approach to Distributed Query Processing}},
        author = {Chang, Jo-Mei},
        journal = {PVLDB},
        series = {{VLDB} '82},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
342	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020673706
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00010110141
2,263	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.8440084e-05
7,995	Optimizing Star Queries in a Distributed Database System	1984	VLDB	5.5096586e-05
13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.093636e-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
1,510	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD	0.00010539169

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
2	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
3	1,510	A Methodology For Interpreting Tree Queries Into Optimal Semi-Join Expressions	1980	SIGMOD
4	7,857	Semi-Join Algorithms For Multiprocessor Systems	1982	SIGMOD
5	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
6	13,231	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS
7	7,995	Optimizing Star Queries in a Distributed Database System	1984	VLDB
8	5,069	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD
9	9,987	Optimal Semijoin Schedules For Query Processing In Local Distributed Database Systems	1981	SIGMOD
10	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD