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: 9360
Venue: VLDB
Year: 2005
Pagerank: 5.6477024e-05
Overall Rank: 5,165 | 64.11%
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
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
1,121	Improving the Performance of List Intersection	2009	VLDB	0.00013838956

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.00066322421
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
1,861	An Adaptive Hash Join Algorithm for Multiuser Environments	1990	VLDB	0.00010297093
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
2,622	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4404954e-05
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
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