序列数据的相似性查询研究
| 目录 | 第1-5页 |
| 摘要 | 第5-7页 |
| ABSTRACT | 第7-10页 |
| 第一章 绪论 | 第10-18页 |
| ·应用背景 | 第10-11页 |
| ·预备知识 | 第11-13页 |
| ·面临的挑战及研究现状 | 第13-15页 |
| ·本文的研究成果 | 第15-16页 |
| ·本文的组织 | 第16-18页 |
| 第二章 序列相似性查询与连接研究综述 | 第18-34页 |
| ·序列相似性度量 | 第18-22页 |
| ·相似性度量的种类 | 第18-20页 |
| ·序列间距离分布的统计信息 | 第20-22页 |
| ·序列相似性查询与连接的关键技术 | 第22-33页 |
| ·序列相似性查询种类 | 第22-23页 |
| ·序列相似性查询需解决的核心问题 | 第23-24页 |
| ·相似性查询的关键技术 | 第24-31页 |
| ·相似性连接的关键技术 | 第31-33页 |
| ·本章小结 | 第33-34页 |
| 第三章 优化多重过滤的序列查询算法 | 第34-53页 |
| ·相关工作 | 第34-35页 |
| ·最优过滤顺序模型 | 第35-38页 |
| ·各过滤集基本原理与过滤集大小估计 | 第38-46页 |
| ·各过滤器的基本过滤原理 | 第38-40页 |
| ·过滤集大小的在线估计 | 第40-46页 |
| ·SSQ_MF算法实现 | 第46-48页 |
| ·实验结果及其分析 | 第48-52页 |
| ·参数影响 | 第48-49页 |
| ·整体过滤水平 | 第49-50页 |
| ·过滤代价 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 第四章 基于参考集索引的高效查询算法 | 第53-70页 |
| ·相关工作 | 第53-54页 |
| ·IRI算法实现过程 | 第54-64页 |
| ·利用先前查询结果加速当前查询 | 第54-59页 |
| ·基于序列特征的编辑距离上界和下界 | 第59-61页 |
| ·后处理中编辑距离的部分计算 | 第61-64页 |
| ·实验结果及其分析 | 第64-69页 |
| ·查询性能 | 第65-67页 |
| ·参数影响 | 第67-69页 |
| ·本章小结 | 第69-70页 |
| 第五章 增量序列集上的相似性连接 | 第70-95页 |
| ·相关工作 | 第70-72页 |
| ·问题描述 | 第72-75页 |
| ·基于距离的过滤 | 第75-79页 |
| ·基于距离的索引结构 | 第75-77页 |
| ·对BA-Join的进一步过滤 | 第77-79页 |
| ·基于序列自身特征的过滤器 | 第79-87页 |
| ·频率-位置过滤器FP-Filter | 第79-84页 |
| ·增强的位置误配过滤器ILM-Filter | 第84-87页 |
| ·实验结果及其分析 | 第87-94页 |
| ·时间性能比较 | 第88-91页 |
| ·存储代价比较 | 第91-92页 |
| ·参数影响 | 第92-94页 |
| ·本章小结 | 第94-95页 |
| 第六章 总结与未来工作 | 第95-98页 |
| ·本文内容总结 | 第95-96页 |
| ·未来工作 | 第96-98页 |
| 参考文献 | 第98-105页 |
| 攻读学位期间作者的工作成果 | 第105-106页 |
| 致谢 | 第106-107页 |
