research
∙
08/10/2023
Banzhaf Values for Facts in Query Answering
Quantifying the contribution of database facts to query answers has been...
share
research
∙
07/31/2023
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning
The performance of worst-case optimal join algorithms depends on the ord...
research
∙
06/25/2023
From Shapley Value to Model Counting and Back
In this paper we investigate the problem of quantifying the contribution...
research
∙
06/24/2023
Join Size Bounds using Lp-Norms on Degree Sequences
Estimating the output size of a join query is a fundamental yet longstan...
research
∙
06/16/2023
CHORUS: Foundation Models for Unified Data Discovery and Exploration
We explore the application of foundation models to data discovery and ex...
research
∙
03/15/2023
F-IVM: Analytics over Relational Databases under Updates
This article describes F-IVM, a unified approach for maintaining analyti...
research
∙
06/17/2022
Conjunctive Queries with Output Access Patterns under Updates
We study the dynamic evaluation of conjunctive queries with output acces...
research
∙
04/01/2022
Givens QR Decomposition over Relational Databases
This paper introduces Figaro, an algorithm for computing the upper-trian...
research
∙
07/29/2021
Machine Learning over Static and Dynamic Relational Data
This tutorial overviews principles behind recent works on training and m...
research
∙
06/24/2021
The Complexity of Boolean Conjunctive Queries with Intersection Joins
Intersection joins over interval data are relevant in spatial and tempor...
research
∙
03/10/2021
Functional Collection Programming with Semi-Ring Dictionaries
This paper introduces semi-ring dictionaries, a powerful class of compos...
research
∙
08/19/2020
LMFAO: An Engine for Batches of Group-By Aggregates
LMFAO is an in-memory optimization and execution engine for large batche...
research
∙
08/18/2020
The Relational Data Borg is Learning
This paper overviews an approach that addresses machine learning over re...
research
∙
06/01/2020
F-IVM: Learning over Fast-Evolving Relational Data
F-IVM is a system for real-time analytics such as machine learning appli...
research
∙
04/07/2020
Maintaining Triangle Queries under Updates
We consider the problem of incrementally maintaining the triangle querie...
research
∙
01/10/2020
Multi-layer Optimizations for End-to-End Data Analytics
We consider the problem of training machine learning models over multi-r...
research
∙
12/23/2019
Towards Deterministic Decomposable Circuits for Safe Queries
There exist two approaches for exact probabilistic inference of UCQs on ...
research
∙
11/15/2019
Learning Models over Relational Data: A Brief Tutorial
This tutorial overviews the state of the art in learning models over rel...
research
∙
10/11/2019
Rk-means: Fast Clustering for Relational Data
Conventional machine learning algorithms cannot be applied until a data ...
research
∙
07/03/2019
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
We investigate trade-offs in static and dynamic evaluation of hierarchic...
research
∙
06/20/2019
A Layered Aggregate Engine for Analytics Workloads
This paper introduces LMFAO (Layered Multiple Functional Aggregate Optim...
research
∙
02/01/2019
Incremental Techniques for Large-Scale Dynamic Query Processing
Many applications from various disciplines are now required to analyze f...
research
∙
12/22/2018
On Functional Aggregate Queries with Additive Inequalities
Motivated by fundamental applications in databases and relational machin...
research
∙
04/09/2018
Counting Triangles under Updates in Worst-Case Optimal Time
We consider the problem of incrementally maintaining the triangle count ...
research
∙
03/20/2018
AC/DC: In-Database Learning Thunderstruck
We report on the design and implementation of the AC/DC gradient descent...
research
∙
12/20/2017
Boolean Tensor Decomposition for Conjunctive Queries with Negation
We propose an algorithm for answering conjunctive queries with negation,...
research
∙
09/05/2017
Covers of Query Results
We introduce succinct lossless representations of query results called c...
research
∙
12/06/2014