Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads

@article{Ding2020TsunamiAL,
  title={Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads},
  author={J. Ding and V. Nathan and M. Alizadeh and T. Kraska},
  journal={ArXiv},
  year={2020},
  volume={abs/2006.13282}
}
  • J. Ding, V. Nathan, +1 author T. Kraska
  • Published 2020
  • Computer Science
  • ArXiv
  • Filtering data based on predicates is one of the most fundamental operations for any modern data warehouse. Techniques to accelerate the execution of filter expressions include clustered indexes, specialized sort orders (e.g., Z-order), multi-dimensional indexes, and, for high selectivity queries, secondary indexes. However, these schemes are hard to tune and their performance is inconsistent. Recent work on learned multi-dimensional indexes has introduced the idea of automatically optimizing… CONTINUE READING
    6 Citations

    Figures, Tables, and Topics from this paper

    Cuckoo Index: A Lightweight Secondary Index Structure
    • PDF
    Cuckoo index
    Hist-Tree: Those Who Ignore It Are Doomed to Learn
    • PDF
    Learned Indexes for a Google-scale Disk-based Database
    • PDF
    A Pluggable Learned Index Method via Sampling and Gap Insertion
    • PDF
    A Tutorial on Learned Multi-dimensional Indexes

    References

    SHOWING 1-10 OF 43 REFERENCES
    Learning Multi-Dimensional Indexes
    • 20
    • PDF
    FITing-Tree: A Data-aware Index Structure
    • 41
    • PDF
    Qd-tree: Learning Data Layouts for Big Data Analytics
    • 10
    • Highly Influential
    • PDF
    XIndex: a scalable learned index for multicore data storage
    • 7
    • Highly Influential
    • PDF
    ALEX: An Updatable Adaptive Learned Index
    • 33
    • PDF
    Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies
    • 35
    • Highly Influential
    • PDF
    Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations
    • 22
    • Highly Influential
    • PDF
    CORADD: Correlation Aware Database Designer for Materialized Views and Indexes
    • 57
    • PDF
    LISA: A Learned Index Structure for Spatial Data
    • 10
    • Highly Influential