1 of 6

Learned Indexes

Ishaan Patel and Dhananjay Raghu

Raqib Islam

2 of 6

Backgrounds

Ishaan

  • Internship experience in full stack engineering

Dhananjay

  • Internship experience in software development and automation
  • Internship experience in software engineering

3 of 6

4 of 6

Current Progress

  • Analyzed code to get a ground level understanding of the learned index
  • Added code for error control and debugging
  • Ran experimental datasets on longlat-200M dataset, longitudes-200M, and YCSB-200M (binary files), currently working on lognormal-190
  • Convert output to csv
  • Created script to display cumulative stats
  • Implemented short range query

5 of 6

Future Plans

  • Looking into adding functionality to support more regression models (ex. polynomial) as the current version only supports simple linear regression models
  • Support String keys
  • Support multithreading

6 of 6

Thank You