Δόμηση σημειακών δεδομένων και επεξεργασία χωρικών ερωτημάτων

Περίληψη

Σκοπός της διατριβής στον τομέα των μεθόδων δόμησης σημειακών δεδομένων πολύ μεγάλου όγκου ήταν η βελτίωση της δομής του δενδρικού χωρικού ευρετηρίου xBR-tree με μία νέα δομή (xBR+-tree). Αναπτύχθηκαν μέθοδοι κατασκευής του νέου ευρετηρίου με εισαγωγή μεμονωμένων και μαζική εισαγωγή δεδομένων και μέθοδος διαγραφής δεδομένων από τα xBR-tree. Μελετήθηκαν τα αποτελέσματα πειραμάτων σύγκρισης του xBR+-tree με το xBR-tree και με R-trees στη λειτουργία δόμησης και στην επεξεργασία χωρικών ερωτημάτων επί ενός ή δύο συνόλων δεδομένων. Προτάθηκαν επεκτάσεις των αλγορίθμων κλασικής τεχνικής σάρωσης επιπέδου για ερωτήματα σύζευξης δύο χωρικών συνόλων αποθηκευμένων στην κύρια μνήμη kCPQ και εDJQ με δύο προτάσεις βελτίωσης. Παρουσιάστηκε ένας νέος αλγόριθμος (Αντίρροπης Κίνησης Αλγόριθμος Σάρωσης – RRPS) για τη βελτίωση της επεξεργασίας των ερωτημάτων αυτών τόσο με δεδομένα εξολοκλήρου στην κύρια μνήμη ή επί τμημάτων των συνόλων δεδομένων που ανεβαίνουν επιλεκτικά στην κύρια μνήμη. Τα αποτελέσματ ...
περισσότερα

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

The aim of the present thesis was to develop and study an improved version of the structure xBR-tree named xBR+-tree in the section of spatial data structuring. This index would have to be capable of organizing, querying and storing small and big spatial data. Construction methods (one-by-one insertion and bulk loading) and a deletion algorithm were developed. The xBR+-tree was compared experimentally with xBR-tree and popular R-trees in both types of spatial queries with one or two input data sets. We proposed two enhancements on algorithms using classic plain sweep for join queries (kCPQ, εDJQ) with two input spatial data sets stored in main memory. One new algorithm (Reverse Run Plain Sweep - RRPS) was developed in order to improve the query processing of that type of queries executed on data stored in main memory beforehand or partial loading. The experimental results showed that the algorithm RRPS always reduces the distance calculations, therefore accelerates the execution time. ...
περισσότερα

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

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