DBScholar

Back to papers

Aquila: A High-Concurrency System for Incremental Graph Query

Summary: Aquila is a multi-core system for incremental multi-pattern graph queries that decouples queries into operators forming a matching flow and uses operator-level scheduling for performance isolation. It builds matching trees via a greedy planner and a subgraph-relation graph to share work, yielding 1–3 orders-of-magnitude speedup. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID
hf5e96b472e5f23ea
Venue
VLDB
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,998 | 26.09%
DOI
10.14778/3778092.3778106
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{zou_vldb26,
        title = {{Aquila: A High-Concurrency System for Incremental Graph Query}},
        author = {Zou, Ziqi and Zhang, Hao and Yao, Jiaxin and Zhao, Kangfei and Zhang, Zhiwei and Gao, Sen and Hao, Jingpeng and Yuan, Ye and Wang, Guoren},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {3},
        pages = {468--480},
        doi = {10.14778/3778092.3778106},
        url = {https://doi.org/10.14778/3778092.3778106},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank Cited Paper Year Venue Pagerank
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015048943
713 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014571507
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012971451
1,046 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012316579
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012007739
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011622165
1,252 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011334813
1,318 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011044781
1,876 Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014 VLDB 9.4535107e-05
1,901 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4014537e-05
2,017 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1788573e-05
2,168 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9292584e-05
2,212 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8195478e-05
3,012 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7512751e-05
4,512 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.5650165e-05
4,589 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5130839e-05
4,783 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4133399e-05
5,383 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1533182e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.9234316e-05
6,203 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.8488842e-05
6,966 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6301341e-05
8,956 Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service 2024 SIGMOD 5.2504523e-05
9,720 Banyan: A Scoped Dataflow Engine for Graph Query Service 2022 VLDB 5.1334824e-05
10,132 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 5.0727027e-05
10,136 uBlade: Efficient Batch Processing for Uncertain Graph Queries 2024 SIGMOD 5.0727027e-05
10,258 TenGraph: A Tensor-Based Graph Query Engine 2024 VLDB 5.0489964e-05
Previous Page 1 / 1 Next

Semantically Similar Papers