Ideas keep evolving. There was nothing new about the idea of a search engine when Google came into existence in 1998.
In 1945, Dr. Vannevar Bush wrote an article titled As We May Think:
https://www.theatlantic.com/magazine/archive/1945/07/as-we-m...
> he urges that men of science should then turn to the massive task of making more accessible our bewildering store of knowledge.
In the 1960’s, Gerard Salton created and developed Salton’s Magic Automatic Retriever of Text (SMART). He also authored a book called A Theory of Indexing detailing his initial tests that search is largely based off of relevancy algorithms. Here’s a very interesting blog post titled Search Down Memory Lane by Tom Evslin who worked with Salton during this project:
http://blog.tomevslin.com/2006/01/search_down_mem.html
Fast forward to 1990, a man named Alan Emtage created the first search engine known as Archie which retrieved a database files by matching user queries using regexes. Following the growth of Archie’s popularity, two similar search engines Veronica and Jughead were created and they started indexing plain text files.
In 1993, the first bot called World Wide Web Wanderer was created and then it was upgraded to capture active URLs and store them in a database. Then came ALIWEB (Archie-Like Indexing of the Web), which crawled meta information of pages.
There’re others including WebCrawler (1994), Lycos(1994), AltaVista(1995), Excite(1995), Yahoo(1995), Dogpile(1996), Ask Jeeves(1996).
This is just my superficial understanding of how the idea of search engines was born and has evolved over time. They were very different from Google, but they’ve similarities to how data is processed and analyzed today.