Proceedings of the Korean Association of Geographic Inforamtion Studies Conference (한국GIS학회:학술대회논문집)

Korea Spatial Information Society (대한공간정보학회)
권호 표지

Strategy and Cost Model of Spatial Data Stream Joins

공간 데이터스트림 조인 전략과 비용 모델

  • 유기현 (군산대학교 컴퓨터정보공학과) ;
  • 하태석 (군산대학교 컴퓨터정보공학과) ;
  • 남광우 (군산대학교 컴퓨터정보공학과)
  • Published : 2008.06.13
Download PDF
⟨ Previous Next ⟩

Abstract

현재의 센서 네트워크 시스템은 공간적 정보를 배제한 센서 데이터스트림에 대한 저장 및 검색 방안에 대한 연구에 치중되어 있다. 하지만, 이러한 센서 네트워크가 공간적 정보와 결합하게 되면 훨씬 더 많은 응용과 의미 있는 데이터로 가공될 수 있다. 본 논문은 GeoSensor Network에서 공간적 정보와 데이터스트림이 결합된 공간 데이터스트림 정의 및 공간 데이터스트림간 조인 전략들과 그에 따른 조인 전략들 간의 비용을 추정하는 비용 모델을 제시하였다. 공간 데이터스트림간 조인 전략을 위해 Nested Loop 조인, Grid File, R-tree 알고리즘을 사용하였고, 단방향 Nested Loop 조인, 단방향 Grid 조인, 단방향 R-tree 조인 기법들을 조합하여 조인 전략들 간의 비용을 추정하였다.

Keywords