GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons

Summary: GPU rasterization converts spatial aggregation over polygons into canvas rendering, exploiting the GPU for interactive response. Adaptive canvas resolution trades accuracy for speed; with polygon index, it yields precise results and beats baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11748
Venue: VLDB
Year: 2018
Pagerank: 5.4638186e-05
Overall Rank: 5,514 | 61.65%
DOI: 10.14778/3157794.3157803

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,189	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	9.335684e-05
4,294	Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane	2018	SIGMOD	6.2885419e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
8,263	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5464722e-05
8,638	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	4.4797417e-05
10,507	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1945683e-05
10,864	RDPro: Distributed Processing of Big Raster Data	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
381	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024873637
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
1,435	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00012004456
1,686	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010917794
1,805	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010493299
2,051	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.686731e-05
2,104	Data Polygamy: The Many-Many Relationships among Urban Spatio-Temporal Data Sets	2016	SIGMOD	9.536298e-05
2,278	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1218781e-05
2,703	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2722965e-05
2,882	Database Compression on Graphics Processors	2010	VLDB	7.9661218e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
6,051	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	5.2347385e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,703	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2722965e-05
8,616	A Case for Graphics-driven Query Processing	2023	VLDB	4.4846474e-05
11,128	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.1945683e-05
9,976	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1945683e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
11,649	Interactive Visualization for Big Spatial Data	2019	SIGMOD	4.1945683e-05
9,619	Faster Visual Analytics through Pixel-Perfect Aggregation	2014	VLDB	4.3170809e-05
2,278	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1218781e-05
4,294	Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane	2018	SIGMOD	6.2885419e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05