The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Buffer Management Method for Enhancing Performance of Open GIS Components

개방형 GIS 컴포넌트의 성능 개선을 위한 버퍼 관리 방법의 설계 및 구현

  • 조대수 (한국전자통신연구원 LBS 연구팀) ;
  • 민경욱 (한국전자통신연구원 LBS 연구팀)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In open GIS environment, a GIS client can access spatial data in different types of GIS sowers with the same Interfaces. This means that open GIS components software ensures the interoperability throughout the heterogeneous GIS servers. The user response time, however, tends to be increased, if the client makes use of the standard interfaces for data accesses that can ensure interoperability. This is because the format of spatial data accessed from a specific GIS server must be transformed into common format, such as Rowset in OLE/DB, which is compatible with the standard interfaces. In this paper, we develop efficient techniques for data buffering in GIS client to reduce the response time. We design the buffer management method, which Is based on the space partitioning, and Integrate buffer management components into MapBase, an open GIS component software. And we also, show that buffer management proposed in this paper yields significant performance improvement in GIS client.

개방형 GIS에서 GIS 클라이언트는 동일한 인터페이스를 통해 서로 다른 GIS 서버의 공간 데이터에 접근할 수 있는 장점을 갖는다. 따라서, 개방형 GIS 컴포넌트 소프트웨어는 서로 다른 GIS 서버간의 상호 운용성(interoperability)을 보장한다. 그러나, GIS 클라이언트가 공간 데이터에 접근하기 위해서 표준 인터페이스론 사용한다면, 사용자의 응답시간이 느려지는 단점을 갖는다. 왜냐하면, 상호 운용성을 위해서는 각 GIS 서버로부터 접근된 공간 데이터를 표준 인터페이스를 통해 접근할 수 있도록 OLE/DB의 로셋과 같은 공통된 데이터 모델로 변환해야 하기 때문이다. 이 논문에서는 GIS 클라이언트에서 데이터 버퍼를 통해 사용자 응답 시간의 지연 문제를 해결한다. 이 논문에서는 공간 분할에 의한 버퍼관리 방법을 설계하고, 개방형 GIS 컴포넌트 소프트웨어인 MapBase 컴포넌트를 통해 구현하였다. 또한 성능 평가 실험을 통해 이 논문에서 제안한 버퍼 관리 방법이 GIS 클라이언트에서 데이터 접근 성능을 개선함을 보였다.

Keywords

References

  1. A.Hutflesz, H.-W.Siz and P.Widmayer, 'Globally Order Preserving Multidimensional Linear Hashing,' ICDE, p.572, 1988
  2. A.Kemper and D.Kossmann, 'Dual-Buffering Strtegies in Object Bases,' Proceedings of the 20th Conference on Very Large Data Bases, September, 1994
  3. E.G.Coffman,Jr. and P.J.Denning, 'Operating Systems Theory,' Prentice-Hall, 1973
  4. E.J.ONeil and G.Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' Proceedings of the ACM SIGMOD International Conference on Management of Data, May, 1993 https://doi.org/10.1145/170035.170081
  5. G.Droege and H.J.Scheck, 'Query-adaptive data space partitioning using variable-size storage clusters,' Advances in Spatial Databases, Springer-Verlag, pp.337-356, 1993
  6. J.-H.Ahn and H.-J.Kim, 'SEOF : An Adaptable Object Prefetch Policy For Object-Oriented Database Systems,' Thirteenth International Conference on Data Engineering, April, 1997 https://doi.org/10.1109/ICDE.1997.581734
  7. J.Nievergelt, H.Hinterberger, K.C.Sevcik, 'The Grid File : An Adaptable, Symmetric Multikey File Structure,' ACM Trans. On Database Systems, Vol.9, No.1, pp.38-71, 1984 https://doi.org/10.1145/348.318586
  8. K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990
  9. M.J.Folk, B.Zoellick and G.Riccardi, 'File Structures : An Object-Oriented Approach with C++,' Addison Wesley, p.49, 1998
  10. M.Palmer and S.B.Zdonik, 'Fido: A Cache That Learns to Fetch,' Proceedings of the 17th International Conference on Very Large Data Bases, September, 1991
  11. T.Johnson and D.Shasha, '2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proceedings of the 20th Conference on Very Large Data Bases, September, 1994
  12. OpenGIS Consortium Inc., The OpenGIS Simple Feature Specification for OLE/COM Revision 1.1, 1999
  13. E.E.Chang and R.H.Katz, 'Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS,' Proceedings of the ACM SIGMOD International Conference on Management of Data, May, 1989 https://doi.org/10.1145/67544.66959
  14. R.Alonso, D.Barbara, H. Garcia Molina, 'Data Caching Issues in an Information Retrieval System,' ACM Transactions on Database Systems, Vol.15, No.3, September, 1990 https://doi.org/10.1145/88636.87848
  15. K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990
  16. James E. Pitkow and Margaret M. Recker, 'A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns,' Electronic Proceedings of the Second World Wide Web Conference '94 : Mosaic and the Web, 1994
  17. Michael J. Franklin, Michael J. Carey and Miron Livny, 'Local Disk Caching for Client-Server Database Systems,' Proceedings of the 19th Conference on Very Large Data Bases, Dublin, 1993
  18. Michael J. Franklin and Michael J. Carey, 'Client-Server Caching Revisited,' Proceedings of the International Workshop on distributed Object Managemnt, 1992
  19. S.Dar, M.Franklin, B.T.Jonsson, D.Srivastava and M.Tan, 'Semantic Data Caching and Replacement,' Proceedings of VLDB Conference, 1996
  20. T.Brinkhoff and H.P.Kriegel, 'The Impact of Global Clustering on Spatial Database Systems,' VLDB, p.168, 1994
  21. T.Brinkhoff, H.Horn, H.P.Kriegel and R.Schneider, 'A Storage and Access Architecture for Efficient Query Processing in Spatial Databases,' Proc. 3rd Int. Symp. On Large Spatial Database, Singapore, pp.357-376, 1993