Browse > Article
http://dx.doi.org/10.5762/KAIS.2010.11.12.5042

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)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.11, no.12, 2010 , pp. 5042-5048 More about this Journal
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
Spatio-temporal Data Stream; Operator Sharing; Continuous Query;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 StreamBase, "The Eight Rules of Real-Time Stream Processing," 2008, http://www.streambase.com
3 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.
4 OGC, "OpenGIS Implemenation Specification for Geographic information - Simple feature access, Part1: Common Architecture", www.opengeospatial.org, 2008.
5 OGC, "OpenGIS Implemenation Specification for Geographic information -Simple feature access - Part1:SQL Option", www.opengeospatial.org, 2008.
6 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.
7 Lukasz Golab and M. Tamer Ozsu, "Issues in Data Stream Management", In SIGMOD Record, Vol. 32, No. 2, pp. 5-14, June, 2003.   DOI
8 정원일, 김환구, "유비쿼터스 용응 서비스를 위한 공간 데이터 스트림 처리 플랫폼", 한국산학기술학회논문지, 제11권, 제3호, pp. 906-913, 3월, 2010년.
9 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.   DOI
10 A. Arasu and et. al., "STREAM: The Stanford Data Stream Management System" http://dbpubs.stanford.edu/pub/2004-20, 2004.
11 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.
12 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.
13 Coral8, "Coral8 Technology Overview", 2004-2008, http://www.coral8.com