Follow us on Twitter
twitter icon@FreshPatents

Browse patents:
Next
Prev

Task-oriented query-completion suggestions with shortcuts / Microsoft Technology Licensing, Llc




Task-oriented query-completion suggestions with shortcuts


Systems, methods, and computer-readable storage media for providing task-oriented query-completion suggestions are provided. A portion of a search query is received, for instance, via a query-input region or search box presented in association with a general web search domain. As the portion of the search query is received, it is determined that the received search query portion is suggestive of a task-oriented user intent. Also determined are query-completion suggestions...



Browse recent Microsoft Technology Licensing, Llc patents


USPTO Applicaton #: #20170046356
Inventors: Daniel Marantz, Brian Whalen Macdonald, Jeffrey R. Kelleran, Derrick L. Connell, Samir Shiraz Pradhan, Sanaz Ahari


The Patent Description & Claims data below is from USPTO Patent Application 20170046356, Task-oriented query-completion suggestions with shortcuts.


CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No. 13/341,271, filed Dec. 30, 2011, entitled “Task-Oriented Query-Completion Suggestions With Shortcuts,” which is incorporated herein by reference in its entirety.

BACKGROUND

- Top of Page


The Internet, through its billions of Web pages, provides a vast and quickly growing library of information and resources. In order to find desired content, computer users often make use of search utilities. Exemplary Internet search engines are well known in the art, for instance, a commonly known commercial engine is the Bing® search engine provided by Microsoft Corporation of Redmond, Wash. In an attempt to ensure users are providing a query that will prove most useful in retrieving the results they desire, many search utilities offer query-completion suggestions as the user inputs a partial search query. Upon selection of a particular query-completion suggestion, the selected query-completion suggestion is searched against the general Web search domain and results are provided to the user in the form of a search engine results page presented in association with the general Web search domain (e.g., www.bing.com). As user search queries are not structured, query-completion suggestions are generally determined utilizing keyword matching techniques. However, users often do not provide the ultimate intent of their queries in the characters input as the query. For instance, a user desiring directions to WAL-MART, may begin to input the characters “WAL-” as a query. A query-completion suggestion of “WAL-MART” may be provided to the user based upon this partial query. However, since location and directions were the real intent of the query, it is unlikely that a query-completion suggestion will be provided that directly provides such information to the user. Thus, this type of keyword matching for providing query-completion suggestions can lead to refining, re-querying and time lost searching for Web results with the right content to complete a user's intended task.

SUMMARY

- Top of Page


This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.

Embodiments of the present invention relate to systems, methods, and computer-readable storage media for, among other things, permitting users to express an action-intent or task-intent via an input search query and providing task-oriented query-completion suggestions as the task-intent is being input. At least a portion of a general web search query is received. The query portion may be received, for instance, via a query-input region or search box presented in association with a general web search domain (e.g., www.bing.com, www.google.com, or the like). As the portion of the general web search query is received, it is determined that the received search query portion is suggestive of a task-oriented user intent. Also determined are query-completion suggestions (that is, suggested complete queries or structured query refinements determined based upon the query portion input) that are associated with the task-oriented user intent of which the search query portion is suggestive. The determined query-completion suggestions are then provided to the user. As relevant query-completion suggestions are surfaced with input of short character sequences that are associated with task-oriented user intents, users can quickly be provided the relevant, rich content desired for completing their intended tasks.

BRIEF DESCRIPTION OF THE DRAWINGS

- Top of Page


The present invention is illustrated by way of example and not limitation in the accompanying figures in which like reference numerals indicate similar elements and in which:

FIG. 1 is a block diagram of an exemplary computing environment suitable for use in implementing embodiments of the present invention;

FIG. 2 is a block diagram of an exemplary computing system in which embodiments of the invention may be employed;

FIG. 3 is a flow diagram showing an exemplary method for providing query-completion suggestions associated with task-oriented user actions, in accordance with an embodiment of the present invention;

FIG. 4 is a schematic diagram illustrating an exemplary screen display of a task-oriented query-completion suggestion in association with a query-input region, in accordance with an embodiment of the present invention;

FIG. 5 is a schematic diagram illustrating an exemplary screen display of a task-oriented query-completion suggestion in association with a query-input region, in accordance with another embodiment of the present invention;

FIG. 6 is a schematic diagram showing an exemplary screen display of a task-oriented query-completion suggestion in association with a query-input region, in accordance with yet another embodiment of the present invention; and

FIG. 7 is a flow diagram showing an exemplary method for providing query-completion suggestions associated with task-oriented user actions, in accordance with an embodiment of the present invention.

DETAILED DESCRIPTION

- Top of Page


The subject matter of the present invention is described with specificity herein to meet statutory requirements. However, the description itself is not intended to limit the scope of this patent. Rather, the inventors have contemplated that the claimed subject matter might also be embodied in other ways, to include different steps or combinations of steps similar to the ones described in this document, in conjunction with other present or future technologies. Moreover, although the terms “step” and/or “block” may be used herein to connote different elements of methods employed, the terms should not be interpreted as implying any particular order among or between various steps herein disclosed unless and except when the order of individual steps is explicitly described.

Various aspects of the technology described herein are generally directed to systems, methods, and computer-readable storage media for, among other things, permitting users to express an action-intent or task-intent via an input search query and providing task-oriented query-completion suggestions as the task-intent is being input. At least a portion of a general web search query is received. The query portion may be received, for instance, via a query-input region or search box presented in association with a general web search domain (e.g., www.bing.com, www.google.com, or the like). As the portion of the general web search query is received, it is determined that the received search query portion is suggestive of a task-oriented user intent. Such may be determined, for instance, by mining query log data to determine that particular character sequences that may be input as a search query often result in particular user tasks ultimately being performed. Also determined are query-completion suggestions (that is, suggested complete queries or structured query refinements determined based upon the query portion input) that are associated with the task-oriented user intent of which the search query portion is suggestive. The determined query-completion suggestions are then provided to the user. Such query-completion suggestions are generally provided in a preview window overlaying the webpage from which the search query is input and may, for instance, be provided in association with the query-input region. As relevant query-completion suggestions are surfaced upon input of short character sequences, the query-completion suggestions being that are associated with task-oriented user intents, users inputting such sequences as search queries (or portions thereof) can quickly be provided the relevant, rich content desired for completing their intended tasks.

Accordingly, one embodiment of the present invention is directed to one or more computer-readable storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method for providing task-oriented query-completion suggestions. The method includes receiving at least a portion of a search query, determining the received search query portion is suggestive of a task-oriented user intent, and providing at least one query-completion suggestion that is associated with the task-oriented user intent of which the received search query portion is suggestive.

Another embodiment of the present invention is directed to a method performed by a computing device having at least one processor, for providing query-completion suggestions associated with task-oriented user actions. The method includes mining query logs to identify a plurality of task-oriented user actions; identifying a plurality of character sequences, each representing a shortcut to at least one query-completion suggestion that is associated with one of the plurality of task-oriented user actions; and mapping each of the plurality of character sequences to one of the at least one query-completion suggestions that is associated with the one of the plurality of task-oriented user actions represented thereby such that upon receipt of one of the plurality of character sequences as at least a portion of a search query, the respective at least one query-completion suggestion is provided as a suggestion to complete the received search query portion.

In yet another embodiment, the present invention is directed to a system for providing task-oriented query-completion suggestions. The system includes a computing device associated with a search engine having one or more processors and one or more computer-readable storage media and a data store coupled with the search engine. The search engine is configured to receive at least a portion of a search query in association with a query-input region of a screen display, mine query log data to determine the received search query portion is suggestive of a task-oriented user intent; and provide at least one query-completion suggestion that is associated with the task-oriented user intent for which the received search query portion is suggestive in association with the query-input region.

Having briefly described an overview of embodiments of the present invention, an exemplary operating environment in which embodiments of the present invention may be implemented is described below in order to provide a general context for various aspects of the present invention. Referring to the figures in general and initially to FIG. 1 in particular, an exemplary operating environment for implementing embodiments of the present invention is shown and designated generally as computing device 100. The computing device 100 is but one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of embodiments of the invention. Neither should the computing device 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated.

Embodiments of the invention may be described in the general context of computer code or machine-useable instructions, including computer-useable or computer-executable instructions such as program modules, being executed by a computer or other machine, such as a personal data assistant or other handheld device. Generally, program modules including routines, programs, objects, components, data structures, and the like, refer to code that performs particular tasks or implements particular abstract data types. Embodiments of the invention may be practiced in a variety of system configurations, including hand-held devices, consumer electronics, general-purpose computers, more specialty computing devices, etc. Embodiments of the invention may also be practiced in distributed computing environments where tasks are performed by remote-processing devices that are linked through a communications network.

With continued reference to FIG. 1, the computing device 100 includes a bus 110 that directly or indirectly couples the following devices: a memory 112, one or more processors 114, one or more presentation components 116, one or more input/output (I/O) ports 118, I/O components 120, and an illustrative power supply 122. The bus 110 represents what may be one or more busses (such as an address bus, data bus, or combination thereof). Although the various blocks of FIG. 1 are shown with lines for the sake of clarity, in reality, these blocks represent logical, not necessarily actual, components. For example, one may consider a presentation component such as a display device to be an I/O component. Also, processors have memory. The inventors hereof recognize that such is the nature of the art, and reiterate that the diagram of FIG. 1 is merely illustrative of an exemplary computing device that can be used in connection with one or more embodiments of the present invention. Distinction is not made between such categories as “workstation,” “server,” “laptop,” “hand-held device,” etc., as all are contemplated within the scope of FIG. 1 and reference to “computing device.”

The computing device 100 typically includes a variety of computer-readable media. Computer-readable media can be any available media that can be accessed by the computing device 100 and includes both volatile and nonvolatile media, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. Computer-readable media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computing device 100. Combinations of any of the above are also included within the scope of computer-readable media.

The memory 112 includes computer-storage media in the form of volatile and/or nonvolatile memory. The memory may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard drives, optical-disc drives, and the like. The computing device 100 includes one or more processors that read data from various entities such as the memory 112 or the I/O components 120. The presentation component(s) 116 present data indications to a user or other device. Exemplary presentation components include a display device, speaker, printing component, vibrating component, and the like.

The I/O ports 118 allow the computing device 100 to be logically coupled to other devices including the I/O components 120, some of which may be built in. Illustrative components include a microphone, joystick, game pad, satellite dish, scanner, printer, wireless device, and the like.

As previously mentioned, embodiments of the present invention are generally directed to systems, methods, and computer-readable storage media for, among other things, permitting users to express an action-intent or task-intent via an input search query and providing task-oriented query-completion suggestions as the task-intent is being input. At least a portion of a general web search query is received. The query portion may be received, for instance, via a query-input region or search box presented in association with a general web search domain. As the portion of the general web search query is received, it is determined that the received search query portion is suggestive of a task-oriented user intent. Also determined are query-completion suggestions that are associated with the task-oriented user intent of which the search query portion is suggestive. The determined query-completion suggestions are then provided to the user. As relevant query-completion suggestions are surfaced with input of short character sequences that are associated with task-oriented user intents, users can quickly be provided the relevant, rich content desired for completing their intended tasks.

Referring now to FIG. 2, a block diagram is provided illustrating an exemplary computing system 200 in which embodiments of the present invention may be employed. Generally, the computing system 200 illustrates an environment in which task-oriented query-completion suggestions may be provided. As will be described in further detail below, embodiments of the present invention provide systems and methods for permitting users to express an action-intent or task-intent via an input search query and providing query-completion suggestions that are associated with particular user tasks as the task-intent is being input. In this way, the system is configured to provide relevant query-completion suggestions upon input of short character sequences that are associated with task-oriented user intents such that users can quickly be provided the relevant, rich content for completing their intended tasks.




← Previous       Next →

Download full PDF for full patent description, claims and images

Advertise on FreshPatents.com - Rates & Info


You can also Monitor Keywords and Search for tracking patents relating to this Task-oriented query-completion suggestions with shortcuts patent application.

###


Browse recent Microsoft Technology Licensing, Llc patents

Keyword Monitor How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like Task-oriented query-completion suggestions with shortcuts or other areas of interest.
###


Previous Patent Application:
Task-level search engine evaluation
Next Patent Application:
Task-outcome error signals and their use in brain-machine interfaces
Industry Class:

Thank you for viewing the Task-oriented query-completion suggestions with shortcuts patent info.
- - -

Results in 0.04411 seconds


Other interesting Freshpatents.com categories:
Electronics: Semiconductor Audio Illumination Connectors Crypto

###

Data source: patent applications published in the public domain by the United States Patent and Trademark Office (USPTO). Information published here is for research/educational purposes only. FreshPatents is not affiliated with the USPTO, assignee companies, inventors, law firms or other assignees. Patent applications, documents and images may contain trademarks of the respective companies/authors. FreshPatents is not responsible for the accuracy, validity or otherwise contents of these public document patent application filings. When possible a complete PDF is provided, however, in some cases the presented document/images is an abstract or sampling of the full patent application for display purposes. FreshPatents.com Terms/Support
-g2-0.2144

66.232.115.224
Browse patents:
Next
Prev

stats Patent Info
Application #
US 20170046356 A1
Publish Date
02/16/2017
Document #
15210474
File Date
07/14/2016
USPTO Class
Other USPTO Classes
International Class
06F17/30
Drawings
7


Shortcut Shortcuts Suggestions

Follow us on Twitter
twitter icon@FreshPatents

Microsoft Technology Licensing, Llc


Browse recent Microsoft Technology Licensing, Llc patents





Browse patents:
Next
Prev
20170216|20170046356|task-oriented query-completion suggestions with shortcuts|Systems, methods, and computer-readable storage media for providing task-oriented query-completion suggestions are provided. A portion of a search query is received, for instance, via a query-input region or search box presented in association with a general web search domain. As the portion of the search query is received, it is |Microsoft-Technology-Licensing-Llc
';