29 citations · 73 across the 14 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DB2015
Algorithms for Provisioning Queries and Analytics
Sepehr Assadi, Sanjeev Khanna, Yang Li +1
Provisioning is a technique for avoiding repeated expensive computations in what-if analysis. Given a query, an analyst formulates hypotheticals, each retaining some of the tup…
cs.DS2015
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches
Sepehr Assadi, Sanjeev Khanna, Yang Li +1
In this paper, we introduce a new model for sublinear algorithms called \emph{dynamic sketching}. In this model, the underlying data is partitioned into a large \emph{static} part…
cs.DB2015
Decidability of Equivalence of Aggregate Count-Distinct Queries
Babak Bagheri Hariri, Val Tannen
We address the problem of equivalence of count-distinct aggregate queries, prove that the problem is decidable, and can be decided in the third level of Polynomial hierarchy. We in…