Partially Preemptible Hash Joins

Summary: Evaluates partially preemptible memory effects on in-memory hash joins in real-time/goal-oriented DBs; benchmarks existing memory-fluctuation techniques. Introduces memory-adaptive hash-join algorithms with improved resilience to memory variability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h94c1160c4f197c3e
Venue: SIGMOD
Year: 1993
Pagerank: 7.4849664e-05
Overall Rank: 3,236 | 78.31%
DOI: 10.1145/170035.170051

Incoming Non-self Citations Over Time

Authors

1. HweeHwa Pang (University of Wisconsin)
2. Michael J. Carey (University of Wisconsin)
3. Miron Livny (University of Wisconsin)

BibTeX Citation

@inproceedings{pang_sigmod93,
        title = {{Partially Preemptible Hash Joins}},
        author = {Pang, HweeHwa and Carey, Michael J. and Livny, Miron},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170051},
        url = {https://dl.acm.org/doi/10.1145/170035.170051},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
496	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00017347275
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
2,224	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	8.8023428e-05
4,136	Memory-Contention Responsive Hash Joins	1994	VLDB	6.7717644e-05
4,332	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6448006e-05
4,490	Memory-Adaptive External Sorting	1993	VLDB	6.5618088e-05
4,535	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5408539e-05
4,677	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	6.4575536e-05
7,436	Managing Memory For Real-Time Queries	1994	SIGMOD	5.5130558e-05
7,939	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	5.4058938e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081781676
283	Disk Shadowing	1988	VLDB	0.0002224058
855	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.0001340982
1,808	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	9.5852314e-05
2,282	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	8.6925412e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,775	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
2	1,832	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD
3	965	Memory-Efficient Hash Joins	2015	VLDB
4	9,093	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB
5	2,515	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
6	921	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
7	5,473	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,808	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB
10	4,136	Memory-Contention Responsive Hash Joins	1994	VLDB