Στο παρόν υλικό υπερκειμένου μελετάμε βασικές έννοιες στην περιοχή των χωρικών δομών δεδομένων. Πιο συγκεκριμένα, θα δούμε τα ιδιαίτερα χαρακτηριστικά των εφαρμογών αυτών που απαιτούν ειδικές δομές δεδομένων, με κεντρικό σημείο αναφορά τις χωρικές ερωτήσεις. Μελετώνται οι δομές grid files και R-trees, και δείχνεται ο τρόπος αναζήτησης, εισαγωγής, και διαγραφής δεδομένων σε αυτές τις δομές.
Θα κατανοήσει τις ιδιαιτερότητες των χωροχρονικών εφαρμογών ως προς τις χωρικές δομές δεδομένων. Θα γνωρίσει τις δομές grid files, R-trees και θα δει μεθόδους αναζήτησης, εισαγωγής και διαγραφής δεδομένων σε αυτές. Οι γεωγραφικές εφαρμογές αποτελούν ένα εξαιρετικό παράδειγμα νέων εφαρμογών με ιδιαίτερες απαιτήσεις στο φυσικό επίπεδο σχεδίασης και ειδικότερα στις δομές δεδομένων.
