计算机应用

• 数据库技术 • 上一篇    下一篇

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

吕金涛 李学明   

  1. 重庆大学计算机学院 重庆大学计算机学院
  • 收稿日期:2008-04-21 修回日期:1900-01-01 发布日期:2008-10-01 出版日期:2008-10-01
  • 通讯作者: 吕金涛

Study of similar graph containment search and index

Jin-Tao LV Li Xue-Ming   

  • Received:2008-04-21 Revised:1900-01-01 Online:2008-10-01 Published:2008-10-01
  • Contact: Jin-Tao LV

摘要: 在对图形数据库中的几种有代表性的传统相似性搜索及索引构造方法进行总结分析的基础上,探讨了近似图包含搜索区别于传统相似性搜索的特征,并且提出了一种针对近似图包含搜索的基于覆盖率和支持度对频繁子模式进行筛选的索引构造算法。实验结果验证了该方法的有效性。

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

Abstract: 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.

Key words: subgraph isomorphism, frequent subgraph, similar graph containment search, coverage ratio