Space-Efficient Online Computation of Quantile Summaries (2001)
Cached
Download Links
- [ftp.cis.upenn.edu]
- [infolab.stanford.edu]
- [www.cs.biu.ac.il]
- CiteULike
- DBLP
Other Repositories/Bibliography
by
Michael Greenwald
,
Sanjeev Khanna
| Venue: | In SIGMOD |
| Citations: | 154 - 1 self |
BibTeX
@INPROCEEDINGS{Greenwald01space-efficientonline,
author = {Michael Greenwald and Sanjeev Khanna},
title = {Space-Efficient Online Computation of Quantile Summaries},
booktitle = {In SIGMOD},
year = {2001},
pages = {58--66}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
An ε-approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of εN . We present a new online...
