Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8986
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Γεώργιος Τσατσανίφος | |
dc.date.accessioned | 2018-07-22T22:47:33Z | - |
dc.date.available | 2018-07-22T22:47:33Z | - |
dc.date.issued | 2015-1-16 | |
dc.date.submitted | 2014-11-5 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8986 | - |
dc.description.abstract | Στη παρούσα διατριβή προτείνουμε έναν καινοτόμο τρόπο για να αποθηκεύεται με κατανεμημένο τρόπο και να ανακτάται αποδοτικά πολυδιάστατο περιεχόμενο σε μεγάλης κλίμακας αποκεντροποιημένα συστήματα, όπου πόροι και χρήστες μπορούν να εισέρχονται, να εξέρχονται ή να αποτυγχάνουν αυθαίρετα, χωρίς ποτέ όμως να διακυβεύεται η κανονική λειτουργία του συνολικού συστήματος. Μία σειρά σημαντικών εφαρμογών έχει χτιστεί πάνω στην δικτυακή υποδομή του κατανεμημένου ευρετηρίου. Συγκεκριμένα υλοποιήσαμε ένα κατανεμημένο αποθετήριο για RDF δεδομένα το οποίο υποστηρίζει ερωτήματα μοτίβου (triple pattern queries), συνδετικά (conjunctive) και διαζευκτικά ερωτήματα (disjunctive queries) και είναι σε θέση να απαντάει γρήγορα ερωτήματα μεταβατικής κλειστότητας (transitive closures). Στο ίδιο πλαίσιο προτείνουμε ένα RDF content-based publish-subscribe μοντέλο που επιτρέπει την εγγραφή συνδρομητών επιλεκτικά σε RDF περιεχόμενο. Επιπλέον, σχεδιάσαμε αλγορίθμους για την κατανεμημένη επεξεργασία top-$k$ ερωτημάτων καθώς κι ερωτημάτων κορυφογραμμής (skyline computation). Ακόμα, παρουσιάζουμε κατανεμημένες μεθόδους αναζήτηση διαφοροποιημένου αποτελέσματος (search result diversification) για δομημένα δεδομένα. Τέλος, συνοδεύουμε την εργασία με μία εκτεταμένη πειραματική αποτίμηση των μεθόδων μας με τη χρήση πραγματικών και συνθετικών δεδομένων μεταβλητού μεγέθους, διαστάσεων, κατανομών κι άλλων παραμέτρων. Τα αποτελέσματα ήταν ενθαρρυντικά κι επιβεβαίωσαν την αποτελεσματικότητα κι αποδοτικότητα των μεθόδων μας τις οποίες συγκρίνουμε με άλλες σύγχρονες εδραιωμένες μεθόδους και τεχνικές. Το ευρύ έργο μας οδήγησε σε μία σειρά από άρθρα που έχουν ήδη δημοσιευτεί σε έγκριτα συνέδρια και περιοδικά. | |
dc.language | Greek | |
dc.subject | δείκτες (index structures) | |
dc.subject | κατανεμημένα συστήματα (distributed systems) | |
dc.subject | επεκτασιμότητα-κλιμάκωση (scalability) | |
dc.subject | δίκτυα ομοτίμων (peer-to-peer networks) | |
dc.subject | ερωτήματα εύρους (range queries) | |
dc.subject | ερωτήματα κοντινότερων γειτόνων (nearest neighbors queries) | |
dc.subject | rdf ερωτήματα μοτίβου (rdf triple pattern queries) | |
dc.subject | ερωτήματα σύζευξης/διάξευξης (conjunctive/disjunctive queries) | |
dc.subject | τεχνικές επισήμανσης (labeling schemes) | |
dc.subject | ερωτήματα μεταβατικής κλειστότητας (transitive closure computation) | |
dc.subject | ερωτήματα κατάταξης (rank queries) | |
dc.subject | top-k queries | |
dc.subject | ερωτήματα κορυφογραμμής (skyline computation) | |
dc.subject | αναζήτηση διαφοροποίησης αποτελέσματος (search result diversification) | |
dc.subject | άπληστη ευρηστική αναζήτηση (greedy search) | |
dc.subject | αναζήτηση εναλλαγής / αναρρίχηση λόφων (interchange / hill climbing) | |
dc.title | Επεξεργασία Σύνθετων Ερωτημάτων Σε Μεγάλης Κλίμακας Αποκεντρωμένα Συστήματα | |
dc.type | PhD Thesis | |
dc.description.pages | 124 | |
dc.contributor.supervisor | Σελλής Τιμολέων | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διδακτορικές Διατριβές - Ph.D. Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
PD2015-0001.pdf | 1.59 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.