多数据类型的数据流查询处理及优化
中文摘要 | 第1-5页 |
英文摘要 | 第5-12页 |
图目录 | 第12-14页 |
表目录 | 第14-15页 |
第一章 绪论 | 第15-23页 |
·数据流模型 | 第16-18页 |
·数据特点 | 第16-17页 |
·数据流上的查询 | 第17页 |
·数据流上的几个应用的例子 | 第17-18页 |
·数据流管理系统DSMS | 第18-20页 |
·面临的挑战 | 第20页 |
·本文主要贡献 | 第20-22页 |
·本文组织结构 | 第22-23页 |
第二章 基本概念和相关技术 | 第23-31页 |
·本文相关查询 | 第23-27页 |
·连接查询 | 第23-24页 |
·相似查询 | 第24-25页 |
·多媒体数据流上拷贝检测查询 | 第25-26页 |
·RDF数据、RDF数据流及其查询 | 第26-27页 |
·相关技术 | 第27-30页 |
·数据流查询处理常用技术 | 第27-29页 |
·其他技术 | 第29-30页 |
·本章小结 | 第30-31页 |
第三章 数据流上高效的连续k-NN查询优化 | 第31-50页 |
·引言 | 第31-34页 |
·相关工作 | 第34-35页 |
·基于Skyline结构的对象维护 | 第35-38页 |
·对象延迟技术 | 第38-40页 |
·查询索引 | 第40-43页 |
·返回结果 | 第43-44页 |
·k-最近邻查询 | 第44-45页 |
·实验分析 | 第45-49页 |
·查询索引 | 第45-47页 |
·缓冲器大小 | 第47页 |
·可测性 | 第47-49页 |
·本章小结 | 第49-50页 |
第四章 数据流连接操作的查询优化 | 第50-71页 |
·背景介绍 | 第50-52页 |
·相关工作 | 第52-53页 |
·问题公式化 | 第53-54页 |
·系统模型 | 第53-54页 |
·问题描述 | 第54页 |
·分布式多路连接查询的优化 | 第54-63页 |
·基于流的连接 | 第55-60页 |
·基于划分的连接 | 第60-63页 |
·实验分析 | 第63-69页 |
·基于整条流的连接操作 | 第64-66页 |
·基于分割的模式 | 第66-69页 |
·不同属性的连接查询 | 第69页 |
·本章小结以及未来工作展望 | 第69-71页 |
第五章 视频搜索中的数据流查询优化算法 | 第71-94页 |
·引言 | 第71-72页 |
·相关工作 | 第72-74页 |
·数据流视频拷贝检测 | 第74-76页 |
·帧的指纹(Fingerprint) | 第74-76页 |
·相似性度量 | 第76页 |
·视频序列的梗概(Sketch) | 第76-79页 |
·视频数据流序列的比较 | 第77-79页 |
·代价分析 | 第79页 |
·优化梗概比较操作 | 第79-84页 |
·位向量签名 | 第79-81页 |
·剪枝策略 | 第81页 |
·索引查询序列 | 第81-84页 |
·实验分析 | 第84-93页 |
·系统实现 | 第84-85页 |
·实验设置 | 第85-86页 |
·空间划分的影响 | 第86-88页 |
·不同的哈希函数的个数 | 第88-90页 |
·查询索引的影响 | 第90-91页 |
·内存消耗 | 第91页 |
·与已有方法的比较 | 第91-93页 |
·本章小结 | 第93-94页 |
第六章 高效的RDF查询优化 | 第94-122页 |
·引言 | 第94-98页 |
·相关工作 | 第98-100页 |
·图的分割和存储 | 第100-102页 |
·基于签名树的索引结构 | 第102-106页 |
·图的签名 | 第103页 |
·索引结构 | 第103-106页 |
·静态存储方式下的查询处理 | 第106-108页 |
·数据流上连续RDF查询处理 | 第108-110页 |
·连续查询的索引结构 | 第108-109页 |
·查询处理 | 第109-110页 |
·实验分析 | 第110-117页 |
·参数调试 | 第111-112页 |
·索引结构的影响 | 第112-113页 |
·不同分组数目(子图数目)的影响 | 第113-114页 |
·查询性能 | 第114-116页 |
·可测性 | 第116-117页 |
·连续查询优化策略的性能 | 第117页 |
·总结 | 第117-122页 |
第七章 总结与展望 | 第122-124页 |
·本文工作的总结 | 第122-123页 |
·未来工作的展望 | 第123-124页 |
参考文献 | 第124-136页 |
攻读博士期间发表论文 | 第136-138页 |
致谢 | 第138-140页 |