ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ

Abstract

THE DATA STRUCTURING PROBLEM IS THE SELECTION OF A CONCRETE IMPLEMENTATION OF AN ABSTRACT DATA TYPE, IN ORDER TO DEAL EFFICIENTLY WITH ALGORITHMIC PROBLEMS.AN ABSTRACT DATA TYPE IS A SET OF OBJECTS TOGETHER WITH A SET OF ADMISSIBLE OPERATIONS ON IT. THE PRESENT WORK IS A STUDY OF ELEMENTARY DATA STRUCTURES, IN THE FIELD OF COMPUTER SCIENCE AND THEIR APPLICATION IN THE DEVELOPMENT OF EFFICIENT ALGORITHMS FOR PROBLEMS IN MAIN MEMORY (COMPUTATIONAL GEOMETRY FIELD) AND SECONDARY MEMORY (INFORMATION RETRIEVAL FIELD). IN THE COMPUTATIONAL GEOMETRY FIELD WE DEALED WITH INTERSECTION PROBLEMS FOR SIMPLE AND GENERALIZED OBJECTS, WITH THE RECTANGLES PIERCING PROBLEM AND WITH THE POINT DOMINANCE PROBLEM. IN THE INFORMATION RETRIEVAL FIELD WE DEVELOPED A NEW DATA STRUCTURE FOR THE EFFICIENT STORAGE AND RETRIEVAL OF SIGNATURE FILES. THE PROPOSED ALGORITHMS ARE ANALYZED MAINLY THEORETICALLY, WITH THE EXCEPTION OF THE SIGNATURE FILE STORAGE STRUCTURE WHERE ALSO PRESENT EXPERIMENTAL RESULTS.

ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ ΕΓΚΕΙΤΑΙ ΣΤΗΝ ΕΠΙΛΟΓΗ ΤΗΣ ΣΥΓΚΕΚΡΙΜΕΝΗΣ ΥΛΟΠΟΙΗΣΗΣ ΕΝΟΣ ΑΦΗΡΗΜΕΝΟΥ ΤΥΠΟΥ ΔΕΔΟΜΕΝΩΝ ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΝΤΙΜΕΤΩΠΙΣΗ ΑΛΓΟΡΙΘΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. ΕΝΑΣ ΑΦΗΡΗΜΕΝΟΣ ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ ΕΓΚΕΙΤΑΙ ΣΤΟΝ ΟΡΙΣΜΟ ΕΝΟΣ ΣΥΝΟΛΟΥ ΑΝΤΙΚΕΙΜΕΝΩΝ ΚΑΙ ΤΩΝ ΕΠΙΤΡΕΠΤΩΝ ΛΕΙΤΟΥΡΓΙΩΝ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΠΡΑΓΜΑΤΟΠΟΙΗΘΟΥΝ Σ'ΑΥΤΟ. Η ΣΥΓΚΕΚΡΙΜΕΝΗ ΕΡΓΑΣΙΑ ΑΠΟΤΕΛΕΙ ΜΙΑ ΜΕΛΕΤΗ ΤΩΝ ΒΑΣΙΚΩΝ ΔΟΜΩΝ ΔΕΔΟΜΕΝΩΝ, ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΤΗΣ ΕΦΑΡΜΟΓΗΣ ΤΟΥΣ ΣΤΗΔΗΜΙΟΥΡΓΙΑ ΑΠΟΤΕΛΕΣΜΑΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΣΤΗΝ ΠΡΩΤΕΥΟΥΣΑ ΜΝΗΜΗ (ΠΕΡΙΟΧΗ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΓΕΩΜΕΤΡΙΑΣ) ΚΑΙ ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ (ΠΕΡΙΟΧΗ ΑΝΑΚΤΗΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ). ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΓΕΩΜΕΤΡΙΑΣ ΑΣΧΟΛΗΘΗΚΑΜΕ ΜΕ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΓΙΑ ΑΠΛΑ ΚΑΙ ΓΙΑ ΓΕΝΙΚΕΥΜΕΝΑ ΑΝΤΙΚΕΙΜΕΝΑ, ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣΔΙΑΠΕΡΑΣΗΣ ΟΡΘΟΓΩΝΙΩΝ ΚΑΙ ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΚΥΡΙΑΡΧΙΑΣ ΣΗΜΕΙΩΝ. ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΗΣΑΝΑΚΤΗΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΑΣΧΟΛΗΘΗΚΑΜΕ ΜΕ ΤΗΝ ΑΝΑΠΤΥΞΗ ΜΙΑΣ ΝΕΑΣ ΔΟΜΗΣ ΔΕΔΟΜΕΝΩΝΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΠΟΘΗΚΕΥΣΗ ΚΑΙ ΑΝΑΚΤΗΣΗ ΑΡΧΕΙΩΝ ΥΠΟΓΡΑΦΩΝ. ΟΙ ΠΡΟΤΕΙΝΟΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΛΥΟΝΤΑΙ ΚΥΡΙΩΣ ΘΕΩΡΗΤΙΚΑ, ΜΕ ΤΗΝ ΕΞΑΙΡΕΣΗ ΤΗΣ ΜΕΘΟΔΟΥ ΑΠΟΘΗΚΕΥΣΗΣ ΑΡΧΕΙΩΝ ΥΠΟΓΡΑΦΩΝ, ΟΠΟΥ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΚΑΙ ΠΕΙΡΑΜΑΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ.