Book Chapter10.1007/978-3-319-07941-7_34
Relational Database Index Selection Algorithm
8
TL;DR: An original method is presented, based on a genetic algorithm, for indexing tables for groups of queries in a relational database (MDI), that can reduce the group execution time as well as the memory needs.
read more
Abstract: The Index Selection Problem (ISP) is an important element of research in the field of optimization of relational database systems. Commonly used commercial tools are based on a methodology that enables tables indexing for independent SQL queries. The article presents an original method, based on a genetic algorithm, for indexing tables for groups of queries in a relational database (MDI). Conducted experiments have shown that the use of indices for a group of queries can reduce the group execution time by 15% as well as can reduce the memory needs by 68–90%.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The index selection problem with configurations and memory limitation: A scatter search approach
TL;DR: In this paper, an Integer Linear Programming (ILP) formulation of the index selection problem is proposed to find the subset of indexes to build for accessing the stored information, where the clustering of indexes into configurations and the limited amount of memory available to store the indexes characterize the variant of the problem.
4
Automatic Database Index Tuning Using Machine Learning
Mounicasri Valavala,Wasim A. Al-Hamdani +1 more
- 20 Jan 2021
TL;DR: In this paper, a model to perform index selection by applying an ML classification algorithm on the dataset constructed by using the query's execution history is presented, which makes the selected index to be adaptable for future query patterns.
3
TIER: Table index evaluator and recommender — A proposed model to improve transaction performance in distributed heterogeneous database
Shefali Naik
- 01 Dec 2017
TL;DR: The tool which is going to be developed from this model will be useful to improve the performance of heterogeneous distributed database transactions and will contribute in resolving index Selection Problem.
3
•Journal Article
A Survey on Database Index Tuning and Defragmentation
References
Automatic physical database tuning: a relaxation-based approach
Nicolas Bruno,Surajit Chaudhuri +1 more
- 14 Jun 2005
TL;DR: This paper critically examines the architecture of current solutions for physical design in database systems, and designs a new framework for the physical design problem that significantly reduces the assumptions and heuristics used in previous approaches.
On-Line Index Selection for Shifting Workloads
Karl Schnaitter,Serge Abiteboul,Tova Milo,Neoklis Polyzotis +3 more
- 17 Apr 2007
TL;DR: An implementation of the proposed framework in the PostgreSQL database system is described and its effectiveness is validated and its ability to modify the system configuration in response to changes in the query load is demonstrated.
87
A genetic algorithm for the index selection problem
TL;DR: In this article, the problem of minimizing the response time for a given database workload by a proper choice of indexes is considered and a genetic algorithm (GA) is proposed to solve it.
72
•Book
Applied Computer Science
Shane Torbert
- 15 Nov 2011
TL;DR: This text aims to establish a core learning experience around which any number of other learning objectives could be included, and is an ideal textbook for high school courses that prepare students for advanced placement tests.
62
Autonomous query-driven index mining
Kai-Uwe Sattler,Eike Schallehn,Ingolf Geist +2 more
- 07 Jul 2004
TL;DR: A cost model taking into account the benefits of indexes for an evolving query workload is presented and strategies for choosing indexes to be created in a space-limited environment are discussed.
44