DocumentCode :
659573
Title :
Complete storm identification algorithms from big raw rainfall data using MapReduce framework
Author :
Jitkajornwanich, Kulsawasd ; Gupta, Utkarsh ; Shanmuganathan, Sakthi Kumaran ; Elmasri, Ramez ; Fegaras, Leonidas ; McEnery, John
Author_Institution :
Comput. Sci. & Eng. Dept., Univ. of Texas at Arlington, Arlington, TX, USA
fYear :
2013
fDate :
6-9 Oct. 2013
Firstpage :
13
Lastpage :
20
Abstract :
In our previous work, we described various aspects of our approach in converting big raw rainfall data into meaningful storm concepts. Three concepts were defined: local, hourly, and overall storms. The latter describes overall spatio-temporal characteristics of a storm as it progresses over time. We previously described MapReduce-based algorithms for local and hourly storm identification. Overall storms are the most complex to identify, and are at the core of the storm identification system. Multiple consecutive hourly storms that have spatial overlap are combined to create storm-centric characteristics of the whole storm, which could not be captured in most existing hydrology research. In this paper, we propose a MapReduce-based overall storm identification algorithm, which is based on iteration on MapReduce framework. This greatly improves performance when compared to the depth-first search (DFS) graph traveling approach as introduced in our previous work. In addition, additional essential storm characteristics of hourly and overall storms are introduced in this paper. Examples include storm center concepts for hourly storms and storm track and speed for overall storms.
Keywords :
Big Data; graph theory; rain; storms; tree searching; DFS graph traveling approach; MapReduce framework; MapReduce-based algorithms; MapReduce-based overall storm identification algorithm; big raw rainfall data; depth-first search graph traveling approach; hourly storm identification; hydrology research; local storm identification; spatial overlap; spatio-temporal characteristics; storm center concepts; storm characteristics; storm concepts; storm identification algorithms; storm identification system; storm-centric characteristics; Algorithm design and analysis; Data mining; Data models; Hydrology; Relational databases; Standards; Storms; MapReduce; big data; distributed computing; rainfall; storm analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Big Data, 2013 IEEE International Conference on
Conference_Location :
Silicon Valley, CA
Type :
conf
DOI :
10.1109/BigData.2013.6691722
Filename :
6691722
Link To Document :
بازگشت