DBScholar

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
hb4ca35808b37bb80
Venue
SIGMOD
Year
2018
Pagerank
8.8195478e-05
Overall Rank
2,212 | 85.14%
DOI
10.1145/3183713.3196917

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kim_sigmod18,
        title = {{TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data}},
        author = {Kim, Kyongmin and Seo, In and Han, Wook-Shin and Lee, Jeong-Hoon and Hong, Sungpack and Chafi, Hassan and Shin, Hyungyu and Jeong, Geonhwa},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196917},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196917},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
961 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012830477
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012007739
1,901 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4014537e-05
2,469 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.412568e-05
3,012 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7512751e-05
4,077 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8156109e-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,223 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 6.2201582e-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,047 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.9026722e-05
6,506 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 5.758981e-05
7,483 Extending Graph Patterns with Conditions 2020 SIGMOD 5.5124816e-05
8,218 LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs 2024 VLDB 5.3747366e-05
9,038 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.2315688e-05
9,157 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.216524e-05
9,496 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.168414e-05
10,067 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0851868e-05
10,109 View-based Explanations for Graph Neural Networks 2024 SIGMOD 5.0765311e-05
10,161 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0682049e-05
10,260 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.0480912e-05
10,566 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9769913e-05
10,628 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,750 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.9769913e-05
10,998 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9769913e-05
11,184 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9769913e-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
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
289 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00021960834
355 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020116134
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018278591
489 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017440023
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015048943
954 RDF-3X: a RISC-style Engine for RDF 2008 VLDB 0.00012866296
1,046 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012316579
1,181 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011621825
1,318 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011044781
1,410 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010737126
1,507 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010447258
1,804 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.5980088e-05
2,630 Hybrid Garbage Collection for Multi-Version Concurrency Control in SAP HANA 2016 SIGMOD 8.2008903e-05
4,550 Querying Big Graphs within Bounded Resources 2014 SIGMOD 6.5380867e-05
4,585 Event Pattern Matching over Graph Streams 2015 VLDB 6.5156965e-05
4,819 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3954734e-05
6,203 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.8488842e-05
Previous Page 1 / 1 Next

Semantically Similar Papers