Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων

Τα ευρετήρια στην γενική περίπτωση δεν είναι παρά μοντέλα: ένα B-Tree μπορεί να θεωρηθεί ως μοντέλο για τη χαρτογράφηση ενός κλειδιού στη θέση μιας εγγραφής μέσα σε έναν ταξινομημένο πίνακα, ένα Hash-Index ως μοντέλο για τη χαρτογράφηση ενός κλειδιού σε μια θέση μιας εγγραφής μέσα σε ένα μη ταξι...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Ευδοκίδης, Ιωάννης
Άλλοι συγγραφείς:	Evdokidis, Ioannis
Γλώσσα:	Greek
Έκδοση:	2021
Θέματα:	Μαθημένα ευρετήρια Μοντέλα B-tree Learned indexes B-tree models
Διαθέσιμο Online:	http://hdl.handle.net/10889/15656

id	nemertes-10889-15656
record_format	dspace
spelling	nemertes-10889-156562022-09-05T05:00:23Z Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων Optimization of spatial queries using learned indices Ευδοκίδης, Ιωάννης Evdokidis, Ioannis Μαθημένα ευρετήρια Μοντέλα B-tree Learned indexes B-tree models Τα ευρετήρια στην γενική περίπτωση δεν είναι παρά μοντέλα: ένα B-Tree μπορεί να θεωρηθεί ως μοντέλο για τη χαρτογράφηση ενός κλειδιού στη θέση μιας εγγραφής μέσα σε έναν ταξινομημένο πίνακα, ένα Hash-Index ως μοντέλο για τη χαρτογράφηση ενός κλειδιού σε μια θέση μιας εγγραφής μέσα σε ένα μη ταξινομημένο πίνακα και ένα BitMap-Index ως μοντέλο για να υποδείξει εάν υπάρχει ή όχι μια εγγραφή δεδομένων. Σε αυτή τη διπλωματική εργασία θα ερευνηθεί η δυνατότητα να βελτιωθεί η απόκριση σε χωρικά ερωτήματα αντικαθιστώντας τα κλασικά ευρετήρια (R-Tree, Range Tree, kd Tree κτλ.) με άλλους τύπους μοντέλων, όπως μοντέλα μηχανικής μάθησης συμπεριλαμβανομένων και μοντέλων βαθιάς μάθησης. Αρχικά, θα εκπονηθεί μια βιβλιογραφική μελέτη σχετικά με τις συνθήκες υπό τις οποίες τα learned indices μπορούν θεωρητικά να ξεπεράσουν τις παραδοσιακές δομές ευρετηρίου και τις κύριες προκλήσεις στον σχεδιασμό τέτοιων μοντέλων. Τέλος, θα επιχειρηθεί η κατασκευή ενός learned index το οποίο θα υποβληθεί σε πειραματική αξιολόγηση και σύγκριση με παραδοσιακά χωρικά ευρετήρια Indexes in the general case are just models: a B-Tree can be thought of as a model for mapping a key in place of a record within a sorted table, a Hash-Index as a model for mapping a key to a place of a record within an unsorted table and a BitMap-Index as a model to indicate whether or not there is a data entry. This dissertation will explore the possibility of improving the response to spatial queries by replacing the classic indexes (R-Tree, Range Tree, kd Tree, etc.) with other types of models, such as machine learning models including deep learning models. Initially, a literature study will be conducted on the conditions under which learned indices can theoretically overcome the traditional index structures and the main challenges in designing such models. Finally, an attempt will be made to construct a learned index which will be subjected to experimental evaluation and comparison with traditional spatial indexes. 2021-12-02T06:55:46Z 2021-12-02T06:55:46Z 2021-11-29 http://hdl.handle.net/10889/15656 gr application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Μαθημένα ευρετήρια Μοντέλα B-tree Learned indexes B-tree models
spellingShingle	Μαθημένα ευρετήρια Μοντέλα B-tree Learned indexes B-tree models Ευδοκίδης, Ιωάννης Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
description	Τα ευρετήρια στην γενική περίπτωση δεν είναι παρά μοντέλα: ένα B-Tree μπορεί να θεωρηθεί ως μοντέλο για τη χαρτογράφηση ενός κλειδιού στη θέση μιας εγγραφής μέσα σε έναν ταξινομημένο πίνακα, ένα Hash-Index ως μοντέλο για τη χαρτογράφηση ενός κλειδιού σε μια θέση μιας εγγραφής μέσα σε ένα μη ταξινομημένο πίνακα και ένα BitMap-Index ως μοντέλο για να υποδείξει εάν υπάρχει ή όχι μια εγγραφή δεδομένων. Σε αυτή τη διπλωματική εργασία θα ερευνηθεί η δυνατότητα να βελτιωθεί η απόκριση σε χωρικά ερωτήματα αντικαθιστώντας τα κλασικά ευρετήρια (R-Tree, Range Tree, kd Tree κτλ.) με άλλους τύπους μοντέλων, όπως μοντέλα μηχανικής μάθησης συμπεριλαμβανομένων και μοντέλων βαθιάς μάθησης. Αρχικά, θα εκπονηθεί μια βιβλιογραφική μελέτη σχετικά με τις συνθήκες υπό τις οποίες τα learned indices μπορούν θεωρητικά να ξεπεράσουν τις παραδοσιακές δομές ευρετηρίου και τις κύριες προκλήσεις στον σχεδιασμό τέτοιων μοντέλων. Τέλος, θα επιχειρηθεί η κατασκευή ενός learned index το οποίο θα υποβληθεί σε πειραματική αξιολόγηση και σύγκριση με παραδοσιακά χωρικά ευρετήρια
author2	Evdokidis, Ioannis
author_facet	Evdokidis, Ioannis Ευδοκίδης, Ιωάννης
author	Ευδοκίδης, Ιωάννης
author_sort	Ευδοκίδης, Ιωάννης
title	Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
title_short	Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
title_full	Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
title_fullStr	Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
title_full_unstemmed	Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
title_sort	βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων
publishDate	2021
url	http://hdl.handle.net/10889/15656
work_keys_str_mv	AT eudokidēsiōannēs beltistopoiēsēchōrikōnerōtēmatōnmechrēsēmathēmenōneuretēriōn AT eudokidēsiōannēs optimizationofspatialqueriesusinglearnedindices
_version_	1771297134586363904

Βελτιστοποίηση χωρικών ερωτημάτων με χρήση μαθημένων ευρετηρίων

Παρόμοια τεκμήρια