半结构化数据管理关键算法研究与实证

**章半结构化数据的应用背景（1）

**节研究背景（2）

第二节研究内容及意义（6）

一 研究内容（6）

二 研究意义（8）

第三节本书结构（9）

第二章半结构化数据的基础知识（12）

**节半结构化数据的结构特征（12）

第二节半结构化数据的结构模型（15）

第三节半结构化数据的模式语言（16）

第四节半结构化数据的查询语言（17）

第五节半结构化数据的应用程序接口（19）

第三章半结构化数据的管理模型（22）

**节半结构化数据模式提取的相关研究（23）

第二节半结构化数据节点编码的相关研究（26）

第三节半结构化数据索引的相关研究（27）

第四节半结构化数据查询处理的相关研究（30）

第四章半结构化数据的模式提取（33）

**节半结构化数据的元素内容模型（34）

一半结构化数据的树状结构模型（34）

二半结构化数据的元素内容模型（36）

三提取大规模半结构化数据模式的质量标准（38）

第二节基于正则表达式的模式提取方法（39）

一元素内容模型的正则表示（39）

二XStruct算法简介（42）

三XStruct算法的优缺点（46）

第三节基于集合/序列的模式提取方法——XTree（48）

一XTree算法的组成（48）

二基于集合/序列的元素内容模型（50）

三XTree的数据结构（51）

四提取元素内容模型（55）

五识别数据类型（57）

六提取属性（58）

七输出模式（59）

第四节实证研究（59）

一XTree的算法的时间和空间复杂度分析（60）

二元素内容模型的有序性判断对模式准确性的影响（61）

三实验环境及测试工具（63）

四测试数据集（64）

五提取不同文档的模式的时间和内存

消耗以及准确性（67）

六XTree算法提取同结构的不同大小的数据

模式的时间消耗（71）

第五节小结（72）

第五章半结构化数据的节点编码（75）

**节半结构化数据节点编码的特点（76）

一半结构化数据节点编码的质量评价标准（76）

二基于区间的节点编码方案（77）

三基于前缀的节点编码方案（82）

四ORDPATH编码方案（85）

第二节D2编码方案（89）

一D2编码方案的基本概念（89）

二静态D2编码（92）

三动态D2编码（94）

第三节D2编码的二进制表示（95）

一D2编码的二进制表示（96）

二D2物理编码的比较（102）

第四节实证研究（106）

一D2物理编码长度分析（106）

二D2物理编码长度实验（107）

第五节小结（109）

第六章半结构化数据的索引和查询处理（111）

**节D2-Index索引策略（112）

一主索引（112）

二辅助索引（117）

三索引的动态更新（123）

第二节基于D2-Index索引策略的查询处理（130）

一查询语言（130）

二查询器（133）

第三节实证研究（137）

第四节小结（140）

第七章半结构化数据与大数据（143）

**节大数据时代来临（143）

第二节大数据基础（146）

一大数据的定义（146）

二传统数据分析方法（149）

三大数据分析方法（151）

四大数据分析模式（153）

五大数据分析工具（154）

第三节大数据应用（157）

一应用演化（157）

二大数据分析的关键领域（159）

三大数据的典型应用（170）

四大数据的研究现状及发展趋势（177）

第八章总结（187）

**节主要内容（187）

第二节未来研究展望（189）

一大规模半结构化数据模式的更新（189）

二大规模半结构化数据的信息检索（190）

三分布式半结构化数据的管理（190）

参考文献（191）