Conference
Functional geometric monitoring for distributed streams
| العنوان: | Functional geometric monitoring for distributed streams |
|---|---|
| المؤلفون: | Σαμολαδας Βασιλης(http://users.isc.tuc.gr/~vsamoladas), Samoladas Vasilis(http://users.isc.tuc.gr/~vsamoladas), Γαροφαλακης Μινως(http://users.isc.tuc.gr/~mgarofalakis), Garofalakis Minos(http://users.isc.tuc.gr/~mgarofalakis) |
| بيانات النشر: | OpenProceedings |
| سنة النشر: | 2020 |
| المجموعة: | Technical University of Crete: Institutional Repository / Πολυτεχνείο Κρήτης: Ιδρυματικό Αποθετήριο |
| مصطلحات موضوعية: | Distributed functional monitoring, Distributed streaming, Geometric monitoring |
| الوصف: | Summarization: We introduce Functional Geometric Monitoring (FGM), a substantial theoretical and practical improvement on the core ideas of Geometric Monitoring. Instead of a binary constraint, each site is provided with a non-linear function, which, applied to its local summary vector, projects it to a real number. The sites collectively monitor the sum of these one-dimensional projections and as long as the global sum is subzero, the monitoring bounds are guaranteed. We demonstrate that FGM is as generally applicable as Geometric Monitoring, and provides substantial benefits in terms of performance, scalability, and robustness. In addition, in FGM it is possible to prove worst-case results, under standard monotonicity assumptions on the monitoring problem. In terms of performance, the salient quality of FGM is that it can adapt naturally to adverse changes in the monitored problem, such as lack of monotonicity or very tight monitoring bounds, where no method can deliver asymptotically good performance. We provide formal proofs for many of the properties of FGM, and present an extensive empirical performance evaluation under adverse conditions, on real data. ; Παρουσιάστηκε στο: 22nd International Conference on Extending Database Technology |
| نوع الوثيقة: | conference object |
| وصف الملف: | application/pdf |
| اللغة: | English |
| ردمك: | 978-2-682-71704-9 2-682-71704-7 |
| Relation: | info:eu-repo/grantAgreement/EC/FP7/246686; http://purl.tuc.gr/dl/dias/26827170-47CA-4DD5-9AE2-B52E1CB2C8EC |
| DOI: | 10.5441/002/edbt.2019.09 |
| الاتاحة: | http://purl.tuc.gr/dl/dias/26827170-47CA-4DD5-9AE2-B52E1CB2C8EC https://doi.org/10.5441/002/edbt.2019.09 |
| Rights: | info:eu-repo/semantics/openAccess ; License: http://creativecommons.org/licenses/by/4.0/ |
| رقم الانضمام: | edsbas.3CE80F37 |
| قاعدة البيانات: | BASE |
| ردمك: | 9782682717049 2682717047 |
|---|---|
| DOI: | 10.5441/002/edbt.2019.09 |