Efficient Scalable Multi-attribute Index Selection Using Recursive Strategies

This repository has been superseded by the publication "Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms" by Kossmann et al (PVLDB 2020).

The evaluation platform can be found here and contains an implementation of the Extend index selection algorithm of the ICDE 2019 publication.

Reference of the PVLDB 2020 publication:

@article{DBLP:journals/pvldb/KossmannHJS20,
  author    = {Jan Kossmann and
               Stefan Halfpap and
               Marcel Jankrift and
               Rainer Schlosser},
  title     = {Magic mirror in my hand, which is the best in the land? An Experimental
               Evaluation of Index Selection Algorithms},
  journal   = {Proc. {VLDB} Endow.},
  volume    = {13},
  number    = {11},
  pages     = {2382--2395},
  year      = {2020},
  url       = {http://www.vldb.org/pvldb/vol13/p2382-kossmann.pdf},
  timestamp = {Mon, 17 Aug 2020 18:32:39 +0200},
  biburl    = {https://dblp.org/rec/journals/pvldb/KossmannHJS20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Reference of the initial publication at the International Conference on Data Engineering (ICDE):

@inproceedings{DBLP:conf/icde/SchlosserK019,
  author    = {Rainer Schlosser and
               Jan Kossmann and
               Martin Boissier},
  title     = {Efficient Scalable Multi-attribute Index Selection Using Recursive
               Strategies},
  booktitle = {35th {IEEE} International Conference on Data Engineering, {ICDE} 2019,
               Macao, China, April 8-11, 2019},
  pages     = {1238--1249},
  year      = {2019},
  crossref  = {DBLP:conf/icde/2019},
  url       = {https://doi.org/10.1109/ICDE.2019.00113},
  doi       = {10.1109/ICDE.2019.00113},
  timestamp = {Wed, 07 Dec 2022 23:09:59 +0100},
  biburl    = {https://dblp.org/rec/conf/icde/SchlosserK019.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}