Count or Not to Count: Counting Challenges for Big Spatial Data Analytics

Abstract

Counts of objects are important for big data analytics. However, spatial objects do not work well with counts. We present the latest developments on distinct counting problem. In particular, we explain Euler Histograms, which are a category of spatial data structures that address the distinct counting challenges. Euler histograms support traditional counting queries as well as other query types.