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} }