• DocumentCode
    2456580
  • Title

    An evolutionary approach to the index selection problem

  • Author

    Calle, Javier ; Sáez, Yago ; Cuadra, Dolores

  • Author_Institution
    Comput. Sci. Dept., Carlos III Univ. of Madrid, Leganes, Spain
  • fYear
    2011
  • fDate
    19-21 Oct. 2011
  • Firstpage
    485
  • Lastpage
    490
  • Abstract
    In this paper, evolutionary algorithms are explored with the objective of demonstrating that they offer the most efficient and adequate solution to the Index Selection Problem (ISP). The final target is to develop a self-tuning database system requiring little (or no) intervention from experts in physical design. Following the evaluation of the proposal and the discussion of experimental results, conclusions are made regarding the possibilities presented by evolutionary algorithms for future projects.
  • Keywords
    database management systems; evolutionary computation; search problems; ISP; evolutionary algorithms; index selection problem; self-tuning database system; Indexes; Measurement; Optimization; Proposals; Servers; Time factors; Evolutionary Algorithms; Index Selection Problem; Self-Tuning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
  • Conference_Location
    Salamanca
  • Print_ISBN
    978-1-4577-1122-0
  • Type

    conf

  • DOI
    10.1109/NaBIC.2011.6089637
  • Filename
    6089637