1. A method for generating a response to a geo-search query by a computer user to search a set of electronic point-of-interest records, the method comprising: generating, by a computing device, a geo-search query index based on the set of electronic point-of-interest records, wherein the geo-search query index comprises a first set of key-value pairs, each key-value pair comprising a key and one or more reference values, each key comprising at least one token from an expected geo-search query generated based on the set of electronic point-of-interest records, and each reference value corresponding to a point-of-interest record associated with the at least one token; parsing, by the computing device, a geo-search query from a computer user into at least one token; generating, by the computing device, an ordered geo-search query from the parsed geo-search query comprising tokens ordered by increasing frequency within the set of electronic point-of-interest records; and providing, by the computing device, point-of-interest record references responsive to the geo-search query from the computer user based on the ordered geo-search query and the geo-search query index.