海量信息的極大點查詢算法優(yōu)化及應用研究

第1章 緒論
1.1 研究背景
1.2 本書的核心內容
1.3 本書的結構

第2章 極大點查詢算法研究綜述
2.1 極大點查詢的定義
2.2 極大點查詢內存儲算法
2.3 外存儲算法簡介
2.4 極大點查詢外存儲算法

第3章 內存儲極大點查詢算法優(yōu)化
3.1 引言
3.2 一個體積優(yōu)先的極大點查詢算法
3.3 算法運行速度實驗分析
3.4 算法期望運行時間復雜度的理論證明

第4章 外存儲極大點查詢算法優(yōu)化
4.1 線性IO次數的外存儲極大點查詢算法
4.2 二維數據的算法可靠性證明
4.3 二維數據的算法實驗與分析
4.4 高維數據算法可靠性的證明
4.5 高維數據的算法實驗與分析

第5章 極大點查詢算法在數據庫查詢中的應用
5.1 背景
5.2 目前已有的Skyline查詢算法
5.3 極大點查詢算法在Skyline查詢中的應用

第6章 金融網絡中社團結構研究和極大點的應用
6.1 復雜網絡及社團結構介紹
6.2 構造金融網絡
6.3 在時間窗中探測和匹配社團
6.4 金融網絡中社團的特性
6.5 極大點查詢在股票投資組合中的應用
6.6 本章 小結
結論
參考文獻
致謝
附錄