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

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

DOI QR Code

시공간 질의 클러스터링: 데이터 큐빙 기법

Spatio-temporal Query Clustering: A Data Cubing Approach

  • 심상예 (인하대학교 컴퓨터정보공학과) ;
  • 백성하 (인하대학교 컴퓨터정보공학과) ;
  • 배해영 (인하대학교 컴퓨터정보공학과)
  • Chen, Xiangrui (Dept. of Computer and Information Engineering, Inha University) ;
  • Baek, Sung-Ha (Dept. of Computer and Information Engineering, Inha University) ;
  • Bae, Hae-Young (Dept. of Computer and Information Engineering, Inha University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Multi-query optimization (MQO) is a critical research issue in the real-time data stream management system (DSMS). We propose to address this problem in the ubiquitous GIS (u-GIS) environment, focusing on grouping 'similar' spatio-temporal queries incrementally into N clusters so that they can be processed virtually as N queries. By minimizing N, the overlaps in the data requirements of the raw queries can be avoided, which implies the reducing of the total disk I/O cost. In this paper, we define the spatio-temporal query clustering problem and give a data cubing approach (Q-cube), which is expected to be implemented in the cloud computing paradigm.

키워드