확장된 시공간 데이터 집합 생성기

The Extended Generator of Spatiotemporal Datasets

  • 이선준 (충북대학교 데이터베이스 연구실) ;
  • 김상호 (충북대학교 데이터베이스 연구실) ;
  • 류근호 (충북대학교 데이터베이스 연구실) ;
  • 이성호 (한국전자통신연구원)
  • Lee, Sun-Jun (Database Laboratory, Chungbuk National University) ;
  • Kim, Sang-Ho (Database Laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Database Laboratory, Chungbuk National University) ;
  • Lee, Seong-Ho (Electronics and Telecommunications Research Institute)
  • 발행 : 2002.04.12

초록

시공간 접근 방법들을 위한 효율적인 성능평가 환경은 최소한 다음과 같은 모듈들을 포함해야 한다. 종합적인 데이터집합의 생성, 데이터집합의 저장, 접근 구조들의 수집과 실행, 실험적인 결과의 시각화 등이다. 데이터집합 저장 모듈에 초점을 맞추어서 다양한 실제 세계 시나리오를 실험하기 위한 종합적인 데이터의 생성이 요구된다. 과거의 여러 알고리즘들은 작업공간에서 미리 분배된 정적인 공간데이터를 생성하기 위하여 구현되어져왔다. 하지만 시간에 따라 변화하는 공간객체인 시공간 데이터를 생성하기에는 어렵다. 이 논문에서 시공간 데이터 타입의 데이터 생성기에서 고려하여야 할 매개변수들에 대하여 논의한다. "Generate_Spatio_Temporal_Data"라는 알고리즘은 움직이는 점 또는 사각형데이터를 생성하고 거래시간과 유효시간을 구별하지 않았으며 시간 점만을 표현하였다. 이 논문에서는 정확한 시간적 개념을 표현하기 위하여 거래시간과 유효시간간격 모두를 지원하는 데이터 생성기에 관하여 논의하기 위한 알고리즘을 제시하고 실제적인 데이터집합 생성을 위한 매개변수들을 나타낸다.

키워드