IP Library Granted Patent US 10,185,772
Granted Patent B2
US 10,185,772 · App. 14/787,472 · Granted Jan 22, 2019

Query selection method and system

Inventors: Zheng Yi (Hangzhou, CN); Wei Xia (Hangzhou, CN); Zhiwei Tao (Hangzhou, CN)
Assignee: HITHINK ROYALFLUSH INFORMATION NETWORK CO., LTD.
G06F17/30867G06F17/3053G06F17/30327G06F17/30654
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,185,772
App. No.
14/787,472
Granted
Jan 22, 2019
Kind
B2
Abstract

A system and method for query selection are provided. The method may include acquiring a natural language sentence, pre-processing to obtain a standard node sequence, constructing a node tree based on the relationship between an index node and other nodes, generating a data query command based on the node tree, querying data using the data query command, and filtering the results. The standard node sequence may include at least an index node and a condition node. The node tree may be used to characterize the index-condition combination. The system may include an acquisition unit, a pre-processing unit, a node tree construction unit, a translation unit, and a querying and filtering unit.

Claims (56)

1. A query selection method specifically for querying data from one or more databases, implemented on a hardware which has at least one processor and a storage device, comprising:

obtaining, by the at least one processor, a natural sentence;

performing, by the at least one processor, word segmentation on the natural sentence, and obtaining multiple words or phrases;

obtaining, by the at least one processor, a raw node sequence corresponding to the natural sentence, the raw node sequence including at least one node, each node of the at least one node in the raw node sequence corresponding to a word or a phrase of the multiple words or phrases;

determining, by the at least one processor, that the raw node sequence is non-standard by examining index key words or matching characteristics of specific phrasing;

converting, by the at least one processor, the non-standard raw node sequence to a standard node sequence according to a conversion rule set according to a configuration file, the standard node sequence including multiple index nodes

and at least one condition node, wherein the at least one condition node further comprises at least one of a number node, a date node, or a character string node, and wherein the multiple index nodes correspond to indexes of the one or more databases;

constructing, by the at least one processor, a node tree according to the standard node sequence, wherein the node tree is structured to include the multiple index nodes, the at least one condition node, a first relationship between a first index node of the multiple index nodes and a second index node of the multiple index nodes, and a second relationship between at least one index node of the multiple index nodes and the at least one condition node;

generating, by the at least one processor, a first data query command according to the node tree;

querying, by the at least one processor, data using the first data query command from the one or more databases to obtain a query result; and

filtering the query result based on the node tree to obtain a filtered result.

2. The method according to claim 1 , further comprising, displaying the first relationship or the second relationship.

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

obtaining, by the at least one processor, a condition changing command;

regenerating, by the at least one processor, a second data query command according to the condition changing command; and

querying, by the at least one processor, data using the second data query command from the one or more databases.

4. The method according to claim 3 , wherein the condition changing command comprises appending a condition, amending a condition, or deleting a condition.

5. The method according to claim 1 , wherein the filtering of the query result further comprises: combining and/or filtering the query result according to the first relationship in the node tree.

6. The method according to claim 1 , wherein the constructing a node tree further comprises:

determining, by the at least one processor, an index-condition combination at least according to a positional relationship between nodes of the standard node sequence; and

constructing, by the at least one processor, the node tree according to the index-condition combination.

7. The method according to claim 1 , wherein the generating a first data query command according to the node tree further comprises:

determining, by the at least one processor, from the one or more databases, a target database related to at least one index node in the node tree; and

translating, by the at least one processor, the at least one index node and a corresponding condition node into the first query command that is consistent with a format of the target database.

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

displaying the standard node sequence on a user interface displayed on a display of a user device;

determining, by the at least one processor, that a user confirms accuracy of the standard node sequence via a user interface feature for confirmation provided on the user interface.

9. A query selection system specifically configured to query data from one or more databases, including a storage device storing a set of instructions, and at least one processor when executing the instructions causing the system to:

acquire a natural language sentence;

perform word segmentation on the natural sentence to obtain multiple words or phrases;

obtain a raw node sequence corresponding to the natural sentence, the raw node sequence including at least one node, each node of the at least one node in the raw node sequence corresponding to a word or a phrase of the multiple words or phrases;

determine that the raw node sequence is non-standard by examining index key words or matching characteristics of specific phrasing;

convert the raw node sequence to a standard node sequence according to a conversion rule set according to a configuration file, the standard node sequence including multiple index nodes and at least one condition node, wherein the at least one condition node further comprises at least one of a number node, a date node, or a character string node, and the multiple index nodes correspond to indexes of the one or more databases;

construct a node tree according to the standard node sequence, wherein the node tree is structured to include the multiple index nodes, the at least one condition node, a first relationship between a first index node of the multiple index nodes and a second index node of the multiple index nodes, and a second relationship between at least one index node of the multiple index-nodes and the at least one condition node;

translate the node tree into a first data query command;

query data using the first data query command from the one or more databases to obtain a query result; and

filter the query result based on the node tree to obtain a filtered result.

10. The query selection system of claim 9 , further comprising a display unit configured to display the first relationship or the second relationship.

11. The query selection system of claim 10 , the at least one processor further causing the system to:

obtain a condition changing command;

regenerate a second data query command according to the condition changing command; and

query data using the second data query command from the one or more databases.

12. The query selection system of claim 11 , wherein the condition changing command comprises appending a condition, amending a condition, or deleting a condition.

13. A query selection method specifically for querying data from one or more databases, implemented on a hardware which has at least one processor and a storage device, comprising:

obtaining, by the at least one processor, a natural sentence;

performing, by the at least one processor, word segmentation on the natural sentence, and obtaining multiple words or phrases;

obtaining, by the at least one processor, a raw node sequence corresponding to the natural sentence, the raw node sequence including at least one node, each node of the at least one node in the raw node sequence corresponding to a word or a phrase of the multiple words or phrases;

determining, by the at least one processor, that the raw node sequence is non-standard by examining index key words or matching characteristics of specific phrasing;

converting, by the at least one processor, the non-standard raw node sequence to a standard node sequence according to a conversion rule set according to a configuration file, the standard node sequence including multiple index nodes and at least one condition node, wherein the at least one condition node further comprises at least one of a number node, a date node, or a character string node, and wherein the multiple index nodes correspond to indexes of the one or more databases;

displaying the standard node sequence on a user interface presented on a display of a user device;

determining, by the at least one processor, that a user confirms inaccuracy of the standard node sequence via at least one user interface feature provided on the user interface;

obtaining, by the at least one processor, a condition changing command provided by the user via the at least one user interface feature on the user interface;

constructing, by the at least one processor, a node tree according to the standard node sequence and the condition changing command, wherein the node tree is structured to include the multiple index nodes, the at least one condition node, a first relationship between a first index node of the multiple index nodes and a second index node of the multiple index nodes, and a second relationship between at least one index node of the multiple index nodes and the at least one condition node;

generating, by the at least one processor, a data query command according to the node tree;

querying, by the at least one processor, data using the data query command from the one or more databases to obtain a query result; and

filtering the query result based on the node tree to obtain a filtered result.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 31, 2015
From: YI, ZHENG; XIA, WEI; TAO, ZHIWEI
To: HITHINK ROYALFLUSH INFORMATION NETWORK CO., LTD.
Reel/Frame 037390/0332 →
Priority Claims (1)
CN 2013 1 0155688 · Apr 28, 2013 · national
Continuity (1)
Related Publication 20160078135A1 · Mar 17, 2016
Cited By (1)
US 12,259,863