Partition-based Operator Sharing Scheme for Spatio-temporal Data Stream Processing

시공간 데이터 스트림 처리를 위한 영역 기반의 연산자 공유 기법

  • Chung, Weon-Il (Dept. of Information Security Engineering, Hoseo University) ;
  • Kim, Young-Ki (Dept. of Computer and Information Engineering, Inha University)
  • 정원일 (호서대학교 정보보호학과) ;
  • 김영기 (인하대학교 컴퓨터정보공학과)
  • Received : 2010.10.22
  • Accepted : 2010.12.17
  • Published : 2010.12.31


In ubiquitous environments, many continuous query processing techniques make use of operator network and sharing methods on continuous data stream generated from various sensors. Since similar continuous queries with the location information intensively occur in specific regions, we suggest a new operator sharing method based on grid partition for the spatial continuous query processing for location-based applications. Due to the proposed method shares moving objects by the given grid cell without sharing spatial operators individually, our approach can not only share spatial operators including similar conditions, but also increase the query processing performance and the utilization of memory by reducing the frequency of use of spatial operators.


Spatio-temporal Data Stream;Operator Sharing;Continuous Query


  1. B. Gedik and et al., "MobiEyes: Distributed processing of continuou sly moving queries on moving objects in a mobile system", Proc. of the International Conference on Extending Database Technology, 2004.
  2. H. Hu, J. Xu and D.L. Lee, "A generic framework for monitoring continuous spatial queries over moving objects" Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 479-490, 2005.
  3. OGC, "OpenGIS Implemenation Specification for Geographic information - Simple feature access, Part1: Common Architecture",, 2008.
  4. OGC, "OpenGIS Implemenation Specification for Geographic information -Simple feature access - Part1:SQL Option",, 2008.
  5. Y. Tao, D. Papadias, J. Sun, "The $TPR^{*}$-tree: an optimized spatio-temporal access method for predictive queries", Proc. of the International Conference on Very Large Data Bases, 2003.
  6. Lukasz Golab and M. Tamer Ozsu, "Issues in Data Stream Management", In SIGMOD Record, Vol. 32, No. 2, pp. 5-14, June, 2003.
  7. 정원일, 김환구, "유비쿼터스 용응 서비스를 위한 공간 데이터 스트림 처리 플랫폼", 한국산학기술학회논문지, 제11권, 제3호, pp. 906-913, 3월, 2010년.
  8. D.J. Abadi and et al., "Aurora: A new model and architecture for data stream management", VLDB J, Vol. 12, No. 2, pp. 120-139, 2003.
  9. A. Arasu and et. al., "STREAM: The Stanford Data Stream Management System", 2004.
  10. J. Chen, D.J. DeWitt, F. Tian and Y. Wang, "NiagaraCQ: a scalable continuous query system for internet databases" Proc. of the ACM SIGMOD International Conference on Management of Data, pp.379-390, 2000.
  11. F. Reiss and et al., "Data triage: an adaptive architecture for load shedding in TelegraphCQ" Proc. of the International Conference on Data Engineering, pp. 155-156, 2005.
  12. Coral8, "Coral8 Technology Overview", 2004-2008,
  13. StreamBase, "The Eight Rules of Real-Time Stream Processing," 2008,