System and method for location based search

• US 20060218114A1
• Filed: 03/25/2005
• Published: 09/28/2006
• Est. Priority Date: 03/25/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kern, Randy, Feniello, Ashley, Weare, Christopher
• Application Number:
  US11/089,328
• Publication Number:
  US 20060218114A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A system and method for performing geographic based document searching. A grid of location tiles is constructed corresponding to a desired geographic area. A location tag is assigned to each location tile. Documents are searched to identify a geographic location. The documents are associated with one or more location tags based on the location tiles corresponding to the identified geographic location. The geographic location of a search query is also identified. The search query is modified to include one or more location tags corresponding to the location of the search query. The search query is then matched to documents associated with location tags contained in the search query.

Claims

1. A method of indexing a document, comprising:

constructing one or more geographic grids of location tiles, each location tile having a location tag;

searching a document to identify at least one geographic location; and

associating the searched document with a location tag corresponding to the location tile containing the identified geographic location.

2. The method of claim 1, further comprising:

matching the searched document with a search query containing the location tag.

3. The method of claim 2, further comprising providing the matched document in response to the search query

4. The method of claim 1, further comprising:

determining a geographic location for a search query;

modifying a search query by adding a search location tag, the search location tag corresponding to the geographic location of the search query;

matching the searched document with the modified search query.

5. The method of claim 4, further comprising calculating a distance between the identified geographic location of the document and the geographic location of the search query.

6. The method of claim 1, further comprising associating the searched document with one or more location tags corresponding to nearest neighbor location tiles of the location tile containing the identified geographic location.

7. A computer readable medium storing computer executable instructions for performing the method of claim 1.

8. A method for performing a document search, comprising:

determining a geographic location for a search query;

modifying the search query to include a location tag corresponding to a location tile containing the geographic location of the search query; and

matching the search query with one or more documents associated with the location tag.

9. The method of claim 8, further comprising providing the one or more matching documents in response to the search query.

10. The method of claim 9, further comprising calculating a distance between the geographic location of the search query and the one or more documents matching the search query.

11. The method of claim 10, where the matched documents are provided as a prioritized list.

12. The method of claim 11, wherein the matched documents are prioritized based on the distance calculation.

13. The method of claim 11, wherein the matched documents are prioritized based on the number of location tag matches for each document.

14. The method of claim 8, further comprising:

searching a document to identify at least one geographic location; and

associating the searched document with a location tag corresponding to the location tile containing the identified geographic location

15. A computer readable medium storing computer executable instructions for performing the method of claim 8.

16. A search engine for performing geographical based document searches comprising:

a grid builder for constructing a grid of location tiles corresponding to a geographical area;

a location tag assignment mechanism for assigning a location tag to each location tile; and

a location association mechanism for identifying a geographic location in a document and associating the document with one or more location tags corresponding to location tiles containing the identified geographic location.

17. The system of claim 16, further comprising a search query modification mechanism for determining a geographic location of a search query and modifying the search query to include a location tag corresponding to a location tile containing the search query location.

18. The system of claim 17, further comprising a document indexing mechanism for storing associations between location tags and searched documents.

19. The system of claim 16, further comprising a keyword matching mechanism for matching a document associated with a location tag to a search query.

20. The system of claim 16, further comprising a distance calculator.