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

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

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

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

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

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

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