301 search results - page 1 / 61 » Efficient Sketches for the Set Query Problem |
63
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
194
click to vote
ICDE
2009
IEEE
16 years 15 days ago
2009
IEEE
XML streams, such as RSS feeds or complex event streams, are becoming increasingly pervasive as they provide the foundation for a wide range of emerging applications. An important...
174
click to vote
ICDE
2007
IEEE
16 years 4 days ago
2007
IEEE
Recent work on distributed, in-network aggregation assumes a benign population of participants. Unfortunately, modern distributed systems are plagued by malicious participants. In...
91
Voted
VLDB
2005
ACM
15 years 4 months ago
2005
ACM
Emerging large-scale monitoring applications require continuous tracking of complex dataanalysis queries over collections of physicallydistributed streams. Effective solutions hav...
118
click to vote
PODS
2007
ACM
15 years 11 months ago
2007
ACM
IP packet streams consist of multiple interleaving IP flows. Statistical summaries of these streams, collected for different measurement periods, are used for characterization of ...