Επεξεργασία Σύνθετων Ερωτημάτων σε Μεγάλης Κλίμακας Αποκεντρωμένα Συστήματα

Τσατσανίφος, Γεώργιος

dc.contributor.author	Τσατσανίφος, Γεώργιος	el
dc.date.accessioned	2015-01-23T08:44:58Z
dc.date.available	2015-01-23T08:44:58Z
dc.date.issued	2015-01-23
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40096
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.1511
dc.rights	Default License
dc.subject	δίκτυα ομοτίμων	el
dc.subject	δρομολόγηση	el
dc.subject	ερωτήματα εύρους	el
dc.subject	ερωτήματα κοντινότερων γειτόνων	el
dc.subject	αναζήτηση διαφοροποίημένου αποτελέσματος	el
dc.title	Επεξεργασία Σύνθετων Ερωτημάτων σε Μεγάλης Κλίμακας Αποκεντρωμένα Συστήματα	el
dc.contributor.department	Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων	el
heal.type	doctoralThesis
heal.classification	δίκτυα ομοτίμων	el
heal.classification	κατανεμημένα συστήματα	el
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2014-11-05
heal.abstract	Στη παρούσα διατριβή προτείνουμε έναν καινοτόμο τρόπο για να αποθηκεύεται με κατανεμημένο τρόπο και να ανακτάται αποδοτικά πολυδιάστατο περιεχόμενο σε μεγάλης κλίμακας αποκεντροποιημένα συστήματα, όπου πόροι και χρήστες μπορούν να εισέρχονται, να εξέρχονται ή να αποτυγχάνουν αυθαίρετα, χωρίς ποτέ όμως να διακυβεύεται η κανονική λειτουργία του συνολικού συστήματος. Μία σειρά σημαντικών εφαρμογών έχει χτιστεί πάνω στην δικτυακή υποδομή του κατανεμημένου ευρετηρίου. Συγκεκριμένα υλοποιήσαμε ένα κατανεμημένο αποθετήριο για RDF δεδομένα το οποίο υποστηρίζει ερωτήματα μοτίβου (triple pattern queries), συνδετικά (conjunctive) και διαζευκτικά ερωτήματα (disjunctive queries) και είναι σε θέση να απαντάει γρήγορα ερωτήματα μεταβατικής κλειστότητας (transitive closures). Στο ίδιο πλαίσιο προτείνουμε ένα RDF content-based publish-subscribe μοντέλο που επιτρέπει την εγγραφή συνδρομητών επιλεκτικά σε RDF περιεχόμενο. Επιπλέον, σχεδιάσαμε αλγορίθμους για την κατανεμημένη επεξεργασία top-k ερωτημάτων καθώς κι ερωτημάτων κορυφογραμμής (skyline computation). Ακόμα, παρουσιάζουμε κατανεμημένες μεθόδους αναζήτηση διαφοροποιημένου αποτελέσματος (search result diversification) για δομημένα δεδομένα. Τέλος, συνοδεύουμε την εργασία με μία εκτεταμένη πειραματική αποτίμηση των μεθόδων μας με τη χρήση πραγματικών και συνθετικών δεδομένων μεταβλητού μεγέθους, διαστάσεων, κατανομών κι άλλων παραμέτρων. Τα αποτελέσματα ήταν ενθαρρυντικά κι επιβεβαίωσαν την αποτελεσματικότητα κι αποδοτικότητα των μεθόδων μας τις οποίες συγκρίνουμε με άλλες σύγχρονες εδραιωμένες μεθόδους και τεχνικές. Το ευρύ έργο μας οδήγησε σε μία σειρά από άρθρα που έχουν ήδη δημοσιευτεί σε έγκριτα συνέδρια και περιοδικά.	el
heal.advisorName	Σελλής, Τιμολέων	el
heal.committeeMemberName	Σελλής, Τιμολέων	el
heal.committeeMemberName	Βασιλείου, Ιωάννης	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Κοντογιάννης, Κώστας	el
heal.committeeMemberName	Σταφυλοπάτης, Ανδρέας	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Τσουμάκος, Δημήτριος	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	124
heal.fullTextAvailability	true