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