Cache-Conscious Radix-Decluster Projections

Summary: Cache-conscious Radix-Decluster projections for hash-join on NSM and DSM storage. The post-projection DSM strategy with a tunable Radix-Decluster outperforms prior projection methods and can be integrated into NSM via projection indices. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9175
Venue: VLDB
Year: 2004
Pagerank: 6.8176075e-05
Overall Rank: 3,722 | 74.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
408	Database Cracking	2007	CIDR	0.00023953844
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,299	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012751522
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
2,840	Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs	2020	VLDB	8.0349523e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
5,247	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6057839e-05
6,078	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	5.2225986e-05
10,756	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
464	A Case for Fractured Mirrors	2002	VLDB	0.0002245871
1,101	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014070632

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
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9772122e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492