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
7663
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,450 | 28.31%
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
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
2,141 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.0978534e-05
2,383 ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network 2021 VLDB 8.6527736e-05
3,027 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8374092e-05
4,157 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.8629037e-05
4,538 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 6.6404776e-05
4,679 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.5683136e-05
4,946 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.4319457e-05
5,322 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 6.2659893e-05
5,858 Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model 2019 SIGMOD 6.0641406e-05
6,408 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 5.8842681e-05
6,456 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8741786e-05
7,006 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.726836e-05
7,173 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 5.6830655e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,657 An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs 2025 SIGMOD 5.3907647e-05
9,217 GraphGem: Optimized Scalable System for Graph Convolutional Networks 2021 SIGMOD 5.3050378e-05
9,769 Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs 2025 SIGMOD 5.2209769e-05
9,781 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.2209769e-05
9,784 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.2209769e-05
11,236 Improving Graph Compression for Efficient Resource-Constrained Graph Analytics 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers