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: 2626
Venue: SIGMOD
Year: 1993
Pagerank: 7.4283072e-05
Overall Rank: 3,181 | 77.88%
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
663	Adaptive Self-Tuning Memory in DB2	2006	VLDB	0.00018469455
846	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00015997985
1,978	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.8808322e-05
4,022	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5215748e-05
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
4,214	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3541e-05
4,741	Memory-Adaptive External Sorting	1993	VLDB	5.95905e-05
4,832	Dynamic Memory Adjustment for External Mergesort	1997	VLDB	5.8924168e-05
7,068	Managing Memory For Real-Time Queries	1994	SIGMOD	4.8438369e-05
8,023	Design Trade-offs for a Robust Dynamic Hybrid Hash Join	2022	VLDB	4.6035454e-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.0014279444
75	Disk Shadowing	1988	VLDB	0.00057303824
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
2,326	The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method	1989	VLDB	9.0282969e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
2,202	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.2987417e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
5,906	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.2787348e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05