Banyan: A Scoped Dataflow Engine for Graph Query Service

Summary: Banyan proposes a scoped dataflow engine for graph query services, enabling fine-grained subquery control and concurrent traversal. On a single node it delivers substantial speedups and simple scale-out, with performance isolation and load balancing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12702
Venue: VLDB
Year: 2022
Pagerank: 4.3287375e-05
Overall Rank: 9,519 | 33.85%
DOI: 10.14778/3547305.3547311

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,457	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3346427e-05
10,304	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
502	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021528261
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
1,676	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.000109374
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,787	Scalable Distributed Subgraph Enumeration	2017	VLDB	8.1219297e-05
3,034	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6737281e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,625	High Performance Distributed OLAP on Property Graphs with Grasper	2020	SIGMOD	5.4048567e-05
5,809	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.3175972e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,791	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2777144e-05
5,657	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3873634e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3136057e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
7,819	GraphScope: A One-Stop Large Graph Processing System	2021	VLDB	4.6397234e-05
7,349	Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers	2017	CIDR	4.7496514e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05