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
- 7473
- Venue
- SIGMOD
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,161 | 29.39%
- 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 |
| 341 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026850764 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 2,901 |
ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network |
2021 |
VLDB |
7.9448215e-05 |
| 2,910 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9276339e-05 |
| 3,733 |
Sortledton: a Universal, Transactional Graph Data Structure |
2022 |
VLDB |
6.8067988e-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,987 |
ZipG: A Memory-efficient Graph Store for Interactive Queries |
2017 |
SIGMOD |
5.7769841e-05 |
| 5,369 |
Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach |
2016 |
SIGMOD |
5.5436995e-05 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 5,940 |
Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model |
2019 |
SIGMOD |
5.2600149e-05 |
| 6,983 |
CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression |
2023 |
SIGMOD |
4.8682622e-05 |
| 7,287 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7697047e-05 |
| 7,431 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7274757e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6712753e-05 |
| 8,264 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.541321e-05 |
| 9,176 |
GraphGem: Optimized Scalable System for Graph Convolutional Networks |
2021 |
SIGMOD |
4.380382e-05 |
| 9,640 |
An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs |
2025 |
SIGMOD |
4.3067693e-05 |
| 9,641 |
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs |
2025 |
SIGMOD |
4.3067693e-05 |
| 9,648 |
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers |
2024 |
VLDB |
4.3067693e-05 |
| 9,651 |
Dynamic Graph Databases with Out-of-order Updates |
2024 |
VLDB |
4.3067693e-05 |
| 11,029 |
Improving Graph Compression for Efficient Resource-Constrained Graph Analytics |
2024 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,551 |
A Memory Efficient Reachability Data Structure Through Bit Vector Compression |
2011 |
SIGMOD |
0.00011395294 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 7,431 |
CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases |
2022 |
SIGMOD |
4.7274757e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6712753e-05 |
| 10,988 |
Constant-time Connectivity Querying in Dynamic Graphs |
2024 |
SIGMOD |
4.1905499e-05 |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 8,494 |
Dynamic Data Structures for Document Collections and Graphs |
2015 |
PODS |
4.493876e-05 |
| 11,029 |
Improving Graph Compression for Efficient Resource-Constrained Graph Analytics |
2024 |
VLDB |
4.1905499e-05 |
| 1,572 |
Query Preserving Graph Compression |
2012 |
SIGMOD |
0.00011296109 |
| 6,983 |
CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression |
2023 |
SIGMOD |
4.8682622e-05 |