文摘
英文文摘
第一章 引言
1.1 图的基本概念
1.2 图数据库概述
1.2.1 背景知识介绍
1.2.2 图数据的存储方式
1.2.3 图数据库定义
1.2.4 生物信息学中与图相关的数据库简介
1.2.5 SDFile格式
1.2.6 图数据库索引相关工作简介
1.3 问题提出以及本文的研究目的及意义
1.4 论文组织结构
第二章 图的相似性度量
2.1 图同构和子图同构
2.1.1 图同构的定义
2.1.2 同构判定及算法
2.2 最大公共子图
2.2.1 最大公共子图算法
2.3 图编辑距离
2.3.1 GE算法
2.3.2 BE算法
第三章 邻接子图索引
3.1 子图挖掘技术
3.1.1 FSG
3.1.2 gSpan
3.1.3 CloseGraph
3.2 子图索引技术
3.2.1 GraphGrep
3.2.2 G-Index
3.3 邻接子图索引
3.3.1 k-邻接子图
3.3.2 过滤原理
3.3.3 优化索引结构
3.3.4 索引维护
第四章 邻接树索引
4.1 子树挖掘技术
4.2 子树索引方法
4.2.1 TreePi
4.2.2 Closure-Tree
4.2.3 Tree+Δ
4.3 k-邻接树定义
4.4 k-邻接树索引的时间效率
4.5 时间复杂度分析
4.6 k-AT lattice
4.7 索引的建立与维护算法
4.8 利用倒排表优化索引结构
第五章 实验结果与分析
5.1 实验环境与测试数据介绍
5.2 邻接子图索引实验
5.3 邻接树索引实验
5.3.1 时间与空间性能测试
5.3.2 过滤性能测试
第六章 结论与进一步工作
参考文献
致谢
攻读硕士期间发表的论文和参加的项目