US 12,436,983 B2
Method for adaptive conversation state management with filtering operators applied dynamically as part of a conversational interface
Sashikumar Venkataraman, Andover, MA (US); Ahmed Nizam Mohaideen Pathurudeen, Kovilpatti (IN); K China Srinivasulu Reddy, Marathalli (IN); Mangesh Dattatray Pujari, Navi Mumbai (IN); Soumyadip Majumder, West Bengal (IN); Rakesh Barve, Bangalore (IN); and Murali Aravamudan, Andover, MA (US)
Assigned to Adeia Guides Inc., San Jose, CA (US)
Filed by Adeia Guides Inc., San Jose, CA (US)
Filed on Dec. 2, 2022, as Appl. No. 18/074,138.
Application 18/074,138 is a continuation of application No. 17/172,970, filed on Feb. 10, 2021, granted, now 11,544,310.
Application 17/172,970 is a continuation of application No. 16/015,492, filed on Jun. 22, 2018, granted, now 10,949,453, issued on Mar. 16, 2021.
Application 16/015,492 is a continuation of application No. 13/801,958, filed on Mar. 13, 2013, granted, now 10,031,968, issued on Jul. 24, 2018.
Claims priority of provisional application 61/712,720, filed on Oct. 11, 2012.
Prior Publication US 2023/0161799 A1, May 25, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/30 (2019.01); G06F 16/2453 (2019.01); G06F 16/3349 (2025.01); G06F 16/907 (2019.01); G06F 16/9535 (2019.01)
CPC G06F 16/3349 (2019.01) [G06F 16/24535 (2019.01); G06F 16/907 (2019.01); G06F 16/9535 (2019.01)] 16 Claims
OG exemplary drawing
 
1. A computer-implemented method including a hardware processor for processing search requests, the computer-implemented method comprising:
receiving, in a conversation state space defined by a first filter, the first filter comprising a first term of a first attribute type, a first speech input;
identifying in the first speech input a second filter comprising a second term of a second attribute type;
generating a relationship graph that identifies relationships between a plurality of terms, including the first and second term, wherein the relationship graph is generated by the hardware processor retrieving and processing information from repositories to identify semantic associations between the plurality of terms;
selecting, based on the relationship graph, a first set of search results, wherein each search result of the first set of search results corresponds to a respective node of the relationship graph that is connected, by an edge having an edge type corresponding to the second attribute type, to a first node corresponding to the first term of the first attribute type and having a node type corresponding to the first attribute type;
generating for display the first set of search results;
receiving, in the conversation state space, a second speech input;
identifying in the second speech input a third filter comprising a third term of a third attribute type;
determining, based on the relationship graph, whether any of the first search results match the first filter, the second filter, and the third filter;
in response to determining that no search results match: (a) the first filter and the second filter for which the first set of search results is being generated for display, and (b) the third filter which was received in the conversation state space defined by first filter and the second filter:
automatically removing the second filter from the conversation state space and replacing it in the conversation state space with the third filter;
selecting a second set of search results based on the first filter and the third filter and not the second filter; and
generating for display the second set of search results.