HyperMR: Efficient Hypergraph-enhanced Matrix Storage on Compute-in-Memory Architecture

Summary: HyperMR uses hypergraph-based CIM storage; two CIM-tailored NP-hard objectives; solved by two-phase partitioning. An access-aware hypergraph generator handles diverse matrices; results show gains up to 34.9% and 29.65% on synthetic queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7042
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,390 | 27.79%
DOI: 10.1145/3709695

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
756	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017079523
817	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00016261886
940	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015149366
1,592	The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data	2002	SIGMOD	0.00011215586
1,649	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00011006201
1,970	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9024431e-05
3,918	Compressing Large Boolean Matrices Using Reordering Techniques	2004	VLDB	6.6267457e-05
8,617	PreVision: An Out-of-Core Matrix Computation System with Optimal Buffer Replacement	2024	SIGMOD	4.479438e-05
8,655	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB	4.4687769e-05
8,782	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4478585e-05
9,424	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	4.3399748e-05
9,432	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,655	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB	4.4687769e-05
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
8,080	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD	4.5872476e-05
1,970	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9024431e-05
6,194	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1592984e-05
8,100	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5821762e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.380727e-05
11,475	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1905499e-05
7,117	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8205884e-05