Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

PIER: Internet Scale P2P Query Processing with Distributed Hash Tables

Ryan Jay Huebsch

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2008-52
May 16, 2008

http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-52.pdf

Distributed database systems have long been a topic of interest in the database research community. Existing designs focus on two principles; make the distribution transparent to users and provide a rich declarative query language with strict semantic guarantees. As a result, they have modest targets for network scalability with none of these systems being deployed on much more than a handful of distributed sites. The Internet community has recently become interested in distributed query processing. Not surprisingly, they approach this problem from a very different angle than the traditional database literature. The fundamental goal of Internet systems is to operate at very large scale (thousands if not millions of nodes). To achieve this degrees of scale, these system sacrifice transparency and/or flexibility. This thesis develops a system called PIER (which stands for ``Peer-to-Peer Information Exchange and Retrieval'') which provides a rich query language that provides location transparency and scalability with relaxed semantics. We explore the architecture of PIER, develop techniques for query processing (with specific focus on aggregation and join operations), and finally examine an optimization problem with multiple simultaneous aggregation queries.

Advisor: Joseph M. Hellerstein


BibTeX citation:

@phdthesis{Huebsch:EECS-2008-52,
    Author = {Huebsch, Ryan Jay},
    Title = {PIER: Internet Scale P2P Query Processing with Distributed Hash Tables},
    School = {EECS Department, University of California, Berkeley},
    Year = {2008},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-52.html},
    Number = {UCB/EECS-2008-52},
    Abstract = {Distributed database systems have long been a topic of interest in the database research community. Existing designs focus on two principles; make the distribution transparent to users and provide a rich declarative query language with strict semantic guarantees. As a result, they have modest targets for network scalability with none of these systems being deployed on much more than a handful of
distributed sites.

The Internet community has recently become interested in distributed query processing. Not surprisingly, they approach this problem from a very different angle than the traditional database literature. The fundamental goal of Internet systems is to operate at very large scale
(thousands if not millions of nodes). To achieve this degrees of scale, these system sacrifice transparency and/or flexibility.

This thesis develops a system called PIER (which stands for
``Peer-to-Peer Information Exchange and Retrieval'') which provides a rich query language that provides location transparency and scalability with relaxed semantics. We explore the architecture of PIER, develop techniques for query processing (with specific focus on aggregation and join operations), and finally examine an optimization
problem with multiple simultaneous aggregation queries.}
}

EndNote citation:

%0 Thesis
%A Huebsch, Ryan Jay
%T PIER: Internet Scale P2P Query Processing with Distributed Hash Tables
%I EECS Department, University of California, Berkeley
%D 2008
%8 May 16
%@ UCB/EECS-2008-52
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-52.html
%F Huebsch:EECS-2008-52