Συντάχθηκε 19-09-2012 18:38
από Konstantinos Athanasoglou
Email συντάκτη: kathanasogloy<στο>tuc.gr
Ενημερώθηκε:
-
Κύρια: απόφοιτος ΜΔΕ/Διδ. ΗΜΜΥ.
Άλλες ιδιότητες: απόφοιτος προπτυχιακός ΗΜΜΥ
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
ΠΑΡΟΥΣΙΑΣΗ ΜΕΤΑΠΤΥΧΙΑΚΗΣ ΕΡΓΑΣΙΑΣ
ΑΘΑΝΑΣΟΓΛΟΥ ΚΩΝΣΤΑΝΤΙΝΟΥ
με θέμα
“ΓΕΩΜΕΤΡΙΚΗ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΚΑΤΑΝΕΜΗΜΕΝΩΝ ΔΕΔΟΜΕΝΩΝ ΡΟΗΣ ΜΕ ΧΡΗΣΗ SKETCHES”
“SKETCH BASED GEOMETRIC MONITORING OF DISTRIBUTED STREAM QUERIES”
[Πέμπτη 20 Σεπτεμβρίου 2012, 10πμ]
[Αίθουσα Συνεδριάσεων, Κτίριο ΗΜΜΥ, Πολυτεχνειούπολη]
Εξεταστική Επιτροπή
[Καθ. Μίνως Γαροφαλάκης] (επιβλέπων)
[Αναπ. Καθηγητής Βασίλειος Σαμολαδάς]
[Επικ. Καθηγητής Αντώνιος Δεληγιαννάκης]
Abstract
Emerging large-scale monitoring applications rely on continuous tracking of complex data-analysis queries over collections of massive, physically distributed data streams. Thus, in addition to the space- and time efficiency requirements of conventional stream processing (at each remote monitor site), effective solutions also need to guarantee communication efficiency (over the underlying communication network). The complexity of the monitored query adds to the difficulty of the problem - this is especially true for non-linear queries (e.g., joins), where no obvious solutions exist for distributing the monitor condition across sites. The recently proposed geometric method offers a generic methodology for splitting an arbitrary (non-linear) global threshold-monitoring task into a collection of local site constraints; still, the approach relies on maintaining the complete stream(s) at each site, thus raising serious efficiency concerns for massive data streams. In this paper, we propose novel algorithms for efficiently tracking a broad class of complex aggregate queries in such distributed-streams settings. Our tracking schemes rely on a novel combination of the geometric method with compact sketch summaries of local data streams, and maintain approximate answers with provable error guarantees, while optimizing space and processing costs at each remote site and communication cost across the network. One of our key insights lies in employing the geometric method in the lower-dimensional sketching space for monitoring the sketch-based estimation query. Due to the complex, highly non-linear nature of these estimates, efficiently monitoring the local geometric constraints poses challenging algorithmic issues for which we propose novel solutions. Experimental results on real-life data streams verify the effectiveness of our approach.
Συνημμένα:
-
Μεταπτυχιακή Εργασία - Ανακοίνωση Αθανάσογλου.doc
Μεταφορτώσεις: 186,
Μέγεθος: 36 KB application/msword
-
Μεταπτυχιακή Εργασία - Ανακοίνωση Αθανάσογλου.pdf
Μεταφορτώσεις: 229,
Μέγεθος: 59 KB application/pdf
