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...
share
research
∙
02/21/2022
Optimizing Recursive Queries with Program Synthesis
Most work on query optimization has concentrated on loop-free queries. H...
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
∙
05/30/2021
Convergence of Datalog over (Pre-) Semirings
Recursive queries have been traditionally studied in the framework of da...
research
∙
12/15/2020
Instance Optimal Join Size Estimation
We consider the problem of efficiently estimating the size of the inner ...
research
∙
05/11/2020
A Relational Gradient Descent Algorithm For Support Vector Machine Training
We consider gradient descent like algorithms for Support Vector Machine ...
research
∙
04/19/2020
Decision Problems in Information Theory
Constraints on entropies are considered to be the laws of information th...
research
∙
03/24/2020
Approximate Aggregate Queries Under Additive Inequalities
We consider the problem of evaluating certain types of functional aggreg...
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
∙
06/24/2019
Bag Query Containment and Information Theory
The query containment problem is a fundamental algorithmic problem in da...
research
∙
06/20/2019
A Layered Aggregate Engine for Analytics Workloads
This paper introduces LMFAO (Layered Multiple Functional Aggregate Optim...
research
∙
12/22/2018
On Functional Aggregate Queries with Additive Inequalities
Motivated by fundamental applications in databases and relational machin...
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