Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2011-2
ΤίτλοςΑπό κοινού επεξεργασία ρευμάτων δεδομένων με υπαγωγή πολλαπλών κυλιόμενων παραθύρων
ΣυγγραφέαςΚώστας Πατρούμπας, Τίμος Σελλής
Έτος2011
Λέξεις κλειδιάData streams, Windows, Subsumption, Multi-Query Optimization
ΠερίληψηShared evaluation of multiple user requests is an utmost priority for stream processing engines in order to achieve high throughput and provide timely results. Given that most continuous queries specify windowing constraints, we suggest a multi-level scheme for concurrent evaluation of time-based sliding windows seeking for potential subsumptions among them. As requests may be registered or suspended dynamically, we develop a technique for choosing the most suitable embedding of a given window into a group composed of multi-grained time frames already employed for other queries. Intuitively, the proposed methodology "clusters" windowed operators into common hierarchical constructs, thus drastically reducing the need for their separate evaluation. Our empirical study confirms that such a scheme achieves dramatic memory savings with almost negligible maintenance cost.
ΚατηγορίαData Streams
ΔημοσίευσηProceedings of the 15th East-European Conference on Advances in Databases and Information Systems (ADBIS'11), Vienna, Austria, September 2011
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα