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
5978
Venue
SIGMOD
Year
2020
Pagerank
5.4982831e-05
Overall Rank
8,057 | 44.73%
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,301 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.2750553e-05
8,638 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.395289e-05
10,072 Query Compilation Without Regrets 2024 SIGMOD 5.1624689e-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
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
534 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017046514
1,067 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012327784
1,175 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011812263
1,197 Daytona And The Fourth-Generation Language Cymbal 1999 SIGMOD 0.00011712263
1,229 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011578425
1,469 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010678751
1,797 How to Architect a Query Compiler 2016 SIGMOD 9.7368925e-05
2,488 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.5091578e-05
2,684 Compiling PL/SQL Away 2020 CIDR 8.25952e-05
2,732 How Good Are Modern Spatial Analytics Systems? 2018 VLDB 8.1934602e-05
4,480 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB 6.67565e-05
4,740 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.5283833e-05
5,395 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 6.2331619e-05
6,669 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 5.8077717e-05
7,594 Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time 2016 VLDB 5.5892885e-05
7,605 High-Performance Geospatial Analytics in HyPerSpace 2016 SIGMOD 5.5850996e-05
8,438 Flare & Lantern: Efficiently Swapping Horses Midstream 2019 VLDB 5.4251194e-05
9,117 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.3204028e-05
Previous Page 1 / 1 Next

Semantically Similar Papers