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: 11749
Venue: VLDB
Year: 2018
Pagerank: 5.4585713e-05
Overall Rank: 5,526 | 61.60%
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,194	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	9.3268219e-05
4,286	Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane	2018	SIGMOD	6.2824978e-05
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05
8,260	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5421134e-05
8,628	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	4.4770207e-05
10,516	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1905499e-05
10,868	RDPro: Distributed Processing of Big Raster Data	2025	VLDB	4.1905499e-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.0032118946
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021
1,199	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00013358019
1,301	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00012702767
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
1,804	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010481427
2,046	Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units	2011	VLDB	9.6922338e-05
2,111	Data Polygamy: The Many-Many Relationships among Urban Spatio-Temporal Data Sets	2016	SIGMOD	9.5276068e-05
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1138663e-05
2,708	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2643522e-05
2,890	Database Compression on Graphics Processors	2010	VLDB	7.9586083e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
6,055	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	5.2297716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,708	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2643522e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
9,975	Raster is Faster: Rethinking Ray Tracing in Database Indexing	2026	CIDR	4.1905499e-05
11,131	LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization	2024	VLDB	4.1905499e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
11,654	Interactive Visualization for Big Spatial Data	2019	SIGMOD	4.1905499e-05
9,619	Faster Visual Analytics through Pixel-Perfect Aggregation	2014	VLDB	4.3129474e-05
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1138663e-05
4,286	Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane	2018	SIGMOD	6.2824978e-05
6,950	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8845195e-05