Learning Z-Order Indexes with Dynamic Bit Allocation

The Z-order curve is a space-filling curve that maps multi-dimensional data to singledimensional values. Z-order has been used in databases to sort multi-dimensional data. Modern data management systems such as Amazon Redshift and Databricks Delta Lake give users the ability to sort on multiple colu...

Full description

Bibliographic Details
Main Author: Gao, Jenny
Other Authors: Madden, Samuel
Format: Thesis
Published: Massachusetts Institute of Technology 2023
Online Access:https://hdl.handle.net/1721.1/150189