An Optimization Strategy for Vector Spatial Data Transmission onover the Internet

인터넷을 통한 벡터 공간 데이타의 효율적 전송을 위한 최적화 기법

  • Published : 2003.06.01

Abstract

Generally, vector spatial data, with richer information than raster spatial data enabledata, enables a mere flexible and effective manipulation of the data sets. However, one of challenges against the publication of vector spatial information on the Internet is the efficient transmission of the big and complex vector spatial datadata, which is both large and complex, across the narrow-bandwidth of the Internet. This paper proposes a new transmission method, namely, the Scale-Dependent Transmission method, with the purpose of improving the efficiency of vector spatial data transmission on the narrow-bandwidthacross the Internet. Simply put, its nam idea is “Transmit what can be seen””. Scale is regarded as a factor naturally associated with spatial features so that not all features are visible to users at a certain scale. With the aid of the Wavelet-Wavelet-based Map Generalization Algorithm, the proposed method filters out invisible features from spatial objects according to the display scale and then to transmit onlytransmits only the visible features as athe final answer for an individual operation. Experiments show that the response times ofan individual operation has been reducedoperations were substantially by the usage of reduced when using the proposed method.

일반적으로 공간 벡터 데이타는 래스터 데이타에 비해 많은 정보를 포함하고 있으므로, 좀 더 융통적이고 효율적으로 데이타에 대한 처리가 가능하다. 그러나 인터넷을 통한 공간 벡터 데이타의 조작 시 해결해야 할 문제로 좁은 대역폭을 갖는 인터넷에서 크기가 크고 복잡한 벡터 데이타를 어떻게 효율적으로 전송하는가 라는 문제이다. 본 논문은 좁은 대역폭을 갖는 인터넷을 통한 공간 벡터 데이타를 효율적으로 전송하기 위한 새로운 전송 기법인 스케일에 기반한 전송 기법을 제안한다. 제안된 기법의 아이디어는 보여질수 있는 것만을 전송하는 것이다. 특정 스케일에서 일부 피쳐만이 사용자에게 보여지므로, 자연히 스케일은 공간 피쳐와 연관된 요소이다. 제안된 기법은 웨이블릿에 기반한 지도 일반화 알고리즘을 통해 공간 객체 중에서 출력되는 스케일에 따라 보여질 필요가 없는 피쳐들을 필터링하고, 보여지는 피쳐만을 최종적으로 전송한다. 본 논문에서는 실험을 통해 제안된 기법을 사용하는 경우, 개개의 공간 연산들에 대한 응답 시간이 대체적으로 향상됨을 보인다.

Keywords

References

  1. Esri White Paper, 'Map Generalization in GIS: Practical Solutions with Workstation ArcInfo Software', ESRI Inc., July 2000
  2. ArcNews, 'Scalable Internet Mapping Solutions from ESRI: Maps on the New Frontier', ArcNews, Fall 1997
  3. Luis Manuel Callejas, 'Web-Based GIS: A Brief History', http://blaze.trentu.ca/~ermlc/web-gis.html
  4. Y.S. Cho, H.Y. Kim, J,H. Kim and H.Y. Bae, 'The Design and Implementation of Componentized Web-enabled GIS', ICIMD 98, Sept. 1998
  5. Z.R. Peng, 'An Assessment of the Development of Internet GIS', Proc. of the 1997 ESRI User Conference, 1999
  6. Michela Bertolotto, 'Progressive Vector Transmission', ACM GIS'99, 1999 https://doi.org/10.1145/320134.320172
  7. Leone Barnett and John V. Carlis, 'Roads Data. Model: A Necessary Component for Feature-Based Map Generalization,' GIS 96 Rockvillle MD USA, 1996
  8. Buttenfield B. P., 'Progressive Transmission of Vector Data on the Internet: A Cartographic Solution, http://greenwich.colorado.edu/babs/ottawa/Bfield_Ottawa.htm
  9. Oh Young-Hwan, 'Advanced Progressive Transmission for Spatial Data in Web based GIS', The Second AEARU Workshop on Web Technology, October 1999
  10. Ralf Hartmut Guting, 'An Introduction to Spatial Database Systems', VLDB Journal, Vol.2, No.4, 1994
  11. Robert Laurini and Derek Thompson, 'Fundamentals of Spatial Information Systems', Academic Press, 1992
  12. Chen Liang, Lee Chung Ho, et al, 'Spatial Linear Feature Simplification Using Wavelets', Proc. of World Science & Engineering Society-Simulation 2001, June 2001