数据流中反轮廓查询处理技术研究

论文摘要

随着经济的发展和科技手段的进步,数据的流特征表现的越来越明显。数据流上反轮廓查询作为现在市场决策的重要手段,可以广泛应用在现实生活中。然而,现存的数据流上反轮廓查询算法没有充分利用数据流上反轮廓性质,性能十分低下,不能满足现实的需求。同时,由于人们对数据不确定性的认识越加深刻,可以把反轮廓查询问题引入到不确定数据流上。本文针对数据流上的反轮廓查询及其相关问题进行了详细的分析和深入的研究。本文的贡献点可以概括如下：1.研究了数据流上反轮廓查询问题。深入分析了数据流上反轮廓查询的性质,然后根据这些性质定理,设计了数据流上反轮廓查询的模型结构,提出了确定数据流上的高效反轮廓查询算法(RSDS)。2.研究了不确定数据流上反轮廓查询问题。深入分析了不确定数据流上反轮廓的性质,然后根据这些性质定理,设计了不确定数据流上反轮廓查询的模型结构,提出了不确定数据流上的高效反轮廓查询算法(PRSDS)。3.通过大量仿真实验证明了本文提出的所有算法的正确性。对比算法DCRS,证明了确定数据流上高效反轮廓查询算法(RSDS)的高可用性,同时通过对算法PRSDS的实验结果分析,证明了PRSDS的高效性。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景及意义
• 1.1.1 数据流
• 1.1.2 轮廓及反轮廓查询
• 1.2 相关工作
• 1.3 本文贡献
• 1.4 论文组织结构
• 第2章 确定数据流上反轮廓查询
• 2.1 问题描述
• 2.1.1 问题定义
• 2.1.2 查询模型
• 2.2 理论依据
• 2.2.1 反轮廓基本性质
• 2.2.2 确定数据流上反轮廓性质
• 2.3 确定数据流上的高效反轮廓查询算法
• 2.3.1 数据结构
• 2.3.2 算法描述
• 2.4 本章小结
• 第3章 不确定数据流上反轮廓查询
• 3.1 问题描述
• 3.1.1 不确定数据
• 3.1.2 问题定义
• 3.2 论依据
• 3.2.1 概率反轮廓基本性质
• 3.2.2 不确定数据流上反轮廓性质
• 3.3 不确定数据流上的高效反轮廓查询算法
• 3.3.1 数据结构
• 3.3.2 算法描述
• 3.4 本章小结
• 第4章 算法性能分析
• 4.1 实验环境
• 4.2 实验结果
• 4.2.1 确定数据流上反轮廓查询算法性能
• 4.2.2 不确定数据流上反轮廓查询算法性能
• 4.3 本章小结
• 第5章 结束语
• 5.1 总结
• 5.2 展望
• 参考文献
• 致谢
• 攻读硕士期间发表的论文和参加的项目