基於NA-Tree空間索引之有效空間聯結查詢方法

專利類型

發明

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

中華民國

專利申請案號

098129924

專利證號

I 435228

專利獲證名稱

基於NA-Tree空間索引之有效空間聯結查詢方法

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

國立中山大學

獲證日期

2014/04/21

技術說明

本發明係關係於空間資料庫系統中，針對有範圍大小的空間物體，且使用NA-Tree作為空間索引，在持有不同特性的空間資料集內，比對出空間物體有交集的部份，此為空間聯結查詢方法。進而言之，為利用NA-Tree空間索引的區域號碼與九大區域類別的性質，即將空間物體唯一且完整地儲存在單一節點中，節點所儲存的範圍不會有重疊的區塊出現；當兩個不同特性的空間資料集做比對時，此方法分析且歸納出這九大區域類別的交集規則，並設計對應的空間聯結查詢方法，用以節省空間聯結的查詢時間，使查詢效率獲得改善。本發明之目的為針對空間資料庫系統中，將兩個不同性質的空間資料集，以 NA-Tree為空間索引，將有範圍的空間物體作區域編碼與九大區域類別的劃分，透過分析且歸納後的區域類別交集規則，快速地查詢出兩個空間資料集內有交集情形的空間物體。本發明可適用於網際網路地理資訊系統(GIS)，電子地圖系統，都市區域規劃系統等，其內部支援的空間資料庫子系統，將區域做等分的空間劃分，每一劃分後的子區域，隨而獲得一空間區域號碼，使用 NA-Tree 為空間索引，可透過九大區域類別的空間交集規則，減少空間聯結查詢所需花費的時間，有助於上述系統，快速地查詢出不同性質的區域間，可能互相有關聯且影響的地理資訊，提供空間資訊規劃上的參考依據。

備註

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

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

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址