Dan Suciu

The Beckman report on database research

2016 · Communications of the ACM

Database researchers paint big data as a defining challenge. To make the most of the enormous opportunities at hand will require focusing on five research areas.

Algorithmic Aspects of Parallel Data Processing

2018 · Foundations and Trends in Databases

In the last decade or so we have witnessed a growing interest in processing large data sets on large distributed clusters. The idea was pioneered by the MapReduce framework, and has been widely adopted by …

A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries

2020 · arXiv (Cornell University)

We study the $generalized~model~counting~problem$, defined as follows: given a database, and a set of deterministic tuples, count the number of subsets of the database that include all deterministic tuples and satisfy the query. This problem …

SafeBound: A Practical System for Generating Cardinality Bounds

2022 · arXiv (Cornell University)

Recent work has reemphasized the importance of cardinality estimates for query optimization. While new techniques have continuously improved in accuracy over time, they still generally allow for under-estimates which often lead optimizers to make overly …