search

cmu-db / peloton

The Self-Driving Database Management System
http://pelotondb.io
Apache License 2.0
2.03k stars 623 forks source link

[15721]Index Tuning with RL #1338

Open saatviks opened 6 years ago

saatviks commented 6 years ago

Least-Squares Policy Iteration based Index tuning - Inspired from Cost-Model Oblivious DB Tuning by Basu et. al.. All the main source files are under src/brain/indextune:

  1. Compressed IndexConfig Container: A container that holds a compressed representation of possible index configurations and corresponding relevant functionality(eg. prefix closures).
  2. Compressed IndexConfig Util: A Util class for relevant functionality such as generating Add/Drop candidates, featurization, etc.
  3. LSPI Tuner(and related models): The actual tuning classes, and models for least squares value function and cost estimation.

We currently only have a few sanity tests for the end to end setup, but have tested the CompressedIndexConfig* classes and RLSEModel sufficiently.

coveralls commented 6 years ago

Coverage Status

Coverage decreased (-76.6%) to 0.0% when pulling 9ba691ebb60c1c6194938df75b9fe55e23270963 on Blade-Lee:brain_rl_testing_framework into 196f663d8f04d0a92b878d8efcf799b280c65376 on cmu-db:master.