DBScholar

Back to papers

Graphflow: An Active Graph Database

Summary: Graphflow is an active graph DB for continuous subgraph queries, addressing inefficiency in passive systems. It provides Cypher++ (Neo4j-like) with subgraph-condition-action triggers and introduces Generic Join and Delta Generic Join as worst-case-optimal engines for one-time and continuous subgraph queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf96d167bb1585e88
Venue
SIGMOD
Year
2017
Pagerank
0.00012322402
Overall Rank
1,045 | 92.98%
DOI
10.1145/3035918.3056445

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kankanamge_sigmod17,
        title = {{Graphflow: An Active Graph Database}},
        author = {Kankanamge, Chathura and Sahu, Siddhartha and Mhedbhi, Amine and Chen, Jeremy and Salihoglu, Semih},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3056445},
        url = {https://dl.acm.org/doi/10.1145/3035918.3056445},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 55 citing papers.

Rank Citing Paper Year Venue Pagerank
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021246
712 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014578373
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011627669
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,752 Kuzu* Graph Database Management System 2023 CIDR 9.7289339e-05
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
2,211 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8237249e-05
2,468 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.4178183e-05
3,011 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7549462e-05
3,204 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5400217e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
3,936 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.9162836e-05
4,075 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.8188389e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
4,499 ByteGraph: A High-Performance Distributed Graph Database in ByteDance 2022 VLDB 6.5746329e-05
4,511 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.5681258e-05
4,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
4,779 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4163774e-05
5,210 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 6.2257162e-05
5,377 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1562325e-05
5,684 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0391416e-05
5,901 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD 5.9539374e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
6,485 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 5.7688767e-05
6,504 BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification 2023 VLDB 5.7617085e-05
6,515 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.7590881e-05
6,965 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6328006e-05
7,478 Extending Graph Patterns with Conditions 2020 SIGMOD 5.5150923e-05
8,531 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 5.3218647e-05
8,641 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2970759e-05
9,030 MatCo: Computing Match Cover of Subgraph Query over Graph Data 2025 SIGMOD 5.2340466e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
9,485 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.1708619e-05
9,552 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1587287e-05
9,802 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1257999e-05
9,891 Incremental View Maintenance for Property Graph Queries 2018 SIGMOD 5.1144788e-05
9,957 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1038322e-05
10,062 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0875952e-05
10,077 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0830849e-05
10,127 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 5.0751052e-05
10,251 TenGraph: A Tensor-Based Graph Query Engine 2024 VLDB 5.0513876e-05
10,253 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.050482e-05
10,258 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.050482e-05
10,330 Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs 2022 VLDB 5.0312167e-05
10,420 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9793485e-05
10,452 Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026 SIGMOD 4.9793485e-05
10,555 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.9793485e-05
10,617 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,708 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.9793485e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
1,873 Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014 VLDB 9.4579851e-05
Previous Page 1 / 1 Next

Semantically Similar Papers