大数据复杂查询技术研究

本书比较全面地介绍云数据管理中多维索引与复杂查询、云环境下针对物联网数据的多维索引技术、可扩展的空间关键字查询、基于MapReduce的概率集合相似性连接查询、大规模高维向量相似性连接查询、Top-k相似性连接查询、基于随机映射的相似性连接查询、相似性连接查询其他问题、大数据复杂查询面临的挑战等内容。力求向读者系统展示大数据复杂查询领域的近期新研究动态，希望能够为从事相关研究的广大读者提供有益的参考和帮助，同时能够为大数据复杂查询相关理论与技术的发展起到一定的促进作用。 本书可作为计算机科学与技术、电子信息科学与技术等相关专业硕士研究生、博士研究生的参考书，也可作为大数据管理与分析研究人员、计算机领域相关研究人员、信息技术相关从业人员的参考书。

前言
第1章 绪论
第2章 云数据管理中多维索引与复杂查询
2.1 概述
2.2 云数据管理中多维索引技术
2.2.1 云数据管理索引技术研究概述
2.2.2 基于分布式文件系统的索引
2.2.3 基于key-value存储的索引
2.2.4 针对不同数据类型的索引技术
2.3 空间关键字查询
2.3.1 两阶段索引
2.3.2 空间文本混合索引
2.3.3 空间关键字查询扩展
2.4 可扩展的相似性连接查询
2.4.1 集合相似性连接查询
2.4.2 向量相似性连接查询
2.4.3 空间数据相似性连接查询
2.4.4 概率数据相似性连接查询
2.4.5 字符串相似性连接查询
2.4.6 图数据相似性连接查询
2.5 本章小结
第3章 云环境下针对物联网数据的多维索引技术
3.1 概述
3.2 MLM-Index
3.2.1 MLM-Index概述
3.2.2 MLM-Index关键技术
3.2.3 MLM-Index索引实现
3.2.4 基于MLM-Index的查询处理
3.2.5 实验分析
3.3 混合索引
3.3.1 混合索引概述
3.3.2 全局索引
3.3.3 局部索引
3.3.4 基于混合索引的查询处理
3.3.5 实验分析
3.4 本章小结
第4章 可扩展的空间关键字查询
4.1 概述
4.2 空间关键字查询的定义
4.3 基于空间和文本的混合索引方案
4.3.1 STbHI结构
4.3.2 查询处理
4.3.3 优化方案
4.4 基于词聚类的倒排空间索引方案
4.5 实验分析
4.5.1 实验设置
4.5.2 改变数据集大小
4.5.3 改变查询词个数
4.5.4 改变查询范围
4.6 本章小结
第5章 基于MapReduce的概率集合相似性连接查询
5.1 概述
5.2 集合相似性连接查询的相关工作
5.3 问题定义
5.3.1 集合级的概率集合数据库
5.3.2 概率集合相似性连接查询
5.4 基本的嵌套循环连接算法
5.4.1 BNLJ算法描述
5.4.2 代价分析
5.5 基于概率的前缀过滤算法
5.5.1 概率计算分析
5.5.2 基于概率的项频度排序
5.5.3 联合前缀过滤
5.5.4 基于Map端过滤的相似性连接查询算法
5.5.5 基于Reduce端过滤的相似性连接查询算法
5.5.6 基于混合过滤的相似性连接查询算法
5.6 实验分析
5.7 本章小结
第6章 大规模高维向量相似性连接查询
6.1 概述
6.2 问题定义及基础知识
6.2.1 问题定义
6.2.2 基础知识
6.3 基于SAX的高维向量相似性连接查询算法
6.3.1 SAX-HDSJ算法概述
6.3.2 SAX-HDSJ算法详细流程
6.3.3 SAX-HDSJ算法代价分析
6.4 高维向量相似性连接查询改进算法
6.4.1 改进的SAX-HDSJ算法概述
6.4.2 基于SAX的数据划分
6.5 实验分析
6.5.1 实验环境设置
6.5.2 不同维度下的性能
6.5.3 不同阈值下的性能
6.5.4 不同数据规模下的性能
6.5.5 均匀数据集和倾斜数据集上的性能
6.6 基于多PAA过滤的相似性连接查询算法
6.6.1 基于单PAA的向量相似性连接查询
6.6.2 基于多PAA的向量相似性连接查询
6.6.3 基于SAX的多PAA的向量相似性连接查询
6.6.4 参数选择
6.6.5 实验分析
6.7 本章小结
第7章 Top-k相似性连接查询
7.1 概述
7.2 问题定义
7.3 基于阈值的Top-k相似性连接查询
7.4 基于SAX的Top-k相似性连接查询
7.4.1 查询框架
7.4.2 实现流程
7.4.3 实验分析
7.5 基于阈值估计的Top-k相似性连接查询
7.5.1 海量高维向量相似度分布直方图估计
7.5.2 Top-k阈值估计
7.5.3 基于阈值估计的Top-k相似性连接查询算法
7.5.4 实验分析
7.6 本章小结
第8章 基于随机映射的相似性连接查询
8.1 概述
8.2 问题定义与基础知识
8.3 基于单映射的并行相似性连接查询
8.4 基于多映射的并行相似性连接查询
8.5 基于映射空间划分的并行相似性连接查询
8.5.1 基于映射空间划分的相似性连接查询框架
8.5.2 基于MapReduce的相似性连接查询实现
8.6 面向倾斜数据的相似性连接查询
8.6.1 面向负载均衡的相似性连接查询
8.6.2 基于距离划分树的相似性连接查询
8.6.3 基于二维映射空间划分的相似性连接查询
8.7 本章小结
第9章 相似性连接查询其他问题
9.1 概述
9.2 负载均衡
9.2.1 相似度计算负载评估模型
9.2.2 相似性连接负载均衡策略
9.3 多源数据相似性连接查询
9.3.1 相似性连接查询结果大小估计
9.3.2 多源数据相似性连接顺序选择策略
9.3.3 多源高维大数据相似性连接查询算法
9.4 基于LSH的KNN相似性连接查询
9.4.1 LSH函数学习
9.4.2 基于LSH的并行近似KNN连接查询
9.4.3 KNN相似性连接查询改进方案
9.5 本章小结
第10章 大数据复杂查询面临的挑