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: 5916
Venue: SIGMOD
Year: 2020
Pagerank: 4.6153403e-05
Overall Rank: 7,925 | 44.87%
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,731	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	5.3502065e-05
8,595	Towards A Polyglot Framework for Factorized ML	2021	VLDB	4.4889397e-05
10,969	Query Compilation Without Regrets	2024	SIGMOD	4.1945683e-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
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
704	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017900583
1,042	Daytona And The Fourth-Generation Language Cymbal	1999	SIGMOD	0.00014480526
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,750	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00010683647
2,014	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	9.7904029e-05
2,189	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	9.335684e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9294108e-05
2,838	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0408472e-05
3,080	Compiling PL/SQL Away	2020	CIDR	7.603389e-05
4,650	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB	6.0234336e-05
4,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
5,790	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3269734e-05
6,852	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9078179e-05
7,679	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	4.6806834e-05
7,690	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	4.6763023e-05
8,248	Flare & Lantern: Efficiently Swapping Horses Midstream	2019	VLDB	4.5509332e-05
9,083	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.399861e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
9,485	Spatial Query Optimization With Learning	2024	VLDB	4.3341665e-05
4,948	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	5.8116879e-05
9,857	Towards Unifying Query Interpretation and Compilation	2023	CIDR	4.269353e-05
5,723	Evolution of a Compiling Query Engine	2021	VLDB	5.3522361e-05
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
704	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017900583
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9294108e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
2,838	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0408472e-05