Indexing documents according to geographical relevance

• US 9,189,496 B2
• Filed: 06/15/2010
• Issued: 11/17/2015
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Egnor, Daniel
• Primary Examiner(s): Hwa, Shyue Jiunn
• Application Number:
  US12/816,245
• Publication Number:
  US 20100250552A1
• Time in Patent Office: 1,981 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A local search engine efficiently indexes documents relevant to a geographical area by indexing, for each document, multiple location identifiers that collectively define an aggregate geographic region. When creating the index, the search engine may determine a set of geographical areas surrounding a geographical area relevant to a document and associate references to the set of geographical areas with the document index.

Claims

1. A method comprising:

indexing, by one or more processors in one or more computer devices, a plurality of documents in a document index, where indexing each document, of the plurality of documents, includes;

extracting, from each document, a geographic location associated with the document,

identifying a particular geographic area associated with the geographic location,

determining a plurality of geographic areas within a first range of the particular geographic area associated with the document, where the plurality of geographic areas are not associated with the document, and

adding a plurality of references to the document to the document index, wherein the plurality of added references respectively reference the document by the particular geographic area and the plurality of geographic areas;

receiving, by one or more processors in the one or more computer devices, a search query that includes one or more geographically descriptive terms;

determining a search region based on the one or more geographically descriptive terms included in the search query; and

identifying one or more documents in the document index based on the search region.

2. The method of claim 1, further comprising:

transmitting information regarding the one or more identified documents to a user device from which the search query was received.

3. The method of claim 1, where the particular geographic area and the plurality of geographic areas are associated with a triangular mesh, and where the plurality of references to each document in the document index are associated with areas in the triangular mesh.

4. The method of claim 1, where adding a plurality of references to each document in the document index includes:

determining latitude and longitude pairs associated with the particular geographic area associated with each document and the plurality of geographic areas within a first range of the particular geographic area, and

forming the plurality of references to each document added to the document index based on the latitude and longitude pairs.

5. A device comprising:

one or more memories to store instructions, and

one or more processors to execute the instructions to;

extract, from a document, information identifying a geographic location;

identify a particular geographic region in which the geographic location is located,

determine other geographic regions that are at least partially within a circle of a particular radius from the particular geographic region in which the geographic location is located, where the other geographic regions are not associated with the document,

add a plurality of references to the document to a document index, where the plurality of added references respectively reference the document by the particular geographic region and the other geographic regions,

receive a search query,

determine, based on the search query, a search location identifier, and

identify the document from the document index based on the search location identifier.

6. The device of claim 5, where the particular geographic region and the other geographic regions are associated with a hierarchical triangular mesh, and

where the processor, when determining the search location identifier, is further to:

determine the search location identifier based on a portion of the hierarchical triangular mesh associated with the search query.

7. The device of claim 5, where the processor, when determining the search location identifier, is further to:

identify a location associated with the search query, and

determine the search location identifier based on the location associated with the search query.

8. The device of claim 5, where the processor, when determining the search location identifier, is further to:

identify a location associated with the search query,

determine a search distance associated with the search query, and

determine the search location identifier based on the location and the search distance associated with the search query.

9. A memory device comprising one or more instructions which, when executed by a processor, cause the processor to:

extract, from a document, information identifying a geographic location associated with the document;

determine a particular geographic area associated with the geographic location;

determine a plurality of geographic areas within a first range of the particular geographic location associated with the document, where the plurality of geographic areas are not associated with the document;

add a plurality of references to the document to a document index, where the plurality of added references respectively reference the document by the particular geographic area and the plurality of geographic areas;

receive a search query that includes one or more geographically descriptive terms;

determine a search region based on the one or more geographically descriptive terms included in the search query; and

identify the document from the document index based on the search region.

10. The memory device of claim 9, further comprising one or more instructions which, when executed by a processor, cause the processor to:

determine other geographic areas to associate with the document, the other geographic areas being located outside of the first range and within from the geographic location associated with the document; and

add a plurality of additional references to the document to the document index, where the plurality of additional references respectively reference the document by the geographic areas in the second range.

11. The memory device of claim 9, where the one or more instructions which, when executed by a processor, cause the processor to add a plurality of references to the document to a document index include one or more instructions to:

identify latitude and longitude pairs associated, respectively, with the particular geographic area and the plurality of geographic areas, and

form, based on the latitude and longitude pairs, the plurality of references to the particular geographic area and the plurality of geographic areas.