NCSU Institutional Repository >
NC State Theses and Dissertations >
Theses >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/284

Title: DGoogle: A Full-Text Search Engine in Large-Scale Peer-to-Peer Systems.
Authors: Lal, Akshay
Advisors: Dr. David Thuente, Committee Member
Dr. Khaled Harfoush, Committee Chair
Dr. Mihail L. Sichitiu, Committee Member
Keywords: P2P Systems
Full Text Search
Character Encoding
Issue Date: 17-Aug-2006
Degree: MS
Discipline: Computer Networking
Abstract: Full-text search engines like Google serve an important role in accessing Internet resources. In such engines, a search for web pages, matching a user's query, are typically carried on a set of co-administered, physically co-located clusters of servers. Full-text search capabilities are also needed in distributed, peer-to-peer systems. Such systems are inherently not co-administered due to the limited capacity and the instability of their members, and to provide censorship resilience and member anonymity. Full-text search in large-scale peer-topeer systems is challenging since the search can potentially span millions of peers in different administrative domains. In this paper, we introduce a full-text search engine, DGoogle, designed for largescale peer-to-peer systems. DGoogle is simple to implement, does not require an organization of maintained resources based on their semantics, and can deal with text queries of arbitrary format. Simulation results show that DGoogle offers faster response to user queries, and consumes lesser network bandwidth when compared to the existing techniques such as Inverted Indices.
URI: http://www.lib.ncsu.edu/resolver/1840.16/284
Appears in Collections:Theses

Files in This Item:

File Description SizeFormat
etd.pdf276.12 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.