research
∙
07/28/2023
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
This paper presents predicate transfer, a novel method that optimizes jo...
share
research
∙
04/27/2023
The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems
We study the fine-grained complexity of evaluating Boolean Conjunctive Q...
research
∙
04/13/2023
Space-Time Tradeoffs for Conjunctive Queries with Access Patterns
In this paper, we investigate space-time tradeoffs for answering conjunc...
research
∙
03/08/2023
Certifiable Robustness for Naive Bayes Classifiers
Data cleaning is crucial but often laborious in most machine learning (M...
research
∙
08/25/2022
LinCQA: Faster Consistent Query Answering with Linear Time Guarantees
Most data analytical pipelines often encounter the problem of querying i...
research
∙
01/14/2022
Ranked Enumeration of Join Queries with Projections
Join query evaluation with ordering is a fundamental data processing tas...
research
∙
01/13/2022
Certifiable Robustness for Nearest Neighbor Classifiers
ML models are typically trained using large datasets of high quality. Ho...
research
∙
09/22/2021
Space-Time Tradeoffs for Answering Boolean Conjunctive Queries
In this paper, we investigate space-time tradeoffs for answering boolean...
research
∙
01/11/2021
Enumeration Algorithms for Conjunctive Queries with Projection
We investigate the enumeration of query results for an important subset ...
research
∙
11/11/2020
Comprehensive and Efficient Workload Compression
This work studies the problem of constructing a representative workload ...
research
∙
09/24/2020
Algorithms for a Topology-aware Massively Parallel Computation Model
Most of the prior work in massively parallel data processing assumes hom...
research
∙
05/18/2020
A Comparative Exploration of ML Techniques for Tuning Query Degree of Parallelism
There is a large body of recent work applying machine learning (ML) tech...
research
∙
02/27/2020
Fast Join Project Query Evaluation using Matrix Multiplication
In the last few years, much effort has been devoted to developing join a...
research
∙
09/02/2019
Revenue Maximization for Query Pricing
Buying and selling of data online has increased substantially over the l...
research
∙
02/07/2019
Ranked Enumeration of Conjunctive Query Results
We investigate the enumeration of top-k answers for conjunctive queries ...
research
∙
12/10/2018
Scaling-Up In-Memory Datalog Processing: Observations and Techniques
Recursive query processing has experienced a recent resurgence, as a res...
research
∙
10/08/2018
Consistent Query Answering for Primary Keys in Logspace
We study the complexity of consistent query answering on databases that ...
research
∙
09/24/2018
Streaming dynamic and distributed inference of latent geometric structures
We develop new models and algorithms for learning the temporal dynamics ...
research
∙
06/11/2018
The Effect of Network Width on the Performance of Large-batch Training
Distributed implementations of mini-batch stochastic gradient descent (S...
research
∙
05/26/2018
Model-based Pricing for Machine Learning in a Data Marketplace
Data analytics using machine learning (ML) has become ubiquitous in scie...
research
∙
09/18/2017