91 search results - page 14 / 19 » The Data Stream Space Complexity of Cascaded Norms |
94
Voted
SIGMOD
2005
ACM
15 years 11 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...
188
click to vote
ICDE
2007
IEEE
16 years 1 months ago
2007
IEEE
With the advent of XML as the de facto language for data publishing and exchange, scalable distribution of XML data to large, dynamic populations of consumers remains an important...
119
click to vote
PODS
2006
ACM
15 years 11 months ago
2006
ACM
In this paper, we give a simple scheme for identifying approximate frequent items over a sliding window of size n. Our scheme is deterministic and does not make any assumption on ...
ICCV
2007
IEEE
16 years 1 months ago
2007
IEEE
Shape analysis requires invariance under translation, scale and rotation. Translation and scale invariance can be realized by normalizing shape vectors with respect to their mean ...
IPPS
2007
IEEE
15 years 6 months ago
2007
IEEE
The problem of counting specified combinations of a given set of variables arises in many statistical and data mining applications. To solve this problem, we introduce the PDtree...