KD-Tree στο περιβάλλον Apache Spark

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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Φωτόπουλος, Γεώργιος
Άλλοι συγγραφείς:	Fotopoulos, George
Γλώσσα:	Greek
Έκδοση:	2021
Θέματα:	Δομές δεδομένων Μεγάλα δεδομένα Data structures Big data
Διαθέσιμο Online:	http://hdl.handle.net/10889/14609

id	nemertes-10889-14609
record_format	dspace
spelling	nemertes-10889-146092022-09-05T20:50:15Z KD-Tree στο περιβάλλον Apache Spark KD-Tree in Apache Spark Φωτόπουλος, Γεώργιος Fotopoulos, George Δομές δεδομένων Μεγάλα δεδομένα Data structures Big data Το δέντρο K διαστάσεων (αγγλ. K-dimensional tree) είναι μια δεντρική δομή δεδομένων που εφευρέθηκε από τον Jon Bentley το 1975. Πρόκειται για μια γενίκευση του γνωστού δυαδικού δέντρου αναζήτησης (αγγλ. binary search tree) που επιτρέπει τη χρήση πολλαπλών κλειδιών. Στόχος αυτής της διπλωματικής εργασίας είναι η υλοποίηση ενός δέντρου K διαστάσεων στο περιβάλλον Apache Spark, ώστε να επιταχύνονται όλες οι υποστηριζόμενες λειτουργίες (π.χ. αναζήτηση σημείου, αναζήτηση εύρους, αναζήτηση πλησιέστερου γείτονα, αναζήτηση Q πλησιέστερων γειτόνων). 2021-03-05T17:15:19Z 2021-03-05T17:15:19Z 2021-01-28 http://hdl.handle.net/10889/14609 gr application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Δομές δεδομένων Μεγάλα δεδομένα Data structures Big data
spellingShingle	Δομές δεδομένων Μεγάλα δεδομένα Data structures Big data Φωτόπουλος, Γεώργιος KD-Tree στο περιβάλλον Apache Spark
description	Το δέντρο K διαστάσεων (αγγλ. K-dimensional tree) είναι μια δεντρική δομή δεδομένων που εφευρέθηκε από τον Jon Bentley το 1975. Πρόκειται για μια γενίκευση του γνωστού δυαδικού δέντρου αναζήτησης (αγγλ. binary search tree) που επιτρέπει τη χρήση πολλαπλών κλειδιών. Στόχος αυτής της διπλωματικής εργασίας είναι η υλοποίηση ενός δέντρου K διαστάσεων στο περιβάλλον Apache Spark, ώστε να επιταχύνονται όλες οι υποστηριζόμενες λειτουργίες (π.χ. αναζήτηση σημείου, αναζήτηση εύρους, αναζήτηση πλησιέστερου γείτονα, αναζήτηση Q πλησιέστερων γειτόνων).
author2	Fotopoulos, George
author_facet	Fotopoulos, George Φωτόπουλος, Γεώργιος
author	Φωτόπουλος, Γεώργιος
author_sort	Φωτόπουλος, Γεώργιος
title	KD-Tree στο περιβάλλον Apache Spark
title_short	KD-Tree στο περιβάλλον Apache Spark
title_full	KD-Tree στο περιβάλλον Apache Spark
title_fullStr	KD-Tree στο περιβάλλον Apache Spark
title_full_unstemmed	KD-Tree στο περιβάλλον Apache Spark
title_sort	kd-tree στο περιβάλλον apache spark
publishDate	2021
url	http://hdl.handle.net/10889/14609
work_keys_str_mv	AT phōtopoulosgeōrgios kdtreestoperiballonapachespark AT phōtopoulosgeōrgios kdtreeinapachespark
_version_	1771297315341991936

KD-Tree στο περιβάλλον Apache Spark

Παρόμοια τεκμήρια