GPU rasterization for realtime spatial aggregation over arbitrary polygons

Eleni Tzirita Zacharatou, Harish Doraiswamy, Anastasia Ailamaki, Claudio Silva, Juliana Freire

Research output: Contribution to journalConference article

Abstract

Visual exploration of spatial data relies heavily on spatial aggregation queries that slice and summarize the data over different regions. These queries comprise computationally-intensive point-inpolygon tests that associate data points to polygonal regions, challenging the responsiveness of visualization tools. This challenge is compounded by the sheer amounts of data, requiring a large number of such tests to be performed. Traditional pre-aggregation approaches are unsuitable in this setting since they fix the query constraints and support only rectangular regions. On the other hand, query constraints are defined interactively in visual analytics systems, and polygons can be of arbitrary shapes. In this paper, we convert a spatial aggregation query into a set of drawing operations on a canvas and leverage the rendering pipeline of the graphics hardware (GPU) to enable interactive response times. Our technique trades-off accuracy for response time by adjusting the canvas resolution, and can even provide accurate results when combined with a polygon index. We evaluate our technique on two large real-world data sets, exhibiting superior performance compared to index-based approaches.

Original languageEnglish (US)
Pages (from-to)352-365
Number of pages14
JournalProceedings of the VLDB Endowment
Volume11
Issue number3
StatePublished - Nov 1 2017
Event44th International Conference on Very Large Data Bases, VLDB 2018 - Rio de Janeiro, Brazil
Duration: Aug 27 2018Aug 31 2018

Fingerprint

Agglomeration
Drawing (graphics)
Visualization
Pipelines
Hardware
Rasterization
Graphics processing unit
Rendering (computer graphics)

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

GPU rasterization for realtime spatial aggregation over arbitrary polygons. / Zacharatou, Eleni Tzirita; Doraiswamy, Harish; Ailamaki, Anastasia; Silva, Claudio; Freire, Juliana.

In: Proceedings of the VLDB Endowment, Vol. 11, No. 3, 01.11.2017, p. 352-365.

Research output: Contribution to journalConference article

Zacharatou, Eleni Tzirita ; Doraiswamy, Harish ; Ailamaki, Anastasia ; Silva, Claudio ; Freire, Juliana. / GPU rasterization for realtime spatial aggregation over arbitrary polygons. In: Proceedings of the VLDB Endowment. 2017 ; Vol. 11, No. 3. pp. 352-365.
@article{a0eaab75e71a40abb34316dc1f80cfcb,
title = "GPU rasterization for realtime spatial aggregation over arbitrary polygons",
abstract = "Visual exploration of spatial data relies heavily on spatial aggregation queries that slice and summarize the data over different regions. These queries comprise computationally-intensive point-inpolygon tests that associate data points to polygonal regions, challenging the responsiveness of visualization tools. This challenge is compounded by the sheer amounts of data, requiring a large number of such tests to be performed. Traditional pre-aggregation approaches are unsuitable in this setting since they fix the query constraints and support only rectangular regions. On the other hand, query constraints are defined interactively in visual analytics systems, and polygons can be of arbitrary shapes. In this paper, we convert a spatial aggregation query into a set of drawing operations on a canvas and leverage the rendering pipeline of the graphics hardware (GPU) to enable interactive response times. Our technique trades-off accuracy for response time by adjusting the canvas resolution, and can even provide accurate results when combined with a polygon index. We evaluate our technique on two large real-world data sets, exhibiting superior performance compared to index-based approaches.",
author = "Zacharatou, {Eleni Tzirita} and Harish Doraiswamy and Anastasia Ailamaki and Claudio Silva and Juliana Freire",
year = "2017",
month = "11",
day = "1",
language = "English (US)",
volume = "11",
pages = "352--365",
journal = "Proceedings of the VLDB Endowment",
issn = "2150-8097",
publisher = "Very Large Data Base Endowment Inc.",
number = "3",

}

TY - JOUR

T1 - GPU rasterization for realtime spatial aggregation over arbitrary polygons

AU - Zacharatou, Eleni Tzirita

AU - Doraiswamy, Harish

AU - Ailamaki, Anastasia

AU - Silva, Claudio

AU - Freire, Juliana

PY - 2017/11/1

Y1 - 2017/11/1

N2 - Visual exploration of spatial data relies heavily on spatial aggregation queries that slice and summarize the data over different regions. These queries comprise computationally-intensive point-inpolygon tests that associate data points to polygonal regions, challenging the responsiveness of visualization tools. This challenge is compounded by the sheer amounts of data, requiring a large number of such tests to be performed. Traditional pre-aggregation approaches are unsuitable in this setting since they fix the query constraints and support only rectangular regions. On the other hand, query constraints are defined interactively in visual analytics systems, and polygons can be of arbitrary shapes. In this paper, we convert a spatial aggregation query into a set of drawing operations on a canvas and leverage the rendering pipeline of the graphics hardware (GPU) to enable interactive response times. Our technique trades-off accuracy for response time by adjusting the canvas resolution, and can even provide accurate results when combined with a polygon index. We evaluate our technique on two large real-world data sets, exhibiting superior performance compared to index-based approaches.

AB - Visual exploration of spatial data relies heavily on spatial aggregation queries that slice and summarize the data over different regions. These queries comprise computationally-intensive point-inpolygon tests that associate data points to polygonal regions, challenging the responsiveness of visualization tools. This challenge is compounded by the sheer amounts of data, requiring a large number of such tests to be performed. Traditional pre-aggregation approaches are unsuitable in this setting since they fix the query constraints and support only rectangular regions. On the other hand, query constraints are defined interactively in visual analytics systems, and polygons can be of arbitrary shapes. In this paper, we convert a spatial aggregation query into a set of drawing operations on a canvas and leverage the rendering pipeline of the graphics hardware (GPU) to enable interactive response times. Our technique trades-off accuracy for response time by adjusting the canvas resolution, and can even provide accurate results when combined with a polygon index. We evaluate our technique on two large real-world data sets, exhibiting superior performance compared to index-based approaches.

UR - http://www.scopus.com/inward/record.url?scp=85048775853&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048775853&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:85048775853

VL - 11

SP - 352

EP - 365

JO - Proceedings of the VLDB Endowment

JF - Proceedings of the VLDB Endowment

SN - 2150-8097

IS - 3

ER -