DBScholar

Back to papers

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
hab30392814269c7e
Venue
SIGMOD
Year
2020
Pagerank
5.3577081e-05
Overall Rank
8,230 | 44.84%
DOI
10.1145/3318464.3389701

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tahboub_sigmod20,
        title = {{Architecting a Query Compiler for Spatial Workloads}},
        author = {Tahboub, Ruby Y. and Rompf, Tiark},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389701},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389701},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
5,246 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.1985833e-05
8,805 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.2581471e-05
9,512 Query Compilation Without Regrets 2024 SIGMOD 5.1515819e-05
Previous Page 1 / 1 Next

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
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055523999
498 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017323427
1,084 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012086348
1,183 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011589152
1,195 Daytona And The Fourth-Generation Language Cymbal 1999 SIGMOD 0.00011549748
1,197 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011548039
1,475 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010525713
1,756 How to Architect a Query Compiler 2016 SIGMOD 9.7053947e-05
2,433 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.4614165e-05
2,716 Compiling PL/SQL Away 2020 CIDR 8.0819509e-05
2,773 How Good Are Modern Spatial Analytics Systems? 2018 VLDB 8.0147438e-05
4,532 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB 6.5412636e-05
4,863 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.3631681e-05
5,554 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.0707181e-05
6,819 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 5.658433e-05
7,737 Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time 2016 VLDB 5.4476818e-05
7,753 High-Performance Geospatial Analytics in HyPerSpace 2016 SIGMOD 5.4436024e-05
8,625 Flare & Lantern: Efficiently Swapping Horses Midstream 2019 VLDB 5.2855294e-05
9,316 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.1836101e-05
Previous Page 1 / 1 Next

Semantically Similar Papers