ELECTRONIC DEVICE AND METHOD FOR CONTROLLING THE SAME

• US 20180095963A1
• Filed: 09/29/2017
• Published: 04/05/2018
• Est. Priority Date: 10/03/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: VERMA, Pratik, BISWAL, Braja Kishore, MARAGI, Varsha G, DE, Aloknath, MALLIK, Arijit
• Granted Patent: US 11,042,541 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/24522 Translation of natural language queries to structured queries
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

A method for natural language query processing in an internet of things (IoT) system and an electronic device thereof are provided. The method includes receiving a natural language query including a plurality of attributes. Further, the method includes determining, by the IoT query engine, things from a plurality of things to be queried from a unified metadata based on the plurality of attributes. The unified metadata includes information about the plurality of things connected in the IoT system. Further, the method includes sending, by the IoT query engine, at least one structural query to each of the determined things. The at least one structural query is generated based on the plurality of attributes and the determined things. Further, the method includes retrieving, by the IoT query engine, results from each of the determined things.

Claims

1. A method for controlling an electronic device connected to a plurality of external devices having different domains, the method comprising:

receiving a natural language query including a plurality of elements;

identifying at least one external device corresponding to the plurality of elements from among the plurality of external devices based on a database storing information that relates to the at least one external device;

generating a structural query to be transmitted to the at least one external device among the plurality of external devices based on the plurality of elements and information that relates to the at least one external device;

transmitting a structural query corresponding to each of the at least one external device;

receiving at least one search result corresponding to the structural query from the at least one external device; and

displaying the received search result.

2. The method as claimed in claim 1, further comprising:

receiving a plurality of metadata information from the plurality of devices connected to the electronic device; and

acquiring element information relating to the metadata information, statistic data relating to the metadata information and information relating to a reliable section of the statistical data based on the received metadata information.

3. The method as claimed in claim 2, further comprising:

receiving newly updated metadata information from the plurality of external devices according to predetermined intervals.

4. The method as claimed in claim 1, wherein the generating of the structural query comprises:

identifying the plurality of elements from the natural language query by using a natural language processing (NLP) technique,

dividing the natural language query into a sub query and a sub query operator based on the plurality of elements, and

generating the structural query based on the sub query and the sub query operator.

5. The method as claimed in claim 1,

wherein the identifying of the at least one external device comprises identifying the at least one device according to a priority of the natural language query, and

wherein the priority is identified based on the plurality of elements, a user input, and an element learned for a predetermined time.

6. The method as claimed in claim 5, wherein the priority is used to determine a statistical interference among the plurality of devices.

7. The method as claimed in claim 1, wherein the identifying of the at least one external device comprises matching each of the plurality of elements with information of the database corresponding to metadata information of the plurality of external devices.

8. The method as claimed in claim 1, wherein the generating of the structural query comprises:

determining a type of the natural language query by analyzing the plurality of elements, and

generating the structural query based on the type of the natural language query.

9. The method as claimed in claim 8, wherein the generating of the structural query comprises:

determining a user context, and

generating a structural query corresponding to the user context.

10. An electronic device connected to a plurality of external devices having different domains, the electronic device comprising:

a transceiver;

a display;

a memory configured to store information that relates to at least one of the plurality of the external devices; and

at least one processor configured to;

receive a natural language query including a plurality of elements via the transceiver,

identify at least one external device, from among the plurality of external devices, corresponding to the plurality of elements from among the plurality of external devices based on information stored in the memory,

transmit a structural query corresponding to each of the at least one external device via the transceiver, and

in response to at least one search result corresponding to the structural query being received from the at least one external device, control the display to display the received search result.

11. The electronic device as claimed in claim 10, wherein the at least one processor is further configured to:

receive a plurality of metadata information from the plurality of external devices connected to the electronic device via the transceiver, and

acquire element information relating to the metadata information, statistical data relating to the metadata information and information relating to a reliable section of the statistical data based on the received metadata information.

12. The electronic device as claimed in claim 11, wherein the at least one processor is further configured to receive newly-updated metadata information from the plurality of external devices according to predetermined intervals via the transceiver.

13. The electronic device as claimed in claim 10, wherein the at least one processor is further configured to:

identify the plurality of elements from the natural language query by using a natural language processing (NLP) technique,

divide the natural language query into a sub query and a sub query operator based on the plurality of elements, and

generate the structural query based on the sub query and the sub query operator.

14. The electronic device as claimed in claim 10,

wherein the at least one processor is further configured to identify the at least one external device according to a priority of the natural language query, and

wherein the priority is identified based on the plurality of elements, a user input, and an element learned for a predetermined time.

15. The electronic device as claimed in claim 14, wherein the priority is used to determine a statistical interference among the plurality of devices.

16. The electronic device as claimed in claim 10, wherein the at least one processor is further configured to match each of the plurality of elements with information of the database corresponding to metadata information of the plurality of external devices.

17. The electronic device as claimed in claim 10, wherein the at least one processor is further configured to:

determine a type of the natural language query by analyzing the plurality of elements, and

generate the structural query based on the type of the natural language query.

18. The electronic device as claimed in claim 17, wherein the at least one processor is further configured to:

determine a user context, and

generate a structural query corresponding to the user context.

19. The electronic device as claimed in claim 10, wherein the at least one processor is further configured to retrieve metadata information related to the plurality of external devices from one or more databases.

20. The electronic device as claimed in claim 19, wherein the one or more databases is/are cloud-based.