DBScholar

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
hc7412433af43aec9
Venue
SIGMOD
Year
2026
Pagerank
4.9793485e-05
Overall Rank
10,638 | 28.48%
DOI
10.1145/3786646

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{feng_sigmod26,
        title = {{Enabling Efficient Direct Update on Rule-Based Compressed Graph}},
        author = {Feng, Lin and Zhang, Feng and Chen, Zheng and Tang, Yuxin and Guan, Jiawei and Zhu, Xiaowei and Du, Xiaoyong},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786646},
        url = {https://dl.acm.org/doi/10.1145/3786646},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024884544
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
1,280 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011223622
2,029 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.1592382e-05
2,441 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.4621326e-05
2,959 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8076128e-05
4,207 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.7343908e-05
4,405 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.6128353e-05
4,623 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 6.4978811e-05
5,065 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2901915e-05
5,448 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 6.125895e-05
5,980 Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model 2019 SIGMOD 5.9281309e-05
6,120 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.880693e-05
6,526 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 5.7559739e-05
6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 5.6925989e-05
7,150 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5986232e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
8,819 An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs 2025 SIGMOD 5.2698104e-05
9,393 GraphGem: Optimized Scalable System for Graph Convolutional Networks 2021 SIGMOD 5.1860604e-05
9,462 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.1729898e-05
9,947 Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs 2025 SIGMOD 5.1038322e-05
9,964 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.1038322e-05
10,273 Improving Graph Compression for Efficient Resource-Constrained Graph Analytics 2024 VLDB 5.0485061e-05
Previous Page 1 / 1 Next

Semantically Similar Papers