We have developed a location-based search system for web documents on the Internet. This system can find web documents based on the distance between locations that are described in web documents and a location specified by a user. It consists of three modules. (1) A robot that gathers documents from the Internet, (2) a parser that extracts address strings from web documents and associates latitude-longitude information to the original document and (3) a retrieval module. This system can retrieve location-related web documents overlooked by conventional keyword-based search engines. Keyword-based search engine overlooked more than 25% of location-related web documents compared with our search engine. We have served this location-based search as an experimental service named "kokono search" that is one of "Mobile Info. Search"[1], [2] services on the Internet. Keywords Location-based search, Information extraction, Search engine, Selective gathering, Information inte...