Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

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
Download PDF
⟨ Previous Next ⟩

Abstract

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.

유비쿼터스 환경에서 다양한 센서로부터 생성되는 데이터 스트림에 대해 사용자가 요구하는 위치 기반 서비스를 효과적으로 지원하기 위해 연산자 네트워크와 공유 등을 통한 연속 질의 처리 기법이 활용되고 있다. 위치 정보 기반의 연속 질의 처리는 특정 영역을 중심으로 유사 질의가 집중적으로 발생할 수 있으므로, 본 논문에서는 유사한 조건을 갖는 공간 연산을 공유하기 위해 그리드 영역 분할을 이용한 공간 연산 공유 기법을 제안한다. 제안기법은 공간 연산을 직접 공유하지 않고 그리드 셀 별로 이동객체를 공유하기 때문에 유사한 조건을 갖는 공간 연산의 공유가 가능하여 공간 연산의 실행 빈도수를 크게 감소시켜 질의 처리 속도의 향상과 함께 메모리 이용률을 향상시킨다.

Keywords

References

  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", www.opengeospatial.org, 2008.
  4. OGC, "OpenGIS Implemenation Specification for Geographic information -Simple feature access - Part1:SQL Option", www.opengeospatial.org, 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. https://doi.org/10.1145/776985.776986
  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. https://doi.org/10.1007/s00778-003-0095-z
  9. A. Arasu and et. al., "STREAM: The Stanford Data Stream Management System" http://dbpubs.stanford.edu/pub/2004-20, 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, http://www.coral8.com
  13. StreamBase, "The Eight Rules of Real-Time Stream Processing," 2008, http://www.streambase.com