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: 6508
Venue: SIGMOD
Year: 2023
Pagerank: 4.8682622e-05
Overall Rank: 6,983 | 51.47%
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,811	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3168243e-05
9,474	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3300131e-05
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
9,648	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3067693e-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,682	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05
11,226	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.1905499e-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
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
635	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00018825777
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013715114
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,485	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6657901e-05
2,643	Scaling Distance Labeling on Small-World Networks	2019	SIGMOD	8.3894193e-05
2,901	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9448215e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
3,221	Landmark Indexing for Evaluation of Label-Constrained Reachability Queries	2017	SIGMOD	7.3541078e-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,187	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3700415e-05
4,533	Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights	2018	VLDB	6.1015426e-05
4,701	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	5.9797526e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
4,923	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.8218782e-05
4,958	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8004036e-05
4,987	ZipG: A Memory-efficient Graph Store for Interactive Queries	2017	SIGMOD	5.7769841e-05
5,170	Pricing Influential Nodes in Online Social Networks	2020	VLDB	5.6416844e-05
5,369	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5436995e-05
5,573	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4268881e-05
5,813	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	5.3161293e-05
5,940	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.2600149e-05
6,144	Query-by-Sketch: Scaling Shortest Path Graph Queries on Very Large Networks	2021	SIGMOD	5.1865526e-05
6,497	Progressive Top-K Nearest Neighbors Search in Large Road Networks	2020	SIGMOD	5.0324877e-05
6,553	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.0100594e-05
6,624	ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks	2021	SIGMOD	4.9841936e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
7,287	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7697047e-05
9,176	GraphGem: Optimized Scalable System for Graph Convolutional Networks	2021	SIGMOD	4.380382e-05
9,862	Large Scale Graph Mining with G-Miner	2019	SIGMOD	4.2641627e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,758	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9347454e-05
10,293	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1905499e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
10,671	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1905499e-05
10,738	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1905499e-05
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
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
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	4.1905499e-05