AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers

Summary: AT-GIS introduces associative transducers (ATs) to fuse parsing and spatial query operators into a single data-parallel pipeline. It processes raw formats with no pre-processing, scales linearly on multi-core CPUs, and on 64 cores outperforms an 8-node Hadoop cluster (3x containment, 10x aggregation). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5153
Venue: SIGMOD
Year: 2016
Pagerank: 4.399861e-05
Overall Rank: 9,083 | 36.82%
DOI: 10.1145/2882903.2882962

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,925	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	4.6153403e-05
10,507	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
1,343	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482538
1,721	Distributed Data-Parallel Computing Using a High-Level Programming Language	2009	SIGMOD	0.00010762918
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05
3,762	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	6.7804471e-05
6,051	Spatial Indexing in Microsoft SQL Server 2008	2008	SIGMOD	5.2347385e-05
6,646	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	4.9772435e-05
9,209	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3726599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
871	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00015767786
2,761	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1622784e-05
6,516	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS	5.0321577e-05
5,790	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3269734e-05
2,300	A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data	2013	VLDB	9.0677864e-05
11,943	A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	4.1945683e-05
11,126	High-Performance Spatial Data Analytics: Systematic R&D for Scale-Out and Scale-Up Solutions from the Past to Now	2024	VLDB	4.1945683e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236