计算机技术与发展2023，Vol.33Issue(12)：58-64,7.DOI:10.3969/j.issn.1673-629X.2023.12.008
基于坐标映射及多重图划分的图相似查询研究
Research on Graph Similarity Query Based on Coordinate Mapping and Multigraph Partition
摘要
Abstract
Graph similarity search is one of the most important operations in graph database resource management.Currently,most similarity search algorithms filter the entire graph database to obtain a candidate set,without considering the significant differences in the size of the data graphs of the actual graph database,so it is not necessary to calculate the entire graph database.A batch processing method based on coordinate mapping is proposed to remove data graphs from the graph database,which greatly reduces the number of data graphs that need to be calculated subsequently.Moreover,a parameterized and selective partition-based GED lower bound is given to make the graph partitioning method constrained rather than random.Based on this,a multi-level index structure is provided for GED lower bound cross-checking.Simulation results show that the proposed processing method not only minimizes the calculation time through coordinate mapping but also improves filtering accuracy.Furthermore,it can even obtain the results of similarity queries in the filtering stage.关键词
图数据库/图相似查询/坐标映射/选择性图划分/多层索引结构Key words
graph database/graph similarity search/coordinate mapping/selective map partitioning/multilayer index structure分类
信息技术与安全科学引用本文复制引用
刘哲峰,梁平,顾进广..基于坐标映射及多重图划分的图相似查询研究[J].计算机技术与发展,2023,33(12):58-64,7.基金项目
国家社会科学基金重大项目(11&ZD189) （11&ZD189）
