高效准确的Why--not反Top--k查询处理

目录

第一个书签之前

高效准确的Why-not反Top-k查询处理

Efficient and Exact Why-not Reverse Top-k Query Processing

摘 要

Abstract

目 录

第1章 绪 论

1.1 问题背景

1.1.1 数据库的易用性研究

1.1.2 偏好查询

1.2 主要研究内容

1.3 研究意义和创新点

1.4 论文结构组织

第2章 国内外研究现状及分析

2.1 Why-not问题

2.1.1 操作定位

2.1.2 数据修改

2.1.3 查询修改

2.2 Top-k查询

2.3 反Top-k查询

2.3.1 单色反Top-k查询

2.3.2 双色反Top-k查询

2.4 Why-not反Top-k查询

2.5 本章小结

第3章 修改用户偏好向量集合Wm

3.1 问题研究动机

3.2 问题定义

3.3.1 数据集预剪枝

3.3.2 解空间降维

3.3.3 超平面

3.3.4 用户偏好区域

3.4 P-CTA-I算法

3.4.1 CellTree的基本概念及其构造方法

3.4.2 超平面的插入顺序

3.5 BFS-I算法

3.6 RH-I算法

3.6.1 区域堆

3.6.2 超平面过滤技术

3.6.3 超平面插入加速技术

3.7 性能评估

3.7.1 实验设置

3.7.2 实验结果与分析

3.8 本章小结

第4章 修改用户偏好向量集合Wm和参数k

4.1 问题定义

4.2 P-CTA-II算法

4.3 BFS-II算法

4.4 RH-II算法

4.5 性能评估

4.5.1 实验设置

4.5.2 实验结果与分析

4.6 本章小结

结 论

参考文献

哈尔滨工业大学与南方科技大学联合培养研究生学位论文原创性声明和使用权限

致 谢