期刊
出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3318464.3380579
关键词
-
资金
- Intel
- Microsoft, MIT Data Systems and AI Lab (DSAIL)
- NSF [IIS-1900933, CNS-1751009]
- DARPA [16-43-D3M-FP040]
- Microsoft Research Faculty Fellowship
Scanning and filtering over multi-dimensional tables are key operations in modern analytical database engines. To optimize the performance of these operations, databases often create clustered indexes over a single dimension or multi-dimensional indexes such as R-Trees, or use complex sort orders (e.g., Z-ordering). However, these schemes are often hard to tune and their performance is inconsistent across different datasets and queries. In this paper, we introduce Flood, a multi-dimensional in-memory read-optimized index that automatically adapts itself to a particular dataset and workload by jointly optimizing the index structure and data storage layout. Flood achieves up to three orders of magnitude faster performance for range scans with predicates than state-of-the-art multi-dimensional indexes or sort orders on real-world datasets and workloads. Our work serves as a building block towards an end-to-end learned database system.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据