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: 13453
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,029 | 23.35%
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,608	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6922063e-05
9,878	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2602815e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
10,192	Performant Synchronization in Geo-Distributed Databases	2026	SIGMOD	4.1905499e-05
10,984	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1905499e-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
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
2,609	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4587236e-05
2,821	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.0639288e-05
3,092	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5869574e-05
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
3,674	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8502146e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
4,533	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1015426e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
5,782	I/O-Efficient Butterfly Counting at Scale	2023	SIGMOD	5.3268721e-05
5,806	SOCQET: Semantic OLAP with Compressed Cube and Summarization	2003	SIGMOD	5.3193543e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
7,003	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8609956e-05
7,087	HongTu: Scalable Full-Graph GNN Training on Multiple GPUs	2023	SIGMOD	4.8324242e-05
7,160	MILC: Inverted List Compression in Memory	2017	VLDB	4.8088037e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
8,639	Efficacious Data Cube Exploration by Semantic Summarization and Compression	2003	VLDB	4.4749814e-05
8,999	LightRW: FPGA Accelerated Graph Dynamic Random Walks	2023	SIGMOD	4.4088313e-05
9,681	TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs	2023	SIGMOD	4.3006524e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,485	I/O Efficient Label-Constrained Reachability Queries in Large Graphs	2024	VLDB	4.3300131e-05
1,551	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011395294
5,030	Making Graphs Compact by Lossless Contraction	2021	SIGMOD	5.7445683e-05
10,738	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1905499e-05
4,758	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9347454e-05
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
10,671	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1905499e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05