DEWS: A decentralized engine for Web search

Author

Ahmed, Rizwan ; Bari, M. Faizul ; Haque, Rakibul ; Boutaba, R. ; Mathieu, B.

Author_Institution

David R. Cheriton Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada

fYear

2014

fDate

17-21 Nov. 2014

Firstpage

254

Lastpage

259

Abstract

Contemporary Web search is governed by centrally controlled search engines, which is not healthy for our online freedom and privacy. A better solution is to enable the Web to index itself in a decentralized manner. In this work we propose a decentralized Web search mechanism, named DEWS, which enables existing webservers to collaborate with each other to build a distributed index of the Web. DEWS can rank search results based on query keyword relevance and relative importance of webpages. DEWS also supports approximate matching of query keywords in web documents. Simulation results show that the ranking accuracy of DEWS is very close to the centralized case, while network overhead for collaborative search and indexing is logarithmic on network size.

Keywords

Web sites; data privacy; document handling; groupware; indexing; query processing; search engines; security of data; DEWS; Web documents; approximate query keyword matching; centrally controlled search engines; collaborative indexing; collaborative search; contemporary Web search; decentralized engine-for-Web search; network overhead; network size; online freedom; privacy; query keyword relevance; relative Web page importance; search result ranking; webservers; Crawlers; Filtering algorithms; Semantics;

fLanguage

English

Publisher

ieee

Conference_Titel

Network and Service Management (CNSM), 2014 10th International Conference on

Conference_Location

Rio de Janeiro

Type

conf

DOI

10.1109/CNSM.2014.7014168

Filename

7014168