Querying streaming point clusters as regions

Abstract

This paper focuses on one important type of geo-streaming data - point geo-streams. Many interesting applications require selected discrete points with similar observations to be clustered according to spatial proximity and further elevated into higher-level spatial regions. Querying streaming point clusters as regions directly in a geo-stream database has many benefits, but is also very challenging. We propose two query optimization strategies, namely semantics-based optimization and incremental optimization for answering queries involving both point geo-streams and static data set. The experimental results on a streaming meteorological data set demonstrate the effectiveness and the efficiency of the query processing techniques. Compared with the baseline methods, our optimization methods can reduce the total execution time by more than an order of magnitude.