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.00019003397
Overall Rank: 407 | 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
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
345	R* Optimizer Validation and Performance Evaluation for Distributed Queries	1986	VLDB	0.00020445813
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019119719
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
655	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015076669
862	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013372073
2,002	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.189062e-05
2,320	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.6359247e-05
2,449	Groupwise Processing of Relational Queries	1997	VLDB	8.4346851e-05
2,631	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.1810097e-05
2,831	F1 Query: Declarative Querying at Scale	2018	VLDB	7.945337e-05
3,138	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.5866991e-05
3,946	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.8915706e-05
3,954	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.8871795e-05
4,905	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	6.3475782e-05
4,939	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	6.3320609e-05
8,277	Load Balancing in a Locally Distributed Database System	1986	SIGMOD	5.3473932e-05
8,409	Fragments Of Relations	1983	SIGMOD	5.3214156e-05
8,583	Sizing and Data Distribution for a Distributed Database Machine	1981	SIGMOD	5.2947463e-05
10,064	Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees	2021	VLDB	5.0751093e-05
13,549	Distributed Data Management in Local Area Networks	1985	PODS	4.9605343e-05
13,568	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.9605343e-05
13,582	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB	4.9605343e-05
13,612	Performance Analysis Of Three Related Assignment Problems	1979	SIGMOD	4.9605343e-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.00035589793

Semantically Similar Papers

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