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

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2007-7
ΤίτλοςKατασκευή Περίληψης για Συναθροιστικές Ερωτήσεις
ΣυγγραφέαςΣταματία Ρίζου
Έτος2007
Λέξεις κλειδιάΜετασχηματισμός Κυματιδίων, Μετρικές Σφάλματος, Κατανεμημένες Μετρικές Σφάλματος, Δέντρο Σφάλματος, Περίληψη Κυματιδίων, Σημειακό Σφάλμα, Συναθροιστικό Σφάλμα, Στιγμιότυπο Περίληψης, Διάνυσμα Σφάλματος, Αλγόριθμος Μερικής Διάταξης
ΠερίληψηΟ μετασχηματσιμός κυματιδίων χρησιμοποιείται ευρέως για την συμπίεση χρονικών σειρών και πολυδιάστατων δεδομένων. Στη βιβλιογραφία έχουν προταθεί διάφορες παραλλαγές του απλού μετασχηματσιμού (restristed Haar) όπως το Haar unrestricted καθώς και ο μετασχηματισμός Haar+, που στόχο έχουν να δημιουργήσουν μία πιο ακριβής περίληψη των δεδομένων. Οι υπάρχοντες αλγόριθμοι στοχεύουν στην ελαχιστοποίηση του σημειακού σφάλματος των δεδομένων. Στόχος της παρούσας εργασίας είναι να μελετηθεί και να προταθεί η λύση του προβλήματος βέλτιστης περίληψης ώστε να ελαχιστοποιηθεί το σφάλμα για όλες τις δυνατές συναθροιστικές ερωτήσεις. Ο αλγόριθμος που προτείνεται είναι γενικός και ανεξάρτητος από το είδος του μετασχηματισμού Haar.
ΚατηγορίαData Streams
Αρχείο Επισκόπηση


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