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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Scalable approximate query tracking over highly distributed data streams with tunable accuracy guarantees

Giatrakos Nikolaos, Deligiannakis Antonios, Garofalakis Minos, Keren Daniel, Samoladas Vasilis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/A16D0308-EF61-468D-8B05-3162D819231B-
Αναγνωριστικό10.1016/j.is.2018.05.001-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S0306437918300322-
Γλώσσαen-
Μέγεθος29 pagesen
ΤίτλοςScalable approximate query tracking over highly distributed data streams with tunable accuracy guaranteesen
ΔημιουργόςGiatrakos Nikolaosen
ΔημιουργόςΓιατρακος Νικολαοςel
ΔημιουργόςDeligiannakis Antoniosen
ΔημιουργόςΔεληγιαννακης Αντωνιοςel
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΔημιουργόςKeren Danielen
ΔημιουργόςSamoladas Vasilisen
ΔημιουργόςΣαμολαδας Βασιληςel
ΕκδότηςElsevieren
ΠερίληψηThe recently proposed Geometric Monitoring (GM) method has provided a general tool for the distributed monitoring of arbitrary non-linear queries over streaming data observed by a collection of remote sites, with numerous practical applications. Unfortunately, GM-based techniques can suffer from serious scalability issues with increasing numbers of remote sites. In this paper, we propose novel techniques that effectively tackle the aforementioned scalability problems by exploiting a carefully designed sample of the remote sites for efficient approximate query tracking. Our novel sampling-based scheme utilizes a sample of cardinality proportional to N (compared to N for the original GM and its variants), where N is the number of sites in the network, to perform the monitoring process. Our extensive experimental evaluation and comparative analysis over a variety of real-life data streams demonstrates that our sampling-based techniques can significantly reduce the communication cost during distributed monitoring with controllable, predefined accuracy guarantees. In that, we manage to scale the monitoring of any given non-linear function on much higher network scales which had not been reached by any GM related method or variant so far.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2019-09-03-
Ημερομηνία Δημοσίευσης2018-
Θεματική ΚατηγορίαData streamsen
Θεματική ΚατηγορίαDistributed function trackingen
Θεματική ΚατηγορίαSamplingen
Βιβλιογραφική ΑναφοράN. Giatrakos, A. Deligiannakis, M. Garofalakis, D. Keren and V. Samoladas, "Scalable approximate query tracking over highly distributed data streams with tunable accuracy guarantees," Inf. Syst., vol. 76, pp. 59-87, Jul. 2018. doi: 10.1016/j.is.2018.05.001en

Υπηρεσίες

Στατιστικά