图数据库中标签集约束路径查询技术研究

目录

声明

摘要

第一章 绪论

1．1 研究背景

1．2 国内外研究现状

1．3 课题研究内容

1．4 论文组织结构

第二章 相关技术

2．1 无约束路径查询

2．1．1 在线与预处理方法

2．1．2 压缩存储方法

2．1．3 树分解方法

2．2 约束路径查询

2．2．1 标签集约束可达性查询

2．2．2 标签集约束集合查询

2．3 本章小结

第三章 标签集约束可达性查询

3．1 引言

3．2 问题定义

3．2．1 相关概念

3．2．2 标签图树分解

3．3 基于树分解的标签集约束可达性查询

3．3．1 索引结构及其优化

3．3．2 查询算法

3．4 实验分析

3．5 本章小结

第四章 标签集约束集合查询

4．1 引言

4．2 问题定义

4．2．1 基于图遍历的集合查询

4．2．2 基于传递闭包的集合查询

4．3 索引与集合查询

4．3．1 倒排索引结构

4．3．2 倒排索引结构上的集合查询

4．3．3 查询优化

4．3．4 树上求解算法

4．4 实验分析

4．4．1 存储代价对比

4．4．2 时间代价对比

4．5 本章小结

第五章 结论与展望

致谢

参考文献

作者简介