第1章 绪论 1
1.1 研究背景 1
1.2 本书的核心内容 3
1.3 本书的结构 4
第2章 极大点查询算法研究综述 5
2.1 极大点查询的定义 5
2.2 极大点查询内存储算法 6
2.3 外存储算法简介 9
2.4 极大点查询外存储算法 10
第3章 内存储极大点查询算法优化 14
3.1 引言 14
3.2 一个体积优先的极大点查询算法 14
3.3 算法运行速度实验分析 16
3.4 算法期望运行时间复杂度的理论证明 18
第4章 外存储极大点查询算法优化 27
4.1 线性I/O次数的外存储极大点查询算法 27
4.2 二维数据的算法可靠性证明 28
4.3 二维数据的算法实验与分析 31
4.4 高维数据算法可靠性的证明 31
4.5 高维数据的算法实验与分析 37
第5章 极大点查询算法在数据库查询中的应用 37
5.1 背景 37
5.2 目前已有的Skyline查询算法 38
5.3 极大点查询算法在Skyline查询中的应用 41
第6章 金融网络中社团结构研究和极大点的应用 44
6.1 复杂网络及社团结构介绍 44
6.2 构造金融网络 52
6.3 在时间窗中探测和匹配社团 58
6.4 金融网络中社团的特性 60
6.5 极大点查询在股票投资组合中的应用 64
6.6 本章小结 69
结论 70
参考文献 72
致谢 78
附录 79