图数据搜索引擎Trinity中正则表达式匹配子系统的设计与实现
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第1章 绪论 | 第9-15页 |
| 1.1 课题背景及研究的目的和意义 | 第9页 |
| 1.2 国内外研究现状分析 | 第9-13页 |
| 1.2.1 正则表达式对于数据抽象的研究 | 第9-10页 |
| 1.2.2 图数据的研究现状 | 第10-13页 |
| 1.3 本论文主要研究内容和结构 | 第13-15页 |
| 1.3.1 本论文主要研究内容 | 第13-14页 |
| 1.3.2 论文的结构 | 第14-15页 |
| 第2章 正则表达式匹配系统需求分析与总体设计 | 第15-26页 |
| 2.1 系统工作流程分析 | 第15-20页 |
| 2.2 功能需求分析 | 第20-23页 |
| 2.2.1 正则表达式处理需求分析 | 第20-21页 |
| 2.2.2 数据生成需求分析 | 第21页 |
| 2.2.3 数据提取需求分析 | 第21-22页 |
| 2.2.4 索引构建需求分析 | 第22页 |
| 2.2.5 正则表达式匹配需求分析 | 第22页 |
| 2.2.6 查询优化需求分析 | 第22-23页 |
| 2.2.7 结果提取需求分析 | 第23页 |
| 2.3 非功能性需求分析 | 第23页 |
| 2.4 系统总体设计 | 第23-25页 |
| 2.5 本章小结 | 第25-26页 |
| 第3章 正则表达式匹配系统详细设计 | 第26-51页 |
| 3.1 正则表达式处理 | 第26-32页 |
| 3.1.1 构建分析结构 | 第27-28页 |
| 3.1.2 数据预处理 | 第28-29页 |
| 3.1.3 数据转化 | 第29-31页 |
| 3.1.4 分析提取 | 第31-32页 |
| 3.2 数据生成 | 第32-38页 |
| 3.2.1 改进的Rmat算法 | 第33-34页 |
| 3.2.2 分布式数据生成 | 第34-38页 |
| 3.3 数据提取 | 第38-40页 |
| 3.3.1 数据预处理 | 第38-39页 |
| 3.3.2 生成数据模型 | 第39-40页 |
| 3.3.3 数据转化 | 第40页 |
| 3.4 索引构建 | 第40-42页 |
| 3.4.1 构建索引模型 | 第40-41页 |
| 3.4.2 数据模型训练 | 第41-42页 |
| 3.5 正则表达式匹配 | 第42-45页 |
| 3.5.1 非闭包匹配算法 | 第42-44页 |
| 3.5.2 闭包匹配算法 | 第44-45页 |
| 3.5.3 算法复杂度分析 | 第45页 |
| 3.6 查询优化 | 第45-48页 |
| 3.6.1 代价估计模型构建 | 第46-47页 |
| 3.6.2 动态规划算法 | 第47-48页 |
| 3.6.3 查询运行时优化 | 第48页 |
| 3.7 结果提取 | 第48-50页 |
| 3.7.1 过滤器构建 | 第49页 |
| 3.7.2 独立数据同步 | 第49-50页 |
| 3.7.3 远程数据同步 | 第50页 |
| 3.8 本章小结 | 第50-51页 |
| 第4章正则表达式匹配系统的实现 | 第51-75页 |
| 4.1 正则表达式处理 | 第51-54页 |
| 4.1.1 构建分析结构 | 第51-52页 |
| 4.1.2 数据预处理 | 第52页 |
| 4.1.3 数据转化 | 第52-54页 |
| 4.1.4 分析提取 | 第54页 |
| 4.2 数据生成 | 第54-60页 |
| 4.3 数据提取 | 第60-62页 |
| 4.3.1 数据预处理 | 第60-61页 |
| 4.3.2 生成数据模型 | 第61-62页 |
| 4.3.3 数据转化 | 第62页 |
| 4.4 索引构建 | 第62-65页 |
| 4.4.1 构建索引模型 | 第63页 |
| 4.4.2 数据模型训练 | 第63-65页 |
| 4.5 正则表达式匹配 | 第65-68页 |
| 4.5.1 非闭包算法 | 第65-68页 |
| 4.5.2 闭包算法 | 第68页 |
| 4.6 查询优化 | 第68-71页 |
| 4.6.1 基于代价估计的查询优化 | 第69-71页 |
| 4.6.2 系统运行时优化 | 第71页 |
| 4.7 结果提取 | 第71-74页 |
| 4.7.1 过滤器构建 | 第71-72页 |
| 4.7.2 独立数据同步 | 第72-73页 |
| 4.7.3 远程数据同步 | 第73-74页 |
| 4.8 本章小结 | 第74-75页 |
| 第5章 正则表达式匹配系统测试 | 第75-90页 |
| 5.1 系统测试内容 | 第75页 |
| 5.2 表达式处理模块测试内容 | 第75-76页 |
| 5.3 数据生成模块测试内容 | 第76-82页 |
| 5.4 表达式匹配模块测试内容 | 第82-87页 |
| 5.5 查询优化模块测试内容 | 第87-88页 |
| 5.6 与现有研究成果的对比 | 第88页 |
| 5.7 本章小结 | 第88-90页 |
| 结论 | 第90-92页 |
| 参考文献 | 第92-98页 |
| 致谢 | 第98-99页 |
| 个人简历 | 第99页 |
