Software:Distributed search engine

From HandWiki

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]

YaCy

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

Dews

A theoretical design for a distributed search engine discussed in academic literature. [6]

Seeks

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.[7] It was meant to run inside the participating websites' databases creating a P2P network that could be accessed through the InfraSearch website.[8][9][10]

Opencola

On May 31, 2000 Steelbridge Inc. announced development of OpenCOLA a collaborative distributive open source search engine.[11] 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.[12]

Faroo

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

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

References

  1. "Presearch is a Decentralized Search Engine". https://www.presearch.io/. 
  2. 297shares; 4.3kreads (2021-09-01). "Google Adds Presearch As A Default Option on Android Devices in EU" (in en). https://www.searchenginejournal.com/google-adds-presearch-as-a-default-option-on-android-in-eu/418184/. 
  3. Kan, Michael (2022-05-26). "The Next Google? Decentralized Search Engine 'Presearch' Exits Testing Phase" (in en). https://www.pcmag.com/news/the-next-google-decentralized-search-engine-presearch-exits-testing-phase. 
  4. "YaCy: News". Archived from the original on 2005-11-24. https://web.archive.org/web/20051124084140/http://www.yacy.net/yacy/News.html. 
  5. Michael Christen. "Ich entwickle eine P2P-basierende Suchmaschine. Wer macht mit?". heise online. http://www.heise.de/newsticker/foren/S-Ich-entwickle-eine-P2P-basierende-Suchmaschine-Wer-macht-mit/forum-50682/msg-4744034/read/. 
  6. Ahmed, Reaz; Bari, Md. Faizul; Haque, Rakibul; Boutaba, Raouf; Mathieu, Bertrand (2014). "DEWS: A decentralized engine for Web search". 10th International Conference on Network and Service Management (CNSM) and Workshop. pp. 254–259. doi:10.1109/CNSM.2014.7014168. ISBN 978-3-901882-67-8. https://ieeexplore.ieee.org/document/7014168. 
  7. {{cite web |url=http://www.redherring.com/Home/9528 |title=Can peer-to-peer grow up? |author=Justin Hibbard |publisher=Red Herring
  8. Simon Foust. "Move Over Yahoo, Here Comes InfraSearch". Archived from the original on 2000-10-13. https://web.archive.org/web/20001013141235/http://www.dmusic.com/news/news.php?id=2614. 
  9. Sean M. Dugan. "Peer-to-peer networking is poised to revolutionize the Internet once again". InfoWorld. Archived from the original on 2000-10-18. https://web.archive.org/web/20001018022633/http://www.infoworld.com/articles/op/xml/00/07/17/000717opprophet.xml. 
  10. John Borland. "Napster-like technology takes Web search to new level". Cnet. http://news.cnet.com/2100-1023-241223.html. 
  11. {{cite news | title = Software launched with a little pop | author = David Akin | newspaper = Financial Post | url= https://nationalpost.com/financialpost.asp?f=000531/303636.html/17/000717opprophet.xml
  12. Paul Heltzel. "OpenCola-Have Some Code and a Smile". Technology Review. http://www.techreview.com/web/12360/?a=f. 
  13. Wolf Garbe. "BINGOOO - Die Transformation des World Wide Web zur virtuellen Datenbank" (in German). Wirtschaftinformatik. http://www.pubzone.org/dblp/journals/wi/Garbe01. "... 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] ..." 
  14. Bernard Lunn. "Technical Q&A With FAROO Founder". ReadWriteWeb. Archived from the original on 2011-02-14. https://web.archive.org/web/20110214194656/http://www.readwriteweb.com/start/2009/12/technical-qa-with-faroo-founder.php. "... When I started to work on the first prototype in 2004 ..." 
  15. "FAROO: History". Archived from the original on 2008-03-22. https://web.archive.org/web/20080322000927/http://www.faroo.com/english/download/history.html. 
  16. "Revisited: Deriving crawler start points from visited pages by monitoring HTTP traffic". Faroo. http://blog.faroo.com/2010/01/03/revisited-deriving-crawler-start-points-from-visited-pages-by-monitoring-http-traffic/.