Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Sketching streams through the net: distributed approximate query tracking

Cormode, Graham, 1977-, Garofalakis Minos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/2044303C-76A8-47A4-89A6-9FE31A752714-
Αναγνωριστικόhttp://dl.acm.org/citation.cfm?id=1083598-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςSketching streams through the net: distributed approximate query trackingen
ΔημιουργόςCormode, Graham, 1977-en
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΕκδότηςAssociation for Computing Machineryen
ΠερίληψηEmerging large-scale monitoring applications require continuous tracking of complex dataanalysis queries over collections of physicallydistributed streams. Effective solutions have to be simultaneously space/time efficient (at each remote monitor site), communication efficient (across the underlying communication network), and provide continuous, guaranteed-quality approximate query answers. In this paper, we propose novel algorithmic solutions for the problem of continuously tracking a broad class of complex aggregate queries in such a distributed-streams setting. Our tracking schemes maintain approximate query answers with provable error guarantees, while simultaneously optimizing the storage space and processing time at each remote site, and the communication cost across the network. They rely on tracking general-purpose randomized sketch summaries of local streams at remote sites along with concise prediction models of local site behavior in order to produce highly communication- and space/time-efficient solutions. The result is a powerful approximate query tracking framework that readily incorporates several complex analysis queries (including distributed join and multi-join aggregates, and approximate wavelet representations), thus giving the first known low-overhead tracking solution for such queries in the distributed-streams model.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-12-01-
Ημερομηνία Δημοσίευσης2005-
Θεματική ΚατηγορίαDatabase management en
Βιβλιογραφική ΑναφοράG. Cormode and M. Garofalakis, "Sketching streams through the net: distributed approximate query tracking", in 31st International Conference on Very Large Data Bases, August 2005, pp. 13-24.en

Υπηρεσίες

Στατιστικά