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: h34e564f8f2999940
Venue: SIGMOD
Year: 1978
Pagerank: 0.00019065801
Overall Rank: 405 | 97.28%
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
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
344	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020461727
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
651	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015130782
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013418999
1,995	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.2169073e-05
2,308	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.666147e-05
2,438	Groupwise Processing of Relational Queries	1997	VLDB	8.4652613e-05
2,623	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.2114388e-05
2,915	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8616593e-05
3,128	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.6151967e-05
3,933	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.9176947e-05
3,943	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9122604e-05
4,881	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.3714086e-05
4,914	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	6.356071e-05
8,256	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.3675233e-05
8,387	Fragments Of Relations	1983	SIGMOD	5.341531e-05
8,558	Sizing and Data Distribution for a Distributed Database Machine	1981	SIGMOD	5.3148187e-05
10,021	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.0943545e-05
13,502	Distributed Data Management in Local Area Networks	1985	PODS	4.9793485e-05
13,521	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.9793485e-05
13,535	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	4.9793485e-05
13,565	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	4.9793485e-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
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035719146

Semantically Similar Papers

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