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

第1章 緒論
1.1 研究背景
1.2 本書的核心內(nèi)容
1.3 本書的結(jié)構(gòu)

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

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

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

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

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