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.9793485e-05
Overall Rank
10,617 | 28.62%
DOI
10.1145/3786623

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.00024884544
443 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018197688
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017773029
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
540 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00016726545
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
712 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.00014578373
812 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013729015
960 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012836554
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012013426
1,317 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011050011
1,506 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010452205
1,804 gStore: Answering SPARQL Queries via Subgraph Matching 2011 VLDB 9.6025094e-05
1,873 Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs 2014 VLDB 9.4579851e-05
1,900 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4059063e-05
2,211 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8237249e-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,377 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1562325e-05
5,984 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.926237e-05
6,515 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.7590881e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
10,062 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0875952e-05
Previous Page 1 / 1 Next

Semantically Similar Papers