前言
第1章 概述
1.1 資料庫管理系統
1.2 空間資料庫
1.2.1 空間概念建模
1.2.2 資料模型和查詢語言擴展
1.2.3 實現策略
1.3 時態資料庫
1.3.1 傳統資料庫中的時態資訊管理
1.3.2 時間域
1.3.3 時間維
1.3.4 資料模型擴展
1.3.5 查詢語言擴展:TSQL2
1.4 移動物件
1.4.1 位置管理視角
1.4.2 時空資料視角
1.4.3 移動物件以及相關的查詢問題
1.4.4 時空資料分類
1.4.5 支援空間資料類型的時態資料庫
1.4.6 時空資料類型
1.5 進一步練習
1.6 參考文獻注釋
第2章 早期的時空資料庫
2.1 空間雙時態物件
2.1.1 一個應用場景
2.1.2,雙時態元素
2.1.3 空間物件的單純複形建模
2.1.4 空間雙時態物件
2.1.5 空間雙時態操作
2.1.6 時空資料庫查詢
2.2 基於事件的方法
2.2.1 模型
2.2.2 查詢處理演算法
2.3 進一步練習
2.4 參考文獻注釋
第3章 當前移動的建模與查詢
3.1 位置管理
3.2 MOST——針對當前和未來的移動的資料模型
3.2.1 基本假設
3.2.2 動態屬性
3.2.3 物件位置表示
3.2.4 資料庫歷史
3.2.5 3種查詢類型
3.3 FTL——基於未來時態邏輯的查詢語言
3.3.1 查詢例子
3.3.2 語法
3.3.3 語義
3.3.4 FTL查詢求解
3.4 位置更新——平衡更新代價和不精確性
3.4.1 背景
3.4.2 運動過程的資訊代價
3.4.3 基於代價優化的推測定位策略
3.4.4 推測定位位置更新策略
3.5 移動物件軌跡的不確定性
3.5.1 軌跡模型
3.5.2 軌跡的不確定性概念
3.5.3 移動物件的不確定性查詢
3.5.4 時空操作演算法與時空謂詞演算法
3.6 進一步練習
3.7 參考文獻注釋
第4章 移動歷史的建模與查詢
4.1 基於抽象資料類型的方法
4.1.1 類型和操作
4.1.2 抽象模型與離散模型
4.1.3 抽象資料類型的語言嵌入
4.2 抽象模型
4.2.1 資料類型
4.2.2 資料類型的形式化定義
4.2.3 操作概述
4.2.4 非時態類型上的操作
4.2.5 時態類型上的操作
4.2.6 物件集合上的操作
4.3 離散模型
4.3.1 概述
4.3.2 非時態類型
4.3.3 時態類型
4.4 時空謂詞及其演變
4.4.1 動機
4.4.2 空間物件的拓撲謂詞
4.4.3 拓撲謂詞的時態提升問題
4.4.4 時態聚集
4.4.5 基本時空謂詞
4.4.6 演變:時態謂詞序列
4.4.1 演變的簡明語法
4.4.8 時空謂詞代數
4.4.9 例子
4.4.10 時空謂詞的標準集合
4.4.11 STQL中的演變查詢
4.5 進一步練習
4.6 參考文獻注釋
第5章 移動物件類型的資料結構和演算法
5.1 資料結構
5.1.1 一般性要求和策略
5.1.2 非時態資料類型
5.1.3 時態資料類型
5.2 時態資料類型上的操作演算法
5.2.1 一般性考慮
5.2.2 投影到域/範圍
5.2.3 與域/範圍的交互
5.2.4 變化率
5.3 提升操作演算法
5.3.1 謂詞
5.3.2 集合操作
5.3.3 聚集
5.3.4 數值特性
5.3.5 距離和方向
5.3.6 布林操作
5.4進一步練習
5.5 參考文獻注釋
第6章 約束資料庫方法
6.1 抽象模型:無限關係
6.1.1 平面關係
6.1.2 嵌套關係
6.1.3 結論
6.2 離散模型:約束關係
6.2.1 基於約束的空問模型
6.2.2 線性約束資料模型
6.2.3 約束關係上的關聯代數
6.3 約束模型的實現
6.3.1 約束關係的表示
6.3.2 符號關係(約束公式)的表示
6.3.3 資料裝載和轉換
6.3.4 符號元組的規範化
6.3.5 代數操作的實現
6.4 進一步練習
6.5 參考文獻注釋
第7章 時空索引
7.1 幾何學前提
7.1.1 基於R樹家族的多維空間索引
7.1.2 對偶性
7.1.3 外部劃分樹
7.1.4 目錄結構
7.1.5 外部優先搜尋樹
7.1.6 外部範圍樹
7.2 移動物件索引要求
7.2.1 時間索引結構的特殊性
7.2.2 時空索引結構的設計準則
7.2.3 已有時空存取方法綜述
7.3 索引當前以及近期未來移動
7.3.1 一般性策略
7.3.2 TPR樹
7.3.3 對偶資料轉換方法
7.3.4 基於多層劃分樹的時間無關索引
7.3.5 動態B樹
7.3.6 動態外部範圍樹
7.3.7 基於多版本動態B樹的時間敏感索引
7.3.8 基於多版本外部動態範圍樹的時間無關索引
7.4 軌跡索引(索引移動歷史)
7.4.1 STR樹
7.4.2 TB樹
7.4.3 查詢處理
7.5 進一步練習
7.6 參考文獻注釋
第8章 展望
8.1 資料獲取
8.2 測試資料生成
8.3 網路中的移動
8.4 連續查詢和基於位置的查詢的處理
8.5 聚集操作與選擇性估計
部分練習答案
參考文獻
引文清單
索引
關