Search Engines View more

Dig into the core ideas behind search engine technology, from how they're built to ways they can run faster.

Book 20 Lessons

Course description

The Web has billions of pages containing trillions of words, yet when you type a query into the search box, the program works for just a fraction of a second, and usually picks out just the information you wanted. How is this possible?

In this course you will explore the core ideas behind search engine technology. Some of these ideas predate computers by thousands of years. In addition to learning how search engines are built and queried, you will also create your own simple search index, and learn techniques for making search run faster on that index.

Topics covered

  • Creating a search index
  • History of search
  • Making search run faster
  • Multi-word and quoted search
  • Search engine design
  • Searching with logical operators
  • Set intersection and union
  • Size of the internet
  • Venn diagrams
  • Web graph

Prerequisites and next steps

A basic understanding of what an algorithm is will help you understand this course, but you don't need to know how to code! Some understanding of logic is helpful: if you understand Venn diagrams, you'll be fine.