• 沒有找到結果。

第五章    結論與未來展望

5.2  未來研究方向

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

57

資料傳輸時間,經實驗結果顯示,加入檢查機制後,傳遞空間資料所需的傳輸時間,

將遠大於未經檢查所需的傳輸時間。

近年來GeoJSON 開始被許多計畫與地理資訊系統軟體公司熱切注意與研究,因此 透過有系統的資料整理以及實驗,呈現完整的數據提供大眾參考,並對GeoJSON 有更 進一步的了解與肯定,並且滿足未來廣大的市場需求,以增加本研究壓縮技術的應用價 值。

5.2 未來研究方向

本研究嘗試對GeoJSON 格式進行壓縮以增進網路資料傳輸效能,並利用 HTTP 壓 縮方法的輔助,達到更佳的壓縮成果與傳輸效能;唯本研究在計算平均傳輸時間的變異 係數略高,若能改善實驗環境應可以獲得更精確的成果數據,茲將如何提昇實驗的精確 度與效能的建議作為未來研究方向:

1. 加入座標尾數壓縮規則

GeoJSON 壓縮原則是以簡單且容易應用為基礎,若僅參考座標中整數重複的特性 下,雖達到壓縮目的,但成果不夠顯著,若未來加入座標尾數的壓縮規則,應能發 揮更大的壓縮成果。

2. 改善非同地理範圍座標資料壓縮

本研究基於座標的特性,在壓縮實驗中使用差分編碼來儲存差異值,差異值愈小則 壓縮成果較佳,但對於非連續型的資料而言,差異值較大且壓縮成果略差,因此若 能針對差距較大的座標集合,調整差分編碼的計算方法以改善壓縮成果。

3. 改善資料檢查流程

在執行壓縮GeoJSON 座標時與資料傳輸檢查時,因檔案切割的流程,雖可以避免 網路傳輸錯誤率發生,但額外增加執行次數與時間,因此在資料檢查部份,若能 減少檢查所執行的時間,可以提昇更多的網路資料傳輸效能。

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

58

[1] 徐百輝,地理資訊標準格式之簡介(電子版)

國土資訊系統通訊,第 71

,pp.

14-34,2009。

[2] 林昂賢,一個高效率的 XML 資料壓縮演算法

國立臺灣大學資訊工程學研究所 碩士論文

,1999。

[3] 廖泫銘、林農堯、廖宜真,地理資訊開放服務的規範與應用軟體架構

國土資訊 系統通訊,

第71 期,pp. 53-64,2008。

[4] 鍾國亮,

資料壓縮的原理與應用

台北:全華科技圖書

,2004。

[5] 陳仁德,一個針對GPRS 之資料壓縮演算法

國立交通大學資訊管理研究所碩士 論文

,2005。

[6] 賴溪松、韓亮、張真誠,近代密碼學及其應用

台北:松崗

,1998。

[7] 楊佑寧,有限信任讀卡機下安全服務機制

國立暨南國際大學資訊管理學系碩士 論文

,2006。

[8] 孫志堅,地理空間資料與座標系統間關係之研析,2010 年 6 月 20 日,取自 http://163.29.126.136/share/地理空間資料與座標系統間關係之研析,2010

[9] 微軟技術及技術論壇(2002),效能比較:安全性設計選擇,MSDN Library,2010 年6 月 20 日,取自

http://www.microsoft.com/taiwan/msdn/library/2002/Nov-2002/bdadotnetarch15.htm。

[10] PCNET 網路研究所,”TCP 與UDP, 2010 年 9 月 20 日,取自 http://www.pcnet.idv.tw/pcnet/network/network_ip_tcp.htm。

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

59

[11] Bassiouni, M.A., Data compression in Scientific and Statistical Databases,IEEE

Transactions on Software Engineering., vol.11, pp.1047-1058, 1985.

[12] Bakhtiari, S. and Safavi-Naini, R. and Pieprzyk J.,”Cryptographic Hash Functions: A Survey.” Technical Report, Department of Computer Science, University of Wollongong, pp.

95-09, 1995.

[13] Do-Hyun, “K., and K. Min-Soo,”Web GIS service component based on open environment”, In Geoscience and Remote Sensing Symposium,. IEEE International, pp.

3346-3348, 2002.

[14] D.A. Huffman, “A method for the construction of minimum-redundancy codes”,

Proceedings of the I.R.E., pp.1098-1102, 1952.

[15] James J. Hunt and Kiem-Phong Vo and Walter F. Tichy, “Delta Algorithms: An Empirical Analysis”, ACM Transactions on Software Engineering and Methodology, vol.7, pp.

192-214, 1998.

[16] Jens Müller, “Data Compression-LZ77”, Universität Stuttgart, 2008.

[17] Jihong Guan, Shuigeng Zhou, “GPress: Towards Effective GML Documents Compresssion”, IEEE 23rd International Conference on Data Engineering, pp.

1473-1474, 2007.

[18] J. Rissanen and G. G. Langdon, “An Introduction to Arithmetic Coding”, IBM Journal of

Research and Development, vol. 28, pp. 135, 1979.

[19] Jeffery N. Ladino, “Data Compression Algorithms”, College of Computer Science at

Northeastern University, Honors Project, 1996.

[20] J. Ziv and A. Lemple, “A universal algorithm for data compression”, IEEE Transactions

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

60

n Information Theory, vol. 23, pp. 337-343, 1997.

[21] Torsten Suel and Nasir Memon, “Algorithms for Delta Compression and Remote File Synchronization”, In Khalid Sayood, editor, Lossless Compression Handbook, 2002.

[22] Timothy J. McLaughlin,” The Benefits and Drawbacks of HTTP Compression” , Lehigh

CSC 2002 Technical Reports,vol. 2, pp. 104, 2002.

[23] OGC(2007), OpenGIS® Web Processing Service Implementation Specification Version:

1.0.0.

[24] Peng, Z. R. A., and C. A. Zhang, “The roles of geography markup language (GML), scalable vector graphics (SVG), and Web feature service (WFS) specifications in the development of Internet geographic information systems (GIS)” , Journal of

Geographical Systems, vol.6, pp.95-116, 2006.

[25] R. Rivest(1992),”The MD5 Message-Digest Algorithm”, MIT Laboratory for Computer

Science and RSA Data Security, Inc.,1992.

[26] Yuzhen Li, Takashi Imaizumi, Jihong Guan, “Spatial Data Compression Techniques for GML”, Japan-China Joint Workshop on Frontier of Computer Science and Technology, pp.79-84, 2008.

[27] 3 Top Data Formats for Map Mashups: KML, GeoRSS and GeoJSON, Retrieved Aug 11, 2009, from

http://blog.programmableweb.com/2008/08/27/3-top-data-formats-for-map-mashups-kml -georss-and-geojson/.

[28] Behram Mistree and Dmitry Kashlev , “, GZIP Encoding”, Retrieved Jun 20, 2009, from http://csg.csail.mit.edu/6.375/6_375_2007_www/projects/group6_final_report.pdf .

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

61

[29] ArcDeveloper Project, Retrieved Aug 11, 2009, from http://groups.google.com/group/arcdeveloper-dev.

[30] Automation for the people: Deployment-automation patterns, Retrieved Aug 11, 2009, from http://www.ibm.com/developerworks/java/library/j-ap02109/index.html.

[31] Douglas Crockford, Retrieved Aug 11, 2009, from http://www.crockford.com/.

[32] Data compression tutorial: Part 2, Retrieved Aug 11, 2009, from

http://www.eetimes.com/design/automotive-design/4017499/Data-compression-tutorial-Part-2.

[33] Ekrem seren’s weblog, Retrieved May 20, 2009, from

http://www.ekremseren.com/2009/05/compression-tools-lzma-bzip2-gzip/.

[34] GeoJSON WIKI, Retrieved May 20, 2009, from http://wiki.geojson.org/Main_Page. [35] GeoJSON Python Library, Retrieved May 20, 2009, from

http://pypi.python.org/pypi/geojson/1.0.

[36] Google maps, Retrieved May 20, 2009, from

http://maps.google.com/support/bin/static.py?hl=b5&page=guide.cs&guide=21670, [37] Introducing JSON, Retrieved May 20, 2009, from http://json.org.

[38] J. Stolfi. Hash function , Retrieved Aug 11, 2009, from http://en.wikipedia.org/wiki/Hash_function.

[39] LZ77 and LZ78, Retrieved Aug 11, 2009, from http://en.wikipedia.org/wiki/LZ77_and_LZ78.

[40] MapFish, Retrieved May 20, 2009, from http://mapfish.org/.

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

62

[41] MD5-Wiki, Retrieved May 20, 2009, from http://en.wikipedia.org/wiki/MD5.

[42] Open Source Geospatial Foundation, Retrieved May 20, 2009, from http://www.osgeo.org/.

[43] OpenLayers, Retrieved May 20, 2009, from http://openlayers.org/.

[44] OSGEO, Retrieved May 20, 2009, from http://www.osgeo.org/.

[45] OpenLayers Vector Formats Example, Retrieved Aug 11, 2009, from http://openlayers.org/dev/examples/vector-formats.html.

[46] pgRouting On Ubuntu Netbook Remix 9.10, Retrieved May 20, 2009, from http://www.mkgeomatics.com/wordpress/?p=312.

[47] Speed Web delivery with HTTP compression, Retrieved Apr 20, 2009, from http://www.ibm.com/developerworks/web/library/wa-httpcomp/.

[48] The GeoJSON Format Specification, Retrieved July 25, 2009, from http://geojson.org/geojson-spec.html.

[49] Unzipping the GZIP compression protocol, Retrieved Apr 20, 2009, from http://www.chipestimate.com/techtalk.php?d=2010-03-23.)

[50] Web Services, Output Formats and GZIP Compression, Retrieved Feb 11, 2010, from http://www.sendung.de/archives/2007/04/09/web-services-output-formats-and-gzip-com pression/.

[51] Yahoo Developer Network, Retrieved Apr 20, 2010, from http://developer.yahoo.com/common/json.html#xml.

‧ 國

立 政 治 大 學

N a tio na

l C h engchi U ni ve rs it y

63