1865 search results - page 37 / 373 » Pan-Private Streaming Algorithms |
140
Voted
DEXA
2003
Springer
15 years 9 months ago
2003
Springer
Streaming XML documents has many emerging applications. However, in this paper, we show that the restrictions imposed by data streaming are too restrictive for processing twig quer...
128
click to vote
AINA
2005
IEEE
15 years 9 months ago
2005
IEEE
Call admission control (CAC) is one important QoS mechanism for maintaining performance of streaming media services. In this paper, we propose a novel CAC algorithm, which handles...
149
Voted
SODA
2003
ACM
15 years 5 months ago
2003
ACM
In a recent paper, Ajtai et al. [1] give a streaming algorithm to count the number of inversions in a stream Ä ¾ Ñ Ò using two passes and Ç´¯ ½ ÔÒÐÓ Ò´ÐÓ Ñ·ÐÓ...
127
Voted
DAGSTUHL
2010
15 years 5 months ago
2010
We present a streaming compression algorithm for huge time-varying aerial imagery. New airborne optical sensors are capable of collecting billion-pixel images at multiple frames p...
123
Voted
VLDB
2010
ACM
15 years 2 months ago
2010
ACM
The frequent items problem is to process a stream of items and find all items occurring more than a given fraction of the time. It is one of the most heavily studied problems in d...