Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF D5 Publications :: Thesis :: Zimmer, Christian

MPI-INF D5 Publications
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Doctoral dissertation | @PhdThesis | Doktorarbeit

Author(s)*:Zimmer, Christian
BibTeX citekey*:Zimmer08

Title, School
Title*:Approximate Information Filtering in Structured Peer-to-Peer Networks
School:Universität des Saarlandes
Type of Thesis*:Doctoral dissertation

Note, Abstract, Copyright
LaTeX Abstract:Today's content providers are naturally distributed and produce large amounts of information every day, making peer-to-peer data management a promising approach offering scalability, adaptivity to dynamics, and failure resilience. In such systems, subscribing with a continuous query is of equal importance as one-time querying since it allows the user to cope with the high rate of information production and avoid the cognitive overload of repeated searches. In the information filtering setting users specify continuous queries, thus subscribing to newly appearing documents satisfying the query conditions.

Contrary to existing approaches providing exact information filtering functionality, this doctoral thesis introduces the concept of approximate information filtering, where users subscribe to only a few selected sources most likely to satisfy their information demand. This way, efficiency and scalability are enhanced by trading a small reduction in recall for lower message traffic.

This thesis contains the following contributions: (i) the first architecture to support approximate information filtering in structured peer-to-peer networks, (ii) novel strategies to select the most appropriate publishers by taking into account correlations among keywords, (iii) a prototype implementation for approximate information retrieval and filtering, and (iv) a digital library use case to demonstrate the integration of retrieval and filtering in a unified system.

Keywords:Information Filtering, Peer-to-Peer Networks
Download Access Level:Public
Download File(s):View attachments here:

Referees, Status, Dates
1. Referee:Gerhard Weikum
2. Referee:Manolis Koubarakis
Supervisor:Christos Tryfonopoulos
Date Kolloquium:30 October 2008
Chair Kolloquium:Jens Dittrich

MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Databases and Information Systems Group
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:
AUTHOR = {Zimmer, Christian},
TITLE = {Approximate Information Filtering in Structured Peer-to-Peer Networks},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2008},
TYPE = {Doctoral dissertation}
MONTH = {October},

Hide details for Attachment SectionAttachment Section

View attachments here:

Entry last modified by Petra Schaaf, 06/03/2009
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Christian Zimmer
11/05/2008 01:30:45 PM

Petra Schaaf
Christian Zimmer

Edit Date
03.06.2009 13:13:58
05.11.2008 13:30:45