Local Search Using Address Completion

• US 20080065694A1
• Filed: 05/22/2007
• Published: 03/13/2008
• Est. Priority Date: 09/08/2006
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Qian, Jiang
• Application Number:
  US11/752,191
• Publication Number:
  US 20080065694A1
• Time in Patent Office: Days
• US Class Current: 707/104.1
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A local search server receives queries for information about businesses from clients. The local search server searches a local information database for information about a business and reports the information about the business to the client that requested it. Sometimes, the database lacks complete information for the business. For example, the database might be missing the street number for the business. The local search server obtains the missing information by interfacing with a search engine and searching for hosted documents about the business. The local search server receives snippets of text from the documents. The local search server applies one or more heuristics to the text snippets to determine the missing information. The missing information is saved in the local information database.

Claims

1. A computer-implemented method of determining information about a business, comprising:

identifying information about the business that is missing from a local information database;

obtaining snippets of text from documents hosted by document hosts and containing information about the business;

analyzing the snippets to determine the missing information about the business; and

storing the determined information in the local information database.

2. The method of claim 1, wherein the missing information is a street number for the business.

3. The method of claim 1, wherein the local information database includes known information describing a district of a city in which the business is located, and wherein obtaining snippets of text comprises:

searching for documents containing a name of the city having the district in which the business is located.

4. The method of claim 1, wherein analyzing the snippets comprises:

obtaining the missing information from a snippet of a document having a name of the business in its title.

5. The method of claim 1, wherein a snippet contains multiple terms arranged in a sequence, at least one term is a name of the business, and wherein analyzing the snippets comprises:

obtaining the missing information from terms of the snippet that occur after the name of the business in the sequence.

6. The method of claim 1, wherein analyzing the snippets comprises:

normalizing information in the snippets into a canonical format.

7. The method of claim 1, further comprising:

receiving a query for information about the business.

8. The method of claim 7, wherein the query for information about the business is received from a client and further comprising:

reporting information about the business contained in the local information database and the determined missing information to the client.

9. A system for determining information about a business, comprising:

a local search module for interfacing with a local information database and identifying information about the business that is missing from the database;

a search engine interface module for obtaining snippets of text from documents hosted by document hosts and containing information about the business;

a snippet analysis module for analyzing the snippets to determine the missing information about the business; and

a completion module for storing the determined information in the local information database.

10. The system of claim 9, wherein the local information database includes known information describing a district of a city in which the business is located, and wherein the search engine interface module is adapted to cause the search engine to search for documents containing a name of the city having the district in which the business is located.

11. The system of claim 9, wherein the snippet analysis module is further adapted to obtain the missing information from a snippet of a document having a name of the business in its title.

12. The system of claim 9, wherein a snippet contains multiple terms arranged in a sequence, at least one term is a name of the business, and the snippet analysis module is further adapted to obtain the missing information from terms of the snippet that occur after the name of the business in the sequence.

13. The system of claim 9, wherein the snippet analysis module is further adapted to normalize information in the snippets into a canonical format.

14. The system of claim 9, further comprising:

a query module for receiving a query for information about the business.

15. The system of claim 14, wherein the query for information about the business is received from a client and further comprising:

a reporting module for reporting information about the business contained in the local information database and the determined missing information to the client.

16. A computer program product having a computer-readable storage medium having computer program code embodied therein for determining information about a business, comprising:

a local search module for interfacing with a local information database and identifying information about the business that is missing from the database;

a search engine interface module for obtaining snippets of text from documents hosted by document hosts and containing information about the business;

a snippet analysis module for analyzing the snippets to determine the missing information about the business; and

a completion module for storing the determined information in the local information database.

17. The computer program product of claim 16, wherein the local information database includes known information describing a district of a city in which the business is located, and wherein the search engine interface module is adapted to cause the search engine to search for documents containing a name of the city having the district in which the business is located.

18. The computer program product of claim 16, wherein the snippet analysis module is further adapted to obtain the missing information from a snippet of a document having a name of the business in its title.

19. The computer program product of claim 16, wherein a snippet contains multiple terms arranged in a sequence, at least one term is a name of the business, and the snippet analysis module is further adapted to obtain the missing information from terms of the snippet that occur after the name of the business in the sequence.

20. The computer program product of claim 16, wherein the snippet analysis module is further adapted to normalize information in the snippets into a canonical format.

21. The computer program product of claim 16, further comprising:

a query module for receiving a query for information about the business.

22. The computer program product of claim 21, wherein the query for information about the business is received from a client and further comprising:

a reporting module for reporting information about the business contained in the local information database and the determined missing information to the client.