Local business and product search system and method

• US 9,805,089 B2
• Filed: 02/08/2010
• Issued: 10/31/2017
• Est. Priority Date: 02/10/2009
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Tunstall-Pedoe, William, Holmes, Petra Elisabeth, Gough, Jonathan
• Primary Examiner(s): Mackes, Kris
• Assistant Examiner(s): Davanlou, Soheila (Gina)
• Application Number:
  US12/702,153
• Publication Number:
  US 20100205167A1
• Time in Patent Office: 2,822 Days
• Field of Search: 707706, 707769, 707E17108
• 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, the database further including product ontology information representing hierarchies of product categories, and retail category ontology information representing hierarchies of retail categories; and

one or more computing devices configured to identify a subset of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product by making one or more inferences that each of the subset of the retail locations is characterized by a corresponding one of a plurality of different probabilities of being a supplier of the particular product, the probability corresponding to each of the subset of the retail locations being represented in the database by a corresponding relationship between one of the retail categories to which the retail location belongs and one of the product categories in which the particular product is included, a first retail location of the subset of the retail locations being inferred to be a probable supplier of the particular product, and a second retail location of the subset of the retail locations being inferred to be a possible supplier of the particular product, the one or more computing devices being configured to make the one or more inferences with reference to the particular product and the mappings between the products and the retail categories, and by extending the mappings using the product ontology information and the retail category ontology information to identify one or more relationships not explicitly represented in the database, the one or more computing devices further being configured to transmit a response to the query communicating the identified subset of the retail locations, including communicating the first retail location as a probable supplier of the particular product and communicating the second retail location as a possible supplier of the particular product.

2. 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.

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

4. 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.

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

6. 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 subset of the retail locations with reference to the business hours information.

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

8. 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.

9. 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 subset of the retail locations.

10. 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.

11. 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, the database further including product ontology information representing hierarchies of product categories, and retail category ontology information representing hierarchies of retail categories;

using the computing system to identify in the database a subset of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product by making one or more inferences that each of the subset of the retail locations is characterized by a corresponding one of a plurality of different probabilities of being a supplier of the particular product, the probability corresponding to each of the subset of the retail locations being represented in the database by a corresponding relationship between one of the retail categories to which the retail location belongs and one of the product categories in which the particular product is included, a first retail location of the subset of the retail locations being inferred to be a probable supplier of the particular product, and a second retail location of the subset of the retail locations being inferred to be a possible supplier of the particular product, the one or more inferences being made with reference to the particular product and the mappings between the products and the retail categories, and by extending the mappings using the product ontology information and the retail category ontology information to identify one or more relationships not explicitly represented in the database; and

transmitting a response to the query to the remote computing device communicating the identified subset of the retail locations, including communicating the first retail location as a probable supplier of the particular product and communicating the second retail location as a possible supplier of the particular product.

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

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

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

15. The computer implemented method of claim 11 further comprising identifying the subset of the retail locations with reference to product stock information identifying specific ones of the retail locations stocking specific ones of the products.

16. The computer implemented method of claim 11 wherein the database further includes business hours information identifying business hours for specific ones of the retail locations, the method further comprising identifying the subset of the retail locations with reference to the business hours information.

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

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

19. The computer implemented method of claim 11 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 subset of the retail locations.

20. The computer implemented method of claim 11 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.

21. 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, the database further including product ontology information representing hierarchies of product categories, and retail category ontology information representing hierarchies of retail categories; 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 subset of the of the retail locations in the particular geographic area likely to provide the particular product by making one or more inferences that each of the subset of the retail locations is characterized by a corresponding one of a plurality of different probabilities of being a supplier of the particular product, the probability corresponding to each of the subset of the retail locations being represented in the database by a corresponding relationship between one of the retail categories to which the retail location belongs and one of the product categories in which the particular product is included, a first retail location of the subset of the retail locations being inferred to be a probable supplier of the particular product, and a second retail location of the subset of the retail locations being inferred to be a possible supplier of the particular product, the one or more inferences being made with reference to the particular product and the mappings between the products and the retail categories, and by extending the mappings using the product ontology information and the retail category ontology information to identify one or more relationships not explicitly represented in the database, and

transmit a response to the query communicating the identified subset of the retail locations, including communicating the first retail location as a probable supplier of the particular product and communicating the second retail location as a possible supplier of the particular product.

22. A computer program product for identifying retail locations likely to sell a particular product, comprising one or more non-transitory 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, the database further including product ontology information representing hierarchies of product categories, and retail category ontology information representing hierarchies of retail categories;

identify in the database a subset of the retail locations in a particular geographic area likely to provide the particular product in response to a query identifying the particular product by making one or more inferences that each of the subset of the retail locations is characterized by a corresponding one of a plurality of different probabilities of being a supplier of the particular product, the probability corresponding to each of the subset of the retail locations being represented in the database by a corresponding relationship between one of the retail categories to which the retail location belongs and one of the product categories in which the particular product is included, a first retail location of the subset of the retail locations being inferred to be a probable supplier of the particular product, and a second retail location of the subset of the retail locations being inferred to be a possible supplier of the particular product, the one or more inferences being made with reference to the particular product and the mappings between the products and the retail categories, and by extending the mappings using the product ontology information and the retail category ontology information to identify one or more relationships not explicitly represented in the database; and

transmit a response to the query to the remote computing device communicating the identified subset of the retail locations, including communicating the first retail location as a probable supplier of the particular product and communicating the second retail location as a possible supplier of the particular product.