近似图包含搜索和索引技术的研究  

Study of similar graph containment search and index

作　　者：吕金涛[1] 李学明[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机应用》2008年第10期2548-2552,共5页journal of Computer Applications

基　　金：重庆市自然科学基金资助项目(CSTC;2007BB2178)

摘　　要：在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上,探讨了近似图包含搜索区别于传统相似性搜索的特征,并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。实验结果验证了该方法的有效性。Based on profound analysis and conclusion of several typical indexing strategies towards traditional search, the unique characteristics of similar graph containment search was discussed and a coverage and support based frequent pattern filtering approach for constructing index for this kind of search was proposed as well. Experimental results show this approach is effective.

关 键 词：子图同构 频繁子图 近似图包含搜索 覆盖率 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]