●目  錄第 1章  緒論 ...........................................................................................11.1  背景和意義......................................................................................... 11.1.1  空間數據............................................................................ 11.1.2  交互式數據可視化............................................................. 31.1.3  意義.................................................................................... 61.2  挑戰及思路......................................................................................... 71.2.1  挑戰.................................................................................... 7 1.2.2.思路.................................................................................... 8........................................................................................... 101.3  本書結構.第 2章  數據可視化方法相關研究 ........................................................142.1  以數據庫為中心的方法................................................................... 142.1.1  基於近似查詢處理的方法............................................... 15 2.1.2.基於大數據管理繫統的方法........................................... 17 2.1.3.基於數據立方的方法....................................................... 192.2  以前端顯示為中心的方法............................................................... 21 2.2.1.基於預加載技術的方法................................................... 21 2.2.2.基於逐步更新技術的方法............................................... 232.3  商業數據可視化繫統....................................................................... 242.4  小結.................................................................................................... 26 第 3章  可視化圖像的相似度研究 ........................................................273.1  近似圖像生成方式和相似度函數屬性...........................................27 3.2.圖像相似度測量............................................................................... 29 3.2.1.基於.RGB.的圖像相似度測量函數 ................................ 29 3.2.2.基於數據的圖像相似度測量函數................................... 33 3.2.3.代表性函數...................................................................... 353.3  圖像相似度閾值............................................................................... 363.4  小結.................................................................................................... 38第 4章  連續型數據處理模型 ...............................................................39 4.1.MVS：預生成圖像............................................................................ 39 4.1.1.MVS.數據結構 ................................................................. 40 4.1.2.使用.EV.重寫.SQL ........................................................... 41 4.2. MVS+：增加低分辨率圖像.............................................................. 45 4.2.1.精簡圖像.......................................................................... 45 4.2.2.利用精簡圖像計算圖像的近似度................................... 47 4.2.3.利用子區間提高近似圖像相似度................................... 49 4.2.4.查詢重寫.......................................................................... 51 4.2.5.一般查詢.......................................................................... 52 4.2.6. MVS+的優勢分析............................................................ 544.3  圖像建立、存儲及維護................................................................... 56 4.3.1.圖像建立.......................................................................... 56 4.3.2.圖像存儲.......................................................................... 64 4.3.3.圖像維護.......................................................................... 664.4  擴展.................................................................................................... 67 4.4.1.多維屬性.......................................................................... 67 4.4.2.其他圖像類型.................................................................. 71 4.4.3.縮放和拖拽...................................................................... 724.5  實驗.................................................................................................... 74 4.5.1.實驗數據和平臺.............................................................. 74 4.5.2.用戶調研.......................................................................... 76 4.5.3.圖像的創建時間和空間大小........................................... 79 4.5.4.Marviq.性能 ...................................................................... 81 4.5.5.圖像分裂和合並.............................................................. 85 4.5.6.與.VAS.的比較 ................................................................. 86 4.5.7.與.Sample.+.Seek.的比較 ................................................. 87 4.5.8.其他近似度函數.............................................................. 894.6  小結.................................................................................................... 90第 5章  離散型數據處理模型 ...............................................................92 5.1.TABLESAMPLE和 LIMIT概述 ....................................................... 92 .............................................................. 935.1.1. TABLESAMPLE............................................................................... 955.1.2. LIMIT.5.1.3.TABLESAMPLE.與.LIMIT.對比 ..................................... 99......................................................................................... 1055.2  模型建立.5.2.1.以.TABLESAMPLE.為基礎的.rQ-模型 ...................... 105 5.2.2.以.LIMIT.為基礎的.kQ-模型 ...................................... 107 5.3. kQ-模型優化.................................................................................. 108 5.3.1.丟棄低頻關鍵字............................................................ 108 5.3.2.減少.LIMIT.查詢數量 ................................................... 109 5.3.3.增量方式繪制可視化圖像............................................. 109 5.3.4.使用樣本.kQ-曲線及聚類 ........................................... 110 5.3.5.優化算法........................................................................ 111 ......................................................................................... 1125.4  離線樣本.5.4.1.利用兩個數據表生成可視化圖像................................. 113 5.4.2.隨機樣本........................................................................ 115 5.4.3.數據密度敏感的分層抽樣............................................. 1165.5  模型擴展與維護............................................................................. 119 5.5.1.復雜條件查詢................................................................ 119 5.5.2.模型存儲與維護............................................................ 1215.6  實驗.................................................................................................. 121 5.6.1.實驗數據和平臺............................................................ 121 5.6.2.圖像近似度與 k.值 ......................................................... 122 5.6.3.聚類數量對. k.值的影響 ................................................. 125 5.6.4.離線樣本創建時間......................................................... 126 5.6.5.離線樣本對查詢的影響................................................. 127 5.6.6.擴展性............................................................................ 134 5.6.7.分類數據........................................................................ 1365.7  小結.................................................................................................. 137第 6章  數據分區優化 ........................................................................1386.1  數據分區概況................................................................................. 138......................................................................................... 1416.2  相關工作.6.2.1  多分區方案設計............................................................ 1416.2.2  分區方案搜索................................................................ 1426.2.3  數據分區中間件............................................................ 1446.3  研究思路及方案概況..................................................................... 1446.3.1  研究思路........................................................................ 1446.3.2  方案概況........................................................................ 147 ......................................................................................... 1476.4  距離模型.6.4.1  定義及術語表示............................................................ 1476.4.2  距離函數........................................................................ 1496.4.3  距離矩陣........................................................................ 1526.5  多方案分區生成算法..................................................................... 1526.5.1  工作負載聚類................................................................ 1536.5.2  分區方案生成................................................................ 1556.6  查詢路由算法................................................................................. 1606.6.1  已知查詢........................................................................ 1606.6.2  ad-hoc查詢 ................................................................... 1616.6.3  更新查詢........................................................................ 161......................................................................................... 1636.7  實驗驗證.6.7.1  實驗數據和平臺............................................................ 1636.7.2  工作負載聚類................................................................ 1646.7.3  分區方案性能比較......................................................... 1686.8  小結.................................................................................................. 172第 7章  總結與展望 ............................................................................1737.1  總結.................................................................................................. 173 7.2.展望.................................................................................................. 1747.2.1  復雜查詢........................................................................ 1747.2.2  底層數據庫.................................................................... 175參考文獻..............................................................................................176

本書從數據可視化繫統的體繫架構出發，以分布式並行數據庫為基礎，對空間數據的可視化問題進行了深入研究，提出了對連續型和離散型兩類數據的不同處理模型，從對不同數據查詢的差異性出發，提出了並行數據庫多副本異構方式的分區方案，能夠大幅提高繫統性能。本書能夠為從事大規模數據處理和數據庫方向研究生及其他大數據相關從業人員提供參考。