基于MDD的多维度图数据的表示与管理研究

目录

第一个书签之前

摘 要

Abstract

第一章 绪论

§1.1 研究背景及意义

§1.2 国内外研究现状

§1.2.1 多维度图数据的表示与压缩技术

§1.2.2 符号计算与决策图技术

§1.3 研究内容

§1.4 本文章节安排

第二章 相关知识介绍

§2.1 图数据的传统表示形式

§2.2 图数据的树形结构表示形式

§2.2.1 图数据的k2树结构

§2.2.2 多维度图数据的kd树结构

§2.3 符号决策图技术

§2.3.1 多值决策图技术

§2.3.2 实验相关软件包

§2.4 本章小结

第三章 多维度图数据的kPdP-MDD表示与操作

§3.1 相关工作

§3.2 多维度图数据的kd-MDD表示方法

§3.2.1 kd-MDD的定义及性质

§3.2.2 kd-MDD的构造过程

§3.2.3 kd-MDD表示下多维度图数据的操作

§3.2.4 kd-MDD的复杂度分析

§3.3 实验与分析

§3.3.1 基于真实数据集的实验

§3.3.2 实验结果分析

§3.4 本章小结

第四章 kPdP-MDD的应用研究与分析

§4.1 相关工作

§4.2 时序图数据

§4.2.1 时序图的kd-MDD表示

§4.2.2 基于时序图数据的实验与分析

§4.3 GIS中的栅格数据

§4.3.1 栅格数据模型

§4.3.2 栅格数据的kd-MDD表示

§4.3.3 基于真实栅格数据的实验与分析

§4.4 RDF图数据

§4.4.1 RDF图数据的k2-triples表示

§4.4.2 RDF图数据的kd-MDD表示形式

§4.5 本章小结

第五章 结束语

§5.1 主要研究工作总结

§5.2 研究工作展望

参考文献

致谢

攻读硕士学位期间的主要研究成果