DBScholar

Back to papers

An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis]

Summary: Decouples indexing vs. enumeration in continuous subgraph matching and systematically benchmarks CSM index designs. Shows how index choice depends on workload/memory, identifies dispensable components under space pressure, and argues candidate-count is a misleading filter-quality metric. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID
h1431cd75f73d58a4
Venue
SIGMOD
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,628 | 28.57%
DOI
10.1145/3786623
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{gou_sigmod26,
        title = {{An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments \& Analysis]}},
        author = {Gou, Xiangyang and Zou, Lei and Yu, Jeffrey Xu and Zhang, Wenjie},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786623},
        url = {https://dl.acm.org/doi/10.1145/3786623},
        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 24 of 24 cited papers.

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

Rank Cited Paper Year Venue Pagerank
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024899872
443 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018190518
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017765702
489 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017440023
540 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.0001671863
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
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
961 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012830477
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,318 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011044781
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
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,212 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8195478e-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,517 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.7563618e-05
9,157 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.216524e-05
10,067 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0851868e-05
Previous Page 1 / 1 Next

Semantically Similar Papers