2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.DS2008
Optimal Tracking of Distributed Heavy Hitters and Quantiles
Ke Yi, Qin Zhang
We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteriz…
cs.DS2008★ 2 cited
Dynamic External Hashing: The Limit of Buffering
Zhewei Wei, Ke Yi, Qin Zhang
Hash tables are one of the most fundamental data structures in computer science, in both theory and practice. They are especially useful in external memory, where their query perfo…