Μονάδα:
Κατεύθυνση Υπολογιστικά Συστήματα: Λογισμικό και ΥλικόΠληροφορική
Ημερομηνία κατάθεσης:
2021-06-30
Συγγραφέας:
Γιαννακούρης-Σαλαλίδης Βίκτωρ
Στοιχεία επιβλεπόντων καθηγητών:
Ιωάννης Ιωαννίδης, Καθηγητής, Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
A Sample Index for Approximate Query Processing
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Ευρετήριο Δειγμάτων για την Επεξεργασία Προσεγγιστικών Ερωτημάτων
Περίληψη:
Σε αυτή την εργασία παρουσιάζεται το Ευρετήριο Δειγμάτων, μία δομή δεδομένων η οποία αποσκοπεί στην βελτίωση της απόδοσης της διαδικασίας της δειγματοληψίας σε ένα σύστημα διαχείρισης βάσης δεδομένων. Η κεντρική ιδέα βασίζεται στην παρατήρηση πως ένα σημαντικό ποσοστό του κόστους εκτέλεσης ενός προσεγγιστικού ερωτήματος, λόγω ορισμένων πολύπλοκων διαδικασιών που σχετίζονται με την δειγματοληψία, μπορεί να μειωθεί με την χρήση ενός ευρετηρίου που έχει δημιουργηθεί ενόσω το σύστημα βρίσκεται σε αδράνεια. Το Ευρετήριο Δειγμάτων που προτείνεται έχει την δυνατότητα να επιστρέφει σε αποδοτικό χρόνο τα πιο πρόσφατα δείγματα ενός πίνακα, ακόμη και κατά την διάρκεια συνεχών ενημερώσεων, όπως για παράδειγμα κατά την διάρκεια μιας ETL διαδικασίας. Στην πειραματική αξιολόγηση αποδεικνύεται πως με την δομή που προτείνουμε μπορεί να επιτευχθεί βελτίωση της απόδοσης η οποία κυμαίνεται από 2.4 έως και 4.5 ταχύτερους χρόνους εκτέλεσης.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
Βάση Δεδομένων,Δειγματοληψία,Ευρετήριο
Αρ. σελίδων ευρετηρίου:
4
Αρ. βιβλιογραφικών αναφορών:
25
