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: 7041
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,378 | 27.81%
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
140	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042270404
318	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027795661
763	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017025851
821	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00016272349
952	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015103873
1,591	The SDSS SkyServer - Public Access to the Sloan Digital Sky Survey Data	2002	SIGMOD	0.00011226338
1,661	Managing Non-Volatile Memory in Database Systems	2018	SIGMOD	0.00010978755
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05
3,916	Compressing Large Boolean Matrices Using Reordering Techniques	2004	VLDB	6.6328898e-05
8,620	PreVision: An Out-of-Core Matrix Computation System with Optimal Buffer Replacement	2024	SIGMOD	4.4837361e-05
8,657	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB	4.4730648e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
9,418	Data Structure Engineering For Byte-Addressable Non-Volatile Memory	2017	SIGMOD	4.3441378e-05
9,426	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,657	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB	4.4730648e-05
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
8,077	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD	4.59165e-05
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.3849295e-05
11,472	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1945683e-05
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05