Inspector Joins

Summary: Inspector Joins uses the I/O partitioning phase to inspect data and build query statistics and indexes that speed the next join. Specialized indexes optimize cache performance, yielding 1.1-1.4x speedups on 8+ CPUs, foreign-key and nearly-sorted joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9359
Venue: VLDB
Year: 2005
Pagerank: 5.6521853e-05
Overall Rank: 5,166 | 64.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
714	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017730584
1,124	Improving the Performance of List Intersection	2009	VLDB	0.00013847565

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
1,079	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014233415

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
1,856	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010304993
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
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