The Frequent Items Problem, under Polynomial Decay, in the Streaming Model.
Guy Feigenblat|Ofra Itzhaki|Ely Porat
| Anthology ID: | DBLP:conf/spire/FeigenblatIP09 |
|---|---|
| Volume: | String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings |
| Year: | 2009 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 266-276 |
| URL: | https://doi.org/10.1007/978-3-642-03784-9_26 |
| DOI: | https://doi.org/10.1007/978-3-642-03784-9_26 |
| DBLP: | conf/spire/FeigenblatIP09 |
| BibTeX: |
@inproceedings{feigenblat-2009-frequent,
author = {Guy Feigenblat and
Ofra Itzhaki and
Ely Porat},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr\"{o}},
title = {{The Frequent Items Problem, under Polynomial Decay, in the Streaming Model}},
booktitle = {{String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselk\"{a}, Finland, August 25-27, 2009, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {266--276},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9_26},
doi = {https://doi.org/10.1007/978-3-642-03784-9_26}
}