64 citations · 545 across the 60 of their papers we have counts for
8 papers · 1 filter
What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
Recent works on bounding the output size of a conjunctive query with functional dependencies and degree constraints have shown a deep connection between fundamental questions in in…
ZaliQL: A SQL-Based Framework for Drawing Causal Inference from Big Data
Babak Salimi, Dan Suciu
Causal inference from observational data is a subject of active research and development in statistics and computer science. Many toolkits have been developed for this purpose that…
HoTTSQL: Proving Query Rewrites with Univalent SQL Semantics
Shumo Chu, Konstantin Weitz, Alvin Cheung +1
Every database system contains a query optimizer that performs query rewrites. Unfortunately, developing query optimizers remains a highly challenging task. Part of the challenges…
Quantifying Causal Effects on Query Answering in Databases
Babak Salimi, Leopoldo Bertossi, Dan Suciu +1
The notion of actual causation, as formalized by Halpern and Pearl, has been recently applied to relational databases, to characterize and compute actual causes for possibly unexpe…
Lara: A Key-Value Algebra underlying Arrays and Relations
Dylan Hutchison, Bill Howe, Dan Suciu
Data processing systems roughly group into families such as relational, array, graph, and key-value. Many data processing tasks exceed the capabilities of any one family, require d…
Worst-Case Optimal Algorithms for Parallel Query Processing
Paul Beame, Paraschos Koutris, Dan Suciu
In this paper, we study the communication complexity for the problem of computing a conjunctive query on a large database in a parallel setting with servers. In contrast to pre…