Showing cs.DSShow all
2 papers · 1 filter
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
Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries
Ke Yi
The B-tree is a fundamental secondary index structure that is widely used for answering one-dimensional range reporting queries. Given a set of keys, a range query can be answe…