Εμφάνιση απλής εγγραφής

dc.contributor.advisorΔουλκερίδης, Χρήστος
dc.contributor.authorΣφυρής, Γεώργιος
dc.date.accessioned2017-09-13T08:49:04Z
dc.date.available2017-09-13T08:49:04Z
dc.date.issued2016
dc.identifier.urihttps://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.extent115el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleΥπολογισμός ανάστροφων ερωτημάτων κατάταξης σε κατανεμημένο περιβάλλονel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτωνel
dc.description.abstractENThe 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.keywordReverse Top-kel
dc.subject.keywordMapReduceel
dc.subject.keywordHadoopel


Αρχεία σε αυτό το τεκμήριο

Thumbnail

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Επικοινωνήστε μαζί μας
Στείλτε μας τα σχόλιά σας
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»