基於ＮＡ－Ｔｒｅｅ特徵位元組之連續性範圍查詢內移動物體的方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

099141829

專利證號

I 430120

專利獲證名稱

基於ＮＡ－Ｔｒｅｅ特徵位元組之連續性範圍查詢內移動物體的方法

專利所屬機關 (申請機關)

國立中山大學

獲證日期

2014/03/11

技術說明

本發明係關係於空間與時間資料庫系統中，針對移動物體，週期且連續地作範圍查詢。本發明將範圍查詢視為單一個將有範圍的空間物體，基於範圍查詢有別於移動物體不會隨著時間，改變其位置與大小，建立範圍查詢的空間索引，此空間索引不會隨時間而頻繁變動或是重建，用以來快速地查詢範圍內隨時間會移動的物體。 本發明以NA-Tree結合特徵位元組(Bit-Patterns)作為範圍查詢的空間索引，基於NA-Tree的特性，即將劃分相同大小的區塊，依照N-Order的Peano曲線順序編號，由於NA-Tree 不同層級的九個區域各自擁有不同編號範圍的區塊，本發明發現單一層級單一區域所包含的範圍內，區塊編號之二進位表示法，存在雙數個相同的位元，可做為在 NA-Tree 中判斷此一區域的特徵位元組，透過本發明之NA-Tree九大區域的特徵位元組判斷規則與方法，在連續週期性時間內，可以快速地判斷出範圍查詢與移動物體間的關係，並找出範圍查詢內的移動物體。 In the NA-Tree-bit-patterns-based method for continuous range queries over moving objects of the invention, every range query is regarded as a single spatial object with a range. According to the range query an index thereof is constructed, in which every area is represented as a bit-patterns by numbering in binary and recognized according to the bit-patterns in a NA-Tree index. Utilizing the corresponding NA-Tree index and bit-patterns the relationship between range queries and objects are quickly decided in a continuous periodic period, and objects in queries are mined. Whereby, the efficiency of continuous range queries is improved, the usage of space is not increased and overloaded and the index needs not to be reconstructed.

備註

本部(收文號1060011881)同意該校106年2月17日中產營字第1061400161號函申請終止維護專利

連絡單位 (專責單位/部門名稱)

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址