35 citations · 151 across the 21 of their papers we have counts for
4 papers · 1 filter
Functional Aggregate Queries with Additive Inequalities
Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley +4
Motivated by fundamental applications in databases and relational machine learning, we formulate and study the problem of answering functional aggregate queries (FAQ) in which some…
Counting Triangles under Updates in Worst-Case Optimal Time
Ahmet Kara, Hung Q. Ngo, Milos Nikolic +2
We consider the problem of incrementally maintaining the triangle count query under single-tuple updates to the input relations. We introduce an approach that exhibits a space-time…
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems
Hung Q. Ngo
Worst-case optimal join algorithms are the class of join algorithms whose runtime match the worst-case output size of a given join query. While the first provably worst-case optima…
AC/DC: In-Database Learning Thunderstruck
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen +2
We report on the design and implementation of the AC/DC gradient descent solver for a class of optimization problems over normalized databases. AC/DC decomposes an optimization pro…