English
Related papers

Related papers: Less is More: Towards Lightweight Cost Estimator f…

200 papers

Analytics database workloads often contain queries that are executed repeatedly. Existing optimization techniques generally prioritize keeping optimization cost low, normally well below the time it takes to execute a single instance of a…

Databases · Computer Science 2025-02-11 Jeffrey Tao , Natalie Maus , Haydn Jones , Yimeng Zeng , Jacob R. Gardner , Ryan Marcus

Modern computer systems are highly configurable, with hundreds of configuration options that interact, resulting in an enormous configuration space. As a result, optimizing performance goals (e.g., latency) in such systems is challenging…

Performance · Computer Science 2023-10-04 Md Shahriar Iqbal , Ziyuan Zhong , Iftakhar Ahmad , Baishakhi Ray , Pooyan Jamshidi

Context:More than half the literature on software effort estimation (SEE) focuses on comparisons of new estimation methods. Surprisingly, there are no studies comparing state of the art latest methods with decades-old approaches.…

Software Engineering · Computer Science 2016-09-30 Tim Menzies , Ye Yang , George Mathew , Barry Boehm , Jairus Hihn

In the "Big Data" era, a lot of data must be processed and moved between processing and memory units. New technologies and architectures have emerged to improve system performance and overcome the memory bottleneck. The memristor is a…

Hardware Architecture · Computer Science 2026-02-26 Seyed Erfan Fatemieh , Samane Asgari , Mohammad Reza Reshadinezhad

Learned index structures aim to accelerate queries by training machine learning models to approximate the rank function associated with a database attribute. While effective in practice, their theoretical limitations are not fully…

Data Structures and Algorithms · Computer Science 2026-01-13 Luis Alberto Croquevielle , Roman Sokolovskii , Thomas Heinis

Large language models (LLMs) achieve remarkable performance across numerous tasks by using a diverse array of adaptation strategies. However, optimally selecting a model and adaptation strategy under resource constraints is challenging and…

Machine Learning · Computer Science 2025-06-06 Jiayu Wang , Aws Albarghouthi , Frederic Sala

The typical approach for learned DBMS components is to capture the behavior by running a representative set of queries and use the observations to train a machine learning model. This workload-driven approach, however, has two major…

Recently, machine learning algorithms have successfully entered large-scale real-world industrial applications (e.g. search engines and email spam filters). Here, the CPU cost during test time must be budgeted and accounted for. In this…

Machine Learning · Statistics 2013-04-23 Zhixiang Xu , Matt J. Kusner , Kilian Q. Weinberger , Minmin Chen

In predictive maintenance, model performance is usually assessed by means of precision, recall, and F1-score. However, employing the model with best performance, e.g. highest F1-score, does not necessarily result in minimum maintenance…

Machine Learning · Computer Science 2018-10-01 Stephan Spiegel , Fabian Mueller , Dorothea Weismann , John Bird

Predictor-based algorithms have achieved remarkable performance in the Neural Architecture Search (NAS) tasks. However, these methods suffer from high computation costs, as training the performance predictor usually requires training and…

Machine Learning · Computer Science 2021-08-19 Ruochen Wang , Xiangning Chen , Minhao Cheng , Xiaocheng Tang , Cho-Jui Hsieh

In multi-fidelity optimization, biased approximations of varying costs of the target function are available. This paper studies the problem of optimizing a locally smooth function with a limited budget, where the learner has to make a…

Machine Learning · Statistics 2026-04-20 Come Fiegel , Victor Gabillon , Michal Valko

Algorithm-selection (AS) methods are essential in order to obtain the best performance from a portfolio of solvers over large sets of instances. However, many AS methods rely on an analysis phase, e.g. where features are computed by…

Machine Learning · Computer Science 2024-06-26 Quentin Renau , Emma Hart

Query optimizers in RDBMSs search for execution plans expected to be optimal for given queries. They use parameter estimates, often inaccurate, and make assumptions that may not hold in practice. Consequently, they may select plans that are…

Databases · Computer Science 2025-05-27 Amin Kamali , Verena Kantere , Calisto Zuzarte , Vincent Corvinelli

Online inference is becoming a key service product for many businesses, deployed in cloud platforms to meet customer demands. Despite their revenue-generation capability, these services need to operate under tight Quality-of-Service (QoS)…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-04 Baolin Li , Siddharth Samsi , Vijay Gadepally , Devesh Tiwari

Database applications are typically written using a mixture of imperative languages and declarative frameworks for data processing. Application logic gets distributed across the declarative and imperative parts of a program. Often, there is…

Databases · Computer Science 2018-02-27 K. Venkatesh Emani , S. Sudarshan

Federated learning (FL) is typically performed in a synchronous parallel manner, where the involvement of a slow client delays a training iteration. Current FL systems employ a participant selection strategy to select fast clients with…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-22 Zhifeng Jiang , Wei Wang , Baochun Li , Bo Li

Recommender systems have advanced markedly over the past decade by transforming each user/item into a dense embedding vector with deep learning models. At industrial scale, embedding tables constituted by such vectors of all users/items…

Information Retrieval · Computer Science 2026-04-21 Runhao Jiang , Renchi Yang , Donghao Wu

In this study, a novel sparsity-driven weighted ensemble classifier (SDWEC) that improves classification accuracy and minimizes the number of classifiers is proposed. Using pre-trained classifiers, an ensemble in which base classifiers…

Machine Learning · Statistics 2019-06-25 Atilla Ozgur , Hamit Erdem , Fatih Nar

The effective teaching of data modelling concepts is very important; it constitutes the fundament of database planning methods and the handling of databases with the help of database management lan-guages, typically SQL. We examined three…

Computers and Society · Computer Science 2015-05-18 Márta Czenky

We propose training fitted Q-iteration with log-loss (FQI-log) for batch reinforcement learning (RL). We show that the number of samples needed to learn a near-optimal policy with FQI-log scales with the accumulated cost of the optimal…

Machine Learning · Computer Science 2024-08-02 Alex Ayoub , Kaiwen Wang , Vincent Liu , Samuel Robertson , James McInerney , Dawen Liang , Nathan Kallus , Csaba Szepesvári