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

Dynamic Load Shedding Scheme based on Input Rate of Spatial Data Stream and Data Density  

Jeong, Weonil (Dept. of Information Security Engineering, Hoseo University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.16, no.3, 2015 , pp. 2158-2164 More about this Journal
Abstract
In u-GIS environments, various load shedding techniques have been researched in order to balance loads caused by input spatial data streams. However, typical load shedding methods on aspatial data lack regard for characteristics of spatial data, also previous load shedding approaches on spatial, which still lack regard for spatial data density or dynamic input data stream, give rise to troubles on spatial query processing performance and accuracy. Therefore, dynamic load shedding scheme over spatial data stream is proposed through stored spatial data deviation and load ratio of input data stream in order to improve spatial continuous query accuracy and performance in u-GIS environment. In proposed scheme, input data which are a big probability related to spatial continuous query may be a strong chance to be dropped relatively.
Keywords
Data Stream; Load Shedding; Spatial Continuous Query; Smart Object;
Citations & Related Records
연도 인용수 순위
  • Reference
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 Babcock, B., Babu, S., Datar, M., Motwani, R. Widom, J., "Models and Issues in Data Stream Systems", PODS, 2002. DOI: http://dx.doi.org/10.1145/543613.543615   DOI
4 Abadi, D. J, Carney, D., Centintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S., "Aurora: A New Model and Architecture for Data Stream Management", VLDB Journal, 2003. DOI: http://dx.doi.org/10.1007/s00778-003-0095-z   DOI
5 Golab, L., Tamer Ozsu. M., "Issues in Data Stream Management", SIGMOD Record. ACM. Vol.32, No. 2, pp. 6-14, 2003. DOI: http://dx.doi.org/10.1145/776985.776986   DOI
6 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.
7 Tatbul, N., Cetintemel, U., Zdonik. S., Cherniack, M., and Stonebraker. M., "Load shedding in a data stream manager", VLDB, Vol. 29, pp. 309-320, 2003.
8 Motwani, R., Widom, J., Arasu, A., "Query processing, approximation, and resource management in a data stream management system", CIDR, 2003.
9 Reiss, F. and Hellerstein, J., "Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ", ICDE, 2005. DOI: http://dx.doi.org/10.1109/ICDE.2005.44   DOI
10 Babcock, B., Datar, M., and Motwani, R., "Load Shedding for Aggregation Queries over Data Streams", ICDE, 2004. DOI: http://dx.doi.org/10.1109/ICDE.2004.1320010   DOI
11 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   DOI
12 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   DOI
13 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
14 "Oracle Spatial User's Guide and Reference 10g Release 1 (10.1)", Part No. B10826-01, www.oracle.com, 2003.
15 "MySQL 6.0 Reference Manual", www.mysql.com, 2008.
16 "OpenGIS Implemenation Specification for Geographic information - Simple feature access - Part1:Common Architecture", www.opengeospatial.org, 2008.
17 "Tiger/Line Shapefiles", census.gov/geo/www/tiger/tgrshp2007/tgrshp2007.html, 2007.
18 Ho Kim, Sung-Ha Baek, Dong-Wook Lee, Gyoung-Bae Kim, Hae-Young Bae, "Load Shedding Applying Range Overlap Ratio of Spatial Query over Data Stream", ASGIS 2009, pp. 49-55, 2009.
19 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.
20 Kaufman, J., Myllymaki, J., and Jackson, J., "City Simulator", Alpha Works Emerging Technologies, Nov. 2001.