It's easy to forget, after decades of a single search engine dominating the way most people find things online, that search wasn't always an algorithmic problem. For much of the 1990s, it was closer to a librarian's problem — and it was solved, imperfectly, in several very different ways before Google changed the approach entirely.
Yahoo's human-curated directory
Yahoo began not as a search engine in the modern sense but as a manually curated directory of websites, organized into nested categories the way a library organizes books by subject. Human editors — Yahoo reportedly called them "surfers" — actually reviewed websites and sorted them into the appropriate category by hand. For a user, that meant "searching" the web often looked more like browsing down through a tree of categories than typing a query and hoping for the best.
AltaVista and full-text indexing
AltaVista, launched by Digital Equipment Corporation in 1995, took a different approach, becoming one of the first search engines to build a full-text index of a large portion of the web — actually scanning the words on each page rather than relying only on human categorization. For a time, it was widely regarded as offering the most comprehensive and technically capable results available, and it became a favorite among more experienced internet users specifically for that reason.
Lycos, Excite, and WebCrawler
Several other competing engines rounded out the mid-1990s search landscape, each with its own particular strengths and quirks in how it indexed and ranked pages, and none of them decisively better than the others in a way that produced a clear market leader. Choosing a search engine in this era was often more a matter of habit or which portal a person's browser happened to default to than any strong preference for search quality.
Ask Jeeves and natural language
Ask Jeeves, launched in 1996, took a notably different angle: it let users type full, plain-English questions rather than keywords, styled around the conceit of asking a butler for help, and matched those questions against a database of pre-written answers curated by human editors, falling back to more conventional search results when no direct match existed.
The portal era
Through the mid-to-late 1990s, search was often bundled into broader "portal" websites — Yahoo, Excite, and others — that combined search with news, email, weather, and other services, on the theory that keeping users inside one branded ecosystem for as much of their internet time as possible was more valuable than search results alone.
What actually changed with Google
Google, launched in 1998, took a fundamentally different technical approach with its PageRank algorithm, which judged a page's relevance and quality partly by how many other pages linked to it, and how authoritative those linking pages were themselves — treating links across the web as something like citations in academic research. That approach, combined with a deliberately sparse, fast-loading homepage at a time when most competitors were cluttered portals, produced results that were, for most searches, simply better than what the directory- and keyword-matching approaches of the 1990s could reliably deliver. Within a few years, it had displaced nearly every major search competitor that came before it — turning "search" from a browsing-and-guessing exercise into something closer to what it is today: type a question, trust the first result.
What actually got lost in the shift
Something real did disappear along with the directory era, even if few people would trade it back. Browsing Yahoo's human-curated categories exposed users to a curated slice of the web organized by topic, occasionally surfacing interesting, unrelated sites purely through proximity in a category tree — a kind of accidental discovery that keyword-driven search, built to answer a specific query as efficiently as possible, was never really designed to replicate. Search got dramatically faster and more accurate. It also got narrower, in a way that's easy to forget once you've spent two decades simply typing a question and clicking the first blue link.