Tripoline: generalized incremental graph processing via graph triangle inequality
Xiaolin Jiang, Chengshuo Xu, Xizhe Yin, Zhijia Zhao, Rajiv Gupta
2021年份
33被引次数
15顶会引用
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
引用它的顶会 Paper15
- CommonGraph: Graph Analytics on Evolving DataMahbod Afarin, Chao Gao, Shafiur Rahman, Nael B. Abu-Ghazaleh 等ASPLOS 2023 · 被引用 32 次
- JetStream: Graph Analytics on Streaming Data with Event-Driven Hardware AcceleratorShafiur Rahman, Mahbod Afarin, Nael B. Abu-Ghazaleh, Rajiv GuptaMICRO 2021 · 被引用 31 次
- Glign: Taming Misaligned Graph Traversals in Concurrent Graph ProcessingXizhe Yin, Zhijia Zhao, Rajiv GuptaASPLOS 2023 · 被引用 20 次
- LSGraph: A Locality-centric High-performance Streaming Graph EngineHao Qi, Yiyang Wu, Ligang He, Yu Zhang 等EuroSys 2024 · 被引用 15 次
- Helios: Efficient Distributed Dynamic Graph Sampling for Online GNN InferenceJie Sun, Zuocheng Shi, Li Su, Wenting Shen 等PPoPP 2025 · 被引用 13 次
相关 Paper
- Controlling Memory Footprint of Stateful Streaming Graph ProcessingPourya Vaziri, Keval VoraUSENIX ATC 2021 · 被引用 16 次
- ACGraph: Accelerating Streaming Graph Processing via Dependence HierarchyZihan Jiang, Fubing Mao, Yapu Guo, Xu Liu 等DAC 2023 · 被引用 8 次
- Evaluating Complex Queries on Streaming GraphsAnil Pacaci, Angela Bonifati, M. Tamer ÖzsuICDE 2022 · 被引用 18 次
- Optimizing Differentially-Maintained Recursive Queries on Dynamic GraphsKhaled Ammar, Siddhartha Sahu, Semih Salihoglu, M. Tamer ÖzsuVLDB 2022 · 被引用 6 次
- Querying Structural Diversity in Streaming GraphsKaiyu Chen, Dong Wen, Wenjie Zhang, Ying Zhang 等VLDB 2024 · 被引用 9 次
