Title
Mining spatiotemporal co-occurrence patterns in non-relational databases.
Abstract
Spatiotemporal co-occurrence patterns (STCOPs) represent the subsets of feature types whose instances are frequently co-occurring both in space and time. Spatiotemporal co-occurrences reflect the spatiotemporal overlap relationships among two or more spatiotemporal instances both in spatial and temporal dimensions. STCOPs can be potentially used to predict and understand the generation and evolution of different types of interacting phenomena in various scientific fields such as astronomy, meteorology, biology, geosciences. Meaningful and statistically significant data analysis for these scientific fields requires processing sufficiently large datasets. Due to the computationally expensive nature of spatiotemporal operations required for mining spatiotemporal co-occurrences, it is increasingly difficult to identify spatiotemporal co-occurrences and discover STCOPs in centralized system settings. As a solution, we developed a cloud-based distributed mining system for discovering STCOPs. Our system uses Accumulo, a column-oriented non-relational database management system as its backbone. In order to efficiently mine the STCOPs, we propose three data models for managing trajectory-based spatiotemporal data in Accumulo. We introduce an in-memory join-index structure and a join algorithm for effectively performing spatiotemporal join operations on spatiotemporal trajectories in non-relational databases. Lastly, with the experiments with artificial and real life datasets, we evaluate the performance of the proposed models for STCOP mining.
Year
DOI
Venue
2016
10.1007/s10707-016-0255-0
GeoInformatica
Keywords
Field
DocType
Spatiotemporal Pattern mining,Non-relational databases
Data modeling,Data mining,Distributed mining,Relational database,Co-occurrence,Artificial intelligence,Spatiotemporal database,Geography,Machine learning,Trajectory,Cloud computing
Journal
Volume
Issue
ISSN
20
4
1384-6175
Citations 
PageRank 
References 
0
0.34
11
Authors
3
Name
Order
Citations
PageRank
Berkay Aydin14010.75
vijay akkineni2101.73
Rafal A. Angryk327145.56