EUVIMEDEUVIMED entdecken
Crossref

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

Xiangyang Gou, Lei Zou, Jeffrey Xu Yu, Wenjie Zhang

Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-26

DOI: 10.1145/3786623 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Xiangyang Gou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: New Generation Artificial Intelligence-National Science and Technology Major Project, NSFC, ARC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Continuous subgraph matching (CSM), which finds incremental matches of a query graph for each update in a dynamic graph, has gained significant research attention. Most CSM algorithms follow a common indexing-enumeration paradigm: they first use indexes to identify candidate vertices and edges for the query graph, and then enumerate matches based on these candidates. Although there have been several comprehensive experimental analyses of CSM algorithms, they tend to evaluate CSM algorithms holistically, obscuring the distinct contributions of the indexing and enumeration methods to overall performance. In this paper, we decouple the indexing method and enumeration method of existing CSM algorithms, and focus on the comparison of indexing methods. Our experimental results offer guidance on index selection across different scenarios, serving as a reference for future research and industrial applications. They further reveal the relative importance of different index components, informing strategies to discard less essential parts when memory is limited. Additionally, we show that the commonly used candidate count metric may underestimate the filtering effectiveness of certain indexes, suggesting that future research should adopt more reliable evaluation metrics.

Förderung

  • New Generation Artificial Intelligence-National Science and Technology Major Project
  • NSFC
  • ARC
  • Australian Research Council Centre of Excellence for Mathematical Modelling of Cellular Systems

Zitieren

APA

Gou, X., Zou, L., Yu, J. X., & Zhang, W. (2026). An Extensive Experimental Study of Indexes in Continuous Subgraph Matching: [Experiments & Analysis]. Proceedings of the ACM on Management of Data, 4(1), 1-26. https://doi.org/10.1145/3786623

Vancouver

Gou X, Zou L, Yu JX, Zhang W. An Extensive Experimental Study of Indexes in Continuous Subgraph Matching: [Experiments & Analysis]. Proceedings of the ACM on Management of Data. 2026;4(1):1-26. doi:10.1145/3786623

BibTeX
@article{Gou2026,
  author = {Gou, Xiangyang and Zou, Lei and Yu, Jeffrey Xu and Zhang, Wenjie},
  title = {An Extensive Experimental Study of Indexes in Continuous Subgraph Matching: [Experiments & Analysis]},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {1--26},
  doi = {10.1145/3786623}
}
Kostenlos starten →