Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations

Summary: DIM3: density-optimized intersection-free mapping and matrix multiplication for the Join-Project operation. Eliminates the final dedup via intersection-free partition; uses natural-number value mapping with DenseEC and SparseBMM; adds partial caching and Join-Op support; yields 2.3x-18x speedups over prior work and orders of magnitude over RDBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12720
Venue: VLDB
Year: 2022
Pagerank: 6.6610704e-05
Overall Rank: 3,886 | 73.00%
DOI: 10.14778/3547305.3547326

Incoming Non-self Citations Over Time

Authors

1. Zichun Huang
2. Shimin Chen

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
8,587	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	4.4853975e-05
10,359	Fast Matrix Multiplication meets the Submodular Width	2025	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
413	Computing Queries from Derived Relations	1985	VLDB	0.00023802724
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
1,649	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011006201
2,143	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	9.4437798e-05
2,350	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9836753e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9729424e-05
7,117	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8205884e-05
7,340	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD	4.7526052e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
1,757	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010659352
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
7,247	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.7846107e-05
7,113	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226178e-05
7,117	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8205884e-05
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
7,060	Fast Matrix Multiplication for Query Processing	2024	PODS	4.8401037e-05
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9729424e-05