检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:胡一然 宋中山[1] 孙翀[1] 郑禄[1] HU Yi-ran,SONG Zhong-shan,SUN Chong,ZHENG Lu(College of Computer Science, South-Central University for Nationalities, Wuhan 430070, Chin)
机构地区:[1]中南民族大学计算机科学学院,湖北武汉430070
出 处:《软件》2018年第3期16-21,共6页Software
基 金:国家科技支撑计划项目子课题(2015BAD29B01);中央高校基本科研业务专项资金项自科重点项目(CZZ15002)资助
摘 要:图模型作为一种重要的数据结构,常被应用于众多不同领域并被广泛研究。随着图数据规模的日益增大,大图上的子图搜索问题变得极为重要。然而,目前已有的研究成果在大图上的执行效率并不太理想,而且没有考虑查询图上存在节点值可变的情况。为解决具有可变节点值的查询图在大图上的搜索问题,本文提出基于双索引的NVSA算法。首先通过合并相邻同类点构建CP索引和Vin索引,然后根据索引结构优化加速子图搜索算法。真实数据集上的实验表明,NVSA算法具有有效性和高效性。As an important data structure, graph model is often applied to many different fields and is widely studied. With the increasing size of graph data, the problem of subgraph search becomes very important. However, the existing research results are not very efficient on the large graph, and did not consider the existence of variable node value on the query graph. In order to solve the problem of search graph with variable node value on large graphs, this paper proposes an NVSA algorithm based on double indices. First, the CP index and Vin index are constructed by merging adjacent congeners, and then the subgraph search algorithm is accelerated according to the index structure. Experiments on real datasets show that the NVSA algorithm is efficient and efficient.
分 类 号:TP311[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249