賀!!蘇韋瀚 論文獲「2005年台灣地理資訊學會年會暨學術研討會」(TGIS2005)接受
on 2005/10/8 17:10:00
(2058 reads)
2005年台灣地理資訊學會年會暨學術研討會 論文題目：使用Hashing Function加速GPS定位訊號資料之管理論文作者:蘇韋瀚、吳志宏
研討會網址:http://www.gis.fcu.edu.tw/TGIS/default.htm
通常在設計地理資訊系統需經過座標位置收集的步驟，而透過全球衛星定位系統(Global Positioning System)所收集得到的經緯度座標資料量往往非常龐大，當在進行資料匯入或存取時勢必得耗費許多的時間。一套完整的地理資訊系統所涵蓋的項目非常繁雜，其依照「位置」作為基礎，結合附著其上的相關資料做資訊整合，而隨著資料量的增加，相對的將會導致資料存取速度趨於緩慢。當在設計地理資訊系統或相關系統，如何能讓資料存取之效能提升即是相當重要的開發重心。一般而言，每筆資料可區分為鍵值與資料兩部份，只要給定鍵值就能從一群資料中取出所要的一筆。而在近年來所發展的許多的資料存取技術中，雜湊函數（Hashing Function）是一種相當有效的資料存取技術。其中，完美雜湊函數可以降低碰撞現象的產生，並且減少儲存關鍵字的空間，能大幅提升存取效能。因此，本文即希望利用雜湊函數作為系統在座標數據存取上的技術，提升系統在大量座標數據中取得所要目標數據之效率，並嘗試找出完美雜湊函數，用以協助地理相關資訊系統能大幅度的改善其因資料量逐漸龐大所導致存取速度趨緩的缺點。
關鍵字：雜湊函數、全球衛星定位系統、地理資訊系統
With the popularity of the GPS technology, the interest of the public has also grown. A GPS-based information system usually has to handle the positioning signals obtained from a GPS receiver. Due to the huge among of signal data that are collected, the developers have to use efficient method for managing these data. In this paper, the technique of hash is employed for GPS-based mobile GIS applications. We design different type of hash functions according to the characteristics of GPS signal and apply it to mobile GIS applications. The experimental results show that the hash method is effective in speeding up the management of GPS data.
研討會網址:http://www.gis.fcu.edu.tw/TGIS/default.htm
通常在設計地理資訊系統需經過座標位置收集的步驟，而透過全球衛星定位系統(Global Positioning System)所收集得到的經緯度座標資料量往往非常龐大，當在進行資料匯入或存取時勢必得耗費許多的時間。一套完整的地理資訊系統所涵蓋的項目非常繁雜，其依照「位置」作為基礎，結合附著其上的相關資料做資訊整合，而隨著資料量的增加，相對的將會導致資料存取速度趨於緩慢。當在設計地理資訊系統或相關系統，如何能讓資料存取之效能提升即是相當重要的開發重心。一般而言，每筆資料可區分為鍵值與資料兩部份，只要給定鍵值就能從一群資料中取出所要的一筆。而在近年來所發展的許多的資料存取技術中，雜湊函數（Hashing Function）是一種相當有效的資料存取技術。其中，完美雜湊函數可以降低碰撞現象的產生，並且減少儲存關鍵字的空間，能大幅提升存取效能。因此，本文即希望利用雜湊函數作為系統在座標數據存取上的技術，提升系統在大量座標數據中取得所要目標數據之效率，並嘗試找出完美雜湊函數，用以協助地理相關資訊系統能大幅度的改善其因資料量逐漸龐大所導致存取速度趨緩的缺點。
關鍵字：雜湊函數、全球衛星定位系統、地理資訊系統
With the popularity of the GPS technology, the interest of the public has also grown. A GPS-based information system usually has to handle the positioning signals obtained from a GPS receiver. Due to the huge among of signal data that are collected, the developers have to use efficient method for managing these data. In this paper, the technique of hash is employed for GPS-based mobile GIS applications. We design different type of hash functions according to the characteristics of GPS signal and apply it to mobile GIS applications. The experimental results show that the hash method is effective in speeding up the management of GPS data.
