Efficient query processing over highly distributed data

Περίληψη

Η παρούσα διδακτορική διατριβή επικεντρώνεται στον χώρο της επεξεργασίας μη παραδοσιακών τύπων επερωτήσεων σε ευρέως κατανεμημένα δεδομένα όπως αυτά που συναντώνται σε δίκτυα ομότιμων (peer-to-peer). Τα δίκτυα ομότιμων προβάλλουν ως ένα δυναμικό μοντέλο για την αναζήτηση και διαχείριση τεράστιων ποσοτήτων δεδομένων κατανεμημένων σε ανεξάρτητες πηγές δεδομένων. Ενώ διάφορες αρχιτεκτονικές ομότιμων συστημάτων έχουν προταθεί στη σχετική βιβλιογραφία, σε αυτή τη διατριβή βρίσκονται στο επίκεντρο τα αδόμητα δίκτυα ομότιμων κόμβων. Ορισμένοι ομότιμοι, που ονομάζονται super-peers, έχουν ειδικό ρόλο λόγω των ιδιαίτερων χαρακτηριστικών τους, όπως διαθεσιμότητα, σταθερότητα, αυξημένη αποθηκευτική δυνατότητα και μεγάλο εύρος ζώνης, και διαμορφώνουν ένα super-peer δίκτυο. Μελετώνται διάφοροι προηγμένοι τελεστές επερώτησης, όπως η αναζήτηση με βάση την ομοιότητα, οι top-k και skyline επερωτήσεις, καθώς και ο αποδοτικός υπολογισμός αυτών σε ένα super-peer δίκτυο, όπου τα δεδομένα είναι οριζόντια κατ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The objective of this thesis is to investigate the performance of query processing over highly distributed data. Peer-to-peer (P2P) systems emerge as a powerful model for searching vast amounts of data distributed over independent sources. While different peer-to-peer architectures have been proposed in the related research literature, in this thesis we focus on unstructured peer-to-peer networks. Some peers, called super-peers, have special roles due to their enhanced features, such as availability, stability, storage and bandwidth capacity, and form a super-peer network. We study how various advanced query operators, such as similarity search (range and k nearest neighbor queries), top-k and skyline queries can be performed efficiently over a super-peer network, where the data objects are horizontally distributed over the peers. In order to support query processing, queries are first routed on the super-peer backbone and afterwards, if necessary, they are forwarded to the peers with ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/17653
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/17653
ND
17653
Συγγραφέας
Βλάχου, Ακριβή του Νικόλαος
Ημερομηνία
2008
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Βαζιργιάννης Μιχαήλ
Κωνσταντόπουλος Πάνος
Κωτίδης Ιωάννης
Βασσάλος Βασίλειος
Norvag Kjetil
Σέλλης Τιμολέων
Δέλης Αλέξης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Δίκτυα ομότιμων; Επεξεργασία επερωτήσεων; Επεξεργασία top-k επερωτήσεων; Επερώτηση κορυφογραμμών; Αναζήτηση βάση ομοιότητας; Ετρετήρια δρομολόγησης; Επερωτήσεις κοντινότερου γείτονα; Επερωτήσεις διαστήματος τιμών
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
194 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)