| 摘要 | 第1-8页 |
| ABSTRACT | 第8-16页 |
| 插图索引 | 第16-19页 |
| 附表索引 | 第19-20页 |
| 第1章 绪论 | 第20-30页 |
| ·网络高速发展给信息表示和查询带来的挑战 | 第20-22页 |
| ·信息精简表示和快速查询的布鲁姆过滤器方法 | 第22页 |
| ·布鲁姆过滤器算法国内外研究状态 | 第22-24页 |
| ·本文的主要研究成果和贡献 | 第24-28页 |
| ·论文结构和章节安排 | 第28-30页 |
| 第2章 查询算法概述 | 第30-41页 |
| ·查询的基本概念 | 第30页 |
| ·查询算法分类 | 第30-32页 |
| ·树型查询算法 | 第32页 |
| ·哈希查询算法 | 第32-37页 |
| ·哈希查询算法原理 | 第32-35页 |
| ·哈希算法主要应用 | 第35-36页 |
| ·哈希算法研究进程 | 第36-37页 |
| ·从哈希存储表到布鲁姆过滤器 | 第37-39页 |
| ·查询算法比较 | 第39-41页 |
| 第3章 布鲁姆过滤器查询算法 | 第41-56页 |
| ·标准布鲁姆过滤器查询算法 | 第41-46页 |
| ·标准布鲁姆过滤器查询算法基本操作 | 第41-42页 |
| ·标准布鲁姆过滤器查询算法理论分析 | 第42-45页 |
| ·独立空间标准布鲁姆过滤器查询算法 | 第45-46页 |
| ·布鲁姆过滤器查询算法主要应用 | 第46-47页 |
| ·布鲁姆过滤器各种扩展算法 | 第47-53页 |
| ·计数式布鲁姆过滤器查询算法 | 第48-49页 |
| ·光谱布鲁姆过滤器查询算法 | 第49页 |
| ·压缩布鲁姆过滤器查询算法 | 第49-51页 |
| ·拆分型和动态布鲁姆过滤器查询算法 | 第51-52页 |
| ·多维布鲁姆过滤器查询算法 | 第52-53页 |
| ·其他布鲁姆过滤器查询算法改进 | 第53页 |
| ·现有布鲁姆过滤器存在的待解决的问题 | 第53-55页 |
| ·小结 | 第55-56页 |
| 第4章 分档布鲁姆过滤器查询算法 | 第56-71页 |
| ·引言 | 第56页 |
| ·分档布鲁姆过滤器设计 | 第56-60页 |
| ·两档布鲁姆过滤器(L=2) | 第57-59页 |
| ·多档布鲁姆过滤器(L>2) | 第59-60页 |
| ·类目标函数梯度遗传优化求解分档布鲁姆过滤器 | 第60-61页 |
| ·性能评估 | 第61-65页 |
| ·计算时间 | 第61-62页 |
| ·集合查询总代价 | 第62-65页 |
| ·分档布鲁姆过滤器算法的应用探讨和仿真实验 | 第65-70页 |
| ·协作式缓存文件系统结构 | 第65-67页 |
| ·基于分档布鲁姆过滤器的安全敏感文件系统 | 第67-70页 |
| ·小结 | 第70-71页 |
| 第5章 可扩展布鲁姆过滤器查询算法 | 第71-97页 |
| ·引言 | 第71-72页 |
| ·相关工作 | 第72-73页 |
| ·可扩展布鲁姆过滤器 | 第73-78页 |
| ·可扩展布鲁姆过滤器基本原理 | 第73-75页 |
| ·可扩展布鲁姆过滤器元素插入 | 第75-77页 |
| ·可扩展布鲁姆过滤器元素查询 | 第77-78页 |
| ·基于H_3哈希函数的可扩展过滤器 | 第78-84页 |
| ·H_3类通用哈希函数概述 | 第78-80页 |
| ·可扩展布鲁姆过滤器H_3哈希函数设计 | 第80-81页 |
| ·基于H_3哈希函数的可扩展过滤器元素插入 | 第81-82页 |
| ·基于H_3哈希函数的可扩展过滤器元素查询 | 第82-84页 |
| ·可扩展布鲁姆过滤器理论分析 | 第84-91页 |
| ·误判率 | 第85-87页 |
| ·查询时间 | 第87-89页 |
| ·存储空间 | 第89-91页 |
| ·可扩展布鲁姆过滤器实验结果和性能评价 | 第91-96页 |
| ·误判率 | 第91-94页 |
| ·查询时间 | 第94-95页 |
| ·存储空间 | 第95-96页 |
| ·小结 | 第96-97页 |
| 第6章 多维布鲁姆过滤器查询算法研究 | 第97-106页 |
| ·引言 | 第97页 |
| ·现有多维布鲁姆过滤器查询算法 | 第97-99页 |
| ·多维布鲁姆过滤器查询算法原理 | 第97-98页 |
| ·多维布鲁姆过滤器查询算法实例分析 | 第98-99页 |
| ·联合多维布鲁姆过滤器查询算法 | 第99-102页 |
| ·联合多维布鲁姆过滤器设计 | 第99-101页 |
| ·联合多维布鲁姆过滤器元素插入 | 第101-102页 |
| ·联合多维布鲁姆过滤器元素查询 | 第102页 |
| ·实验结果和性能评价 | 第102-104页 |
| ·应用探讨 | 第104-105页 |
| ·小结 | 第105-106页 |
| 第7章 布鲁姆过滤器代数运算探讨 | 第106-123页 |
| ·引言 | 第106页 |
| ·布鲁姆过滤器形式化表示和相关定义 | 第106-107页 |
| ·布鲁姆过滤器基本代数运算 | 第107-110页 |
| ·布尔代数定义回顾 | 第107-108页 |
| ·布鲁姆过滤器代数运算 | 第108-110页 |
| ·布鲁姆过滤器代数运算和集合查询的关系 | 第110-122页 |
| ·布鲁姆过滤器并运算查询算法 | 第110-114页 |
| ·布鲁姆过滤器交运算查询算法 | 第114-117页 |
| ·布鲁姆过滤器异或运算查询算法 | 第117-120页 |
| ·布鲁姆过滤器补运算查询算法 | 第120-121页 |
| ·布鲁姆过滤器差运算查询算法 | 第121-122页 |
| ·小结 | 第122-123页 |
| 第8章 基于布鲁姆过滤器的P2P副本一致性维护算法 | 第123-139页 |
| ·引言 | 第123-124页 |
| ·P2P副本更新相关工作 | 第124-125页 |
| ·问题描述和相关定义 | 第125-127页 |
| ·节点轨迹标签P2P副本一致性维护算法 | 第127-132页 |
| ·节点轨迹标签算法设计 | 第127-129页 |
| ·布鲁姆过滤器表示节点轨迹标签的一致性维护算法 | 第129-132页 |
| ·节点轨迹标签改进的Gossip算法 | 第132页 |
| ·算法理论分析 | 第132-134页 |
| ·仿真实验和算法性能评价 | 第134-138页 |
| ·实验环境 | 第134页 |
| ·仿真实验 | 第134-138页 |
| ·小结 | 第138-139页 |
| 第9章 基于布鲁姆过滤器的混合移动自组织网络服务发现模型 | 第139-161页 |
| ·引言 | 第139-140页 |
| ·相关工作介绍 | 第140-143页 |
| ·服务发现协议 | 第140-141页 |
| ·移动自组织网络中服务发现结构 | 第141-143页 |
| ·问题的描述和相关定义 | 第143页 |
| ·基于布鲁姆过滤器的混合移动自组织服务发现模型 | 第143-155页 |
| ·系统结构 | 第143-145页 |
| ·服务发布 | 第145-147页 |
| ·服务查询 | 第147-149页 |
| ·服务取消 | 第149-150页 |
| ·服务注册信息的扩散与同步 | 第150-155页 |
| ·基于布鲁姆过滤器距离的集合变动评估算法 | 第150-152页 |
| ·布鲁姆过滤器距离评估算法性能 | 第152-154页 |
| ·基于布鲁姆过滤器距离的服务注册信息的扩散与同步 | 第154-155页 |
| ·节点移动时服务注册信息处理 | 第155页 |
| ·服务发现模型理论分析 | 第155-159页 |
| ·节点动态性分析 | 第155-156页 |
| ·查询处理能力分析 | 第156页 |
| ·查询时间分析 | 第156-157页 |
| ·网络负载分析 | 第157-158页 |
| ·节点移动性代价分析 | 第158-159页 |
| ·小结 | 第159-161页 |
| 结论 | 第161-164页 |
| 主要工作 | 第161-162页 |
| 今后工作设想 | 第162-164页 |
| 参考文献 | 第164-178页 |
| 致谢 | 第178-180页 |
| 附录A 攻读学位期间所发表的学术论文 | 第180-182页 |
| 附录B 攻读学位期间所参与的其它科研活动 | 第182页 |
| B1 科研项目 | 第182页 |
| B2 申请专利和其他奖项 | 第182页 |