Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Scalable approximate query tracking over highly distributed data streams

Giatrakos Nikolaos, Deligiannakis Antonios, Garofalakis Minos

Simple record


URIhttp://purl.tuc.gr/dl/dias/8BE44719-274D-4498-9A19-2DB071C4694A-
Identifierhttps://dl.acm.org/citation.cfm?doid=2882903.2915225-
Identifierhttps://doi.org/10.1145/2882903.2915225-
Languageen-
Extent16 pagesen
TitleScalable approximate query tracking over highly distributed data streamsen
CreatorGiatrakos Nikolaosen
CreatorΓιατρακος Νικολαοςel
CreatorDeligiannakis Antoniosen
CreatorΔεληγιαννακης Αντωνιοςel
CreatorGarofalakis Minosen
CreatorΓαροφαλακης Μινωςel
PublisherAssociation for Computing Machineryen
Content SummaryThe 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 vN (compared to N for the original GM), where N is the number of sites in the network, to perform the monitoring process. Our experimental evaluation 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. en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-10-10-
Date of Publication2016-
SubjectGMen
Subject Geometric monitoring en
Bibliographic CitationN. Giatrakos, A. Deligiannakis and M. Garofalakis, "Scalable approximate query tracking over highly distributed data streams," in ACM SIGMOD International Conference on Management of Data, 2016, pp. 1497-1512. doi: 10.1145/2882903.2915225 en

Services

Statistics