Distributed search engine explained

A distributed search engine is a search engine where there is no central server. Unlike traditional centralized search engines, work such as crawling, data mining, indexing, and query processing is distributed among several peers in a decentralized manner where there is no single point of control.

History

Presearch

Started in 2017, Presearch is an ERC20 powered (PRE) search engine powered by a distributed network of community operated nodes which aggregate results from a variety of sources. This powers the searches at presearch.com/This is planned to be a precursor where each node collaborates on a global decentralised index.[1] Presearch averages 5 million searches per day and has 2.2 million registered users. On Sept 1, 2021, Presearch was added as a default option to the search engine list on Android for the EU.[2] On May 27, 2022, Presearch officially transitioned from its Testnet to a Mainnet. This means all search traffic through the service now runs over Presearch’s decentralized network of volunteer-run nodes.[3]

On December 15, 2003 Michael Christen announced development of a P2P-based search engine, eventually named YaCy, on the heise online forums.[4] [5]

Seeks was an open source websearch proxy and collaborative distributed tool for websearch. It ceased to have a usable release in 2016.

InfraSearch

In April 2000 several programmers (including Gene Kan, Steve Waterhouse) built a prototype P2P web search engine based on Gnutella called InfraSearch. The technology was later acquired by Sun Microsystems and incorporated into the JXTA project.[6] It was meant to run inside the participating websites' databases creating a P2P network that could be accessed through the InfraSearch website.[7] [8] [9]

Opencola

On May 31, 2000 Steelbridge Inc. announced development of OpenCOLA a collaborative distributive open source search engine.[10] It runs on the user's computer and crawls the web pages and links the user puts in their opencola folder and shares resulting index over its P2P network.[11]

Faroo

In February 2001 Wolf Garbe published an idea of a peer-to-peer search engine,[12] started the Faroo prototype in 2004,[13] and released it in 2005.[14] [15]

Goals

The goals of building a distributed search engine include:

1. to create an independent search engine powered by the community;

2. to make the search operation open and transparent by relying on open-source software;

3. to distribute the advertising revenue to node maintainers, which may help create more robust web infrastructure;

4. to allow researchers to contribute to the development of open-source and publicly-maintainable ranking algorithms and to oversee the training of the algorithm parameters.

Challenges

1. The amount of data to be processed is enormous. The size of the visible web is estimated at 5PB spread around 10 billion pages.

2. The latency of the distributed operation must be competitive with the latency of the commercial search engines.

3. A mechanism that prevents malicious users from corrupting the distributed data structures or the rank needs to be developed.

See also

Notes and References

  1. Web site: Presearch is a Decentralized Search Engine.
  2. Web site: 297shares. 4.3kreads. 2021-09-01. Google Adds Presearch As A Default Option on Android Devices in EU. 2021-11-10. Search Engine Journal. en.
  3. Web site: Kan. Michael. 2022-05-26. The Next Google? Decentralized Search Engine 'Presearch' Exits Testing Phase. PC Magazine. en.
  4. Web site: YaCy: News. https://web.archive.org/web/20051124084140/http://www.yacy.net/yacy/News.html. 2005-11-24.
  5. Web site: Ich entwickle eine P2P-basierende Suchmaschine. Wer macht mit?. Michael Christen. heise online.
  6. Web site: Can peer-to-peer grow up? . Justin Hibbard . .
  7. Web site: Move Over Yahoo, Here Comes InfraSearch. Simon Foust. Dmusic. https://web.archive.org/web/20001013141235/http://www.dmusic.com/news/news.php?id=2614. 2000-10-13.
  8. Peer-to-peer networking is poised to revolutionize the Internet once again. Sean M. Dugan. InfoWorld. https://web.archive.org/web/20001018022633/http://www.infoworld.com/articles/op/xml/00/07/17/000717opprophet.xml. 2000-10-18.
  9. Web site: Napster-like technology takes Web search to new level. John Borland. Cnet.
  10. News: Software launched with a little pop. David Akin. David Akin. Financial Post.
  11. OpenCola-Have Some Code and a Smile. Paul Heltzel. Technology Review.
  12. Web site: BINGOOO - Die Transformation des World Wide Web zur virtuellen Datenbank . Wolf Garbe . . German . ... Wir setzen dem das Konzept einer verteilten Peer-to-Peer-Suchmaschine entgegen [We counter with the concept of a distributed peer-to-peer search engine] ... . 2010-12-21 . https://web.archive.org/web/20140202093532/http://www.pubzone.org/dblp/journals/wi/Garbe01 . 2014-02-02 . dead .
  13. Web site: Technical Q&A With FAROO Founder . Bernard Lunn . . ... When I started to work on the first prototype in 2004 ... . dead . https://web.archive.org/web/20110214194656/http://www.readwriteweb.com/start/2009/12/technical-qa-with-faroo-founder.php . 2011-02-14 .
  14. Web site: FAROO: History. https://web.archive.org/web/20080322000927/http://www.faroo.com/english/download/history.html. 2008-03-22.
  15. Web site: Revisited: Deriving crawler start points from visited pages by monitoring HTTP traffic. Faroo.