Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

EVOW
2003
Springer

favoriteEmaildiscussreport

119views Artificial Intelligence» more EVOW 2003»

A Genetic Algorithm for the Index Selection Problem

13 years 9 months ago

A Genetic Algorithm for the Index Selection Problem

Download www.ads.tuwien.ac.at

This paper considers the problem of minimizing the response time for a given database workload by a proper choice of indexes. This problem is NP-hard and known in the literature as the Index Selection Problem (ISP). We propose a genetic algorithm (GA) for solving the ISP. Computational results of the GA on standard ISP instances are compared to branchand-cut method and its initialisation heuristics and two state of the art MIP solvers: CPLEX and OSL. These results indicate good performance, reliability and eﬃciency of the proposed approach.

Jozef Kratica, Ivana Ljubic, Dusan Tosic

Real-time Traffic

Art Mip Solvers | Artificial Intelligence | EVOW 2003 | Index Selection Problem | Standard Isp Instances |

claim paper

Related Content

» A double classification tree search algorithm for index SNP selection

» Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Sel...

» Genetic Algorithms for Thyroid Gland Ultrasound Image Feature Reduction

» A hybrid genetic algorithm for the ThreeIndex Assignment Problem

» Solving deceptive problems using a genetic algorithm with reserve selection

» SelectionInsertion Schemes in Genetic Algorithms for the Flexible Ligand Docking Problem

» Greedy genetic and greedy genetic algorithms for the quadratic knapsack problem

» Goaloriented preservation of essential genetic information by offspring selection

» Unsupervised Feature Selection Using MultiObjective Genetic Algorithms for Handwritten Wor...

Post Info
More Details (n/a)

Added	06 Jul 2010
Updated	06 Jul 2010
Type	Conference
Year	2003
Where	EVOW
Authors	Jozef Kratica, Ivana Ljubic, Dusan Tosic

Comments (0)