20 citations · 20 across the 3 of their papers we have counts for
5 papers
Ranked Enumeration of Join Queries with Projections
Shaleen Deep, Xiao Hu, Paraschos Koutris
Join query evaluation with ordering is a fundamental data processing task in relational database management systems. SQL and custom graph query languages such as Cypher offer this…
Dynamic Enumeration of Similarity Joins
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos +1
This paper considers enumerating answers to similarity-join queries under dynamic updates: Given two sets of points in , a metric , and a distance…
Aggregated Deletion Propagation for Counting Conjunctive Query Answers
Xiao Hu, Shouzhuo Sun, Shweta Patwa +2
We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. This is a varia…
Algorithms for a Topology-aware Massively Parallel Computation Model
Xiao Hu, Paraschos Koutris, Spyros Blanas
Most of the prior work in massively parallel data processing assumes homogeneity, i.e., every computing unit has the same computational capability, and can communicate with every o…
Instance and Output Optimal Parallel Algorithms for Acyclic Joins
Xiao Hu, Ke Yi
Massively parallel join algorithms have received much attention in recent years, while most prior work has focused on worst-optimal algorithms. However, the worst-case optimality o…