Sciweavers

128 search results - page 2 / 26
» Sketching probabilistic data streams
Sort
View
EDBT
2009
ACM
173views Database» more  EDBT 2009»
13 years 10 months ago
PROUD: a probabilistic approach to processing similarity queries over uncertain data streams
We present PROUD - A PRObabilistic approach to processing similarity queries over Uncertain Data streams, where the data streams here are mainly time series streams. In contrast t...
Mi-Yen Yeh, Kun-Lung Wu, Philip S. Yu, Ming-Syan C...
CPM
2007
Springer
102views Combinatorics» more  CPM 2007»
13 years 11 months ago
Improved Sketching of Hamming Distance with Error Correcting
We address the problem of sketching the hamming distance of data streams. We present a new notion of sketching technique, Fixable sketches and we show that using such sketch not o...
Ely Porat, Ohad Lipsky
PODS
2007
ACM
112views Database» more  PODS 2007»
14 years 5 months ago
Estimating statistical aggregates on probabilistic data streams
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, E...
VLDB
2004
ACM
112views Database» more  VLDB 2004»
14 years 5 months ago
Tracking set-expression cardinalities over continuous update streams
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In i...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...
SIGMOD
2003
ACM
158views Database» more  SIGMOD 2003»
14 years 5 months ago
Processing Set Expressions over Continuous Update Streams
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In ...
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastog...