loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Scientific and Statistical Database Management (SSDBM'04)
Santorini Island, Greece
June 21-June 23
ISBN: 0-7695-2146-0
ASCII Text
x 
 
Lukasz Golab, David DeHaan, Alejandro L?pez-Ortiz, Erik D. Demaine, "Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies," Scientific and Statistical Database Management, International Conference on, pp. 425, 16th International Conference on Scientific and Statistical Database Management (SSDBM'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/SSDM.2004.1311242,
author = {Lukasz Golab and David DeHaan and Alejandro L?pez-Ortiz and Erik D. Demaine},
title = {Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies},
journal ={Scientific and Statistical Database Management, International Conference on},
volume = {0},
year = {2004},
issn = {1099-3371},
pages = {425},
doi = {http://doi.ieeecomputersociety.org/10.1109/SSDM.2004.1311242},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Scientific and Statistical Database Management, International Conference on
TI - Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies
SN - 1099-3371
SP
EP
A1 - Lukasz Golab,
A1 - David DeHaan,
A1 - Alejandro L?pez-Ortiz,
A1 - Erik D. Demaine,
PY - 2004
KW - null
VL - 0
JA - Scientific and Statistical Database Management, International Conference on
ER -
 
Lukasz Golab, University of Waterloo, Canada
David DeHaan, University of Waterloo, Canada
Alejandro L?pez-Ortiz, University of Waterloo, Canada
Erik D. Demaine, M.I.T., USA
In this paper, we present an algorithm for identifying frequently occurring items within a sliding window of the last N items seen over an infinite data stream, given the following constraints.
Citation:
Lukasz Golab, David DeHaan, Alejandro L?pez-Ortiz, Erik D. Demaine, "Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies," ssdbm, pp.425, 16th International Conference on Scientific and Statistical Database Management (SSDBM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.