35 citations · 151 across the 21 of their papers we have counts for
3 papers · 1 filter
Boolean Tensor Decomposition for Conjunctive Queries with Negation
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Olteanu +1
We propose an algorithm for answering conjunctive queries with negation, where the negated relations have bounded degree. Its data complexity matches that of the best known algorit…
Juggling Functions Inside a Database
Mahmoud Abo Khamis, Hung Q. Ngo, Atri Rudra
We define and study the Functional Aggregate Query (FAQ) problem, which captures common computational tasks across a very wide range of domains including relational databases, logi…
Learning Models over Relational Data using Sparse Tensors and Functional Dependencies
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen +2
Integrated solutions for analytics over relational databases are of great practical importance as they avoid the costly repeated loop data scientists have to deal with on a daily b…