Abstract: A network-based search system in which queries and information records are qualified by temporal and geographical references, such as those provided by a map-based directory system. Briefly, queries are submitted using text strings together with time tags and location tags. Time tags and location tags refer to the date/time the query was last submitted for a search and the geographical area of interest (defined by ranges of latitude and longitude coordinates), respectively. The information records being searched preferably contain similar time and location tags. However, time and location tags associated with information records refer to the date/time the record was last modified and the origin of the record, respectively. A mechanism is also provided for determining location tags for records that do not include location tags.