Improving Graph Compression for Efficient Resource-Constrained Graph Analytics

Summary: Laconic: a rule-based parallel graph compressor that minimizes memory overhead during compression and produces much smaller graphs to reduce peak memory for analytics. Versus prior work it cuts peak memory (~70%/~66%), speeds rule compression (~93%), and achieves 2.47× compression ratio and 2.12× runtime improvements. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13452
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,026 | 23.30%
DOI: 10.14778/3665844.3665852

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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,606	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6967106e-05
9,879	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2643674e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
10,192	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD	4.1945683e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
2,607	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4630211e-05
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
3,497	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.0390264e-05
3,670	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8567044e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
4,531	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1073703e-05
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
5,773	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	5.3319911e-05
5,795	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.3244898e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
7,004	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8656632e-05
7,091	HongTu: Scalable Full-Graph GNN Training on Multiple GPUs	2023	SIGMOD	4.8370645e-05
7,416	MILC: Inverted List Compression in Memory	2017	VLDB	4.7355258e-05
8,640	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	4.4792752e-05
8,993	LightRW: FPGA Accelerated Graph Dynamic Random Walks	2023	SIGMOD	4.4130611e-05
9,681	TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs	2023	SIGMOD	4.3047774e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,483	I/O Efficient Label-Constrained Reachability Queries in Large Graphs	2024	VLDB	4.3341665e-05
1,553	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011402871
4,836	Making Graphs Compact by Lossless Contraction	2021	SIGMOD	5.8896897e-05
10,731	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1945683e-05
4,761	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9404527e-05
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
10,663	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1945683e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05