한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

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

DOI QR Code

데이터 스트림 시스템에서 과거 공간질의 처리를 위한 고속 로딩 기법

High-Performance Loading Method for Historical Spatial Query Processing in Data Stream System

  • 신재완 (인하대학교 컴퓨터 정보 공학과) ;
  • 백성하 (인하대학교 컴퓨터 정보 공학과) ;
  • 이동욱 (인하대학교 컴퓨터 정보 공학과) ;
  • 신승선 (인하대학교 컴퓨터 정보 공학과) ;
  • 김경배 (서원대학교 컴퓨터교육과) ;
  • 배해영 (인하대학교 컴퓨터 정보 공학과)
  • Jae-Wan Shin (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Sung-Ha Baek (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Dong-Wook Lee (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Soong-Sun Shin (Dept. of Computer Science and Information Engineering, In-ha University) ;
  • Kyung-Bae Kim (Dept. of Computer Education, Korea Seowon University) ;
  • Hae-Young Bae (Dept. of Computer Science and Information Engineering, In-ha University)
  • 발행 : 2008.11.14
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무한히 발생되는 실시간 데이터와 디스크에 저장된 히스토리컬 데이터를 동시에 처리하는 하이브리드 질의에 관한 연구가 활발히 이루어지고 있다. 하이브리드 질의는 디스크에 저장된 대용량의 공간 데이터 처리를 위해 빠른 디스크 입/출력을 요구한다. 이러한 데이터를 처리하기 위해 인덱스, 데이터 축소 기법등이 연구되었다. 데이터의 빠른 검색을 위한 인덱스 기법은 디스크에 분산 저장된 데이터에 대한 탐색 비용과 입/출력 비용을 줄이지 못한다. 또한, 샘플링을 통해 디스크 입/출력 시간 비용을 줄이는 데이터 축소 기법은 데이터의 정확성을 떨어뜨려 정확성을 요구하는 하이브리드 질의에서는 이용하기가 어렵다. 이논문에서는 디스크 입/출력 시간과 디스크 탐색 시간 비용을 줄이고, 정확성을 보장하는 과거 공간질의 처리를 위한 고속로딩 기법을 제아난다. 제안기법은 공간을 그리드 형태로 나누고 인접한 공간 데이터를 함께 관리함으로써 디스크 입/출력 비용을 줄 일 수 있다. 또한, 공간적으로 인접한 데이터를 물리적으로 인접한 곳에 저장하여 디스크 탐색시간 비용을 줄일 수 있다. 이렇게 저장된 데이터는 손실 없이 모두 저장되며, 정확성 또는 보장할 수 있다.

키워드

과제정보

본 연구는 건설교통부 첨단도시기술개발사업 - 지능형국토정보기술혁신 사업과제의 연구비지원(07 국토정보 C05)에 의해 수행되었습니다.