Lecture

Index Tuning with Multi-armed Bandits

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture by the instructor covers the use of Multi-armed bandits (MAB) for index tuning in databases, focusing on the challenges faced in index tuning and the benefits of using MAB algorithms. The presentation discusses the application of MAB in scenarios with static and ad hoc queries, showcasing its efficiency in comparison to traditional tuning tools. The lecture also explores the limitations of general Reinforcement Learning (RL) in this context and highlights the advantages of using MAB for index optimization. The talk concludes with the potential future applications of MAB in physical design tuning and the opportunities for innovation in database optimization.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (6)

Database

In computing, a database is an organized collection of data (also known as a data store) stored and accessed electronically through the use of a database management system. Small databases can be stored on a , while large databases are hosted on computer clusters or cloud storage. The design of databases spans formal techniques and practical considerations, including data modeling, efficient data representation and storage, query languages, security and privacy of sensitive data, and distributed computing issues, including supporting concurrent access and fault tolerance.

Oracle Database

Oracle Database (commonly referred to as Oracle DBMS, Oracle Autonomous Database, or simply as Oracle) is a proprietary multi-model database management system produced and marketed by Oracle Corporation. It is a database commonly used for running online transaction processing (OLTP), data warehousing (DW) and mixed (OLTP & DW) database workloads. Oracle Database is available by several service providers on-prem, on-cloud, or as a hybrid cloud installation.

Query optimization

Query optimization is a feature of many relational database management systems and other databases such as NoSQL and graph databases. The query optimizer attempts to determine the most efficient way to execute a given query by considering the possible query plans. Generally, the query optimizer cannot be accessed directly by users: once queries are submitted to the database server, and parsed by the parser, they are then passed to the query optimizer where optimization occurs.

Database theory

Database theory encapsulates a broad range of topics related to the study and research of the theoretical realm of databases and database management systems. Theoretical aspects of data management include, among other areas, the foundations of query languages, computational complexity and expressive power of queries, finite model theory, database design theory, dependency theory, foundations of concurrency control and database recovery, deductive databases, temporal and spatial databases, real-time databases, managing uncertain data and probabilistic databases, and Web data.

In-memory database

An in-memory database (IMDB, or main memory database system (MMDB) or memory resident database) is a database management system that primarily relies on main memory for computer data storage. It is contrasted with database management systems that employ a disk storage mechanism. In-memory databases are faster than disk-optimized databases because disk access is slower than memory access and the internal optimization algorithms are simpler and execute fewer CPU instructions.

Related lectures (32)

Introduction to Database Systems

Covers the fundamentals of database systems, including data modeling, information processing, and the challenges of managing large volumes of data.

Introduction to Database Systems

Covers the basics of database systems, including data modeling, DBMS, data independence, and the course overview.

Materialization Problems in Database Systems

Discusses materialization challenges in databases, query execution strategies, and performance implications.

Query Operators: Part 1

Explores query processing steps, physical plans, pipelined execution, and hashing for projections and joins.

System-R Optimizer: Query Optimization and Cost Estimation