传说

TALE:一个近似大图形匹配的工具。大型图形数据集在许多新兴的数据库应用程序中很常见,尤其是在大规模科学应用程序中。图中的财富匹配和信息充分利用的关键工具是有效的。由于真实图形数据集的噪声和不完全性,需要近似而非精确的图形匹配。此外,许多现代应用程序需要查询大型图,每个图都有数百到数千个节点和边。提出了一种新的大图查询近似匹配技术。我们提出了一种新的索引方法,将图结构信息整合到混合索引结构中。该索引技术具有较高的修剪能力,索引大小与数据库大小成线性关系。此外,我们提出了一种新颖的匹配范式来查询大型图。这种技术通过节点在图结构中的重要性来区分节点。匹配算法首先匹配查询的重要节点,然后逐步扩展这些匹配。通过对几个实际数据集的实验,证明了该方法的有效性和有效性。