海量信息的極大點(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)存儲(chǔ)算法
2.3 外存儲(chǔ)算法簡(jiǎn)介
2.4 極大點(diǎn)查詢外存儲(chǔ)算法

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

第4章 外存儲(chǔ)極大點(diǎn)查詢算法優(yōu)化
4.1 線性IO次數(shù)的外存儲(chǔ)極大點(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ù)庫(kù)查詢中的應(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 在時(shí)間窗中探測(cè)和匹配社團(tuán)
6.4 金融網(wǎng)絡(luò)中社團(tuán)的特性
6.5 極大點(diǎn)查詢?cè)诠善蓖顿Y組合中的應(yīng)用
6.6 本章 小結(jié)
結(jié)論
參考文獻(xiàn)
致謝
附錄