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

Περίληψη

Η παρούσα διατριβή μελετά προβλήματα διαχείρισης δεδομένων σε ροές δεδομένων με σκοπό την ελάττωση του χρόνου απόκρισης και κατά συνέπεια τη βελτίωση εξυπηρέτησης των χρηστών λαμβάνοντας υπόψη τις απαιτήσεις μνήμης που αποτελεί βασικό περιορισμό στις ροές δεδομένων. Συγκεκριμένα, μελετάμε προβλήματα εξόρυξης δεδομένων όπως ομαδοποίηση και κατηγοριοποίηση σε ροές δεδομένων και αναπτύσσουμε επαυξητικούς αλγορίθμους με χαμηλές απαιτήσεις μνήμης. Εξετάζουμε ερωτήματα ομοιότητας μεταξύ διαφορετικών ροών δεδομένων και προτείνουμε ένα σχήμα δεικτοδότησης κατάλληλο για δυναμικά δεδομένα. Προτείνουμε επίσης αλγόριθμους για την αποτίμηση συνεχών ερωτημάτων προτίμησης σε ροές δεδομένων. Τέλος, μελετάμε προβλήματα διαχείρισης δεδομένων σε δίκτυα αισθητήρων. Παρουσιάζουμε ερωτήματα για την εξαγωγή γνώσης και προτείνουμε αλγορίθμους για την αποτίμησή τους.

Περίληψη σε άλλη γλώσσα

This thesis studies the problem of data management in data streams in order to reduce the response time and therefore to improve 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 algorithm 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.

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/20571
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/20571
ND
20571
Εναλλακτικός τίτλος
Data mining and query processing methods in data streams
Συγγραφέας
Κοντάκη, Μαρία του Ι.
Ημερομηνία
2009
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Μανωλόπουλος Ιωάννης
Βλαχάβας Ιωάννης
Λάζος Κωνσταντίνος
Βάκαλη Αθηνά
Βασιλακόπουλος Μιχαήλ
Βασιλειάδης Νικόλαος
Παπαδόπουλος Απόστολος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Εξόρυξη δεδομένων; Επεξεργασία ερωτήσεων; Ροές δεδομένων; Επαυξητικοί αλγόριθμοι; Συστήματα διαχείρισης ροών δεδομένων; Κινούμενες χρονοσειρές; Κινούμενο παράθυρο
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
xix, 239 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)