%0 Journal Article
%T Effective graph indexing model for graph containment search<br>一种面向图包容搜索的图索引模型
%A HUANG Chong-ben
%A TAO Jian-wen
%A CHENG Guang-hua
%A <br>黄崇本
%A 陶剑文
%A 程光华
%J 计算机应用
%D 2008
%I 
%X 由于图模型的广泛采用,图数据的快速包容搜索在许多不同领域广泛应用.给定一个模型图集D和一个查询图集q,传统的图搜索旨在检索所有包含q的图(q(∪)g),与此不同,包容搜索有其自身的索引特性,针对这些特性进行系统地研究,并提出一种基于对比子图的索引模型(csgIndex):使用一个冗余感知特征选择过程,csgIndex能挑选出一个鲜明的具有区分力的对比子图集,并最大化其索引能力.对实时测试数据的实验结果显示,csgIndex对不同的包容搜索荷载能达到近优化修剪力,相较于传统图搜索方法表现出明显的索引性能优势.
%K graph search
%K subgraph-based indexing
%K clustering
%K sampling technique
%K hierarchical indexing model<br>图搜索
%K 子图索引
%K 聚类
%K 采样技术
%K 层次索引模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=996FB6BCC9C2D519FA92E49464E5DAB8&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=A33A8FD1432A4C3E&eid=07C6E4664BB7C5DA&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=20