图数据查询技术的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-22页 |
| 第1章 绪论 | 第22-45页 |
| ·图数据查询应用背景 | 第22-24页 |
| ·图查询研究现状 | 第24-25页 |
| ·图数据查询技术综述 | 第25-39页 |
| ·频繁子图查询 | 第26-32页 |
| ·相关图查询 | 第32-38页 |
| ·有向图节点可达性查询 | 第38-39页 |
| ·图查询技术相关问题研究 | 第39-41页 |
| ·图的简化描述 | 第39页 |
| ·图分类 | 第39-40页 |
| ·动态图研究进展 | 第40-41页 |
| ·图核函数 | 第41页 |
| ·本文主要研究工作 | 第41-45页 |
| ·本文的研究背景 | 第41页 |
| ·本文主要研究内容 | 第41-43页 |
| ·本文主要的研究成果 | 第43-44页 |
| ·本文的章节安排 | 第44-45页 |
| 第2章 频繁子图查询算法 | 第45-65页 |
| ·引言 | 第45-47页 |
| ·与频繁图模式查询相关的基本概念 | 第47-49页 |
| ·频繁图模式查询算法 | 第49-58页 |
| ·标号图的标准化编码 | 第49-54页 |
| ·频繁树模式查询算法( FTGen) | 第54-55页 |
| ·频繁图模式查询算法(GraphGen) | 第55-57页 |
| ·算法的优化 | 第57-58页 |
| ·实验结果与分析 | 第58-64页 |
| ·模拟数据集上的实验结果与分析 | 第58-60页 |
| ·真实数据集上的实验结果与分析 | 第60-64页 |
| ·本章小结 | 第64-65页 |
| 第3章 超图查询处理 | 第65-82页 |
| ·引言 | 第65-67页 |
| ·问题定义 | 第67页 |
| ·超图查询处理算法VFM | 第67-75页 |
| ·VFM-Index | 第68-73页 |
| ·索引构建算法 | 第73-75页 |
| ·查询算法VFM-Query | 第75页 |
| ·算法效率分析 | 第75-76页 |
| ·实验结果 | 第76-81页 |
| ·真实数据集 | 第77-79页 |
| ·模拟数据集 | 第79-81页 |
| ·本章小结 | 第81-82页 |
| 第4章 包含查询处理 | 第82-100页 |
| ·引言 | 第82-84页 |
| ·相关工作 | 第82-83页 |
| ·本章的贡献 | 第83-84页 |
| ·问题定义 | 第84-85页 |
| ·图的标准代码 | 第84页 |
| ·图包含查询 | 第84-85页 |
| ·图包含查询处理 | 第85-92页 |
| ·频繁子图与频繁闭图 | 第86-88页 |
| ·CFG-Index | 第88-89页 |
| ·查询处理算法 | 第89-92页 |
| ·性能分析 | 第92-94页 |
| ·索引模式过滤 | 第92-94页 |
| ·折半查找 | 第94页 |
| ·实验结果 | 第94-98页 |
| ·真实数据 | 第94-96页 |
| ·模拟数据 | 第96-98页 |
| ·本章小结 | 第98-100页 |
| 第5章 相交子图查询处理 | 第100-119页 |
| ·引言 | 第100-102页 |
| ·相关工作 | 第102-103页 |
| ·相关定义 | 第103-106页 |
| ·相交子图查询 | 第104-105页 |
| ·图标准编码 | 第105-106页 |
| ·基于节点的连通子图索引 | 第106-110页 |
| ·图的分解 | 第106-109页 |
| ·Hash 表 | 第109页 |
| ·索引构建算法 | 第109-110页 |
| ·查询算法 | 第110-113页 |
| ·实验结果 | 第113-118页 |
| ·真实数据集 | 第114-116页 |
| ·模拟数据集 | 第116-118页 |
| ·本章小结 | 第118-119页 |
| 结论 | 第119-121页 |
| 参考文献 | 第121-135页 |
| 附录A 符号与缩略语表 | 第135-136页 |
| 攻读博士学位期间发表的学术论文及其它成果 | 第136-137页 |
| 致谢 | 第137-139页 |
| 个人简历 | 第139页 |
