EUVIMEDEUVIMED entdecken
Crossref

Enabling Efficient Update on Rule-Based Compressed Graph

Lin Feng, Feng Zhang, Zheng Chen, Yuxin Tang, Jiawei Guan, Xiaowei Zhu, Xiaoyong Du

Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-27

DOI: 10.1145/3786646 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Lin Feng und 6 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 69 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dynamic graphs, pivotal in applications ranging from social networks to biological systems, pose significant challenges in storage and update efficiency due to their continuous evolution through insertions and deletions. Traditional graph compression methods, primarily optimized for static graphs, often struggle in dynamic environments, leading to costly decompression-recompression cycles during updates. To address this limitation, we propose a novel theoretical framework that enables efficient direct updates on rule-based compressed graphs. Additionally, we introduce a dynamic graph processing framework that balances space efficiency, update responsiveness, and query performance. Our framework treats updates as lightweight, localized modifications, sustains compression via background cleanup, and preserves query performance by ensuring structural integrity. Our method achieves significant memory savings, reducing usage by an average of 50.1% over state-of-the-art dynamic compressed graph systems, while demonstrating highly competitive update throughput and query performance. These advancements establish a scalable, high-performance solution for dynamic graph management, effectively bridging the gap between space efficiency, updates responsiveness and query performance.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Feng, L., Zhang, F., Chen, Z., Tang, Y., Guan, J., Zhu, X., & Du, X. (2026). Enabling Efficient Update on Rule-Based Compressed Graph. Proceedings of the ACM on Management of Data, 4(1), 1-27. https://doi.org/10.1145/3786646

Vancouver

Feng L, Zhang F, Chen Z, Tang Y, Guan J, Zhu X, et al. Enabling Efficient Update on Rule-Based Compressed Graph. Proceedings of the ACM on Management of Data. 2026;4(1):1-27. doi:10.1145/3786646

BibTeX
@article{Feng2026,
  author = {Feng, Lin and Zhang, Feng and Chen, Zheng and Tang, Yuxin and Guan, Jiawei and Zhu, Xiaowei and Du, Xiaoyong},
  title = {Enabling Efficient Update on Rule-Based Compressed Graph},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {1--27},
  doi = {10.1145/3786646}
}
Kostenlos starten →