JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy
Jeong, Weonil;
  PDF(new window)
 Abstract
In spatial data stream management systems, it is needed appropriate load shedding algorithm because real-time input spatial data streams could exceed the limitation of main memory. However previous researches, lack regard for input ratio and spatial utilization rates of spatial data streams, or the characteristics of data source which generates data streams with spatial information efficiently, can lead to decrease the performance and accuracy of spatial data stream query. Therefore, multi-level load shedding scheme for spatial data stream management systems is proposed to increase the spatial query performance and accuracy. This proposed scheme limits overloads in relation to the input rate and the characteristics of data source first, and then, if needed, query data representing low query participation probability based on spatial utilizations are dropped relatively. Our experiments show that the proposed method could decrease load shedding frequency for previous researches by more than 11% despite query results accuracy and query performance are superior at 0.04% and 3%.
 Keywords
Spatial Data Stream;Load Shedding;Spatial Continuous Query;
 Language
Korean
 Cited by
 References
1.
C. Lee, K. An, M. Lee, J. Kim, "Trends of u-GIS Spatial Information Technology", ET Trends, Vol. 22, No. 3, pp.110-123, 2007.

2.
K. An, J. Kim, "Design of Mobile u-GIS Information Processing System", Proc. of 30th KIPS Fall Conference, Vol. 15, No. 02, pp. 315-317, November, 2008.

3.
W. Chung, and et. al., "GeoSensor Data Stream Processing System for u-GIS Computing", Journal of KSISS, Vol. 11, No. 1, pp. 9-16, 2009.

4.
H. Kang, C. Park, D. Hong, K. Han, "Development of a Spatial DSMS for Efficient Real-Time Processing of Spatial Sensor Data", Journal of KSIS, Vol. 9, No. 1, pp. 45-57, 2007.

5.
Brian B., Mayur D.,, and Rajeev M., "Load Shedding for Aggregation Queries over Data Streams", ICDE, pp. 350-361, 2004. DOI: http://dx.doi.org/10.1109/ICDE.2004.1320010

6.
C. Basaran, K. Kang, Y. Zhou, M. Suzer, "Adaptive Load Shedding via Fuzzy Control in Data Stream Management Systems", SOCA, 5th IEEE International Conference, pp.1-8, Dec. 2012. DOI: http://dx.doi.org/10.1109/soca.2012.6449438

7.
T. Pham, P. Chrysanthis, A. Labrinidis, "Self-managing load shedding for data stream management systems", ICDEW, IEEE 29th International Conference, pp70-76, Apr. 2013. DOI: http://dx.doi.org/10.1109/icdew.2013.6547429 crossref(new window)

8.
S. Baek, D. Lee, G. Kim, W. Chung and H. Bae, "Load Shedding Method based on Grid Hash to Improve Accuracy of Spatial Sliding Window Aggregate Queries", Journal of KSIS, Vol. 11, No. 2, pp.89-98, 2009.

9.
H. Kim, S. Baek, D. Lee, G. Kim, H. Bae, "Pre-filtering based Post-Load Shedding Method for Improving Spatial Query Accuracy in GeoSensor Environment", Journal of KSISS, Vol. 12, No. 1, pp.18-27, 2010

10.
M. Ji, Y. Lee, G. Kim, and H. Bae, "A Dual Processing Load Shedding to Improve the Accuracy of Aggregate Queries on Clustering Environment of GeoSensor Data Stream", Journal of KSCI, Vol. 17, No. 1, pp. 31-40, 2012. DOI: http://dx.doi.org/10.9708/jksci.2012.17.1.031

11.
W. Jeong, "Dynamic Load Shedding Scheme based on Input Rate of Spatial Data Stream and Data Density", Journal of KAIS, Vol. 16, No. 3, pp. 2158-2164, 2015. DOI: http://dx.doi.org/10.5762/kais.2015.16.3.2158

12.
Kaufman, J., Myllymaki, J., and Jackson, J., "City Simulator", Alpha Works Emerging Technologies, Nov. 2001.

13.
"Tiger/LineShapefiles", census.gov/geo/www/tiger/tgrshp 2007/tgrshp2007.html, 2007.

14.
Konstantopoulos C. et al., "Effective Determination of Mobile Agent Itineraries for Data Aggregation on Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, Vol. 22, pp. 1679-1693, 2010. DOI: http://dx.doi.org/10.1109/TKDE.2009.203 crossref(new window)