大规模图的查询处理方法研究

本书以以大规模数据图为研究对象，主要研究大规模数据图上的查询处理技术和方法，根据查询的目标不同，主要内容包括5个方面：1.数据图查询处理的现状分析：包括查询应用背景及方法分析。2.子图同构查询方法研究：分别研究无条件约束的子图同构查询和有条件约束的Top-k子图同构查询。3.近似的子图匹配查询：主要研究基于编辑距离约束的近似的子图匹配查询处理。4.最短路径查询：研究充分利用图机构特点进行适用于大规模数据图的最短路径查询处理。5.可达性查询处理：研究任意可达性查询和k步可达性查询处理。

第1章 绪论

1.1 课题背景及意义

1.2 国内外研究现状

1.2.1 k边连通子图查询研究现状

1.2.2 子图同构查询研究现状

1.2.3 图的可达性查询研究现状

1.2.4 最短路径查询研究现状

1.3 本章小结

第2章 图和图查询处理的理论基础

2.1 引言

2.2 图和图查询的基本理论

2.2.1 图的基本定义

2.2.2 图连通的相关定义

2.2.3 子图同构的相关定义

2.2.4 可达性查询的相关定义

2.2.5 最短路径的相关定义

2.3 图查询的基本流程和基本策略

2.3.1 图查询的基本流程

……