Abstract:Indexes play a pivotal role in enhancing database performance. However, index selection remains one of the most challenging problems in relational database management systems, as it demands a careful equilibrium: the search procedure needs to efficiently navigate through a multitude of potential configu-rations, while the evaluation method needs to precisely assess the performance impact of index configurations. Specifically, prohibitively high costs can arise from frequent index creation and workload execution for evaluation, whereas over-reliance on cost estimations can yield suboptimal performance due to potential inaccuracies. In this paper, we present a multi-fidelity index advisor, MFIX, designed to reconcile search efficiency and solution quality. To balance evaluation accuracy and efficiency, MFIX coordinates a range of low-fidelity cost estimates as cheap-to-evaluate ap-proximations, with a select few precise high-fidelity workload executions for refinement. To optimize search efficiency, MFIX employs a data-efficient Bayesian optimization method, paired with a condensed tree-structured index space that eliminates redundant configurations. Furthermore, MFIX incorporates his-torical tasks as auxiliary information with variable fidelity, using an adaptive weighting mechanism that considers task similarity to expedite the search process. Extensive experiments with diverse analytical workloads show that MFIX consistently out-performs state-of-the-art single-fidelity methods, achieving up to a 10.2% increase in performance improvement in actual execution cost over the leading estimation-based approach. Furthermore, through its multi-fidelity Bayesian optimization over conditional space, MFIX significantly enhances the search efficiency and ensures a sustainable search cost.

Demonstration of ViTA: Visualizing, Testing and Analyzing Index Advisors

VPIndexer: velocity-based partitioning for indexing moving objects.

Breaking It Down: An In-Depth Study of Index Advisors

Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors

VAID: Indexing View Designs in Visual Analytics System

Enhancing Online Index Tuning with a Learned Tuning Diagnostic.

A New MI-Based Visualization Aided Validation Index for Mining Big Longitudinal Web Trial Data

FlashView

The AHA-Tree: An Adaptive Index for HTAP Workloads

AutoIndex: an Incremental Index Management System for Dynamic Workloads

TRAP: Tailored Robustness Assessment for Index Advisors Via Adversarial Perturbation

Demonstration of VegaPlus: Optimizing Declarative Visualization Languages

VDTuner: Automated Performance Tuning for Vector Data Management Systems

GARDENIA: A Domain-specific Benchmark Suite for Next-generation Accelerators

A Progressive Visual Analytics Tool for Incremental Experimental Evaluation

MFIX: an Efficient and Reliable Index Advisor Via Multi-Fidelity Bayesian Optimization

EL-VIT: Probing Vision Transformer with Interactive Visualization

Visualizing Intelligent Tutor Interactions for Responsive Pedagogy

Data Scaling in OBDA Benchmarks: The VIG Approach

Automatic Database Index Tuning: A Survey

Jovis: A Visualization Tool for PostgreSQL Query Optimizer