CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression

Summary: CompressGraph is a rule-based graph analytics engine that exploits redundancy in neighbor sequences to accelerate analytics and save space. It enables reuse of intermediate results during traversal, offering expressiveness and parallelism on CPUs/GPUs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6507
Venue: SIGMOD
Year: 2023
Pagerank: 4.8729387e-05
Overall Rank: 6,985 | 51.41%
DOI: 10.1145/3588684

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,647	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3109001e-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,674	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1945683e-05
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05
11,224	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
636	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00018846494
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013727765
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,486	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6741469e-05
2,639	Scaling Distance Labeling on Small-World Networks	2019	SIGMOD	8.3975113e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
3,213	Landmark Indexing for Evaluation of Label-Constrained Reachability Queries	2017	SIGMOD	7.3669794e-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,198	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3677305e-05
4,531	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1073703e-05
4,703	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	5.9855056e-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
4,990	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7825419e-05
5,110	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.6901951e-05
5,170	Pricing Influential Nodes in Online Social Networks	2020	VLDB	5.6471109e-05
5,362	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5473503e-05
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
5,805	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	5.3203552e-05
5,938	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2650733e-05
6,138	Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks	2021	SIGMOD	5.1915368e-05
6,503	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.0357715e-05
6,566	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.0074274e-05
6,625	ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks	2021	SIGMOD	4.9889819e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
9,172	GraphGem: Optimized Scalable System for Graph Convolutional Networks	2021	SIGMOD	4.3845844e-05
9,863	Large Scale Graph Mining with G-Miner	2019	SIGMOD	4.2682525e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,761	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9404527e-05
10,281	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1945683e-05
7,429	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7320139e-05
5,040	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7425187e-05
10,663	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1945683e-05
10,731	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1945683e-05
1,579	Query Preserving Graph Compression	2012	SIGMOD	0.00011283792
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
11,026	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1945683e-05