83 citations · 616 across the 106 of their papers we have counts for
3 papers · 1 filter
Algorithms for Optimizing Acyclic Queries
Zheng Luo, Wim Van den Broeck, Guy Van den Broeck +1
Most research on query optimization has centered on binary join algorithms like hash join and sort-merge join. However, recent years have seen growing interest in theoretically opt…
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…
Symmetric Weighted First-Order Model Counting
Paul Beame, Guy Van den Broeck, Eric Gribkoff +1
The FO Model Counting problem (FOMC) is the following: given a sentence in FO and a number , compute the number of models of over a domain of size ; the Weighted vari…