Υπολογισμός ανάστροφων ερωτημάτων κατάταξης σε κατανεμημένο περιβάλλον
| dc.contributor.advisor | Δουλκερίδης, Χρήστος | |
| dc.contributor.author | Σφυρής, Γεώργιος | |
| dc.date.accessioned | 2017-09-13T08:49:04Z | |
| dc.date.available | 2017-09-13T08:49:04Z | |
| dc.date.issued | 2016 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/9958 | |
| dc.description.abstract | Τα τελευταία χρόνια προτάθηκε ένας νέος τύπος ερωτήματος, το Reverse Top-k ερώτημα. Το ερώτημα αυτό προσέλκυσε το ενδιαφέρον τόσο της ερευνητικής όσο και της επιχειρηματικής κοινότητας. Το ερώτημα αυτό μπορεί να εντοπιστεί για παράδειγμα σε εφαρμογές επιχειρηματικής ευφυΐας καθώς θα μπορούσε να χρησιμοποιηθεί για να προβλέψει την απήχηση ενός προϊόντος στο καταναλωτικό κοινό. Από την άλλη πλευρά τα μεγάλα δεδομένα αποτελούν έναν τομέα με πολύ μεγάλη δραστηριότητα, τόσο από τον επιχειρηματικό όσο και από τον ερευνητικό χώρο καθώς η παραγωγή δεδομένων τόσο από επιχειρήσεις όσο και ατομικά είναι πρωτόγνωρη. Έτσι σε αυτή την εργασία αντιμετωπίζεται το πρόβλημα της επεξεργασίας των Reverse Top-k ερωτημάτων με παράλληλο και κατανεμημένο τρόπο. Αξίζει να σημειωθεί ότι το πρόβλημα αυτό δεν έχει αντιμετωπιστεί ακόμα. Ακόμα για την παράλληλη και κατανεμημένη επεξεργασία δεδομένων χρησιμοποιήθηκε το MapReduce framework καθώς αποτελεί έναν από τους πιο δημοφιλείς τρόπους για τέτοιου είδους επεξεργασία. Στην εργασία αυτή, αρχικά προτείνονται δύο αλγόριθμοι για την αντιμετώπιση του προβλήματος εκ των οποίων ο ένας αποδεικνύεται καλύτερος καθώς πετυχαίνει χαμηλότερους χρόνους απόκρισης και μπορεί να διαχειριστεί μεγάλους όγκους δεδομένων. Κάτι που προκύπτει από το μεγάλο πλήθος πειραμάτων που εκτελέστηκαν κατά την διάρκεια της εργασίας αυτής. Ο αλγόριθμος ο οποίος προτείνεται βασίζεται σε ιδιότητες οι οποίες παρουσιάζονται κατά την διάρκεια της εργασίας και αποτελεί μία πρώτη προσπάθεια για την αντιμετώπιση του προβλήματος της κατανεμημένης και παράλληλης επεξεργασίας των Reverse Top-k ερωτημάτων. | el |
| dc.format.extent | 115 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.title | Υπολογισμός ανάστροφων ερωτημάτων κατάταξης σε κατανεμημένο περιβάλλον | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
| dc.description.abstractEN | The last years has been proposed a new type of query, the Reverse Top-k query. This query has attracted the interest of both the research and the business community. This query can be found for example in business intelligence applications as could be used in order to predict the impact of a product to consumers. On the other hand, big data is an area with great activity, both from the business and the research area, as the data production from both business and individual is unprecedented. Thus in this thesis addressed the problem of processing Reverse Top-k query with parallel and distributed way. It is worth mentioning that this problem has not been tackled yet. Furthermore about the parallel and distributed process it used the MapReduce framework as is one of the most popular ways for such processing. In this thesis, initially two algorithms proposed to address this problem of which one proved better as achieves lower response times and can handle large volumes of data. Something resulting from the large number of experiments which performed during this work. The proposed algorithm is based on properties which are presented during this thesis and is a first attempt to address the problem of processing the Reverse Top-k query with parallel and distributed way. | el |
| dc.contributor.master | Ψηφιακά Συστήματα και Υπηρεσίες | el |
| dc.subject.keyword | Αλγόριθμοι | el |
| dc.subject.keyword | Δεδομένα | el |
| dc.subject.keyword | Reverse Top-k | el |
| dc.subject.keyword | MapReduce | el |
| dc.subject.keyword | Hadoop | el |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Ψηφιακών Συστημάτων
Department of Digital Systems
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές