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: 12889
Venue: VLDB
Year: 2022
Pagerank: 5.2537948e-05
Overall Rank: 9,532 | 34.61%
DOI: 10.14778/3547305.3547311

Incoming Non-self Citations Over Time

Authors

1. Li Su (Alibaba)
2. Xiaoming Qin (Alibaba)
3. Zichao Zhang (Alibaba)
4. Rui Yang (University of Illinois Urbana-Champaign)
5. Le Xu (University of Texas)
6. Indranil Gupta (University of Illinois Urbana-Champaign)
7. Wenyuan Yu (Alibaba)
8. Kai Zeng (University of Electronic Science and Technology of China)
9. Jingren Zhou (Alibaba)

BibTeX Citation

@article{su_vldb22,
        title = {{Banyan: A Scoped Dataflow Engine for Graph Query Service}},
        author = {Su, Li and Qin, Xiaoming and Zhang, Zichao and Yang, Rui and Xu, Le and Gupta, Indranil and Yu, Wenyuan and Zeng, Kai and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2045--2057},
        doi = {10.14778/3547305.3547311},
        url = {https://doi.org/10.14778/3547305.3547311},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,593	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	5.2511057e-05
10,590	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	5.093636e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
352	On Graph Query Optimization in Large Networks	2010	VLDB	0.00020375193
436	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018504439
1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011504088
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	9.2787188e-05
2,065	Scalable Distributed Subgraph Enumeration	2017	VLDB	9.2352771e-05
3,821	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	7.0933895e-05
4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.8628196e-05
5,296	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	6.2782852e-05
5,328	High Performance Distributed OLAP on Property Graphs with Grasper	2020	SIGMOD	6.2636583e-05
7,281	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.6567845e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,942	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD
2	5,707	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD
3	7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
4	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
5	9,738	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD
6	6,876	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD
7	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
8	7,796	GraphScope: A One-Stop Large Graph Processing System	2021	VLDB
9	7,302	Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers	2017	CIDR
10	2,915	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB