System and method for an iterative disambiguation interface

• US 9,286,386 B2
• Filed: 12/03/2014
• Issued: 03/15/2016
• 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
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): BROMELL, ALEXANDRIA Y
• Application Number:
  US14/558,780
• Publication Number:
  US 20150088920A1
• Time in Patent Office: 468 Days
• Field of Search: 707/718, 707/722, 707/766, 707/914
• US Class Current: 1/1
• 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 according to a combination search query, the combination search query being a combination of 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 according to multimodal input, wherein the multimodal input is iteratively received from the first user device to modify the combination search query, to yield a modified combination search query; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are according to the modified combination search query.

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 device 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 according to a combination search query, the combination search query being a combination of 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 according to multimodal input, wherein the multimodal input is iteratively received from the first user device to modify the combination search query, to yield a modified combination search query; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are according to the modified combination search query.

9. The system of claim 8, the computer-readable storage device 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 device 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 according to a combination search query, the combination search query being a combination of 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 according to multimodal input, wherein the multimodal input is iteratively received from the first user device to modify the combination search query, to yield a modified combination search query; and

transmitting updated search results to the first user device and the second user device, wherein the updated search results are according to the modified combination search query.

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.