Architecting a Query Compiler for Spatial Workloads

Summary: Shows why standard query compilation misses spatial workloads; uses partial evaluation to push codegen into spatial structures. Extends LB2 with spatial types, predicates, indexing, and operators; matches library performance and beats relational/map-reduce. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5917
Venue: SIGMOD
Year: 2020
Pagerank: 4.610914e-05
Overall Rank: 7,925 | 44.93%
DOI: 10.1145/3318464.3389701

Incoming Non-self Citations Over Time

Authors

1. Ruby Y. Tahboub
2. Tiark Rompf

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,741	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	5.3450701e-05
8,593	Towards A Polyglot Framework for Factorized ML	2021	VLDB	4.4846362e-05
10,972	Query Compilation Without Regrets	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
1,042	Daytona And The Fourth-Generation Language Cymbal	1999	SIGMOD	0.00014470108
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,751	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00010673874
2,019	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	9.7814175e-05
2,194	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	9.3268219e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9198524e-05
2,843	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0334687e-05
3,085	Compiling PL/SQL Away	2020	CIDR	7.5960713e-05
4,646	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB	6.0176549e-05
4,741	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.951386e-05
5,800	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3218628e-05
6,851	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9031078e-05
7,680	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	4.676204e-05
7,691	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	4.6718272e-05
8,243	Flare & Lantern: Efficiently Swapping Horses Midstream	2019	VLDB	4.54657e-05
9,080	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.3956437e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
9,487	Spatial Query Optimization With Learning	2024	VLDB	4.3300131e-05
4,952	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	5.806142e-05
9,856	Towards Unifying Query Interpretation and Compilation	2023	CIDR	4.2652623e-05
5,734	Evolution of a Compiling Query Engine	2021	VLDB	5.3471832e-05
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9198524e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
2,843	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0334687e-05