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

Spatial Operation Allocation Scheme over Common Query Regions for Distributed Spatial Data Stream Processing  

Chung, Weon-Il (Dept. of Information Security Engineering, Hoseo University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.13, no.6, 2012 , pp. 2713-2719 More about this Journal
Abstract
According to increasing of various location-based services, distributed data stream processing techniques have been widely studied to provide high scalability and availability. In previous researches, in order to balance the load of distributed nodes, the geographic characteristics of spatial data stream are not considered. For this reason, distributed operations for adjacent spatial regions increases the overall system load. We propose a operation allocation scheme considering the characteristics of spatial operations to effectively processing spatial data stream in distributed computing environments. The proposed method presents the efficient share maximizing approach that preferentially distributes spatial operations sharing the common query regions to the same node in order to separate the adjacent spatial operations on overlapped regions.
Keywords
Distributed Processing; Spatial Data Stream; Operation Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Prabhakar, et al., "Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects", IEEE Transactions on Computers, Vol. 51, No. 10, pp. 1124-1140, 2002.   DOI   ScienceOn
2 Chi-Min Park, et al., "Design and Implementation of a Spatial DSMS based on STREAM", Proc. of KSIS Fall Conference, pp. 131-136, 2006.
3 B. Gedik, et al., "MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system", Proc. of the International Conference on Extending Database Technology, 2004.
4 C. S. Jensen, et al., "Query and update efficient B+-tree based indexing of moving objects", Proc. of the International Conference on Very Large Data Bases, pp. 768-779, 2004.
5 H. Hu, et al., "A generic framework for monitoring continuous spatial queries over moving objects", Proc. of the ACM International Conference on Management of Data, SIGMOD, 2005.
6 G. S. Iwerks, et al., "Continuous K-nearest neighbor queries for continuously moving points with updates", Proc. of the International Conference on Very Large Data Bases, 2003.
7 C. S. Jensen, et al., "Query and update efficient B+-tree based indexing of moving objects", Proc. of the ACM international Conference on Very Large Data Bases, 2004.
8 M. A. Shah, et al., "Highly-available, fault-tolerant, parallel dataflows", Proc. of the ACM SIGMOD, 2004.
9 Y. Xing, et al., "Dynamic Load Distribution in the Borealis Stream Processor", Proc. of IEEE ICDE Conference, 2005.
10 N. Tatbul, et al., "Load management and high availability in the borealis dis-tributed stream processing engine", Technical Report, ETH Zurich, 2006.
11 Min-ho Seo, et al., "Resource Sharing Method to Reduce Duplicate Operation Cost of Multiple Spatial Aggregates in u-GIS Environment", Proc. of the 31th KIPS Spring Conference, pp. 344-347, 2009.
12 A. Guttman, "R-tree: A dynamic index structure for spatial searching", Proc. of International Conference on Management of Data, ACM SIGMOD, 1984.
13 W. Chung, et al., "GeoSensor Data Stream Processing System for u-GIS Computing", The Journal of KSIS , Vol. 11, No. 1, pp. 9-16, 2009
14 "Tiger/Line Shapefiles", www.census.gov/geo/www/tiger/tgrshp2007/tgrshp2007.html, 2007.