海量数据top--k查询系统的设计与实现

目录

目 录

第 1 章 绪 论

1.1 课题来源

1.2 背景和意义

1.3 国内外研究现状

1.3.1 传统 top-k 查询研究现状

1.3.2 Top-k selection 研究现状

1.3.3 Top-k skyline 研究现状

1.4 国内外文献研究现状分析

1.4.1 Top-k selection 现状分析

1.4.2 Top-k skyline 现状分析

1.5 主要研究内容

1.5.1 Top-k selection 主要研究内容

1.5.2 Top-k skyline 主要研究内容

1.6 本文主要结构安排

第2 章 Top-k selection 查询算法研究

2.1 Top-k 技术概要

2.2 基线算法

2.3 基于预排序的算法

2.3.1 生成预排序表

2.3.2 早结束条件

2.4 剪枝操作

2.4.1 选择剪枝

2.4.2 分数剪切

2.5 结合预排序表和剪枝的算法

2.6 实验与分析

2.7 本章小结

第3 章 Top-k skyline 查询算法研究

3.1 skyline 技术概要

3.2 基线算法

3.3 基于早结束的算法

3.3.1 预处理

3.3.2 基于早结束计算候选结果

3.3.3 基于早结束计算支配分数

3.3.4 实验与分析

3.4 基于早结束的剪切算法

3.5 实验与分析

3.6 本章小结

第 4 章 查询系统的设计与实现

4.1 需求分析

4.1.1 Top-k 查询系统功能性需求

4.1.2 Top-k 查询系统的非功能性需求

4.1.3 Top-k 查询系统业务流程分析

4.1.4 Top-k 查询系统应用

4.2 系统整体架构设计

4.3 系统设计与实现

4.3.1 语句分析模块的设计与实现

4.3.2 Top-k selection 模块的设计与实现

4.3.3 Top-k skyline 模块的设计与实现

4.4 系统测试和展示

4.4.1 系统测试环境

4.4.2 单元测试

4.4.3 功能测试

4.4.4 非功能测试

4.4.5 系统展示

4.5 本章小节

结 论

参考文献

攻读硕士学位期间发表的论文及其它成果

声明

致 谢