Sciweavers

38 search results - page 3 / 8
» Spatio-Temporal Aggregation Using Sketches
Sort
View
ICDE
2007
IEEE
111views Database» more  ICDE 2007»
14 years 6 months ago
Proof Sketches: Verifiable In-Network Aggregation
Recent work on distributed, in-network aggregation assumes a benign population of participants. Unfortunately, modern distributed systems are plagued by malicious participants. In...
Minos N. Garofalakis, Joseph M. Hellerstein, Petro...
ICDE
2004
IEEE
140views Database» more  ICDE 2004»
14 years 6 months ago
Approximate Aggregation Techniques for Sensor Databases
In the emerging area of sensor-based systems, a significant challenge is to develop scalable, fault-tolerant methods to extract useful information from the data the sensors collec...
Jeffrey Considine, Feifei Li, George Kollios, John...
SIGMOD
2007
ACM
165views Database» more  SIGMOD 2007»
14 years 5 months ago
Statistical analysis of sketch estimators
Sketching techniques can provide approximate answers to aggregate queries either for data-streaming or distributed computation. Small space summaries that have linearity propertie...
Florin Rusu, Alin Dobra
ADHOC
2010
163views more  ADHOC 2010»
13 years 5 months ago
A probabilistic method for cooperative hierarchical aggregation of data in VANETs
We propose an algorithm for the hierarchical aggregation of observations in dissemination-based, distributed traffic information systems. Instead of transmitting observed paramete...
Christian Lochert, Björn Scheuermann, Martin ...
ICDE
2009
IEEE
174views Database» more  ICDE 2009»
14 years 3 days ago
Sketching Sampled Data Streams
—Sampling is used as a universal method to reduce the running time of computations – the computation is performed on a much smaller sample and then the result is scaled to comp...
Florin Rusu, Alin Dobra