Key points are not available for this paper at this time.
子图查询在数据图中搜索与查询图相同的所有嵌入。已经开发了两种类型的算法，分别基于图探索或连接，以处理子图查询。由于算法和实现上的差异，基于连接的系统能够高效处理少量顶点的查询图，而基于探索的方法通常处理的查询图顶点数量可达几十个。在本文中，我们首先比较这两种方法，并证明最先进的基于探索的方法在结果枚举的复杂性上与最坏情况下的最优连接相匹配。此外，我们提出了RapidMatch，一个整合这两种方法的整体子图查询处理框架。具体而言，RapidMatch不仅运行选择和连接等关系操作，还利用图结构信息，如在图探索中，用于过滤和连接计划生成。因此，在各种查询工作负载中，它在这两种方法上都优于现有的技术.
Sun等人（Thu，）研究了这个问题.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: