LOCAL BUSINESS AND PRODUCT SEARCH SYSTEM AND METHOD

• US 20100205167A1
• Filed: 02/08/2010
• Published: 08/12/2010
• Est. Priority Date: 02/10/2009
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Evi Technologies Ltd. (Amazon.com, Inc.)
• Inventors: Gough, Jonathan, Holmes, Petra Elisabeth, Tunstall-Pedoe, William
• Granted Patent: US 9,805,089 B2
• Time in Patent Office: Days
• US Class Current: 707/706
• CPC Class Codes: G06F 16/24 Querying

Abstract

Computer implemented systems and methods are described that enable customers to search for a product, and obtain a list of retail locations that are likely to provide that product without any need for any specific information about the stock or products held by that retailer.

Claims

1. A system for identifying retail locations likely to sell a particular product, comprising:

one or more data stores having a database stored therein, the database including retail location information representing a plurality of retail locations, retail category information for at least some of the plurality of the retail locations, and product information representing a plurality of products, the product information including natural language representations of at least some of the products, each of the natural language representations comprising one or more natural language words representing the corresponding product, the database further including a plurality of mappings between the products and retail categories represented in the retail category information, each of the mappings representing a likelihood of a corresponding retail location in an identified retail category providing a corresponding product; and

one or more computing devices configured to identify one or more of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product with reference to the mappings, and to transmit a response to the query communicating the identified one or more retail locations.

2. The system of claim 1 wherein the database further includes product ontology information representing hierarchies of product categories, and wherein the one or more computing devices are configured to extend the mappings using the product ontology information to identify the one or more retail locations.

3. The system of claim 1 wherein the database further includes retail category ontology information representing hierarchies of retail categories, and wherein the one or more computing devices are configured to extend the mappings using the retail category ontology information to identify the one or more retail locations.

4. The system of claim 1 wherein the one or more computing devices are further configured to identify the geographic area with reference to geographic information received in association with the query.

5. The system of claim 4 wherein the geographic information comprises one or more of a name of a geographic location, geographic coordinates, or a name of a landmark.

6. The system of claim 1 wherein the query comprises a natural language question asking where to buy the particular product, and wherein the one or more computing devices are further configured to interpret the natural language question.

7. The system of claim 1 wherein the one or more computing devices are further configured to identify the one or more retail locations with reference to the product stock information identifying specific ones of the retail locations stocking specific ones of the products.

8. The system of claim 1 wherein the database further includes business hours information identifying business hours for specific ones of the retail locations, and wherein the one or more computing devices are further configured to identify the one or more retail locations with reference to the business hours information.

9. The system of claim 8 wherein the one or more computing devices are configured to identify the one or more retail locations with reference to the business hours information by inferring first business hours for a first one of the one or more retail locations from the business hours associated with one or more of the specific retail locations having specified business hours, wherein the first retail location and the one or more of the specific retail locations having specified business hours have associated retail categories that are related.

10. The system of claim 1 wherein the one or more computing devices are configured to operate in conjunction with a search engine, and wherein the query is received via a search interface associated with the search engine.

11. The system of claim 1 wherein the response to the query further communicates a real time location of a user who entered the query formatted for presentation in a mobile device interface in conjunction with representations of the one or more retail locations.

12. The system of claim 1 wherein the one or more data stores and one or more computing devices are configured as a general structured knowledge and inference system, wherein the database includes data corresponding to a knowledge base and representing first knowledge about a plurality of objects using a plurality of relationships between pairs of the objects, and wherein the one or more computing devices are configured to interact with the knowledge base and generate second knowledge not represented in the knowledge base from the first knowledge by inference.

13. A computer implemented method for identifying retail locations likely to sell a particular product, comprising:

receiving a query from a remote computing device with a computing system, the query identifying a particular product;

connecting with a database associated with the computing system, the database including retail location information representing a plurality of retail locations, retail category information for at least some of the plurality of the retail locations, and product information representing a plurality of products, the product information including natural language representations of at least some of the products, each of the natural language representations comprising one or more natural language words representing the corresponding product, the database further including a plurality of mappings between the products and retail categories represented in the retail category information, each of the mappings representing a likelihood of a corresponding retail location in an identified retail category providing a corresponding product;

using the computing system to identify in the database one or more of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product with reference to the mappings; and

transmitting a response to the query to the remote computing device communicating the identified one or more retail locations.

14. The computer implemented method of claim 13 wherein the database further includes product ontology information representing hierarchies of product categories, the method further comprising extending the mappings using the product ontology information to identify the one or more retail locations.

15. The computer implemented method of claim 13 wherein the database further includes retail category ontology information representing hierarchies of retail categories, the method further comprising extending the mappings using the retail category ontology information to identify the one or more retail locations.

16. The computer implemented method of claim 13 further comprising identifying the geographic area with reference to geographic information received in association with the query.

17. The computer implemented method of claim 16 wherein the geographic information comprises one or more of a name of a geographic location, geographic coordinates, or a name of a landmark.

18. The computer implemented method of claim 13 wherein the query comprises a natural language question asking where to buy the particular product, the method further comprising interpreting the natural language question.

19. The computer implemented method of claim 13 further comprising identifying the one or more retail locations with reference to the product stock information identifying specific ones of the retail locations stocking specific ones of the products.

20. The computer implemented method of claim 13 wherein the database further includes business hours information identifying business hours for specific ones of the retail locations, the method further comprising identifying the one or more retail locations with reference to the business hours information.

21. The computer implemented method of claim 20 wherein identifying the one or more retail locations with reference to the business hours information comprises inferring first business hours for a first one of the one or more retail locations from the business hours associated with one or more of the specific retail locations having specified business hours, wherein the first retail location and the one or more of the specific retail locations having specified business hours have associated retail categories that are related.

22. The computer implemented method of claim 13 further comprising operating in conjunction with a search engine, wherein the query is received via a search interface associated with the search engine.

23. The computer implemented method of claim 13 wherein the response to the query further communicates a real time location of a user who entered the query formatted for presentation in a mobile device interface in conjunction with representations of the one or more retail locations.

24. The computer implemented method of claim 13 wherein the database and computing system are part of a general structured knowledge and inference system, wherein the database includes data corresponding to a knowledge base and representing first knowledge about a plurality of objects using a plurality of relationships between pairs of the objects, and wherein identifying the one or more retail locations involves the computing system interacting with the knowledge base and generating second knowledge not represented in the knowledge base from the first knowledge by inference.

25. A search engine configured to identify retail locations likely to sell a particular product, comprising:

one or more data stores having a database stored therein, the database including retail location information representing a plurality of retail locations, retail category information for at least some of the plurality of the retail locations, and product information representing a plurality of products, the product information including natural language representations of at least some of the products, each of the natural language representations comprising one or more natural language words representing the corresponding product, the database further including a plurality of mappings between the products and retail categories represented in the retail category information, each of the mappings representing a likelihood of a corresponding retail location in an identified retail category providing a corresponding product; and

one or more computing devices configured to;

receive a query entered into a search interface associated with the search engine;

determine that the query is a product search identifying the particular product and a geographic area;

identify one or more of the retail locations in the particular geographic area likely to provide the particular product with reference to the mappings, and

transmit a response to the query communicating the identified one or more retail locations.

26. A computer program product for identifying retail locations likely to sell a particular product, comprising one or more computer readable storage media having computer program instructions stored therein configured for execution by one or more computing devices to thereby cause the one or more computing devices to:

receive a query from a remote computing device, the query identifying a particular product;

connect with a database associated with the computing system, the database including retail location information representing a plurality of retail locations, retail category information for at least some of the plurality of the retail locations, and product information representing a plurality of products, the product information including natural language representations of at least some of the products, each of the natural language representations comprising one or more natural language words representing the corresponding product, the database further including a plurality of mappings between the products and retail categories represented in the retail category information, each of the mappings representing a likelihood of a corresponding retail location in an identified retail category providing a corresponding product;

identify in the database one or more of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product with reference to the mappings; and

transmit a response to the query to the remote computing device communicating the identified one or more retail locations.