1865 search results - page 164 / 373 » Pan-Private Streaming Algorithms |
147
click to vote
SIGMOD
2005
ACM
16 years 5 months ago
2005
ACM
We consider the problem of joining data streams using limited cache memory, with the goal of producing as many result tuples as possible from the cache. Many cache replacement heu...
122
click to vote
ICC
2007
IEEE
15 years 11 months ago
2007
IEEE
— This paper mathematically frames the relation between window-based and rate-based congestion control algorithms, when the assumption of variable round-trip time conditions is i...
228
click to vote
ICDE
2006
IEEE
16 years 6 months ago
2006
IEEE
We consider the problem of continuously maintaining order sketches over data streams with a relative rank error guarantee . Novel space-efficient and one-scan randomised technique...
152
click to vote
KDD
2006
ACM
16 years 5 months ago
2006
ACM
Mining data streams of changing class distributions is important for real-time business decision support. The stream classifier must evolve to reflect the current class distributi...
106
click to vote
ICDT
2007
ACM
15 years 11 months ago
2007
ACM
In this paper we investigate the problem of validating, with constant memory, streaming XML documents with respect to a DTD. Such constant memory validations can only be performed ...