Σκοπός αυτής της διπλωματικής εργασίας είναι να μελετηθούν, να σχεδιαστούν και να προγραμματιστούν τεχνικές παράλληλης επεξεργασίας σε ερωτήματα κοντινότερων γειτόνων με την γλώσσα Scala. Στον χώρο των Χωρικών Βάσεων Δεδομένων και των Γεωγραφικών Συστημάτων Πληροφοριών εμφανίζονται απαιτητικά ερωτήματα, όπου είναι αναγκαίο να ελεγχθούν συνδυασμοί δεδομένων σε εκθετικό πλήθος. Στην  παρούσα διπλωματική επιλέχθηκαν τα ερωτήματα κοντινότερων γειτόνων για δισδιάστατα δεδομένα. Το ερώτημα των κοντινότερων γειτόνων γίνεται πιο απαιτητικό όταν αφορά δύο σύνολα δεδομένων και για κάθε στοιχείο του ενός συνόλου, γίνεται αναζήτηση των K κοντινότερων γειτόνων του από το άλλο σύνολο. Η μελέτη των διαφορετικών ειδών ερωτημάτων έγινε στο περιβάλλον προγραμματισμού Scala χωρίς παραλληλισμό και με παραλληλισμό σε μεμονωμένα ή κατανεμημένα συστήματα με χρήση του Apache Spark. Υλοποιήθηκαν και συγκρίθηκαν οι αλγόριθμοι Brute Force, Plane Sweep, K-d tree και Ball tree.                   

The purpose of this thesis is to study, design and program parallel processing techniques for nearest neighbor queries with the Scala language. In the area of Spatial Databases and Geographical Information Systems, demanding questions appear, where it is necessary to check combinations of data in an exponential amount. In this thesis, nearest neighbor queries were chosen for two-dimensional data. The nearest-neighbor query becomes more demanding when two data sets are involved and for each element of one set the K nearest neighbors from the other set are searched. The study of different types of queries was done in the Scala programming environment without parallelism and with parallelism on stand-alone or distributed systems using Apache Spark. The algorithms implemented and compared were Brute Force, Plane Sweep, K-d tree and Ball tree.