System and Method for an Iterative Disambiguation Interface

• US 20150088920A1
• Filed: 12/03/2014
• Published: 03/26/2015
• Est. Priority Date: 12/30/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: JOHNSTON, Michael
• Granted Patent: US 9,286,386 B2
• Time in Patent Office: Days
• US Class Current: 707/766
• CPC Class Codes: G06F 16/739 in form of a video summary, e.g. the video summary being a video sequence, a composite still image or having synthesized frames
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems

Abstract

Disclosed herein are systems, methods, and computer-readable storage media for an iterative disambiguation interface. A system practicing the method receives a search query formatted according to a standard XML markup language for containing and annotating interpretations of user input, the search query being based on a natural language spoken query from a user and retrieves search results based on the search query. The system transmits the search results to a user device and iteratively receives multimodal input from the user to change search attributes and transmits updated search results to the user device based on the changed search attributes. The search results can include a link to additional information, such as a video presentation, related to the search results. The standard XML markup language can be Extensible MultiModal Annotation (EMMA) markup language from W3C. The system can generate an iteration transaction history for each multimodal input and updated search result.

Claims

1. A method comprising:

receiving, from a first user device, a first search query associated with videos available via mobile video-on-demand;

receiving, from a second user device, a second search query associated with the videos;

retrieving search results based on the first search query and the second search query;

transmitting the search results to the first user device and the second user device; and

iteratively;

updating a finite state edit machine based on multimodal input, wherein the multimodal input is iteratively received from the first user device to change search attributes of the search query, to yield changed search attributes; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are based on the changed search attributes.

2. The method of claim 1, the method further comprising:

generating a transaction history of each iteration of receiving multimodal input and transmitting the updated search results.

3. The method of claim 2, the method further comprising:

presenting the transaction history at the first user device.

4. The method of claim 1, wherein the updated search results are transmitted to the first user device and the second user device simultaneously.

5. The method of claim 1, wherein the search results comprise a link to additional information related to the search results.

6. The method of claim 5, wherein the additional information is a video presentation from the videos available by mobile video-on-demand.

7. The method of claim 1, wherein the search results are retrieved from a listing of media available for consumption.

8. A system comprising:

a processor; and

a computer-readable storage medium having instructions stored which, when executed by the processor, result in the processor performing operations comprising;

receiving, from a first user device, a first search query associated with videos available via mobile video-on-demand;

receiving, from a second user device, a second search query associated with the videos;

retrieving search results based on the first search query and the second search query;

transmitting the search results to the first user device and the second user device; and

iteratively;

updating a finite state edit machine based on multimodal input, wherein the multimodal input is iteratively received from the first user device to change search attributes of the search query, to yield changed search attributes; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are based on the changed search attributes.

9. The system of claim 8, the computer-readable storage medium having additional instructions stored which, when executed by the processor, result in operations comprising:

generating a transaction history of each iteration of receiving multimodal input and transmitting the updated search results.

10. The system of claim 9, the computer-readable storage medium having additional instructions stored which, when executed by the processor, result in operations comprising:

presenting the transaction history at the first user device.

11. The system of claim 8, wherein the updated search results are transmitted to the first user device and the second user device simultaneously.

12. The system of claim 8, wherein the search results comprise a link to additional information related to the search results.

13. The system of claim 12, wherein the additional information is a video presentation from the videos available by mobile video-on-demand.

14. The system of claim 8, wherein the search results are retrieved from a listing of media available for consumption.

15. A computer-readable storage device having instructions stored which, when executed by a computing device, result in the computing device performing operations comprising:

receiving, from a first user device, a first search query associated with videos available via mobile video-on-demand;

receiving, from a second user device, a second search query associated with the videos;

retrieving search results based on the first search query and the second search query;

transmitting the search results to the first user device and the second user device; and

iteratively;

updating a finite state edit machine based on multimodal input, wherein the multimodal input is iteratively received from the first user device to change search attributes of the search query, to yield changed search attributes; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are based on the changed search attributes.

16. The computer-readable storage device of claim 15, having additional instructions stored which, when executed by the processor, result in operations comprising:

generating a transaction history of each iteration of receiving multimodal input and transmitting the updated search results.

17. The computer-readable storage device of claim 16, having additional instructions stored which, when executed by the processor, result in operations comprising:

presenting the transaction history at the first user device.

18. The computer-readable storage device of claim 15, wherein the updated search results are transmitted to the first user device and the second user device simultaneously.

19. The computer-readable storage device of claim 15, wherein the search results comprise a link to additional information related to the search results.

20. The computer-readable storage device of claim 19, wherein the additional information is a video presentation from the videos available by mobile video-on-demand.