Sciweavers

146 search results - page 1 / 30
» Continuously Maintaining Order Statistics over Data Streams
Sort
View
83
Voted
ADC
2007
Springer
99views Database» more  ADC 2007»
15 years 4 months ago
Continuously Maintaining Order Statistics over Data Streams
Xuemin Lin
TKDE
2010
151views more  TKDE 2010»
14 years 8 months ago
Duplicate-Insensitive Order Statistics Computation over Data Streams
—Duplicates in data streams may often be observed by the projection on a subspace and/or multiple recordings of objects. Without the uniqueness assumption on observed data elemen...
Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsur...
87
Voted
STACS
2010
Springer
15 years 5 months ago
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distr...
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung...
70
Voted
BTW
2005
Springer
104views Database» more  BTW 2005»
15 years 3 months ago
Maintaining Nonparametric Estimators over Data Streams
Abstract: An effective processing and analysis of data streams is of utmost importance for a plethora of emerging applications like network monitoring, traffic management, and fi...
Björn Blohsfeld, Christoph Heinz, Bernhard Se...
97
Voted
SIAMCOMP
2002
152views more  SIAMCOMP 2002»
14 years 10 months ago
Maintaining Stream Statistics over Sliding Windows
We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen so far. We refer to this model as the sliding wind...
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev...