Distributed Query Processing In A Relational Data Base System

Summary: Distributed query processing for relational DBs with arbitrarily distributed relations and user-defined data placement. Decomposes queries into pieces by simple heuristics; optimizes response time and communications cost for ARPANET and Ethernet-like networks; INGRES implementation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2151
Venue: SIGMOD
Year: 1978
Pagerank: 0.00019451022
Overall Rank: 386 | 97.36%
DOI: 10.1145/509252.509292

Incoming Non-self Citations Over Time

Authors

1. Robert Epstein (University of California Berkeley)
2. Michael Stonebraker (University of California Berkeley)
3. Eugene Wong (University of California Berkeley)

BibTeX Citation

@inproceedings{epstein_sigmod78,
        title = {{DISTRIBUTED QUERY PROCESSING IN A RELATIONAL DATA BASE SYSTEM}},
        author = {Epstein, Robert and Stonebraker, Michael and Wong, Eugene},
        series = {{SIGMOD} '78},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/509252.509292},
        url = {https://dl.acm.org/doi/10.1145/509252.509292},
        year = {1978}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
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
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
642	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015395331
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
1,974	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.3658402e-05
2,263	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.8440084e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
2,577	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.3947293e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,087	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.7702906e-05
3,847	Operator Placement for In-Network Stream Query Processing	2005	PODS	7.0758352e-05
3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	7.0649349e-05
4,770	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.5160873e-05
4,801	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	6.5019548e-05
8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.4904672e-05
8,220	Fragments Of Relations	1983	SIGMOD	5.4641029e-05
8,385	Sizing and Data Distribution for a Distributed Database Machine	1981	SIGMOD	5.4367902e-05
9,840	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.2103367e-05
13,212	Distributed Data Management in Local Area Networks	1985	PODS	5.093636e-05
13,231	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	5.093636e-05
13,245	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	5.093636e-05
13,275	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	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
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,447	Basis of a Partially Informed Distributed Database	1987	VLDB
2	8,086	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
3	5,790	Supporting a Semantic Data Model in a Distributed Database System	1983	VLDB
4	7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB
5	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
6	1,772	A Heuristic Approach to Distributed Query Processing	1982	VLDB
7	4,773	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
8	13,212	Distributed Data Management in Local Area Networks	1985	PODS
9	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
10	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD