research
∙
11/15/2022
Optimizing Polymatroid Functions
We consider a class of optimization problems that involve determining th...
share
research
∙
02/21/2022
Optimizing Recursive Queries with Program Synthesis
Most work on query optimization has concentrated on loop-free queries. H...
research
∙
05/30/2021
Convergence of Datalog over (Pre-) Semirings
Recursive queries have been traditionally studied in the framework of da...
research
∙
04/19/2020
Decision Problems in Information Theory
Constraints on entropies are considered to be the laws of information th...
research
∙
04/07/2020
Maintaining Triangle Queries under Updates
We consider the problem of incrementally maintaining the triangle querie...
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
∙
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
∙
04/09/2018
Counting Triangles under Updates in Worst-Case Optimal Time
We consider the problem of incrementally maintaining the triangle count ...
research
∙
03/27/2018
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems
Worst-case optimal join algorithms are the class of join algorithms whos...
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
∙
05/23/2016