Μέθοδοι εξόρυξης και επεξεργασίας ερωτημάτων σε ροές δεδομένων

 
see the original item page
in the repository's web site and access all digital files if the item*
share



PhD thesis (EN)

2009 (EN)
Data mining and query processing methods in data streams
Μέθοδοι εξόρυξης και επεξεργασίας ερωτημάτων σε ροές δεδομένων

Κοντάκη, Μαρία Ι.

Η παρούσα διατριβή μελετά προβλήματα διαχείρισης δεδομένων σε ροές δεδομένων με σκοπό την ελάττωση του χρόνου απόκρισης και κατά συνέπεια τη βελτίωση εξυπηρέτησης των χρηστών λαμβάνοντας υπόψη τις απαιτήσεις μνήμης που αποτελεί βασικό περιοριοσμό στις ροές δεδομένων. Συγκεκριμένα, μελετάμε προβλήματα εξόρυξης δεδομένων όπως ομαδοποίηση και κατηγοριοποίηση σε ροές δεδομένων και αναπτύσσουμε επαυξητικούς αλγορίθμους με χαμηλές απιτήσεις μνήμης. Εξετάζουμε ερωτήματα ομοιότητας μεταξύ διαφορετικών ροών δεδομένων και προτείνουμε ένα σχήμα δεικτοδότησης κατάλληλο για δυναμικά δεδομένα. Προτέινουμε επίσης ελγορίθμους για την αποτίμηση συνεχών ερωτημάτων προτίμησης σε ροές δεδομένων. Τέλος, μελετάμε προβλήματα διαχείρισης δεδομένων σε δίκτυα αισθητήρων. Παρουσιάζουμε ερωτήματα για την εξαγωγή γνώσης και προτείνουμε αλγορίθμους για την αποτίμησή τους
This thesis studies the problem of data management in data streams in order to reduce the response time and therefore to impore quality of services taking account the memory requirements which is a major limitation in data streams. More specifically, we study data mining problems such as clustering and classification in data streams and we develop incremental algorith with low memory requirements. We examine similarity queries between different data streams and we propose an indexing scheme suitable for dynamic data. We also propose algorithms for continuous preference queries evaluation problems in sensor networks. We introduce queries for knowledge discovery and we propose algorithms for their evaluation

PhD Thesis / Διδακτορική Διατριβή
info:eu-repo/semantics/doctoralThesis

Επαυξητικοί αλγόριθμοι
Streaming time series
Κινούμενες χρονοσειρές
Incremental algorithms
Query processing
Data streams
Ροές δεδομένων
Data mining
Επεξεργασία ερωτημάτων
ΣΔΡΔ, Συστήματα διαχείρισης ροών δεδομένων
DSMS-Data stream management systems
Εξόρυξη δεδομένων

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)

2009
2009-09-10T09:47:02Z


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Πληροφορικής

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at http://ikee.lib.auth.gr. Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.
info:eu-repo/semantics/openAccess



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)