ALEX: An Updatable Adaptive Learned Index-Reference-Cited by-同舟云学术

ALEX: An Updatable Adaptive Learned Index

Published:2020-06-11 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data
language:
Short-container-title:

Author:

Ding Jialin¹,Minhas Umar Farooq²,Yu Jia³,Wang Chi²,Do Jaeyoung²,Li Yinan²,Zhang Hantian⁴,Chandramouli Badrish²,Gehrke Johannes⁵,Kossmann Donald²,Lomet David²,Kraska Tim¹

Affiliation:

1. Massachusetts Institute of Technology, Cambridge, MA, USA

2. Microsoft Research, Redmond, WA, USA

3. Arizona State University & Microsoft Research, Tempe, AZ, USA

4. Georgia Institute of Technology & Microsoft Research, Atlanta, GA, USA

5. Microsoft, Redmond, WA, USA

Funder

National Science Foundation

Defense Advanced Research Projects Agency

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3318464.3389711

Reference35 articles.

1. BF-Tree;Athanassoulis Manos;Approximate Tree Indexing. Proc. VLDB Endow.,2014

2. Amazon AWS. [n. d.]. OpenStreetMap on AWS. https://registry.opendata.aws/osm/. Amazon AWS. [n. d.]. OpenStreetMap on AWS. https://registry.opendata.aws/osm/.

3. Insertion Sort is O(n log n)

4. An adaptive packed-memory array

5. Timo Bingmann. [n. d.]. STX B+ Tree. https://panthema.net/2007/stx-btree/. Timo Bingmann. [n. d.]. STX B+ Tree. https://panthema.net/2007/stx-btree/.

Cited by 158 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. OnionDisk: A Log-Structured Write-Optimal Virtual Block Device;Proceedings of the 15th ACM SIGOPS Asia-Pacific Workshop on Systems;2024-09-04

2. Kanva: A Lock-free Learned Search Data Structure;Proceedings of the 53rd International Conference on Parallel Processing;2024-08-12

3. Revisiting Learned Index with Byte-addressable Persistent Storage;Proceedings of the 53rd International Conference on Parallel Processing;2024-08-12

4. A Survey of Multi-Dimensional Indexes: Past and Future Trends;IEEE Transactions on Knowledge and Data Engineering;2024-08

5. APB-tree: An Adaptive Pre-built Tree Indexing Scheme for NVM-based IoT Systems;ACM Transactions on Embedded Computing Systems;2024-07-26