Athens University Economics and Business (AUEB)
Efficient query processing over highly distributed data
Abstract
dc:descriptionThe 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 relevant data. In this thesis, we study efficient query processing over such a highly distributed architecture, by using routing information at super-peer level in a deliberate way, aiming at minimizing contacted peers and transferred data.
Degree
thesis:*- Grantor dc:publisher
- Athens University Economics and Business (AUEB)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Vlachou, Akrivi
- Βλάχου, Ακριβή
Subjects
dc:subject × 20- Δίκτυα ομότιμων
- Επεξεργασία επερωτήσεων
- Επεξεργασία top-k επερωτήσεων
- Επερώτηση κορυφογραμμών
- Αναζήτηση βάση ομοιότητας
- Ετρετήρια δρομολόγησης
- Επερωτήσεις κοντινότερου γείτονα
- Επερωτήσεις διαστήματος τιμών
- Peer-to-peer
- Query processing
- Top-k query
- Skyline query
- Similarity search
- Routing index
- Nearest neighbor search
- Range query
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/17653