時空數(shù)據(jù)庫數(shù)據(jù)模型和查詢語言的研究與實現(xiàn).pdf

1、時空數(shù)據(jù)庫是在空間數(shù)據(jù)庫、時態(tài)數(shù)據(jù)庫基礎上形成的研究熱點。時空數(shù)據(jù)庫主要用于處理隨時間離散或者連續(xù)變化的空間對象,其核心內(nèi)容為時空對象數(shù)據(jù)建模、存儲結構和拓撲分析操作,目的在于為空間信息尤其是時空信息提供一個高可靠、高效率的基礎軟件平臺用于分析和決策。本文主要針對時空數(shù)據(jù)庫研究中的一些關鍵性問題進行有益和深入的討論,主要工作包括以下幾個部分:
　　 (1)在討論時空數(shù)據(jù)庫核心問題的基礎上,通過使用基于數(shù)據(jù)類型的時空數(shù)據(jù)建模思想,

2、按照從抽象到離散的建模思路,給出了完整的時空數(shù)據(jù)類型系統(tǒng)定義,并提出兩類新的時空數(shù)據(jù)類型,豐富了原來類型系統(tǒng)的表達能力。第一類是可以支持描述歷史-將來運動的時空對象的數(shù)據(jù)類型,這種類型可以很好的支持全時間域內(nèi)的查詢,解決了之前的數(shù)據(jù)類型不能很好的同時支持過去和將來運動的缺點。第二類是可以支持時空對象在運動周期內(nèi)可能發(fā)生分形(拓撲結構發(fā)生變化)的時空復合類型,這種類型可以表示更復雜的時空對象,解決了之前一種數(shù)據(jù)類型只能描述一種拓撲結構時空

3、對象的缺點。
　　 (2)根據(jù)提出的時空數(shù)據(jù)類型系統(tǒng),給出時空代數(shù)系統(tǒng)實現(xiàn)時的核心數(shù)據(jù)結構,為了同時高效的支持不同類型的查詢,對時空對象的快照元素采用順序和二級平衡二叉樹AVL兩種存儲結構,實現(xiàn)時采用STL中的Vector和Set數(shù)據(jù)結構。在此基礎上,共設計實現(xiàn)了5大類92個時空操作,時空數(shù)據(jù)類型和這些操作結合在一起形成了一個完整的時空代數(shù)系統(tǒng)。最后給出了一個典型時空操作算法的具體實現(xiàn)。
　　 (3)基于O-RDBMS