Database Paper Browser

Back to papers

TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data

Summary: TurboFlux enables fast continuous subgraph matching on streaming dynamic graphs via incremental maintenance and a compact intermediate-result representation. Handles edge updates with low overhead, yielding vast throughput gains over prior systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5564
Venue
SIGMOD
Year
2018
Pagerank
7.9666138e-05
Overall Rank
2,882 | 79.98%
DOI
10.1145/3183713.3196917

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
2,933 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.8633648e-05
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
4,756 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 5.9364786e-05
5,490 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4788004e-05
5,530 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 5.4562393e-05
5,921 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.2681722e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,207 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.1519085e-05
6,283 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 5.1234789e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
7,091 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 4.8304411e-05
7,566 Extending Graph Patterns with Conditions 2020 SIGMOD 4.7047078e-05
8,172 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 4.5653572e-05
9,154 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 4.380727e-05
9,375 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 4.3452177e-05
9,726 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 4.2901665e-05
9,729 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2901665e-05
9,766 View-based Explanations for Graph Neural Networks 2024 SIGMOD 4.2815042e-05
9,805 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2766788e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1905499e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05
10,304 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.1905499e-05
10,478 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083899338
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
616 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00019068362
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,212 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00013255692
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,806 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010478244
2,021 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.7730473e-05
2,199 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.3082437e-05
4,087 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 6.4571437e-05
4,207 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.3519481e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
5,871 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 5.2912806e-05
6,516 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.0263759e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
4,578 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.0651154e-05
4,091 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4529617e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
2,609 Graph Stream Summarization: From Big Bang to Big Crunch 2016 SIGMOD 8.4587236e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
9,729 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 4.2901665e-05
5,921 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 5.2681722e-05
5,490 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 5.4788004e-05