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: 2627
Venue: SIGMOD
Year: 1993
Pagerank: 7.4241724e-05
Overall Rank: 3,185 | 77.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
661	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018488168
841	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015987128
1,981	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.8739039e-05
4,027	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.51574e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
4,736	Memory-Adaptive External Sorting	1993	VLDB	5.9537256e-05
4,826	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	5.8892345e-05
7,065	Managing Memory For Real-Time Queries	1994	SIGMOD	4.8391602e-05
8,024	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.5993455e-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
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
76	Disk Shadowing	1988	VLDB	0.00057207258
549	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020348047
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
2,328	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.024235e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,398	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.2137073e-05
2,208	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.2887018e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05