Back to papers
Enabling Efficient Direct Update on Rule-Based Compressed Graph
Summary: Rule-based graph compression made update-friendly: a theoretical framework for direct inserts/deletes on compressed graphs without full decompress/recompress. Localized updates plus background cleanup preserve queryability while cutting memory ~50% vs. prior dynamic compressed graph systems.
(summarized by gpt-5-mini on Apr 11 2026)
- Paper ID
- 7472
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,161 | 29.32%
- DOI
-
10.1145/3786646
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 342 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026795977 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 2,897 |
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network |
2021 |
VLDB |
7.9450406e-05 |
| 2,905 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9352789e-05 |
| 3,729 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8133526e-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,990 |
ZipG: A Memory-efficient Graph Store for Interactive Queries |
2017 |
SIGMOD |
5.7825419e-05 |
| 5,362 |
Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach |
2016 |
SIGMOD |
5.5473503e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 5,938 |
Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model |
2019 |
SIGMOD |
5.2650733e-05 |
| 6,985 |
CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression |
2023 |
SIGMOD |
4.8729387e-05 |
| 7,290 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7742854e-05 |
| 7,429 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7320139e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 8,267 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.545679e-05 |
| 9,172 |
GraphGem: Optimized Scalable System for Graph Convolutional Networks |
2021 |
SIGMOD |
4.3845844e-05 |
| 9,641 |
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs |
2025 |
SIGMOD |
4.3109001e-05 |
| 9,642 |
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs |
2025 |
SIGMOD |
4.3109001e-05 |
| 9,647 |
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers |
2024 |
VLDB |
4.3109001e-05 |
| 9,650 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3109001e-05 |
| 11,026 |
Improving Graph Compression for Efficient Resource-Constrained Graph Analytics |
2024 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,553 |
A Memory Efficient Reachability Data Structure Through Bit Vector Compression |
2011 |
SIGMOD |
0.00011402871 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 7,429 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7320139e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6757592e-05 |
| 10,985 |
Constant-time Connectivity Querying in Dynamic Graphs |
2024 |
SIGMOD |
4.1945683e-05 |
| 10,688 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1945683e-05 |
| 8,496 |
Dynamic Data Structures for Document Collections and Graphs |
2015 |
PODS |
4.4981899e-05 |
| 11,026 |
Improving Graph Compression for Efficient Resource-Constrained Graph Analytics |
2024 |
VLDB |
4.1945683e-05 |
| 1,579 |
Query Preserving Graph Compression |
2012 |
SIGMOD |
0.00011283792 |
| 6,985 |
CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression |
2023 |
SIGMOD |
4.8729387e-05 |