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.00019057201
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.00025616489
345	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.0002045459
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019151375
490	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017433989
651	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015123701
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.0001341356
1,997	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.2126022e-05
2,311	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.6623569e-05
2,439	Groupwise Processing of Relational Queries	1997	VLDB	8.461279e-05
2,624	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.2076115e-05
2,916	F1 Query: Declarative Querying at Scale	2018	VLDB	7.8581972e-05
3,128	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.611678e-05
3,935	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.91442e-05
3,944	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9090042e-05
4,882	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.3684474e-05
4,915	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	6.3530622e-05
8,262	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.3649825e-05
8,391	Fragments Of Relations	1983	SIGMOD	5.3390026e-05
8,565	Sizing and Data Distribution for a Distributed Database Machine	1981	SIGMOD	5.3123027e-05
10,026	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.0919429e-05
13,508	Distributed Data Management in Local Area Networks	1985	PODS	4.9769913e-05
13,527	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.9769913e-05
13,541	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	4.9769913e-05
13,571	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	4.9769913e-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.00035703156

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,763	Basis of a Partially Informed Distributed Database	1987	VLDB
2	8,262	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
3	5,909	Supporting a Semantic Data Model in a Distributed Database System	1983	VLDB
4	7,324	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB
5	8,642	An Iterative Method for Distributed Database Design	1991	VLDB
6	1,802	A Heuristic Approach to Distributed Query Processing	1982	VLDB
7	4,889	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
8	13,508	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