GeoBlocks: A Query-Driven Storage Layout for Geospatial Data

08/21/2019
by   Christian Winter, et al.
0

City authorities need to analyze urban geospatial data to improve transportation and infrastructure. Current tools do not address the exploratory and interactive nature of these analyses and in many cases consult the raw data to compute query results. While pre-aggregation and materializing intermediate query results is common practice in many OLAP settings, it is rarely used to speed up geospatial queries. We introduce GeoBlocks, a pre-aggregating, query-driven storage layout for geospatial point data that can provide approximate, yet precision-bounded aggregation results over arbitrary query polygons. GeoBlocks adapt to the skew naturally present in query workloads to improve query performance over time. In summary, GeoBlocks outperform on-the-fly aggregation by up to several orders of magnitude, providing the sub-second query latencies required for interactive analytics.

READ FULL TEXT

page 7

page 8

research
06/14/2019

DeepSPACE: Approximate Geospatial Query Processing with Deep Learning

The amount of the available geospatial data grows at an ever faster pace...
research
01/22/2018

Smoke: Fine-grained Lineage at Interactive Speed

Data lineage describes the relationship between individual input and out...
research
06/04/2020

TASM: A Tile-Based Storage Manager for Video Analytics

The amount of video data being produced is rapidly growing. At the same ...
research
08/24/2023

Lightweight Materialization for Fast Dashboards Over Joins

Dashboards are vital in modern business intelligence tools, providing no...
research
02/08/2020

Storyboard: Optimizing Precomputed Summaries for Aggregation

An emerging class of data systems partition their data and precompute ap...
research
10/01/2020

Sort-based grouping and aggregation

Database query processing requires algorithms for duplicate removal, gro...
research
12/29/2018

Explaining Aggregates for Exploratory Analytics

Analysts wishing to explore multivariate data spaces, typically pose que...

Please sign up or login with your details

Forgot password? Click here to reset