IP Library Granted Patent US 10,970,323
Granted Patent B2
US 10,970,323 · App. 16/233,840 · Granted Apr 6, 2021

Method and system for providing suggestions for completing user-query

Inventors: Gaurav Tripathi (Pune, IN); Vatsal Agarwal (Rampur, IN); Abhilash Bolla (Vododara, IN); Dileep Dharma (Pune, IN)
Assignee: Innoplexus AG
G06F16/3329G06F16/285G06F16/3322G06F16/3323G06F16/367
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,970,323
App. No.
16/233,840
Granted
Apr 6, 2021
Kind
B2
Abstract

Disclosed is a method of providing at least one suggestion for completing a user-query, the method comprising receiving the user-query related to a domain of user-interest; determining if the domain of user-interest corresponds to the subject matter; identifying at least one element of the user-query; classifying the at least one element into at least one class using the ontology; changing the class of the at least one element occurring at an end position within the user-query to the others class; identifying the at least one element of the concept class occurring at a farthest position within the user-query; concatenating the at least one element of the concept class occurring at the farthest position with each of the at least one element occurring thereafter, to obtain a concatenated string of elements; identifying at least one suggestion using the ontology; and providing the at least one suggestion for completing the user-query.

Claims (55)

1. A method of providing at least one suggestion for completing a user-query, wherein the method comprises:

a) receiving the user-query related to a domain of user-interest;

b) determining if the domain of user-interest corresponds to a subject matter using an ontology that relates to the subject matter;

c) identifying elements of the user-query when the domain of user-interest corresponds to the subject matter;

d) classifying the elements of the user query into a concept class and an others class using the ontology, wherein an element of the user-query that corresponds to one or more concepts in the ontology is classified into the concept class, whereas an element of the user-query that does not correspond to any concept in the ontology is classified into the others class;

e) identifying a given element at an end position in the user-query and changing the class of the given element to the others class if the given element was initially classified into the concept class;

f) identifying at least one element that is classified into the concept class occurring farthest from the start position within the user-query;

g) concatenating the identified at least one element with each of the remaining elements of the user-query, to obtain a concatenated string of elements;

h) identifying at least one suggestion associated with the concatenated string of elements using the ontology; and

i) providing the at least one suggestion for completing the user-query.

2. The method of claim 1 , wherein the method further comprises developing the ontology that relates to the subject matter.

3. The method of claim 1 , wherein identifying the at least one suggestion at (h) further comprises discarding an element occurring at a first position in the concatenated string of elements.

4. The method of claim 3 , wherein the discarding is performed iteratively until the concatenated string of elements includes a single element.

5. The method of claim 3 , wherein the method further comprises performing a spell-check of the concatenated string of elements after discarding the element occurring at the first position.

6. The method of claim 5 , wherein the spell-check is performed iteratively until the concatenated string of elements includes a single element.

7. The method of claim 5 , wherein the spell-check is performed using the ontology.

8. The method of claim 1 , wherein the method further comprises:

acquiring web-content related to the subject matter from existing data sources, wherein the web-content comprises at least one data record related to at least one topic associated with the subject matter;

determining an activity factor of a plurality of users for each of the at least one topic using the at least one data record; and

assigning a score to each of the at least one topic based on the activity factor for each of the at least one topic.

9. The method of claim 8 , wherein the provided at least one suggestion at (i) is associated with at least one topic having highest score within the subject matter.

10. A system for providing at least one suggestion for completing a user-query, wherein the system comprises:

a processor that is operable to:

receive the user-query related to a domain of user-interest;

determine if the domain of user-interest corresponds to the subject matter using an ontology that relates to the subject matter;

identify elements of the user-query when the domain of user-interest corresponds to the subject matter;

classify the elements of the user query into a concept class and an others class using the ontology, wherein an element of the user-query that corresponds to one or more concepts in the ontology is classified into the concept class, whereas an element of the user-query that does not correspond to any concept in the ontology is classified into the others class;

identify a given element at an end position in the user-query and change the class of the given element to the others class if the given element was initially classified into the concept class;

identify at least one element that is classified into the concept class occurring at a farthest from the start position within the user-query;

concatenate the identified at least one element with each of the remaining elements of the user query to obtain a concatenated string of elements;

identify at least one suggestion associated with the concatenated string of elements using the ontology; and

provide the at least one suggestion for completing the user-query;

and

a database communicably coupled to the processor wherein the database is operable to store the ontology.

11. The system of claim 10 , wherein the processor is further operable to develop the ontology that relates to the subject matter.

12. The system of claim 10 , wherein the processor is further operable to identify the at least one suggestion by discarding an element occurring at a first position in the concatenated string of elements.

13. The system of claim 12 , wherein the processor is further operable to perform the discarding iteratively until the concatenated string of elements includes a single element.

14. The system of claim 12 , wherein the processor is further operable to perform a spell-check of the concatenated string of elements after discarding the element occurring at the first position.

15. The system of claim 14 , wherein the spell-check is performed iteratively until the concatenated string of elements includes a single element.

16. The system of claim 14 , wherein the processor is further operable to perform spell-check using the ontology.

17. The system of claim 10 , wherein the processor is further operable to:

acquire web-content related to the subject matter from existing data sources, wherein the web-content comprises at least one data record related to at least one topic associated with the subject matter;

determine an activity factor of a plurality of users for each of the at least one topic using the at least one data record; and

assign a score to each of the at least one topic based on the activity factor for each of the at least one topic.

18. The system of claim 17 , wherein the processor is operable to provide at least one suggestion using at least one topic having highest score within the subject matter.

19. A non-transitory computer readable storage medium, containing program instructions for execution on a computer system, which when executed by a computer, cause the computer to perform method steps for providing at least one suggestion for completing a user-query, the method comprising the steps of:

a) receiving the user-query related to a domain of user-interest;

b) determining if the domain of user-interest corresponds to a subject matter using an ontology that relates to the subject matter;

c) identifying elements of the user-query when the domain of user-interest corresponds to the subject matter;

d) classifying the elements of the user query into a concept class and an others class using the ontology, wherein an element of the user-query that corresponds to one or more concepts in the ontology is classified into the concept class, whereas an element of the user-query that does not correspond to any concept in the ontology is classified into the others class;

e) identifying a given element at an end position in the user-query and changing the class of the given element to the others class if the given element was initially classified into the concept class;

f) identifying at least one element that is classified into the concept class occurring farthest from the start position within the user-query;

g) concatenating the identified at least one element with each of the remaining elements of the user-query, to obtain a concatenated string of elements;

h) identifying at least one suggestion associated with the concatenated string of elements using the ontology; and

i) providing the at least one suggestion for completing the user-query.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2019
From: INNOPLEXUS CONSULTING SERVICES PVT. LTD.
To: INNOPLEXUS AG
Reel/Frame 048730/0480 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2019
From: BOLLA, ABHILASH
To: INNOPLEXUS CONSULTING SERVICES PVT. LTD.
Reel/Frame 048700/0677 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2019
From: TRIPATHI, GAURAV; AGARWAL, VATSAL; DHARMA, DILEEP
To: INNOPLEXUS CONSULTING SERVICES PVT. LTD.
Reel/Frame 048687/0834 →
Priority Claims (1)
GB 1722308 · Dec 30, 2017 · national
Continuity (1)
Related Publication 20190205324A1 · Jul 4, 2019