Database indexes have the reputation of being slow to build and unwieldy to manage over time. We propose Chameleon: a database system which uses lightweight bitmap indexes and preemptively builds indexes based on predictive models of user queries. In Chameleon, the overhead cost of building these bitmap indexes is virtually nil, and the predictive models have shown to hold advantages over simple historical cache-like policies.
If you would like to contact us about our work, please scroll down to the people section and click on one of the group leads' people pages, where you can reach out to them directly.