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: 12701
Venue: VLDB
Year: 2022
Pagerank: 4.3328897e-05
Overall Rank: 9,518 | 33.79%
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,455	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3388007e-05
10,292	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-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.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,801	Scalable Distributed Subgraph Enumeration	2017	VLDB	8.0992955e-05
3,036	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6735171e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,616	High Performance Distributed OLAP on Property Graphs with Grasper	2020	SIGMOD	5.409812e-05
5,811	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.317401e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
5,644	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3924275e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-05
7,813	GraphScope: A One-Stop Large Graph Processing System	2021	VLDB	4.6441779e-05
7,352	Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers	2017	CIDR	4.753996e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05