52 citations · 220 across the 35 of their papers we have counts for
4 papers · 1 filter
Computing Skylines on Distributed Data
Haoyu Zhang, Qin Zhang
In this paper we study skyline queries in the distributed computational model, where we have remote sites and a central coordinator (the query node); each site holds a piece of…
Submodular Maximization over Sliding Windows
Jiecao Chen, Huy L. Nguyen, Qin Zhang
In this paper we study the extraction of representative elements in the data stream model in the form of submodular maximization. Different from the previous work on streaming subm…
Bias-Aware Sketches
Jiecao Chen, Qin Zhang
Linear sketching algorithms have been widely used for processing large-scale distributed and streaming datasets. Their popularity is largely due to the fact that linear sketches ca…
Edit Distance: Sketching, Streaming and Document Exchange
Djamal Belazzougui, Qin Zhang
We show that in the document exchange problem, where Alice holds and Bob holds , Alice can send Bob a message of size bit…