Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2020) | last year (2019) | two years ago (2018) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Michel, Sebastian
Triantafillou, Peter
Weikum, Gerhard

dblp
dblp
dblp

Not MPG Author(s):

Triantafillou, Peter

Editor(s):

Alonso, Gustavo

dblp

Not MPII Editor(s):

Alonso, Gustavo

BibTeX cite key*:

MichelTW05-b

Title, Booktitle

Title*:

MINERVA$\infty$: A Scalable Efficient Peer-to-Peer Search Engine

Booktitle*:

Middleware 2005 : ACM, IFIP, USENIX 6th International Middleware Conference

Event, URLs

URL of the conference:

http://middleware05.objectweb.org/

URL for downloading the paper:

http://dx.doi.org/10.1007/11587552_4

Event Address*:

Grenoble, France

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

28 November 2005

Event End Date:

2 December 2005

Publisher

Name*:

Springer

URL:


Address*:

Heidelberg, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

3790

Number:


Month:


Pages:

60-81

Year*:

2005

VG Wort Pages:

54

ISBN/ISSN:

3-540-30323-5

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

The promises inherent in users coming together to form data sharing network communities, bring to the foreground new problems formulated over such dynamic, ever growing, computing, storage, and networking infrastructures. A key open challenge is to harness these highly distributed resources toward the development of
an ultra scalable, efficient search engine. From a technical viewpoint, any acceptable solution must fully exploit all available resources dictating the removal of any centralized points of control, which can also readily lead
to performance bottlenecks and reliability/availability problems. Equally importantly, however, a highly distributed solution can also facilitate pluralism in informing users about internet content, which is crucial in order to preclude the formation of information-resource monopolies and the biased visibility of content from economically-powerful sources. To meet these challenges, the work described here puts forward MINERVA$\infty$, a novel search engine architecture, designed for scalability and efficiency. MINERVA$\infty$ encompasses a suite of novel algorithms, including algorithms for creating data networks of interest, placing data on network nodes, load balancing, top-k algorithms for retrieving data at query time, and replication algorithms for expediting top-k query processing.
We have implemented the proposed architecture and we report on our extensive experiments with real-world, web-crawled, and synthetic data and queries, showcasing the scalability and efficiency traits of MINERVA$\infty$.



Download
Access Level:

Institute

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Databases and Information Systems Group

Audience:

popular

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{MichelTW05-b,
AUTHOR = {Michel, Sebastian and Triantafillou, Peter and Weikum, Gerhard},
EDITOR = {Alonso, Gustavo},
TITLE = {MINERVA$\infty$: A Scalable Efficient Peer-to-Peer Search Engine},
BOOKTITLE = {Middleware 2005 : ACM, IFIP, USENIX 6th International Middleware Conference},
PUBLISHER = {Springer},
YEAR = {2005},
VOLUME = {3790},
PAGES = {60--81},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Grenoble, France},
ISBN = {3-540-30323-5},
}


Entry last modified by Ralf Schenkel, 02/14/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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)

Editor(s)
Sebastian Michel
Created
07/20/2005 12:30:55 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Ralf Schenkel
Christine Kiesel
Adriana Davidescu
Adriana Davidescu
Adriana Davidescu
Edit Dates
14.02.2007 11:39:50
20.01.2006 10:51:41
13.01.2006 18:26:30
12.01.2006 14:48:32
11.01.2006 17:32:00