專利名稱:一種多變量時空數(shù)據(jù)的范圍查詢方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及科學數(shù)據(jù)可視化分析診斷領(lǐng)域,尤其涉及ー種多變量時空數(shù)據(jù)的范圍查詢方法及系統(tǒng)。
背景技術(shù):
隨著計算機技術(shù)的飛速發(fā)展,數(shù)值模擬得到了飛速提高,地球系統(tǒng)模式模擬系統(tǒng)就是基于數(shù)值模擬的。地球系統(tǒng)模式具有較多的輸出變量類型及龐大的數(shù)據(jù)規(guī)模,且其數(shù)據(jù)一般以netCDF格式存儲,必須借助可視化分析工具載入分析,因此對其數(shù)據(jù)進行統(tǒng)計及查找有一定的麻煩。 目前的技術(shù)中可視化方法主要是通過圖形圖像來展示數(shù)據(jù)范圍和數(shù)據(jù)精度,而查找信息主要是通過對所有數(shù)據(jù)進行遍歷查找。因此存在以下幾個方面的問題(I)能展示的數(shù)據(jù)范圍和數(shù)據(jù)精度有一定的范圍,無法十分精準;(2)統(tǒng)計查詢時對數(shù)據(jù)進行遍歷查找耗費較多時間及資源。
發(fā)明內(nèi)容
本發(fā)明g在至少解決上述技術(shù)問題之一。為此,本發(fā)明的ー個目的在于提出一種多變量時空數(shù)據(jù)的范圍查詢方法。本發(fā)明的另一目的在于提出一種多變量時空數(shù)據(jù)的范圍查詢系統(tǒng)。為了實現(xiàn)上述目的,根據(jù)本發(fā)明的第一方面實施例的多變量時空數(shù)據(jù)的范圍查詢方法,包括以下步驟載入并打開netCDF格式的多變量時空數(shù)據(jù)文件;讀取所述多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)所述多變量的空間范圍對所述格點數(shù)據(jù)進行預(yù)處理;獲取所述多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對所述變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中所述層次化索引用于查找時使用;用戶定義查詢范圍區(qū)域;根據(jù)所述查詢范圍,載入所述元數(shù)據(jù)信息及所述層次化索引結(jié)構(gòu);以及根據(jù)所述變量的所述層次化索引結(jié)構(gòu),通過對所述層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢方法,通過將多變量時空數(shù)據(jù)進行屬性層次化,通過層次化索引結(jié)構(gòu)的查詢索引,避免了蠻力查詢,降低了查詢的時間復(fù)雜度,提高了方法的易用性。為了實現(xiàn)上述目的,根據(jù)本發(fā)明的第二方面實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),包括數(shù)據(jù)處理模塊,用于載入netCDF格式文件讀取所述文件中各個變量的數(shù)據(jù)并對所述數(shù)據(jù)進行預(yù)處理,并對所述變量建立層次化索引結(jié)構(gòu);以及可視化查詢模塊,用于根據(jù)用戶輸入查詢范圍,完成實時范圍查詢。根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),對數(shù)據(jù)進行了預(yù)處理,通過建立層次化索引結(jié)構(gòu)來降低統(tǒng)計查詢的事件負責度,提高了系統(tǒng)的易用性。本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出,部分將從下面的描述中變得明顯,或通過本發(fā)明的實踐了解到。
本發(fā)明上述的和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描述中將變得明顯和容易理解,其中,圖I是根據(jù)本發(fā)明ー個實施例的多變量時空數(shù)據(jù)的范圍查詢方法的流程圖;圖2是根據(jù)本發(fā)明ー個實施例的多變量時空數(shù)據(jù)的范圍查詢方法的流程圖;以及圖3是根據(jù)本發(fā)明ー個實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng)的結(jié)構(gòu)圖。
具體實施例方式下面詳細描述本發(fā)明的實施例,所述實施例的示例在附圖中示出,其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附 圖描述的實施例是示例性的,僅用于解釋本發(fā)明,而不能解釋為對本發(fā)明的限制。在本發(fā)明的描述中,需要理解的是,術(shù)語“第一”、“第二”等僅用于描述目的,而不能理解為指示或暗示相對重要性。在本發(fā)明的描述中,需要說明的是,除非另有明確的規(guī)定和限定,術(shù)語“相連”、“連接”應(yīng)做廣義理解,例如,可以是固定連接,也可以是可拆卸連接,或一體地連接;可以是機械連接,也可以是電連接;可以是直接相連,也可以通過中間媒介間接相連。對于本領(lǐng)域的普通技術(shù)人員而言,可以具體情況理解上述術(shù)語在本發(fā)明中的具體含義。此外,在本發(fā)明的描述中,除非另有說明,“多個”的含義是兩個或兩個以上。參照下面的描述和附圖,將清楚本發(fā)明的實施例的這些和其他方面。在這些描述和附圖中,具體公開了本發(fā)明的實施例中的ー些特定實施方式,來表示實施本發(fā)明的實施例的原理的ー些方式,但是應(yīng)當理解,本發(fā)明的實施例的范圍不受此限制。相反,本發(fā)明的實施例包括落入所附加權(quán)利要求書的精神和內(nèi)涵范圍內(nèi)的所有變化、修改和等同物。在流程圖中表示或在此以其他方式描述的邏輯和/或步驟,例如,可以被認為是用于實現(xiàn)邏輯功能的可執(zhí)行指令的定序列表,可以具體實現(xiàn)在任何計算機可讀介質(zhì)中,以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(如基于計算機的系統(tǒng)、包括處理器的系統(tǒng)或其他可以從指令執(zhí)行系統(tǒng)、裝置或設(shè)備取指令并執(zhí)行指令的系統(tǒng))使用,或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用。就本說明書而言,“計算機可讀介質(zhì)”可以是任何可以包含、存儲、通信、傳播或傳輸程序以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備或結(jié)合這些指令執(zhí)行系統(tǒng)、裝置或設(shè)備而使用的裝置。下面參考說明書附圖描述根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢方法一種多變量時空數(shù)據(jù)的范圍查詢方法,包括以下步驟載入并打開net⑶F格式的多變量時空數(shù)據(jù)文件;讀取多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)多變量的空間范圍對格點數(shù)據(jù)進行預(yù)處理;獲取多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中層次化索引用于查找時使用;用戶定義查詢范圍區(qū)域;根據(jù)查詢范圍,載入元數(shù)據(jù)信息及層次化索引結(jié)構(gòu);以及根據(jù)變量的層次化索引結(jié)構(gòu),通過對層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。圖I為本發(fā)明一個實施例的多變量時空數(shù)據(jù)的范圍查詢方法的流程圖。如圖I所示,根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢方法包括下述步驟。
SlOl :載入并打開net⑶F格式的多變量時空數(shù)據(jù)文件;具體地,將以net⑶F格式存儲的多變量時空數(shù)據(jù)載入,并打開該net⑶F格式的文件。S102 :讀取多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)多變量的空間范圍對格點數(shù)據(jù)進行預(yù)處理;具體地,根據(jù)打開的多變量時空數(shù)據(jù)文件中所包含的變量,讀取其中各種變量包含的格點數(shù)據(jù),其中格點數(shù)據(jù)為ニ維平面經(jīng)緯網(wǎng)格數(shù)據(jù),并對該數(shù)據(jù)進行預(yù)處理。S103 :獲取多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中層次化索引用于查找時使用;具體地,首先生成變量的元數(shù)據(jù)信息;再通過對變量的數(shù)據(jù)基于四叉樹結(jié)構(gòu)進行 遞歸劃分,并記錄每個四叉樹的節(jié)點信息,以生成層次化索引結(jié)構(gòu)及層次化索引數(shù)據(jù)文件。更具體地,首先根據(jù)多變量時空數(shù)據(jù)的經(jīng)緯度,時間等信息組織起來,生成元數(shù)據(jù)信息,然后基于四叉樹結(jié)構(gòu)對數(shù)據(jù)進行遞歸劃分,直到最小的元素,形成層次化索引結(jié)構(gòu),同時在劃分時記錄每個四叉樹節(jié)點的信息,進行節(jié)點統(tǒng)計信息的計算,并將元數(shù)據(jù)信息、索引節(jié)點與數(shù)據(jù)記錄結(jié)合起來生成層次化索引數(shù)據(jù)文件。S104 :用戶定義查詢范圍區(qū)域。具體地,用戶通過鼠標拖動在可視窗口中選取想要查詢的范圍。S105 :根據(jù)查詢范圍,載入元數(shù)據(jù)信息及層次化索引結(jié)構(gòu)具體地,根據(jù)用戶選取的查詢范圍,以及界面中層次化索引數(shù)據(jù)的路徑和查詢時間范圍等屬性信息,載入用戶選擇范圍內(nèi)的多個變量的層次化索引文件。S106:根據(jù)變量的層次化索引結(jié)構(gòu),通過對層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。具體地,從層次化索引根節(jié)點開始查找,判斷當前節(jié)點是否在查找范圍內(nèi);如果當前節(jié)點在查找范圍內(nèi)則返回當前結(jié)點的預(yù)處理數(shù)據(jù);如果當前節(jié)點為空節(jié)點則遞歸查找當前節(jié)點的子節(jié)點;以及將查找到的預(yù)處理數(shù)據(jù)返回給用戶。更具體地,根據(jù)載入的多個變量的層次化索引結(jié)構(gòu),從根節(jié)點開始查找,根據(jù)跟節(jié)點的元數(shù)據(jù)信息判斷根節(jié)點是否處于用戶查找的范圍之內(nèi),如果當前節(jié)點在查找范圍內(nèi)則根據(jù)索引節(jié)點得到該節(jié)點的層次化索引數(shù)據(jù)文件,將該層次化索引數(shù)據(jù)文件中的數(shù)據(jù)記錄返回;如果當前節(jié)點不在在查找范圍內(nèi)則繼續(xù)遞歸查找該節(jié)點的四個子節(jié)點,將其子節(jié)點作為根節(jié)點重復(fù)上述步驟。最后將查找到的所有數(shù)據(jù)記錄返回給用戶。在本發(fā)明的一個實施例中,獲取文件中的變量的數(shù)據(jù),對變量建立層次化索引結(jié)
構(gòu)還包括根據(jù)計算公式計算節(jié)點的平均值,對節(jié)點的覆蓋的數(shù)據(jù)進行預(yù)先統(tǒng)計。具體地,若當前節(jié)點的子節(jié)點為葉子節(jié)點的時候,根據(jù)計算公式又=^·ΣXi來計算平均值,在計算父節(jié)點層次的平均值時,因為子節(jié)點的平均值已統(tǒng)計出,根據(jù)其子節(jié)點的平均值同樣通過計算公式又=丨Σ£ιズi來計算該層的平均值,對所有層次的節(jié)點覆蓋數(shù)據(jù)進行預(yù)先的統(tǒng)計。
在本發(fā)明的一個實施例中,元數(shù)據(jù)包含了數(shù)據(jù)的經(jīng)緯度、時間以及其他與該數(shù)據(jù)相關(guān)的信息,主要用于讀入索引和顯示相關(guān)文件信息。根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢方法,通過采用層次化結(jié)構(gòu)索引降低對數(shù)據(jù)統(tǒng)計查詢的時間復(fù)雜度,同時采用數(shù)據(jù)自動配置方法處理了原始數(shù)據(jù),提高了方法的易用性,并且預(yù)先統(tǒng)計了層次化索引結(jié)構(gòu)中各個節(jié)點覆蓋的數(shù)據(jù)信息,使得查詢響應(yīng)時間大大減少。圖2為本發(fā)明又一個實施例的多變量時空數(shù)據(jù)的范圍查詢方法的流程圖。如圖2所示,根據(jù)本發(fā)明實施例的包括下述步驟。S201 :載入并打開net⑶F格式的多變量時空數(shù)據(jù)文件;S202 :讀取多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)多變量的空間范 圍對格點數(shù)據(jù)進行預(yù)處理;S203 :獲取多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中層次化索引用于查找時使用;S204 :用戶定義查詢范圍區(qū)域。S205 :根據(jù)查詢范圍,載入元數(shù)據(jù)信息及層次化索引結(jié)構(gòu)S206:根據(jù)變量的層次化索引結(jié)構(gòu),通過對層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。上述步驟S201到S206的具體實現(xiàn)過程可參見步驟SlOl到S106的描述,此處不
再詳細介紹。S207 :將查詢的結(jié)果顯示給用戶。具體地,獲取到返回的查詢結(jié)果時,根據(jù)設(shè)定的時間尺度將返回的數(shù)據(jù)在查詢結(jié)果窗口中實時繪制出來展示給用戶。在本發(fā)明第一個實施例中,所使用的數(shù)據(jù)包括科學模式輸出數(shù)據(jù)、觀察數(shù)據(jù)。在本發(fā)明第一個實施例中,能夠通過交互工具及可視化結(jié)果進行實時范圍查詢。具體地,用戶可以通過可視化窗ロ來用鼠標拖動定義的矩形窗ロ位置和尺寸來選擇范圍進行查詢。根據(jù)本發(fā)明實施例的方法,將用戶查詢的結(jié)果將數(shù)據(jù)在結(jié)果窗ロ通過繪制出來展示給用戶,同時能讓用戶通過交互工具實時查詢,提高了用戶的體驗感與方法的易用性。下面參考說明書附圖描述根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng)。一種多變量時空數(shù)據(jù)的范圍查詢系統(tǒng)包括數(shù)據(jù)處理模塊,用于載入ne t⑶F格式文件讀取文件中各個變量的數(shù)據(jù)并對數(shù)據(jù)進行預(yù)處理,并對變量建立層次化索引結(jié)構(gòu);以及可視化查詢模塊,用于根據(jù)用戶輸入查詢范圍,完成實時范圍查詢。。圖3為本發(fā)明一個實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng)的結(jié)構(gòu)示意圖。如圖3所示,根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),包括數(shù)據(jù)處理模塊110,可視化查詢模塊120。數(shù)據(jù)處理模塊110用于載入netCDF格式文件讀取文件中各個變量的數(shù)據(jù)并對數(shù)據(jù)進行預(yù)處理,并對變量建立層次化索引結(jié)構(gòu);可視化查詢模塊120用于根據(jù)用戶輸入查詢范圍,完成實時范圍查詢。具體地,在本發(fā)明的一個實施例中,數(shù)據(jù)處理模塊110進ー步包括可視化分析模塊,主要用于載入netCDF格式文件中數(shù)據(jù)并對其進行數(shù)據(jù)分析建立基于四叉樹的層次化索引結(jié)構(gòu)并且對層次節(jié)點所覆蓋的數(shù)據(jù)進行預(yù)先統(tǒng)計。在本發(fā)明的一個實施例中,可視化查詢模塊120進ー步包括交互器,用于當可視化窗ロ被設(shè)置為范圍查詢模式后,根據(jù)用戶拖動的窗ロ位置和尺寸獲取區(qū)域的多個變量的統(tǒng)計信息。在本發(fā)明的一個實施例中,可視化查詢模塊120還包括顯示模塊,用于顯示查詢結(jié)果,在可視化查詢模塊120獲取到返回的查詢結(jié)果時,根據(jù)設(shè)定的時間尺度將返回的數(shù)據(jù)在顯示模塊中實時繪制出來展示給用戶。根據(jù)本發(fā)明實施例的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),通過數(shù)據(jù)處理模塊建立層次化索引結(jié)構(gòu),降低了對數(shù)據(jù)統(tǒng)計查詢的時間復(fù)雜度,同時通過可視化分析模塊采用數(shù)據(jù)自動配置方法處理了原始數(shù)據(jù),提高了方法的易用性,并且預(yù)先統(tǒng)計了層次化索引結(jié)構(gòu)中各個節(jié)點覆蓋的數(shù)據(jù)信息,使得查詢響應(yīng)時間大大減少,最后通過顯示模塊將結(jié)果展示給 用戶,提高了用戶的體驗感與方法的易用性。在本說明書的描述中,參考術(shù)語“ー個實施例”、“一些實施例”、“示例”、“具體示例”、或“ー些示例”等的描述意指結(jié)合該實施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點包含于本發(fā)明的至少ー個實施例或示例中。在本說明書中,對上述術(shù)語的示意性表述不一定指的是相同的實施例或示例。而且,描述的具體特征、結(jié)構(gòu)、材料或者特點可以在任何的一個或多個實施例或示例中以合適的方式結(jié)合。盡管已經(jīng)示出和描述了本發(fā)明的實施例,對于本領(lǐng)域的普通技術(shù)人員而言,可以理解在不脫離本發(fā)明的原理和精神的情況下可以對這些實施例進行多種變化、修改、替換和變型,本發(fā)明的范圍由所附權(quán)利要求及其等同限定。
權(quán)利要求
1.一種多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,包括以下步驟 載入并打開netCDF格式的多變量時空數(shù)據(jù)文件; 讀取所述多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)所述多變量的空間范圍對所述格點數(shù)據(jù)進行預(yù)處理; 獲取所述多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對所述變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中所述層次化索引用于查找時使用; 用戶定義查詢范圍區(qū)域; 根據(jù)所述查詢范圍,載入所述元數(shù)據(jù)信息及所述層次化索引結(jié)構(gòu);以及根據(jù)所述變量的所述層次化索引結(jié)構(gòu),通過對所述層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。
2.根據(jù)權(quán)利要求I所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,所述獲取所述文件中的變量的數(shù)據(jù),對所述變量建立層次化索引結(jié)構(gòu)進一歩包括 生成所述變量的元數(shù)據(jù)信息; 通過對所述變量的數(shù)據(jù)基于四叉樹結(jié)構(gòu)進行遞歸劃分,并記錄每個所述四叉樹的節(jié)點信息,以生成所述層次化索引結(jié)構(gòu)及層次化索引數(shù)據(jù)文件。
3.根據(jù)權(quán)利要求2所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在干,所述獲取所述文件中的變量的數(shù)據(jù),對所述變量建立層次化索引結(jié)構(gòu)還包括 根據(jù)計算公式I=iEili不計算所述節(jié)點的平均值,對所述節(jié)點的覆蓋的數(shù)據(jù)進行預(yù)先統(tǒng)計。
4.根據(jù)權(quán)利要求2所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,所述元數(shù)據(jù)包含了所述數(shù)據(jù)的經(jīng)緯度、時間以及其他與該數(shù)據(jù)相關(guān)的信息,主要用于讀入索引和顯示相關(guān)文件信息。
5.根據(jù)權(quán)利要求I所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,還包括,將所述查詢的結(jié)果顯示給用戶。
6.根據(jù)權(quán)利要求I到5所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,根據(jù)所述變量的所述層次化索引結(jié)構(gòu),完成實時范圍查詢還包括 從所述層次化索引根節(jié)點開始查找,判斷當前節(jié)點是否在查找范圍內(nèi); 如果所述當前節(jié)點在查找范圍內(nèi)則返回所述當前結(jié)點的所述預(yù)處理數(shù)據(jù); 如果所述當前節(jié)點為空節(jié)點則遞歸查找所述當前節(jié)點的子節(jié)點;以及 將查找到的所述預(yù)處理數(shù)據(jù)返回給用戶。
7.根據(jù)權(quán)利要求I到6所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在于,所使用的數(shù)據(jù)包括科學模式輸出數(shù)據(jù)、觀察數(shù)據(jù)。
8.根據(jù)權(quán)利要求I到7所述的多變量時空數(shù)據(jù)的范圍查詢方法,其特征在干,能夠通過交互工具及可視化結(jié)果進行實時范圍查詢。
9.一種多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),其特征在于,包括 數(shù)據(jù)處理模塊,用于載入netCDF格式文件讀取所述文件中各個變量的數(shù)據(jù)并對所述數(shù)據(jù)進行預(yù)處理,并對所述變量建立層次化索引結(jié)構(gòu);以及 可視化查詢模塊,用于根據(jù)用戶輸入查詢范圍,完成實時范圍查詢。
10.根據(jù)權(quán)利要求9所述的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),其特征在于,數(shù)據(jù)處理模塊,進一歩包括可視化分析模塊,用于載入數(shù)據(jù)并進行數(shù)據(jù)分析。
11.根據(jù)權(quán)利要求9所述的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),其特征在于,所述可視化查詢模塊,進一歩包括交互器,用于當可視化窗ロ被設(shè)置為范圍查詢模式后,根據(jù)用戶拖動的窗ロ位置和尺寸獲取所述區(qū)域的多個變量的統(tǒng)計信息。
12.根據(jù)權(quán)利要求9所述的多變量時空數(shù)據(jù)的范圍查詢系統(tǒng),其特征在于,所述可視化查詢模塊,還包括顯示模塊,用于顯示所述查詢結(jié)果。
全文摘要
本發(fā)明提出一種多變量時空數(shù)據(jù)的范圍查詢方法及系統(tǒng),其中,方法包括載入并打開netCDF格式的多變量時空數(shù)據(jù)文件;讀取多變量時空數(shù)據(jù)文件中各個多變量的格點數(shù)據(jù)并根據(jù)多變量的空間范圍對格點數(shù)據(jù)進行預(yù)處理;獲取多變量時空數(shù)據(jù)文件中的變量數(shù)據(jù),對變量建立基于四叉樹的層次化索引結(jié)構(gòu),其中層次化索引用于查找時使用;用戶定義查詢范圍區(qū)域;根據(jù)查詢范圍,載入元數(shù)據(jù)信息及層次化索引結(jié)構(gòu);以及根據(jù)變量的層次化索引結(jié)構(gòu),通過對層次化索引結(jié)構(gòu)的節(jié)點進行遞歸查找完成實時范圍查詢。本發(fā)明通過對多變量時空數(shù)據(jù)進行四叉樹結(jié)構(gòu)層次化,減少了查找時的時間復(fù)雜度,提高了查詢的速度與查詢方法的易用性。
文檔編號G06F17/30GK102693293SQ201210151069
公開日2012年9月26日 申請日期2012年5月15日 優(yōu)先權(quán)日2012年5月15日
發(fā)明者張偉, 袁國棟, 鄧俊輝 申請人:清華大學