Περίληψη: | Το δέντρο K διαστάσεων (αγγλ. K-dimensional tree) είναι μια δεντρική δομή δεδομένων που εφευρέθηκε από τον Jon Bentley το 1975. Πρόκειται για μια γενίκευση του γνωστού δυαδικού δέντρου αναζήτησης (αγγλ. binary search tree) που επιτρέπει τη χρήση πολλαπλών κλειδιών. Στόχος αυτής της διπλωματικής εργασίας είναι η υλοποίηση ενός δέντρου K διαστάσεων στο περιβάλλον Apache Spark, ώστε να επιταχύνονται όλες οι υποστηριζόμενες λειτουργίες (π.χ. αναζήτηση σημείου, αναζήτηση εύρους, αναζήτηση πλησιέστερου γείτονα, αναζήτηση Q πλησιέστερων γειτόνων).
|