Search engines work by using indexing software to extract information from web documents collected by robots and store it in a searchable database. The indexing software analyzes documents found by robots crawling the web and indexes the extracted information such as words and phrases into the database. When users search the search engine, the software finds matching results from the database.