Abstract
dc:descriptionDue to the continuous technological development, information from multiple sources is now available forming streams of data in need of immediate treatment in real time. This thesis studies current management methods based on constructing summaries, in cases where storing and then processing is not feasible. The summaries are considered generic and based on Wavelets and probabilistic sketches, show small space requirements and time and provide guarantees as to their accuracy. In this thesis various stream models and error metrics are examined. Particular emphasis is given to spatiotemporal streams, resulting from the movement of objects in space, and various summarization techniques proposed grouping either the trajectories (in the recent past) or the current positions (ignoring the past) of objects.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Sacharidis, Dimitrios
- Σαχαρίδης, Δημήτριος
Subjects
dc:subject × 11- Ρεύματα δεδομένων
- Περιλήψεις
- Συνόψεις
- Μετασχηματισμός κυματιδίων
- Data streams
- Synopses
- Wavelet transformation
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/17154