1. Home page
  2. Search

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

This item is provided by the institution :
National Technical University of Athens   

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA   

see the original item page
in the repository's web site and access all digital files if the item*



Επεξεργασία Σύνθετων Ερωτημάτων σε Μεγάλης Κλίμακας Αποκεντρωμένα Συστήματα (EL)
Τσατσανίφος, Γεώργιος (EL)
Βασιλείου, Ιωάννης (EL)
ntua (EL)
Φωτάκης, Δημήτριος (EL)
Τσουμάκος, Δημήτριος (EL)
Κοζύρης, Νεκτάριος (EL)
Κοντογιάννης, Κώστας (EL)
Σελλής, Τιμολέων (EL)
Σταφυλοπάτης, Ανδρέας (EL)
doctoralThesis
2015-01-23
2015-01-23T08:44:58Z
2014-11-05
Στη παρούσα διατριβή προτείνουμε έναν καινοτόμο τρόπο για να αποθηκεύεται με κατανεμημένο τρόπο και να ανακτάται αποδοτικά πολυδιάστατο περιεχόμενο σε μεγάλης κλίμακας αποκεντροποιημένα συστήματα, όπου πόροι και χρήστες μπορούν να εισέρχονται, να εξέρχονται ή να αποτυγχάνουν αυθαίρετα, χωρίς ποτέ όμως να διακυβεύεται η κανονική λειτουργία του συνολικού συστήματος. Μία σειρά σημαντικών εφαρμογών έχει χτιστεί πάνω στην δικτυακή υποδομή του κατανεμημένου ευρετηρίου. Συγκεκριμένα υλοποιήσαμε ένα κατανεμημένο αποθετήριο για RDF δεδομένα το οποίο υποστηρίζει ερωτήματα μοτίβου (triple pattern queries), συνδετικά (conjunctive) και διαζευκτικά ερωτήματα (disjunctive queries) και είναι σε θέση να απαντάει γρήγορα ερωτήματα μεταβατικής κλειστότητας (transitive closures). Στο ίδιο πλαίσιο προτείνουμε ένα RDF content-based publish-subscribe μοντέλο που επιτρέπει την εγγραφή συνδρομητών επιλεκτικά σε RDF περιεχόμενο. Επιπλέον, σχεδιάσαμε αλγορίθμους για την κατανεμημένη επεξεργασία top-k ερωτημάτων καθώς κι ερωτημάτων κορυφογραμμής (skyline computation). Ακόμα, παρουσιάζουμε κατανεμημένες μεθόδους αναζήτηση διαφοροποιημένου αποτελέσματος (search result diversification) για δομημένα δεδομένα. Τέλος, συνοδεύουμε την εργασία με μία εκτεταμένη πειραματική αποτίμηση των μεθόδων μας με τη χρήση πραγματικών και συνθετικών δεδομένων μεταβλητού μεγέθους, διαστάσεων, κατανομών κι άλλων παραμέτρων. Τα αποτελέσματα ήταν ενθαρρυντικά κι επιβεβαίωσαν την αποτελεσματικότητα κι αποδοτικότητα των μεθόδων μας τις οποίες συγκρίνουμε με άλλες σύγχρονες εδραιωμένες μεθόδους και τεχνικές. Το ευρύ έργο μας οδήγησε σε μία σειρά από άρθρα που έχουν ήδη δημοσιευτεί σε έγκριτα συνέδρια και περιοδικά. (EL)
ερωτήματα εύρους (EL)
δίκτυα ομοτίμων (EL)
αναζήτηση διαφοροποίημένου αποτελέσματος (EL)
ερωτήματα κοντινότερων γειτόνων (EL)
δρομολόγηση (EL)
Greek
Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων (EL)
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών (EL)
Default License
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Διδακτορικές Διατριβές



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)