A Spatial Data Stream Processing System for Spatial Context Analysis in Real-time

실시간 공간 상황 분석을 위한 공간 데이터 스트림 처리 시스템

  • Received : 2010.03.04
  • Accepted : 2010.04.28
  • Published : 2010.04.30

Abstract

Spatial data streams from sensors are useful in context-awareness for many types of applications. However, an important gap is found between spatial data stream management in real-time and complex computation for spatial context-awareness, and this brings about serious difficulty to integrate spatial data stream processing and context-awareness. In this paper, we present a system called SCONSTREAM(Spatial CONtext STREAm Management) that we have developed to resolve the gap between spatial data stream and context-awareness. The key approach of our system is to filter off unnecessary spatial data streams and convert them to the spatial context streams, which are smaller and more suitable to be processed by the context-awareness module than raw data from sensors. By experimentation, We show that SCONSTREAM resolves the functional gap between spatial stream processing and spatial context-awareness module.

센서로부터 획득되는 데이터 스트림들 중에 특히 이동 객체에 대한 공간 정보를 담은 데이터 스트림은 상황 인지의 여러 응용 분야에 매우 유용하다. 하지만, 실시간으로 공간 스트림을 처리하는 것과 공간 상황 인지를 위한 복잡한 연산 처리 사이에는 중요한 기능적인 격차가 존재하는데, 이는 공간 스트림 처리와 상황 인지를 통합하는데 매우 큰 어려움을 준다. 본 논문에서는, 공간 스트림 처리와 공간 상황 인지 사이에 존재하는 기능적인 격차를 해결하기 위한 공간 데이터 스트림 처리 시스템인 SCONSTREAM(Spatial CONtext STREAm Management)를 제안한다. 본 논문에서 제안하는 시스템은 불필요한 공간 데이터 스트림을 전처리하고 상황 인지에 용이한 형태로 가공한다. 실험을 통해, 본 시스템이 공간 스트림 처리와 공간 상황 인지 사이에 존재하는 기능적인 격차를 해소할 수 있음을 보인다.

Keywords

References

  1. A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, M. Data, K. Ito, R. Motwani, U, Srivastava, J. Widom, 2003, "Stream: The standford data stream management system", IEEE Data Engineering Bulletin, Vol.26 No.1, pp. 19-26.
  2. S. Chandrasekaran, O. Copper, A. Deshpande, M. J. Franklin, H. J. M, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, R. Reiss, M. Shah, 2003, "Telegraphcq: Continuous data-flow processing for an uncertain world", In Proceedings of the Conference on Innovative Data Systems Research, pp. 11-18.
  3. J. Chen, D. J. DeWitt, F. Tian, Y. Wang, 2000, "Niagaracq: A scalable continuous query system for internet databases", ACM SIGMOD Record, Vol.29 No.2, pp. 379-390. https://doi.org/10.1145/335191.335432
  4. Oracle. Oracle sensor edge server. http://www.oracle.com/technology/products/sensor_edge_server/index.html.
  5. N. Tatbul, S. Zdonik, 2006, "Window-aware load shedding for aggregation queries over data streams", In Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 799-810.
  6. Y. D. Cai, D. Clutter, G. Pape, J. Han, M Welge, L. Auvil, 2004, "Maids: Mining alarming incidents from data streams", In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 919-920.
  7. J. Han, Y. Chen, G. Dong, J. Pei, B. W. Wah, J. Wang, Y. D. Cai, 2005, "Stream cube: An architecture for multi-dimensional analysis of data streams", Distributed and Parallel Databases, Vol.18 No.2, pp. 173-197. https://doi.org/10.1007/s10619-005-3296-1
  8. M. Kim, J. W. Kee, Y. J. Lee, J.-C. Ryou, 2008, "Cosmos: A middleware for integrated data processing over heterogeneous sensor networks", ETRI Journal Vol.30 No.5, pp. 696-706. https://doi.org/10.4218/etrij.08.1308.0039
  9. T. Q. Korea. Top quadrant. http://www.topquadrant.co.kr/
  10. Oracle. Oracle spatial. http://www.oracle.com/database/spatial.html.
  11. 김정준, 김판규, 김동오, 이기영, 한기준, 2008, 공간 DSMS 기반 RTLS의 설계 및 구현, 한국공간 정보시스템학회 논문지, 제10권 제4호, pp. 47-58.
  12. 심재민, 이웅재, 주용완, 남광우, 류근호, 2009, 위치기반 푸쉬서비스 플랫폼 설계 및 구현, 한국공간정보시스템학회 논문지, 제11권 제4호, pp. 47-55.