大规模图数据库上的模式匹配

目录	第1-5页
摘要	第5-6页
ABSTRACT	第6-8页
第一章 图数据库模型与模式匹配问题	第8-13页
·引言	第8-9页
·基本概念	第9-11页
·相关工作	第11-13页
第二章 系统的整体结构与数据的底层存储方法	第13-22页
·系统的整体结构	第13-14页
·图的基本访问接口	第14-15页
·数据访问	第14页
·数据修改	第14-15页
·存储层的关系数据库实现	第15-22页
·图拓扑结构的存储	第15-16页
·属性的存储	第16页
·属性值的存储	第16-17页
·数据存储层操作的SQL实现	第17-22页
第三章 模式匹配算法	第22-40页
·基于边扩展的映射寻找方法	第22-26页
·模式匹配与边投影表的连接	第26-28页
·"满前进-空后退"策略	第28-34页
·广度优先搜索vs深度优先搜索	第28-30页
·"满前进-空后退"策略	第30-34页
·边投影表的访问方法	第34-40页
·边投影表的集中存储和访问	第34-38页
·边投影表的分段索引和访问	第38-40页
第四章 模式匹配算法的优化	第40-51页
·连接顺序的选择	第40-45页
·连接顺序与连接的效率	第40-42页
·选择一个较好的连接顺序	第42-43页
·两张边投影表连接结果大小的估算方法	第43-45页
·边投影的优化	第45-46页
·分布式处理	第46-47页
·一些其他的优化措施	第47-51页
·属性值表的预连接	第48-49页
·顶点id重排	第49-51页
第五章 实验结果及分析	第51-56页
·实验环境和数据集	第51页
·实验结果和分析	第51-56页
第六章 结论与展望	第56-58页
参考文献	第58-60页
研究生期间的主要工作	第60-61页
致谢	第61-62页