首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--程序设计论文

基于布鲁姆过滤器的覆盖查询算法

摘要第5-6页
Abstract第6-7页
第1章 绪论第12-18页
    1.1 研究背景与意义第12-14页
    1.2 研究现状第14-16页
        1.2.1 覆盖查询国内外研究现状第14-15页
        1.2.2 布鲁姆过滤器国内外研究现状第15-16页
    1.3 论文研究内容第16-17页
    1.4 论文组织结构第17-18页
第2章 覆盖查询算法模型与布鲁姆过滤器介绍第18-27页
    2.1 R-Tree概述第18-21页
        2.1.1 R-Tree概念第18-19页
        2.1.2 R-Tree操作第19-21页
    2.2 DST概述第21-23页
    2.3 布鲁姆过滤器第23-25页
        2.3.1 标准布鲁姆过滤器第23-24页
        2.3.2 计数布鲁姆过滤器第24-25页
    2.4 R-Tree、DST、BloomFilter覆盖查询分析第25-26页
    2.5 本章小结第26-27页
第3章 基于编码布鲁姆过滤器的覆盖查询第27-44页
    3.1 引言第27-28页
    3.2 问题来源第28页
    3.3 范围规则离散化处理第28-30页
        3.3.1 范围转化前缀集合算法提出第28-29页
        3.3.2 覆盖查询判断第29-30页
    3.4 前缀编码算法设计第30-32页
    3.5 BFrange:范围规则存储结构第32-37页
        3.5.1 范围规则动态更新操作第33-35页
        3.5.2 覆盖查询算法第35-37页
    3.6 性能评估第37-40页
        3.6.1 内存分析第38-39页
        3.6.2 查询效率分析第39-40页
        3.6.3 插入效率分析第40页
    3.7 仿真实验第40-43页
        3.7.1 实验环境第40页
        3.7.2 BFrange可行性以及有效性分析第40-42页
        3.7.3 BFrange与R-Tree性能比较与分析第42-43页
    3.8 本章小结第43-44页
第4章 基于分级编码布鲁姆过滤器的覆盖查询第44-59页
    4.1 问题来源第44-45页
    4.2 范围规则分级转化处理第45-47页
    4.3 分级转化后元素离散化处理第47-50页
        4.3.1 分级前缀编码算法设计第47-48页
        4.3.2 分级覆盖查询判断第48-50页
    4.4 Hie-BFrange:分级范围规则存储结构第50-54页
        4.4.1 分级范围规则的动态更新操作第51-52页
        4.4.2 分级覆盖查询算法第52-54页
    4.5 仿真实验第54-58页
        4.5.1 实验环境第54-55页
        4.5.2 Hie-BFrange与BFrange性能比较与分析第55-57页
        4.5.3 基准数base对Hie-BFrange性能影响第57-58页
    4.6 本章小结第58-59页
结论第59-61页
参考文献第61-66页
致谢第66-67页
附录A 攻读硕士学位期间所发表的学术论文目录第67-68页
附录B 攻读硕士学位期间所参与的项目第68页

论文共68页,点击 下载论文
上一篇:视频运动对象提取与行为识别算法研究
下一篇:基于改进遗传算法的智能组卷系统设计与开发