Corpus ID: 196471131

Learning Key-Value Store Design

@article{Idreos2019LearningKS,
  title={Learning Key-Value Store Design},
  author={Stratos Idreos and Niv Dayan and Wilson Qin and Mali Akmanalp and Sophie Hilgard and A. Ross and J. Lennon and V. Jain and Harshita Gupta and D. Li and Zichen Zhu},
  journal={ArXiv},
  year={2019},
  volume={abs/1907.05443}
}
  • Stratos Idreos, Niv Dayan, +8 authors Zichen Zhu
  • Published 2019
  • Computer Science
  • ArXiv
  • We introduce the concept of design continuums for the data layout of key-value stores. A design continuum unifies major distinct data structure designs under the same model. The critical insight and potential long-term impact is that such unifying models 1) render what we consider up to now as fundamentally different data structures to be seen as views of the very same overall design space, and 2) allow seeing new data structure designs with performance properties that are not feasible by… CONTINUE READING

    References

    SHOWING 1-10 OF 84 REFERENCES
    The Periodic Table of Data Structures
    • 15
    • PDF
    The Case for Learned Index Structures
    • 302
    • PDF
    Monkey: Optimal Navigable Key-Value Store
    • 77
    • PDF
    H2O: a hands-free adaptive store
    • 112
    • PDF
    The Log-Structured Merge-Bush & the Wacky Continuum
    • 12
    • PDF
    Towards a software product line of trie-based collections
    • 11
    • PDF
    Designing Access Methods: The RUM Conjecture
    • 58
    • PDF
    "One Size Fits All": An Idea Whose Time Has Come and Gone (Abstract)
    • 127
    • PDF
    Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes
    • 31
    • PDF