Tripoline: generalized incremental graph processing via graph triangle inequality
Xiaolin Jiang, Chengshuo Xu, Xizhe Yin, Zhijia Zhao, Rajiv Gupta
2021Year
33Citations
15Top-tier citations
Abstract
For compute-intensive iterative queries over a streaming graph, it is critical to evaluate the queries continuously and incrementally for best efficiency. However, the existing incremental graph processing requires a priori knowledge of the query (e.g., the source vertex of a vertex-specific query); otherwise, it has to fall back to the expensive full evaluation that starts from scratch.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Cited by top-tier papers15
- CommonGraph: Graph Analytics on Evolving DataMahbod Afarin, Chao Gao, Shafiur Rahman, Nael B. Abu-Ghazaleh et al.ASPLOS 2023 · 32 citations
- JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware AcceleratorShafiur Rahman, Mahbod Afarin, Nael B. Abu-Ghazaleh, Rajiv GuptaMICRO 2021 · 31 citations
- Glign: Taming Misaligned Graph Traversals in Concurrent Graph ProcessingXizhe Yin, Zhijia Zhao, Rajiv GuptaASPLOS 2023 · 20 citations
- LSGraph: A Locality-centric High-performance Streaming Graph EngineHao Qi, Yiyang Wu, Ligang He, Yu Zhang et al.EuroSys 2024 · 15 citations
- Helios: Efficient Distributed Dynamic Graph Sampling for Online GNN InferenceJie Sun, Zuocheng Shi, Li Su, Wenting Shen et al.PPoPP 2025 · 13 citations
Related papers
- Controlling Memory Footprint of Stateful Streaming Graph ProcessingPourya Vaziri, Keval VoraUSENIX ATC 2021 · 16 citations
- ACGraph: Accelerating Streaming Graph Processing via Dependence HierarchyZihan Jiang, Fubing Mao, Yapu Guo, Xu Liu et al.DAC 2023 · 8 citations
- Evaluating Complex Queries on Streaming GraphsAnil Pacaci, Angela Bonifati, M. Tamer ÖzsuICDE 2022 · 18 citations
- Optimizing Differentially-Maintained Recursive Queries on Dynamic GraphsKhaled Ammar, Siddhartha Sahu, Semih Salihoglu, M. Tamer ÖzsuVLDB 2022 · 6 citations
- Querying Structural Diversity in Streaming GraphsKaiyu Chen, Dong Wen, Wenjie Zhang, Ying Zhang et al.VLDB 2024 · 9 citations
