IP Library › Granted Patent US 11,042,541
Granted Patent B2
US 11,042,541 · App. 15/720,053 · Granted Jun 22, 2021

Electronic device and method for controlling the same

Inventors: Pratik Verma (Meerut, IN); Braja Kishore Biswal (Bangalore, IN); Varsha G Maragi (Bangalore, IN); Aloknath De (Bangalore, IN); Arijit Mallik (West Bengal, IN)
Assignee: Samsung Electronics Co., Ltd.
G06F16/24522G06F16/243G06F16/256G06F16/313G06F16/3338G06F16/3344G06F40/30
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 11,042,541
App. No.
15/720,053
Filed
Sep 29, 2017
Granted
Jun 22, 2021
Kind
B2
Art Unit
2659
USPC
704/9
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 (69)

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 information that indicates whether an urgency or an accuracy is to be prioritized by the received natural language query;

adjusting an amount of information to be processed by the electronic device based on whether the urgency or the accuracy is to be prioritized by the received natural language query;

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 and the adjusted amount of information to be processed by the electronic 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,

wherein the identifying the at least one external device further comprises:

based on identifying that the urgency is to be prioritized, identifying the at least one external device using statistic information that relates to data generated from the plurality of the external devices in advance,

based on identifying that the urgency is to be prioritized, identifying the at least one external device using all data generated by the plurality of the external devices related to the natural language, and

wherein the generating of the at least one structural query is based on approximate query processing using a statistical interference among the plurality of external devices.

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 information that indicates whether an urgency or an accuracy is to be prioritized by the received natural language query,

adjust an amount of information to be processed by the electronic device based on whether the urgency or the accuracy is to be prioritized by the received natural language query,

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 and the adjusted amount of information to be processed by the electronic device,

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,

wherein the identifying the at least one external device further comprises:

based on identifying that the urgency is to be prioritized, identifying the at least one external device using statistic information that relates to data generated from the plurality of the external devices in advance,

based on identifying that the urgency is to be prioritized, identifying the at least one external device using all data generated by the plurality of the external devices related to the natural language, and

wherein the generating of the at least one structural query is based on approximate query processing using a statistical interference among the plurality of external devices.

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2017
From: VERMA, PRATIK; BISWAL, BRAJA KISHORE; MARAGI, VARSHA G; DE, ALOKNATH; MALLIK, ARIJIT
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 043944/0492 →
Priority Claims (1)
IN 201641033733 · Oct 3, 2016 · national
Continuity (1)
Related Publication 20180095963A1 · Apr 5, 2018
Cited By (1)
US 12,505,098