One Sort, Many Indexes: Spatial Correlation in GeoParquet
SedonaDB, GeoParquet, and a story that continued at SIGMOD 2019, now in Rust.
A GeoParquet file has one row order and many columns. In September, ORDER BY Is an Index showed that the order is the index, and this post shows that one sort indexes every column that follows the map. Sort 3,036,650 Washington addresses by geometry, and the postcode column gets an index for free. Sort by postcode, and the map gets one. SedonaDB 0.5.0, a database written in Rust, wrote the files and read the footers. The idea comes from HERMIT, which Jia Yu, the original creator of Apache Sedona, co-authored at SIGMOD 2019, one of the top three database conferences alongside VLDB and ICDE.






