본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

개방형 GIS 컴포넌트의 성능 개선을 위한 버퍼 관리 방법의 설계 및 구현
Design and Implementation of Buffer Management Method for Enhancing Performance of Open GIS Components

조대수   (한국전자통신연구원 LBS 연구팀CC0186800  ); 민경욱   (한국전자통신연구원 LBS 연구팀CC0186800  );
  • 초록

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


    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 .   메모리 관리 .   버퍼 관리 .   공간데이터베이스.  

  • 참고문헌 (21)

    1. 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 
    2. T.Brinkhoff and H.P.Kriegel, 'The Impact of Global Clustering on Spatial Database Systems,' VLDB, p.168, 1994 
    3. S.Dar, M.Franklin, B.T.Jonsson, D.Srivastava and M.Tan, 'Semantic Data Caching and Replacement,' Proceedings of VLDB Conference, 1996 
    4. Michael J. Franklin and Michael J. Carey, 'Client-Server Caching Revisited,' Proceedings of the International Workshop on distributed Object Managemnt, 1992 
    5. 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 
    6. 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 
    7. K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990 
    8. 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 
    9. 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 
    10. 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 
    11. OpenGIS Consortium Inc., The OpenGIS Simple Feature Specification for OLE/COM Revision 1.1, 1999 
    12. 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 
    13. M.J.Folk, B.Zoellick and G.Riccardi, 'File Structures : An Object-Oriented Approach with C++,' Addison Wesley, p.49, 1998 
    14. K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990 
    15. 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 
    16. 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 
    17. 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 
    18. 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 
    19. A.Kemper and D.Kossmann, 'Dual-Buffering Strtegies in Object Bases,' Proceedings of the 20th Conference on Very Large Data Bases, September, 1994 
    20. E.G.Coffman,Jr. and P.J.Denning, 'Operating Systems Theory,' Prentice-Hall, 1973 
    21. A.Hutflesz, H.-W.Siz and P.Widmayer, 'Globally Order Preserving Multidimensional Linear Hashing,' ICDE, p.572, 1988 

 저자의 다른 논문

  • 민경욱 (6)

    1. 2001 "개방형 GIS 컴포넌트에서의 공간분석 컴포넌트 연동" 개방형지리정보시스템학회 논문지 = Journal of the Korea open GIS association 3 (1): 49~62    
    2. 2003 "이동 객체의 현재 위치 색인 기법" 개방형지리정보시스템학회 논문지 = Journal of the Korea open GIS association 5 (1): 65~74    
    3. 2003 "위치기반 서비스(LBS)를 위한 이동체 위치획득 기법" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (6): 885~896    
    4. 2004 "LBS를 위한 개방형 서비스 플랫폼의 설계 및 구현" 정보처리학회논문지. The KIPS transactions. Part D. Part D d11 (6): 1247~1258    
    5. 2006 "위치기반서비스를 위한 멀티레벨 위치 트리거 기법" 정보처리학회논문지. The KIPS transactions. Part A. Part A a13 (5): 435~444    
    6. 2019 "도심 자율주행서비스 테스트를 통한 자율주행 기술개발 현황 및 5G연계 미디어의 역할" 방송과 미디어 = Broadcasting and media magazine 24 (1): 63~72    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기