An Efficient Spatial Data Transformation Method Using Caching on S-XML Middleware

S-XML 미들웨어에서 캐싱을 이용한 효율적인 공간 데이터 변환 기법

  • Lee, Dong-Wook (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Jang, Yong-Il (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Park, Soon-Young (Dept. of Computer Science & Information Engineering, Inha University) ;
  • Oh, Young-Hwan (School of Information Science, Korea Nazarene University) ;
  • Bae, Hae-Young (Dept. of Computer Science & Information Engineering, Inha University)
  • 이동욱 (인하대학교 컴퓨터 정보공학과) ;
  • 장용일 (인하대학교 컴퓨터 정보공학과) ;
  • 박순영 (인하대학교 컴퓨터 정보공학과) ;
  • 오영환 (나사렛대학교 정보통신학과) ;
  • 배해영 (인하대학교 컴퓨터 정보공학과)
  • Published : 2005.05.13

Abstract

본 논문에서는 S-XML 미들웨어에서 캐싱을 이용한 효율적인 공간 데이터 변환 기법을 제안한다. 공간 데이터베이스 관리 시스템(SDBMS)을 기반으로 하여 S-XML 을 지원하는 시스템은 SDBMS 에서 사용되는 이진 데이터와 S-XML 간의 상호 변환 과정이 필요하다. 특히 변환 과정에서 공간 데이터는 비공간 데이터에 비해 데이터 크기가 크고, 복잡한 동시에 다양한 데이터 형식을 가지고 있어 비공간 데이터에 비해 변환 비용이 크다. 따라서 공간 데이터의 특성을 고려한 변환 비용 감소 기법이 필요하다. 제안 기법은 SDBMS 의 질의 처리 결과인 이진 데이터를 S-XML 문서로 변환하고, S-XML 미들웨어의 캐싱 관리자에서 공간 데이터에 해당하는 부분만을 캐싱 한다. 캐싱 관리자는 질의를 점 질의와 영역 질의로 구분한다. 점 질의의 결과에 대해서는 공간 데이터의 OID 를 키 값으로 하는 해쉬 색인을 사용하며, 영역 질의 결과에 대해서는 질의에서 표현된 MBR 에 따라 R-Tree 색인을 사용한다. 변환 과정에서 요구되는 공간 데이터가 캐싱된 데이터로 존재하면 질의 종류에 따른 색인을 사용하여 데이터를 추출하고 이를 S-XML 데이터로 치환한다. 캐싱 데이터를 이용한 공간 데이터 변환 기법에 의해 공간 데이터의 변환 비용을 줄임으로써 S-XML 미들웨어 에서의 변환 시간을 단축할 수 있다.

Keywords