Searching method and apparatus

• US 10,083,228 B2
• Filed: 12/16/2014
• Issued: 09/25/2018
• Est. Priority Date: 05/06/2014
• Status: Active Grant

• Current Assignee: Baidu Online Network Technology (Beijing) Co., Ltd (Baidu Incorporated)
• Original Assignee: Baidu Online Network Technology (Beijing) Co., Ltd (Baidu Incorporated)
• Inventors: Fan, Guiqun, Wang, Yuchuan, Huang, Shitao, An, Yixing, Sun, Bin, Li, Guoqiang, Liu, Yanyun, Feng, Xingwei
• Primary Examiner(s): Beausoliel, Jr., Robert W
• Assistant Examiner(s): Khakhar, Nirav K
• Application Number:
  US14/571,974
• Publication Number:
  US 20150324464A1
• Time in Patent Office: 1,379 Days
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A searching method and a searching apparatus are provided. The method includes: obtaining a search term input from a client device; determining a type of the search term, and obtaining a knowledge graph corresponding to the type of the search term; and returning the knowledge graph corresponding to the type of the search term to the client device, such that the client device displays information contained in the knowledge graph in a structured form.

Claims

1. A computer-implemented searching method, applied in digital map products and comprising:

obtaining, at one or more computing devices, a search term input corresponding to a geographical location from a digital map product operating on a client device, the digital map product being configured to be displayed on a screen of the client device;

determining, at the one or more computing devices, a type of the search term input, the type of the search term input including one or more of the following;

a building and a neighborhood;

determining, at the one or more computing devices, that search results from the search term include multiple points of interest at the geographical location;

obtaining, at the one or more computing devices, a knowledge graph corresponding to the type of the search term input, wherein the knowledge graph comprises a plurality of tabs, each of the plurality of tabs corresponding to a category of the search results, wherein each of the plurality of tabs are updated based on a determined relationship between the search results and the category, and a plurality of nodes corresponding to each tab, the plurality of nodes corresponding to the search results; and

transmitting, using the one or more computing devices, the knowledge graph corresponding to the type of the search term to the client device, such that the knowledge graph is configured to be displayed within the digital map product on the screen of the client device;

before determining, at the one or more computing devices, that the search results from the search term include multiple points of interest at the geographical location;

obtaining, at the one or more computing devices, child node information of each type;

classifying, at the one or more computing devices, the child node information according to different labels; and

establishing, at the one or more computing devices, corresponding relations between each type and the label contained therein, and between each label contained in each type and child node information belonging to a corresponding label to construct the knowledge graph of each type;

saving the knowledge graphs, at the one or more computing devices, corresponding to different types of search term inputs;

wherein the knowledge graph is transmitted such that it is configured to be displayed and dynamically updated in a structured form within the digital map product.

2. The method according to claim 1, wherein obtaining child node information of each type comprises:

obtaining, at the one or more computing devices, the child node information of each type according to different fields with respect to different types.

3. The method according to claim 1, further comprising:

setting, using the one or more computing devices, corresponding labels for different types respectively.

4. The method according to claim 1, wherein information contained in the knowledge graph comprises labels under the types of the search terms and child node information belonging to corresponding labels.

5. A computer-implemented searching apparatus, applied in digital map products and comprising:

one or more computing devices configured to execute one or more software modules, the one or more software modules including;

an obtaining module configured to obtain a search term input corresponding to a geographical location from a digital map product operating on a client device, the digital map product being configured to be displayed on a screen of the client device;

a determining module configured to determine a type of the search term and configured to determine that search results from the search term include multiple points of interest at the geographical location, the type of the search term input including one or more of the following;

a building and a neighborhood, and obtain a knowledge graph corresponding to the type of the search term, wherein the knowledge graph comprises a plurality of tabs, each of the plurality of tabs corresponding to a category of the search results, wherein each of the plurality of tabs are updated based on a determined relationship between the search results and the category, and a plurality of nodes corresponding to each tab, the plurality of nodes corresponding to the search results; and

a returning module configured to return the knowledge graph corresponding to the type of the search term to the client device, such that the knowledge graph is configured to be displayed within the digital map product on the screen of the client device;

wherein the one or more software modules further comprises;

a constructing module configured to construct and save knowledge graphs corresponding to different types of search terms;

wherein the constructing module comprises;

a classifying unit configured to obtain child node information of each type, and classify the child node information according to different labels; and

an establishing unit configured to establish corresponding relations between each type and the labels contained therein, and between each label contained in each type and child node information belonging to a corresponding label, to construct the knowledge graph of each type;

wherein the knowledge graph is transmitted such that it is configured to be displayed and dynamically updated in a structured form within the digital map product.

6. The apparatus according to claim 5, wherein the classifying unit is configured to obtain the child node information of each type according to different fields with respect to different types.

7. The apparatus according to claim 5, wherein the constructing module further comprises:

a setting unit configured to set corresponding labels for different types respectively.

8. The apparatus according to claim 5, wherein information contained in the knowledge graph comprises labels under the types of the search terms and child node information belonging to corresponding labels.

9. A non-transitory computer readable storage medium, comprising a computer program applied in digital map products and configured to execute the following steps on one or more computing devices:

obtaining, at one or more computing devices, a search term input corresponding to a geographical location from a digital map product operating on a client device, the digital map product being configured to be displayed on a screen of the client device;

determining, at the one or more computing devices, a type of the search term input, the type of the search term input including one or more of the following;

a building and a neighborhood;

determining, at the one or more computing devices, that search results from the search term include multiple points of interest at the geographical location;

obtaining, at the one or more computing devices, a knowledge graph corresponding to the type of the search term input, wherein the knowledge graph comprises a plurality of tabs, each of the plurality of tabs corresponding to a category of the search results, wherein each of the plurality of tabs are updated based on a determined relationship between the search results and the category, and a plurality of nodes corresponding to each tab, the plurality of nodes corresponding to the search results; and

transmitting, using the one or more computing devices, the knowledge graph corresponding to the type of the search term to the client device, such that the knowledge graph is configured to be displayed within the digital map product on the screen of the client device;

before determining, at the one or more computing devices, that the search results from the search term include multiple points of interest at the geographical location;

obtaining, at the one or more computing devices, child node information of each type;

classifying, at the one or more computing devices, the child node information according to different labels; and

establishing, at the one or more computing devices, corresponding relations between each type and the label contained therein, and between each label contained in each type and child node information belonging to a corresponding label to construct the knowledge graph of each type;

saving the knowledge graphs, at the one or more computing devices, corresponding to different types of search term inputs;

wherein the knowledge graph is transmitted such that it is configured to be displayed and dynamically updated in a structured form within the digital map product.