多数据类型的数据流查询处理及优化
| 中文摘要 | 第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页 |