Web數(shù)據(jù)庫(kù)、XML數(shù)據(jù)、空間數(shù)據(jù)語(yǔ)義近似查詢(xún)技術(shù)

目 錄
第一部分
第一章 Web數(shù)據(jù)庫(kù)基礎(chǔ)理論和相關(guān)
技術(shù) 2
1．1 Web數(shù)據(jù)庫(kù) 2
1．2 相關(guān)定義 4
1．2．1 Deep Web 4
1．2．2 Web數(shù)據(jù)庫(kù)查詢(xún) 4
1．2．3 查詢(xún)歷史 5
1．3 關(guān)系數(shù)據(jù)模型 7
1．3．1 關(guān)系 7
1．3．2 關(guān)系模式 8
1．3．3 關(guān)系數(shù)據(jù)庫(kù) 8
1．4 Web數(shù)據(jù)庫(kù)查詢(xún)相關(guān)技術(shù) 8
1．4．1 關(guān)聯(lián)規(guī)則挖掘 8
1．4．2 直方圖 11
1．4．3 Top-k排序 11
1．4．4 決策樹(shù)分類(lèi) 12
1．5 實(shí)驗(yàn)測(cè)試集和評(píng)價(jià)指標(biāo) 13
1．5．1 測(cè)試數(shù)據(jù)集 13
1．5．2 評(píng)價(jià)指標(biāo) 14
1．6 本章小結(jié) 15
1．7 參考文獻(xiàn) 16
第二章 Web數(shù)據(jù)庫(kù)自適應(yīng)查詢(xún)松弛
方法 18
2．1 引言 18
2．2 相關(guān)方法介紹 19
2．3 查詢(xún)松弛基本思想和定義 20
2．3．1 查詢(xún)松弛基本思想 20
2．3．2 查詢(xún)松弛定義 20
2．4．2 分類(lèi)型屬性權(quán)重評(píng)估 21
2．4．2 數(shù)值型屬性權(quán)重評(píng)估 21
2．4．3 實(shí)例分析 23
2．5 屬性值之間的語(yǔ)義相似度
評(píng)估 23
2．5．1 分類(lèi)型值間的語(yǔ)義相似度
評(píng)估 24
2．5．2 數(shù)值型值之間的語(yǔ)義相似度
評(píng)估 27
2．5 查詢(xún)松弛重寫(xiě)算法和查詢(xún)結(jié)果
排序方法 29
2．6．1 查詢(xún)松弛重寫(xiě)算法 29
2．6．2 查詢(xún)結(jié)果排序方法 30
2．7 效果與性能實(shí)驗(yàn)評(píng)價(jià) 30
2．7．1 實(shí)驗(yàn)環(huán)境 30
2．7．2 IDF權(quán)重評(píng)估算法測(cè)試 31
2．7．3 語(yǔ)義相似度評(píng)估算法測(cè)試 32
2．7．4 查詢(xún)松弛和結(jié)果排序方法的
效果測(cè)試 34
2．7．5 響應(yīng)時(shí)間測(cè)試 37
2．8 本章小結(jié) 39
2．9 參考文獻(xiàn) 39
第三章 Web數(shù)據(jù)庫(kù)多查詢(xún)結(jié)果排序
方法 41
3．1 引言 41
3．2 上下文偏好 42
3．2．1 定性偏好與定量偏好 42
3．2．2 上下文偏好定義 43
3．2．3 上下文偏好獲取 43
3．2．4 上下文偏好處理 44
3．2．5 上下文偏好關(guān)系圖 46
3．2 基于上下文偏好的多查詢(xún)結(jié)果
排序 47
3．3．1 排序問(wèn)題定義 47
3．3．2 解決方案 48
3．4 實(shí)現(xiàn)算法 49
3．4．1 元組排列創(chuàng)建 49
3．4．2 元組排列聚類(lèi) 50
3．4．3 Topk排序 52
3．2 與偏好類(lèi)無(wú)關(guān)元組的處理 54
3．6 效果與性能實(shí)驗(yàn)評(píng)價(jià) 55
3．6．1 實(shí)驗(yàn)環(huán)境 55
3．6．2 偏好模型表達(dá)能力測(cè)試 55
3．6．3 元組排列聚類(lèi)算法測(cè)試 56
3．6．4 返回topk個(gè)元組的準(zhǔn)確性
測(cè)試 57
3．6．5 結(jié)果排序方法的效果測(cè)試 58
3．6．6 Topk排序算法的性能測(cè)試 59
3．7 本章小結(jié) 61
3．8 參考文獻(xiàn) 61
第四章 Web數(shù)據(jù)庫(kù)多查詢(xún)結(jié)果分類(lèi)方法 63
4．1 引言 63
4．2 分類(lèi)基本思想和分類(lèi)樹(shù) 64
4．2．1 分類(lèi)基本思想 64
4．2．2 分類(lèi)樹(shù)和搜索代價(jià) 64
4．2．3 解決方案 65
4．3 元組聚類(lèi) 67
4．3．1 查詢(xún)聚合 67
4．3．2 元組聚類(lèi) 69
4．4 分類(lèi)樹(shù)構(gòu)建 70
4．4．1 分類(lèi)樹(shù)構(gòu)建算法 70
4．4．2 屬性劃分 71
4．4．3 分裂標(biāo)準(zhǔn) 73
4．5 效果與性能實(shí)驗(yàn)評(píng)價(jià) 75
4．5．1 實(shí)驗(yàn)環(huán)境 75
4．5．2 用戶(hù)調(diào)查結(jié)果 76
4．5．3 查詢(xún)之間的語(yǔ)義相似度評(píng)估
方法的合理性測(cè)試 79
4．5．4 查詢(xún)聚合對(duì)元組聚類(lèi)和分類(lèi)
效果的影響 80
4．5．5 數(shù)值型屬性的多元?jiǎng)澐謱?duì)分類(lèi)
效果的影響 81
4．5．6 分類(lèi)樹(shù)創(chuàng)建算法的執(zhí)行時(shí)間
測(cè)試 82
4．6 本章小結(jié) 82
4．7 參考文獻(xiàn) 83
第五章 Web數(shù)據(jù)庫(kù)關(guān)鍵字查詢(xún)推薦
方法 84
5．1 關(guān)鍵字查詢(xún)方法 84
5．2 基本概念和解決方案 85
5．2．1 基本概念 85
5．2．2 解決方案 86
5．3 關(guān)鍵字之間的耦合關(guān)系評(píng)估 87
5．3．1 關(guān)鍵字之間的內(nèi)耦合關(guān)系
評(píng)估 87
5．3．2 關(guān)鍵字之間的間耦合關(guān)系
評(píng)估 88
5．3．3 關(guān)鍵字之間的耦合關(guān)系
評(píng)估 90
5．4 關(guān)鍵字查詢(xún)的語(yǔ)義相關(guān)度計(jì)算
與查詢(xún)的典型程度分析 91
5．4．1 關(guān)鍵字查詢(xún)之間的語(yǔ)義相
關(guān)度計(jì)算 91
5．4．2 關(guān)鍵字查詢(xún)的典型程度分析 93
5．5 候選查詢(xún)的top-k多樣性選取 95
5．5．1 選取代表性查詢(xún) 95
5．5．2 創(chuàng)建代表性序列 95
5．5．3 候選查詢(xún)的Top-k選取 96
5．6 性能實(shí)驗(yàn)評(píng)價(jià) 96
5．6．1 實(shí)驗(yàn)環(huán)境 96
5．6．2 關(guān)鍵字耦合關(guān)系的準(zhǔn)確性
測(cè)試 97
5．6．3 關(guān)鍵字查詢(xún)語(yǔ)義相關(guān)度的用戶(hù)
調(diào)查 99
5．6．4 候選查詢(xún)top-k多樣性選取的
合理性測(cè)試 101
5．6．5 Top-k選取算法的響應(yīng)時(shí)間
測(cè)試 101
5．7 本章小結(jié) 102
5．8 參考文獻(xiàn) 102
第二部分
第六章 XML基礎(chǔ)理論和查詢(xún)技術(shù) 106
6．1 XML數(shù)據(jù)模型 106
6．1．1 XML文檔及相關(guān)標(biāo)準(zhǔn) 106
6．1．2 文檔定義類(lèi)型DTD 107
6．2 XML編碼方案 109
6．3 XML查詢(xún)技術(shù) 111
6．3．1 XPath 111
6．3．2 XML查詢(xún) 112
6．4 本章小結(jié) 114
6．5 參考文獻(xiàn) 114
第七章 XML數(shù)據(jù)近似查詢(xún)方法 116
7．1 引言 116
7．2 XML近似查詢(xún)相關(guān)定義和
框架 117
7．2．1 XML近似查詢(xún)相關(guān)定義 117
7．2．2 XML近似查詢(xún)框架 118
7．3 屬性單元重要程度排序 118
7．3．1 挖掘函數(shù)依賴(lài)關(guān)系 119
7．3．2 求近似候選碼 120
7．4 XML近似查詢(xún)方法 122
7．4．1 屬性單元內(nèi)容相似度知
識(shí)庫(kù) 122
7．4．2 查詢(xún)匹配方法 123
7．4．3 XML近似查詢(xún)TwigAE
算法 125
7．5 實(shí)驗(yàn)測(cè)試及分析 125
7．5．1 實(shí)驗(yàn)環(huán)境和測(cè)試數(shù)據(jù) 125
7．5．2 屬性單元松弛過(guò)程性能
測(cè)試 126
7．5．3 TwigAE與TwigStack的
查詢(xún)結(jié)果對(duì)比 127
7．6 本章小結(jié) 130
7．7 參考文獻(xiàn) 130
第三部分
第八章 空間關(guān)鍵字查詢(xún)方法 133
8．1 空間數(shù)據(jù)庫(kù)查詢(xún) 133
8．2 空間索引結(jié)構(gòu) 134
8．2．1 空間索引結(jié)構(gòu)概述 134
8．2．2 空間索引R-Tree 134
8．3 文本索引結(jié)構(gòu) 141
8．4 空間關(guān)鍵字語(yǔ)義近似查詢(xún) 141
8．4．1 文本詞條之間的語(yǔ)義相關(guān)
度評(píng)估 142
8．4．2 空間和語(yǔ)義相結(jié)合的索引
結(jié)構(gòu) 144
8．5 本章小結(jié) 149
8．6 參考文獻(xiàn) 149
第九章 空間興趣點(diǎn)聚類(lèi)分析方法 151
9．1 引言 151

9．2 基本概念和解決方案 152
9．2．1 基本概念 152
9．2．2 解決方案 153
9．3 空間對(duì)象的地理-社會(huì)關(guān)系
模型 153
9．3．1 地理-社會(huì)關(guān)系模型 153
9．3．2 社會(huì)關(guān)系緊密度評(píng)估 153
9．4 實(shí)現(xiàn)算法 155
9．5 效果與性能實(shí)驗(yàn)分析 157
9．5．1 聚類(lèi)效果測(cè)試 157
9．5．2 社會(huì)關(guān)系效果評(píng)估 161
9．6 本章小結(jié) 162
9．7 參考文獻(xiàn) 162
參考文獻(xiàn) 164