Sciweavers

143 search results - page 1 / 29
» Duplicate-Insensitive Order Statistics Computation over Data...
Sort
View
TKDE
2010
151views more  TKDE 2010»
13 years 3 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...
APWEB
2008
Springer
13 years 6 months ago
Aggregate Computation over Data Streams
Abstract. Nowadays, we have witnessed the widely recognized phenomenon of high speed data streams. Various statistics computation over data streams is often required by many applic...
Xuemin Lin, Ying Zhang
ICDE
2007
IEEE
118views Database» more  ICDE 2007»
14 years 6 months ago
Summarizing Order Statistics over Data Streams with Duplicates
Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsur...
COMPGEOM
2004
ACM
13 years 10 months ago
Range counting over multidimensional data streams
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
Subhash Suri, Csaba D. Tóth, Yunhong Zhou