Federated learning on non-iid data silos: An experimental study

Q Li, Y Diao, Q Chen, B He - 2022 IEEE 38th international …, 2022 - ieeexplore.ieee.org
Due to the increasing privacy concerns and data regulations, training data have been
increasingly fragmented, forming distributed databases of multiple “data silos”(eg, within …

Learning multi-dimensional indexes

V Nathan, J Ding, M Alizadeh, T Kraska - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
Scanning and filtering over multi-dimensional tables are key operations in modern analytical
database engines. To optimize the performance of these operations, databases often create …

RadixSpline: a single-pass learned index

A Kipf, R Marcus, A van Renen, M Stoian… - Proceedings of the third …, 2020 - dl.acm.org
Recent research has shown that learned models can outperform state-of-the-art index
structures in size and lookup performance. While this is a very promising result, existing …

Database meets artificial intelligence: A survey

X Zhou, C Chai, G Li, J Sun - IEEE Transactions on Knowledge …, 2020 - ieeexplore.ieee.org
Database and Artificial Intelligence (AI) can benefit from each other. On one hand, AI can
make database more intelligent (AI4DB). For example, traditional empirical database …

Benchmarking learned indexes

R Marcus, A Kipf, A van Renen, M Stoian… - arxiv preprint arxiv …, 2020 - arxiv.org
Recent advancements in learned index structures propose replacing existing index
structures, like B-Trees, with approximate learned models. In this work, we present a unified …

Tsunami: A learned multi-dimensional index for correlated data and skewed workloads

J Ding, V Nathan, M Alizadeh, T Kraska - arxiv preprint arxiv:2006.13282, 2020 - arxiv.org
Filtering data based on predicates is one of the most fundamental operations for any modern
data warehouse. Techniques to accelerate the execution of filter expressions include …

AI meets database: AI4DB and DB4AI

G Li, X Zhou, L Cao - Proceedings of the 2021 International Conference …, 2021 - dl.acm.org
Database and Artificial Intelligence (AI) can benefit from each other. On one hand, AI can
make database more intelligent (AI4DB). For example, traditional empirical database …

Learned index: A comprehensive experimental evaluation

Z Sun, X Zhou, G Li - Proceedings of the VLDB Endowment, 2023 - dl.acm.org
Indexes can improve query-processing performance by avoiding full table scans. Although
traditional indexes (eg, B+-tree) have been widely used, learned indexes are proposed to …

Updatable learned index with precise positions

J Wu, Y Zhang, S Chen, J Wang, Y Chen… - arxiv preprint arxiv …, 2021 - arxiv.org
Index plays an essential role in modern database engines to accelerate the query
processing. The new paradigm of" learned index" has significantly changed the way of …

The rlr-tree: A reinforcement learning based r-tree for spatial data

T Gu, K Feng, G Cong, C Long, Z Wang… - Proceedings of the ACM …, 2023 - dl.acm.org
Learned indexes have been proposed to replace classic index structures like B-Tree with
machine learning (ML) models. They require to replace both the indexes and query …