University of Patras
ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ
Abstract
dc:descriptionTHE 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.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 1997
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μακρής, Χρήστος
Subjects
dc:subject × 24- Πληροφορίες, Ανάκτηση
- Αρχεία υπογραφών
- ΓΡΑΜΜΙΚΟΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΣ
- ΔΙΑΠΕΡΑΣΗ ΟΡΘΟΓΩΝΙΩΝ
- Δομές δεδομένων
- ΚΥΡΙΑΡΧΙΑ ΣΗΜΕΙΩΝ
- ΤΟΜΕΣ ΧΡΩΜΑΤΩΝ
- Υπολογιστική γεωμετρία
- COLOR INTERSECTION
- Computational geometry
- Data structures
- Information retrieval
- LINEAR HASHING
- POINT DOMINANCE
- RECTANGLE PIERCING
- Signature files
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/8682