SPACE AND TIME REDUCTION FOR DATA STRUCTURES AND COMPUTATIONAL GEOMETRY PROBLEMS IN THE MULTIDIMENSIONAL SPACE

Η ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ ΠΑΡΟΥΣΙΑΖΕΙ ΤΡΙΑ ΕΡΕΥΝΗΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ: Α) ΒΕΛΤΙΩΣΗ ΤΟΥ QUINTARY TREE ΣΕ ΕΝΑ ΓΡΑΜΜΙΚΟΥ ΧΩΡΟΥ ΔΕΝΤΡΟΥ (LS - QUINTARY TREE) ΠΟΥ ΥΠΟΣΤΗΡΙΖΕΙ ΑΠΟΔΟΤΙΚΑ ΟΛΕΣ ΤΙΣ ΛΕΙΤΟΥΡΓΙΕΣ ΨΑΞΙΜΑΤΟΣ ΣΕ ΜΙΑ ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΟΝ ΠΟΛΥΔΙΑΣΤΑΤΟ ΧΩΡΟ. Β) ΠΑΡΟΥΣΙΑΣΗ ΕΝΟΣ ΝΕΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΤΟΜΗΣ ΟΡΘΟΓΩΝΙΩΝ ΚΑΙ ΤΗΣ ΛΥΣΗΣ ΤΟΥ ΣΤΟΝ ΠΟΛΥΔΙΑΣΤΑΤΟ ΧΩΡΟ. Γ) ΣΥΜΠΙΕΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΟΝ ΔΙ - ΔΙΑΣΤΑΤΟ ΚΑΙΤΡΙ - ΔΙΑΣΤΑΤΟ ΧΩΡΟ.THE PH.D THESIS PRESENTS THREE RESULTS: A)IMPROVEMENT OF THE QUINTARY TREE INTO A LINEAR SPACE TREE (LS - QUINTARY TREE) THAT SUPPORTS EFFICIENTLY ALL THE MATCH QUERIES IN A DATABASE IN THE MULTIDIMENSIONAL SPACE. B) PRESENTATION OF ANEW PROBLEM IN THE RECTANGLE INTERSECTIONS PROBLEMS LIBRARY AND ITS SOLUTIONIN THE MULTIDIMENSIONAL SPACE. C) COMPRESSION OF DATA IN 2D AND 3D SPACE