1 citations · 1 across the 3 of their papers we have counts for
4 papers
Answering Conjunctive Queries with Aggregations under Updates
Qichen Wang, Xiao Hu
Dynamic query processing keeps query answers up to date during insertions and deletions. For conjunctive queries (CQs) under set semantics, the maintainable classes are known exact…
BaCon: Efficient Batch Processing of Counting Queries [Full Version]
Yuxi Liu, Xiao Hu, Pankaj K. Agarwal +1
Counting queries are ubiquitous in database systems, particularly for driving internal system optimization. Learned models for cardinality estimation rely heavily on large-scale tr…
Fast Matrix Multiplication meets the Submodular Width
Mahmoud Abo Khamis, Xiao Hu, Dan Suciu
One fundamental question in database theory is the following: Given a Boolean Conjunctive Query (BCQ) Q, what is the best complexity for computing the answer to Q in terms of the i…
Output-Optimal Algorithms for Join-Aggregate Queries
Xiao Hu
One of the most celebrated results of computing join-aggregate queries defined over commutative semi-rings is the classic Yannakakis algorithm proposed in 1981. It is known that th…