Back to results

Athens University Economics and Business (AUEB)

Efficient query processing over highly distributed data

Abstract

dc:description

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 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

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/17653

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Vlachou, Akrivi; Βλάχου, Ακριβή. Efficient query processing over highly distributed data. Athens University Economics and Business (AUEB), 2008. http://hdl.handle.net/10442/hedi/17653