New! View global litigation for patent families

US8799804B2 - Methods and systems for a linear character selection display interface for ambiguous text input - Google Patents

Methods and systems for a linear character selection display interface for ambiguous text input Download PDF

Info

Publication number
US8799804B2
US8799804B2 US13078540 US201113078540A US8799804B2 US 8799804 B2 US8799804 B2 US 8799804B2 US 13078540 US13078540 US 13078540 US 201113078540 A US201113078540 A US 201113078540A US 8799804 B2 US8799804 B2 US 8799804B2
Authority
US
Grant status
Grant
Patent type
Prior art keywords
user
letters
selection
cluster
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US13078540
Other versions
US20110185306A1 (en )
Inventor
Murali Aravamudan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Veveo Inc
Original Assignee
Veveo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04886Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the screen or tablet into independently controllable areas, e.g. virtual keyboards, menus
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0236Character input methods using selection techniques to select from displayed items
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0238Programmable keyboards
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object or an image, setting a parameter value or selecting a range
    • G06F3/04842Selection of a displayed object

Abstract

Methods of and systems for entering ambiguous text input via a linear character selection display are provided. A system for entering an alphanumeric string includes presentation logic for displaying on a presentation device an alphabet arranged into a row of letters and indication logic for presenting visual cues grouping a series of letters of the row into a cluster. The system also includes navigation logic for receiving user actions to move the visual cues along the row of letters to change the letters grouped into the cluster. The visual cues move along the row of letters in variable offsets based on a rate of input of the user actions. The system further includes selection logic for receiving user actions to select the cluster of letters to cause at least one of the letters of the selected cluster to be displayed in a string field.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 11/862,917, entitled Methods and Systems for a Linear Character Selection Display Interface for Ambiguous Text Input, filed Sep. 27, 2007, now U.S. Pat. No. 7,925,986, which claims the benefit under 35 U.S.C. §119(e) to U.S. Provisional Patent Application No. 60/828,519, entitled A Linear Character Selection Display Interface For Ambiguous Text Input On Devices Without A Keypad, filed on Oct. 6, 2006, both of which are incorporated by reference herein.

BACKGROUND

1. Field of Invention

The present invention relates to a user-interface and, more specifically, a character selection interface system for entering ambiguous text input on input- and/or display-constrained devices with or without a keypad where character/symbol clusters are linearly rendered on a device display and are navigable in a single dimension.

2. Description of Related Art

Linear text input systems are those that require a user to input each letter of the text by scrolling through a selection of characters and selecting the desired character. Such interfaces are useful on devices that do not have a keypad, or have a constrained input keypad, e.g., iPod devices or car navigation systems. FIG. 1 illustrates one such linear text input system for entering unambiguous text. In FIG. 1, the user has selected “A”, followed by “R”, and is currently in the process of scrolling through numerals 0-9 and letters A-Z to select the next character in the input string.

Any user of linear text input systems is painfully aware of the overshoot/undershoot problem. Because linear text input systems require the user to scroll through a long list of characters, overshoot tends to occur when user selects characters separated by a relatively large number of characters. For example, a user may rapidly click the navigation buttons or hold the navigation buttons down when moving from one character to the next, where the characters are far apart in the list. However, overshoot can also occur with characters that are close together in the list, as the user may simply click the navigation button too many times, or hold the button down for too long. Undershoot can occur in a similar circumstance, when the user clicks too few times or does not hold the button down long enough to scroll through the appropriate number of characters.

Thus, users tend to slow down and carefully select the item of choice when getting close to the desired item. This increases the amount of time required for a user to enter text. Furthermore, navigation of a linear alphabet for character selection can become cumbersome since the navigation length is on average high. For example, the English alphabet along with numbers would be a list of 36 characters. Text input by navigating to each character becomes extremely cumbersome.

BRIEF SUMMARY OF THE INVENTION

The invention provides methods of and systems for entering ambiguous text input via a linear character selection display.

Under one aspect of the invention, a user-interface system for entering an alphanumeric string includes presentation logic for displaying on a presentation device an alphabet arranged into a row of letters. The presentation logic includes logic to display a string field for presenting an alphanumeric string of characters selected by a user. The system also includes indication logic, cooperative with the presentation logic, for presenting visual cues grouping a series of letters of the row into a cluster of letters to aid in the navigation of the row and the selection of a desired cluster. The system further includes navigation logic, cooperative with the indication logic, for receiving user actions from an input device to move the visual cues along the row of letters to change the letters grouped into the cluster. The visual cues move along the row of letters in variable offsets based on a rate of input of the user actions. The visual cues move by a single offset for each user action in response to user actions entered at or slower than a predetermined rate, and the visual cues move by more than a single offset for each user action in response to user actions entered faster than the predetermined rate. The system includes selection logic for receiving user actions from the input device to select the cluster of letters to cause at least one of the letters of the selected cluster to be displayed in the string field.

Under another aspect of the invention, the system further includes disambiguation logic for receiving the selected cluster and for disambiguating the selection to a probable user letter selection of one of the letters of the selected cluster.

Under a further aspect of the invention, the system further includes disambiguation logic for receiving user actions from the input device to select one of the letters from the selected cluster and for causing the selected letter to be displayed in the string field.

Under yet another aspect of the invention, each letter of the selected cluster is selectable by acting only on the corresponding alphanumeric cluster. A cluster can be selectable via a cluster selection action, and a letter selection action can select one of the letters of the selected cluster.

Under a still further aspect of the invention, the presentation device is separate from the input device so that the user can enter the alphanumeric string while focusing on the presentation device. The presentation device and the input device can be included in the same device.

Under an aspect of the invention, the letters of the row of letters are presented in alphabetical order. The system can also include logic, cooperative with the presentation logic, for displaying a row of numerals adjacent to the row of letters.

Under another aspect of the invention, the cluster includes at least three letters and at least one numeral. The row of letters can include numerals.

Under yet another aspect of the invention, the navigation logic moves the visual cues along the row of letters to change the letters grouped into the cluster from a first subset of the letters to a second subset of the letters, the first and second subsets being contiguous. Under a further aspect of the invention, the navigation logic can move the visual cues along the row of letters to change the letters grouped into the cluster from a first subset of the letters to a second subset of the letters, the first and second subsets being separated by letters not in the first or second cluster.

These and other features will become readily apparent from the following detailed description where embodiments of the invention are shown and described by way of illustration

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

For a more complete understanding of various embodiments of the present invention, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:

FIG. 1 illustrates a linear text input system.

FIG. 2 illustrates a linear character selection interface identifying character clusters.

FIG. 3 illustrates a 12-key telephone keypad.

FIG. 4 illustrates a five-button navigation interface.

FIG. 5 illustrates a touch sensitive circular scroll pad navigation interface.

FIG. 6 illustrates one configuration of a device for use with the linear character selection interface.

FIG. 7 illustrates an application of an embodiment of the invention implemented on a handheld user device.

FIG. 8 illustrates a system for entering an ambiguous alphanumeric string.

DETAILED DESCRIPTION

Preferred embodiments of the invention provide a linear character selection interface that enables a user to enter ambiguous text input using only a linear navigation control. The linear character selection interface provides character/symbol clusters that are linearly rendered on a device display and are navigable in a single dimension. The linear character selection interface addresses the drawbacks of linear navigation of an alphabet space by (1) reducing the average distance traversed by clustering the alphabets into groups and (2) providing for the coarse selection of the desired alphabet. These advantages enable the user to avoid the overshoot and undershoot problems described above, and increase the user's speed of text entry. The techniques described herein are particularly useful on input constrained and/or display constrained devices with or without a keypad.

Embodiments of the present invention build on techniques, systems, and methods disclosed in earlier filed applications, including, but not limited to U.S. patent application Ser. No. 11/136,261, filed 24 May 2005, entitled “Method And System For Performing Searches For Television Programming Using Reduced Text Input”, U.S. patent application Ser. No. 11/246,432, filed 7 Oct. 2005, entitled “Method And System For Incremental Search With Reduced Text Entry Where The Relevance Of Results Is A Dynamically Computed Function Of User Input Search String Character Count”, U.S. patent application Ser. No. 11/312,908, filed 20 Dec. 2005, entitled “Method And System For Dynamically Processing Ambiguous, Reduced Text Search Queries And Highlighting Results Thereof”, U.S. patent application Ser. No. 11/235,928, filed 27 Sep. 2005, entitled “Method And System For Processing Ambiguous, Multiterm Search Queries”, and U.S. patent application Ser. No. 11/682,693, filed on 6 Mar. 2007, entitled “Methods and Systems For Selecting and Presenting Content Based On Learned Periodicity Of User Content Selections”, the contents of all of which are incorporated by reference herein. Those applications taught specific way to perform incremental searches using ambiguous text input and methods of ordering search results. The present techniques, however, are not limited to the systems and methods disclosed in the incorporated patent applications. Thus, while reference to such systems and applications may be helpful, it is not believed necessary to understand the present embodiments or inventions.

FIG. 2 illustrates an embodiment of a linear character selection interface 200. The interface 200 has a display 201 where a portion of an alphabet 202 is presented. The interface also has a selection highlight 203 indicating that a particular cluster of characters is currently selected. In the embodiment shown in FIG. 2, the alphanumeric clusters correspond to the clustering found on a 12-key phone keypad, such as the one shown in FIG. 3. However, unlike the 12-key phone keypad, the selection highlight 203 expands and contracts dynamically to encompass clusters having different numbers of characters, for example, the “a, b, c, 2” cluster has four characters, while the “w, x, y, z, 9” cluster has five characters. The 12-key phone keypad arrangement is merely an example of one possible arrangement of clusters, and clusters having more or less characters are consistent with embodiments of the invention. Similarly, the number of characters present in a cluster may be dynamic and, for example, may be based on the user's typical speed of navigation. Thus, the selection highlight 203 may increase the number of characters encompassed within the highlight 203 if the user is navigating the linear arrangement at a high rate of speed.

Furthermore, the linear character selection interface 200 provides for the disambiguation of a selected cluster. Therefore, in some implementations, after the user has selected one of the ambiguous clusters, the user can enter the cluster and select among the letters and numbers of the cluster to specify a particular character to be part of the text entry.

In an implementation of the linear character selection interface 200 utilizing ambiguous text input, the systems and/or devices employing the methods disclosed herein can provide for an express word separator character. An express word separator character is one that unambiguously identifies that one ambiguous search term has ended and another has begun. By providing an express word separator, the number of unambiguous search terms that can match the ambiguous input is reduced. Whereas, if an ambiguous character is used to represent a word separator, a text entry intended by the user to be a multiple term entry can be interpreted by a disambiguation system to be a single search term, thereby causing the search system to return results not of interest to the user. In addition, because the number of possible unambiguous search terms matching the ambiguous input is increased, the processing load on the system is increased, which can result in reduced system performance. Once an ambiguous text input has been supplied, ambiguous search techniques, such as those in the incorporated applications, can be used to retrieve search results.

Navigation of the character clusters can be accomplished through a variety of interfaces. FIGS. 4 and 5 illustrate a five-button navigation interface 400 and a circular scroll pad 500, respectively. The five-button interface 400 and scroll pad 500 are two examples of physical interfaces that can be used with the linear character selection interface 200 of FIG. 2. For example, two opposing navigation buttons 401, 402 of the five-button navigation interface 400 is used to manipulate the selection highlight 203 of FIG. 2 left and right through the linear character list. Meanwhile a central selection button 403 is used to select the highlighted character cluster. Thus, the linear character selection interface 200 enables the user to quickly enter ambiguous text input, which can be used to render nonambiguous text input or produce search results using the techniques disclosed in the incorporated applications. Similarly, the user can slide the selection highlight 203 left and right by contacting a circular track 501 of the scroll pad 500 in a counterclockwise and clockwise direction, respectively, and a central selection button 502 is used to select the highlighted cluster. Any other form of navigation that can traverse a one-dimensional sequence of character clusters can be used with embodiments of the invention.

When the user's navigation pace exceeds a certain threshold, the selection highlight 203 moves in discrete steps of the alphanumeric clusters. The user's navigation pace can be determined by measuring the amount of time between sequent browse action inputs. For example, if the user uses a fast circular browse motion on the scroll pad 500, or does a press-and-hold or quickly clicks the left or right buttons of the five-button interface 400, the selection highlight 203 of FIG. 2 moves at the cluster boundaries 204 and 205. This method enables user to quickly get to the character of interest. When the character of interest is anywhere within the selection highlight 203, the user selects the highlighted alphabet cluster. As described above, the user input is ambiguous input containing all the characters displayed within the selection highlight or a symbol indicative of the alphanumeric cluster.

When the user's navigation pace falls below a certain threshold, the selection highlight 203 navigates the alphabet clusters such that one letter enters the selection highlight 203 as one letter leaves. For example, as shown in FIG. 2, when the user navigates relatively slowly, the selection highlight 203 moves from position 205 to position 206. Numbers may enter and leave depending on the position of the selection highlight 203. Alternatively, numbers may be placed at the beginning or end of the list of letters and form additional clusters. This movement of the selection highlight 203 reduces the likelihood of the user overshooting the desired character. This is so because the selection highlight 203 spans multiple alphabets, thus, for a cluster having three letters, a horizontal positioning error of one on each side of the desired letter is tolerated. The clustering both enables fast navigation and easy selection of the desired character.

Changes in the user's navigation pace can change whether the selection highlight 203 moves according to the fast or slow techniques described above. In other words, if the user's navigation pace accelerates, the selection highlight 203 will transition from adding a single letter at a time to a cluster-by-cluster navigation style. Also, if the user decelerates his or her navigation pace, the selection highlight 203 will transition from the cluster-by-cluster style to the letter-by-letter style.

In another implementation, instead of moving at either the fast-pace style or the slow-pace style, the number of letters added to the selection highlight 203 can vary continuously depending upon the user's navigation pace. Thus, at a relatively slow pace of navigation, the selection highlight 203 would move the letter-by-letter, as described above. As the user increases his or her pace of navigation, more letters would be added and removed with each navigation action. Finally, above a maximum threshold value, the selection highlight 203 would move cluster-by-cluster, as described above.

In yet another implementation, the selection highlight 203 can move cluster-by-cluster similar to that described above. However, the clusters are not contiguous. Thus, for a relatively high navigation pace, the system moves the selection highlight 203 from one cluster to another cluster by skipping adjacent letters. For example, referring to FIG. 2, for a high navigation rate, the system could move the selection highlight 203 from the cluster with cluster boundaries 204 to the cluster with cluster boundaries 206, thereby skipping the letter “G”. More than one letter could be skipped, depending upon the navigation rate.

The navigation pace thresholds can be determined empirically based on user preference. In addition, the navigation pace thresholds can be configurable by the particular user on his or her device.

In an alternative implementation of the linear character selection interface, the user's speed of navigation does not change how the selection highlight 203 moves. In such an implementation, the selection highlight always moves according to the clusters of letters and/or numbers, as described above for the fast pace navigation or always moves one letter at a time, as described above for the slow pace navigation.

The linear character selection interface described herein reduces the amount of linear navigation the user must perform for text input on a device. The selection highlight, which has multiple characters highlighted at any time, requires the user only get the character of interest within the selection highlight window, as opposed to accurately selecting just one character. This reduces the effort of navigation and character selection and increases the speed with which the user can enter text.

FIG. 6 illustrates a configuration for an input and/or display constrained device utilizing the linear character selection interface described herein. For example, the device could be a remote control coupled with a television system a portable music player. The device has a display 601 and an input interface 604. The input interface can be the five-button navigation interface 400, described above, for navigation and/or circular scroll pad 500. Such a device can have a processor 602 and can have remote connectivity (for example, a remote control IR) 605. The device can also have persistent storage 606, on which could reside a text composition or a search application, which is loaded into volatile memory 603 for execution using the device bus 607. A remote control can communicate with a television via the remote connectivity 605 and the linear character selection interface would be rendered on the television display. In the case of the music player device, the linear character selection interface would be rendered on the device display 601 itself. The remote connectivity 605 can also provide a connection to a content system (not shown) for providing content to the device

The content search methods found in the incorporated applications are useful for identifying and selecting content based on the search input provided by the linear character selection interface. In one implementation, each content item is associated with one or more descriptive metadata terms. This metadata describes, for example, the types of content items, the information contained in the content items, and keywords associated with the content items. Thus, the incremental input can be compared against the various descriptive terms/metadata to identify content that matches what the user seeks.

FIG. 7 illustrates an application of an embodiment of the invention implemented on a handheld user device 700 (e.g., a mobile telephone, PDA, or handheld computer). The handheld user device 700 has a display area 701, a five-button interface 702, a scroll wheel 703, and an escape button 704. The display area 701 has a query input section 705 for receiving text input supplied by a linear character selection interface 706. As described above, the five-button interface 702 and/or the scroll wheel 703 is used to move a selection highlight 707 back-and-forth along the linear arrangement of alphanumeric symbols to select clusters. In FIG. 7, the user wishes to find content related to the “Red Sox”. Thus, the user has selected the clusters “PQRS7” and “DEF3” to represent “RE”. In response, the device searches a collection of content items using, for example, the techniques and method disclosed in the incorporated applications. Based on this ambiguous input, the device 700 (and/or a content system in communication with the device) returns content items for “Red Sox” 708. In addition, the device 700 returns other results 709 that have metadata that match the partial prefix “RE”, as well as other possible prefixes formed by the letters of the ambiguous clusters 710.

Because one unambiguous prefix of the selected clusters matching the “Red Sox” results is “RE”, the device can indicate which letters of the clusters form the prefix “RE”. FIG. 7 illustrates this optional feature by showing the “R” and “E” in a larger font and in bold. Other methods can be used to highlight the characters, such as the use of different colors, highlight windows, and the like. The choice of which letters to select from the cluster can be based on the metadata associated with the content item results ranked most highly in the list of search results (e.g., using the ranking techniques discussed in the incorporated applications), or the selection can be based on a currently highlighted search result. In the alternative, rather than displaying the entire cluster of alphanumeric characters in the query input section 705 and highlighting a specific character, the device 700 can display only the specific character forming the search prefix that caused the content items to be listed.

FIG. 8 illustrates a system 800 for entering an alphanumeric string using the techniques set forth above. The system 800 includes presentation logic 801 for displaying the letters and numerals arranged in a linear configuration (as shown, for example, in linear character selection interface 706 of FIG. 7). The presentation logic 801 can also display the characters and/or character clusters selected by the user. The presentation logic 801 can also display the search results returned based on the search query input supplied by the user.

The system 800 also includes indication logic 802 and navigation logic 803. The indication logic 802 cooperates with the presentation logic 801 to indicate those characters that are currently highlighted by the user's selection. The navigation logic 803 receives navigation inputs from the user for traversing the linear arrangement of characters. The navigation logic 803 cooperates with the indication logic and the presentation logic to determine, according to the user's navigation pace, which letters and numerals are included in the alphanumeric clusters. The navigation logic feeds this information to the indication logic 802 so that the indication logic can highlight particular letters and/or numerals.

The system 800 further includes selection logic 804 to receive selection actions from the user for selecting a particular cluster. The selection logic 804 can optionally also provide a mechanism for selecting a particular letter or numeral within a selected cluster. For example, once a cluster has been selected, the user can indicate a desire to further refine the character selection (e.g., pressing a particular button on the user's device). The selection logic 804 responds by presenting the user with a character-by-character selection interface for only those letters and numerals contained in the selected cluster.

The system 800 also has disambiguation logic 805 and search logic 806. The disambiguation logic 805 receives the ambiguous text input formed by the user's entries and creates unambiguous, or otherwise encoded, query input for use in searching for results. The search logic 806 employs the disambiguated, or otherwise encoded, search input from the disambiguation logic 805 to search a set of content in order to find results matching the query input. The techniques disclosed in the incorporated applications can be used to implement the disambiguation logic 805 and/or search logic 806.

Furthermore, the system 800 can operate as described above without the disambiguation logic 805. The applications incorporated above describe systems and techniques for encoding metadata associated with content items into ambiguous prefixes. For example, the ambiguous search prefixes may be organized into a trie data structure. The system 800 can accept ambiguous input from the user and perform a search of the data structure directly employing the ambiguous input. Thus, referring to FIG. 7, instead of disambiguating the clusters “PQRS7” and “DEF3” into “R” and “E” to match the metadata term “Red Sox”, the system 800 can send the sequence of characters that represent the selected clusters, e.g., “73”. In this way, the system 800 will match the encoded ambiguous input “73” against any content items or associated metadata similarly encoded into the data structure.

It will be appreciated that the scope of the present invention is not limited to the above-described embodiments, but rather is defined by the appended claims, and these claims will encompass modifications of and improvements to what has been described. For example, the embodiments provided above are described as being useful for performing searches on input and/or display constrained devices. However, the techniques, methods, and systems described and incorporated herein can be implemented to perform incremental text entry independent of searching for content item results.

Claims (23)

What is claimed is:
1. A user-interface system for entering an alphanumeric string, the system comprising:
presentation logic for displaying on a presentation device an alphabet arranged into a row of letters, the presentation logic including logic to display a string field for presenting an alphanumeric string of characters selected by a user;
indication logic, cooperative with the presentation logic, for presenting visual cues grouping a series of letters of the row into a cluster of letters to aid in the navigation of the row and the selection of a desired cluster;
navigation logic, cooperative with the indication logic, for receiving user actions from an input device to move the visual cues along the row of letters to change the letters grouped into the cluster, the visual cues moving along the row of letters in variable offsets based on a rate of input of the user actions, wherein the visual cues move by a single offset for each user action in response to user actions entered at or slower than a predetermined rate, and wherein the visual cues move by more than a single offset for each user action in response to user actions entered faster than the predetermined rate; and
selection logic for receiving user actions from the input device to select the cluster of letters to cause at least one of the letters of the selected cluster to be displayed in the string field.
2. The system of claim 1, further comprising disambiguation logic for receiving the selected cluster and for disambiguating the selection to a probable user letter selection of one of the letters of the selected cluster.
3. The system of claim 1, further comprising disambiguation logic for receiving user actions from the input device to select one of the letters from the selected cluster and for causing the selected letter to be displayed in the string field.
4. The system of claim 3, wherein each letter of the selected cluster is selectable by acting only on the corresponding alphanumeric cluster.
5. The system of claim 4, wherein a cluster is selectable via a cluster selection action and a letter selection action selects one of the letters of the selected cluster.
6. The system of claim 1, wherein the presentation device is separate from the input device so that the user can enter the alphanumeric string while focusing on the presentation device.
7. The system of claim 1, wherein the presentation device and the input device are included in the same device.
8. The system of claim 1, wherein the letters of the row of letters are presented in alphabetical order.
9. The system of claim 1, further comprising logic, cooperative with the presentation logic, for displaying a row of numerals adjacent to the row of letters.
10. The system of claim 9, wherein the cluster includes at least three letters and at least one numeral.
11. The system of claim 1, wherein the row of letters includes numerals.
12. The system of claim 1, wherein the navigation logic moves the visual cues along the row of letters to change the letters grouped into the cluster from a first subset of the letters to a second subset of the letters, the first and second subsets being separated by letters not in the first or second cluster.
13. A user-interface method for entering an alphanumeric string, the method comprising:
displaying on a presentation device an alphabet arranged into a row of letters;
presenting visual cues grouping a series of letters of the row into a cluster of letters to aid in the navigation of the row and the selection of a desired cluster;
receiving user actions from an input device to move the visual cues along the row of letters to change the letters grouped into the cluster, the visual cues moving along the row of letters in variable offsets based on a rate of input of the user actions, wherein the visual cues move by a single offset for each user action in response to user actions entered at or slower than a predetermined rate, and wherein the visual cues move by more than a single offset for each user action in response to user actions entered faster than the predetermined rate; and
receiving user actions from the input device to select the cluster of letters to cause at least one of the letters of the selected cluster to be displayed in a string field so that an alphanumeric string of characters selected by a user is presented on the presentation device.
14. The method of claim 13, further comprising receiving the selected cluster and disambiguating the selection to a probable user letter selection of one of the letters of the selected cluster.
15. The method of claim 13, further receiving user actions from the input device to select one of the letters from the selected cluster and causing the selected letter to be displayed in the string field.
16. The method of claim 15, wherein each letter of the selected cluster is selectable by acting only on the corresponding alphanumeric cluster.
17. The method of claim 13, wherein the presentation device is separate from the input device so that the user can enter the alphanumeric string while focusing on the presentation device.
18. The method of claim 13, wherein the presentation device and the input device are included in the same device.
19. The method of claim 13, wherein the letters of the row of letters are presented in alphabetical order.
20. The method of claim 13, further comprising displaying a row of numerals adjacent to the row of letters.
21. The method of claim 20, wherein the cluster includes at least three letters and at least one numeral.
22. The method of claim 13, wherein the row of letters includes numerals.
23. The method of claim 13, wherein the visual cues move along the row of letters to change the letters grouped into the cluster from a first subset of the letters to a second subset of the letters, the first and second subsets being separated by letters not in the first or second cluster.
US13078540 2006-10-06 2011-04-01 Methods and systems for a linear character selection display interface for ambiguous text input Active 2029-07-22 US8799804B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US82851906 true 2006-10-06 2006-10-06
US11862917 US7925986B2 (en) 2006-10-06 2007-09-27 Methods and systems for a linear character selection display interface for ambiguous text input
US13078540 US8799804B2 (en) 2006-10-06 2011-04-01 Methods and systems for a linear character selection display interface for ambiguous text input

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13078540 US8799804B2 (en) 2006-10-06 2011-04-01 Methods and systems for a linear character selection display interface for ambiguous text input
US14450615 US9250805B2 (en) 2006-10-06 2014-08-04 Methods and systems for a linear character selection display interface for ambiguous text input

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11862917 Continuation US7925986B2 (en) 2006-10-06 2007-09-27 Methods and systems for a linear character selection display interface for ambiguous text input

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14450615 Continuation US9250805B2 (en) 2006-10-06 2014-08-04 Methods and systems for a linear character selection display interface for ambiguous text input

Publications (2)

Publication Number Publication Date
US20110185306A1 true US20110185306A1 (en) 2011-07-28
US8799804B2 true US8799804B2 (en) 2014-08-05

Family

ID=39283507

Family Applications (3)

Application Number Title Priority Date Filing Date
US11862917 Active 2029-09-15 US7925986B2 (en) 2006-10-06 2007-09-27 Methods and systems for a linear character selection display interface for ambiguous text input
US13078540 Active 2029-07-22 US8799804B2 (en) 2006-10-06 2011-04-01 Methods and systems for a linear character selection display interface for ambiguous text input
US14450615 Active US9250805B2 (en) 2006-10-06 2014-08-04 Methods and systems for a linear character selection display interface for ambiguous text input

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11862917 Active 2029-09-15 US7925986B2 (en) 2006-10-06 2007-09-27 Methods and systems for a linear character selection display interface for ambiguous text input

Family Applications After (1)

Application Number Title Priority Date Filing Date
US14450615 Active US9250805B2 (en) 2006-10-06 2014-08-04 Methods and systems for a linear character selection display interface for ambiguous text input

Country Status (2)

Country Link
US (3) US7925986B2 (en)
WO (1) WO2008045690A3 (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8095364B2 (en) 2004-06-02 2012-01-10 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US8938688B2 (en) 1998-12-04 2015-01-20 Nuance Communications, Inc. Contextual prediction of user words and user actions
US7712053B2 (en) * 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US20060101499A1 (en) * 2004-11-09 2006-05-11 Veveo, Inc. Method and system for secure sharing, gifting, and purchasing of content on television and mobile devices
US20070266406A1 (en) * 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US7895218B2 (en) 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060101504A1 (en) * 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US8122034B2 (en) 2005-06-30 2012-02-21 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US7774294B2 (en) 2006-03-06 2010-08-10 Veveo, Inc. Methods and systems for selecting and presenting content based on learned periodicity of user content selection
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
US7461061B2 (en) * 2006-04-20 2008-12-02 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
JP5161883B2 (en) * 2006-09-14 2013-03-13 ベベオ,インク. How to dynamically rearranged hierarchically organized concept clusters of search results and system
WO2008045690A3 (en) 2006-10-06 2008-06-12 Veveo Inc Linear character selection display interface for ambiguous text input
US20080313574A1 (en) * 2007-05-25 2008-12-18 Veveo, Inc. System and method for search with reduced physical interaction requirements
WO2008148009A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. Method and system for unified searching across and within multiple documents
US8549424B2 (en) 2007-05-25 2013-10-01 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US9050036B2 (en) * 2007-06-19 2015-06-09 Minimally Invasive Devices, Inc. Device for maintaining visualization with surgical scopes
US9211059B2 (en) 2007-06-19 2015-12-15 Minimally Invasive Devices, Inc. Systems and methods for optimizing and maintaining visualization of a surgical field during the use of surgical scopes
US8509854B2 (en) * 2007-09-18 2013-08-13 Lg Electronics Inc. Mobile terminal and method of controlling operation of the same
US8244294B2 (en) * 2007-12-10 2012-08-14 Lg Electronics Inc. Character input apparatus and method for mobile terminal
WO2009134244A1 (en) * 2008-04-29 2009-11-05 Hewlett-Packard Development Company, L.P. Touch activated display data entry
KR20090131423A (en) * 2008-06-18 2009-12-29 삼성전자주식회사 Character input apparatus, and method thereof
CN102307511B (en) * 2008-12-10 2015-06-03 微创设备股份有限公司 Systems for optimizing and maintaining visualization of a surgical field during the use of surgical scopes
USD613403S1 (en) 2008-12-10 2010-04-06 Minimally Invasive Devices, Llc Sheath tip for maintaining surgical scope visualization
US20100175022A1 (en) * 2009-01-07 2010-07-08 Cisco Technology, Inc. User interface
US20100251114A1 (en) * 2009-03-31 2010-09-30 Hospira, Inc. Digital interface for a medical device
US20100325572A1 (en) * 2009-06-23 2010-12-23 Microsoft Corporation Multiple mouse character entry
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US9078562B2 (en) 2010-01-11 2015-07-14 Minimally Invasive Devices, Inc. Systems and methods for optimizing and maintaining visualization of a surgical field during the use of surgical scopes
US9333090B2 (en) 2010-01-13 2016-05-10 Jcbd, Llc Systems for and methods of fusing a sacroiliac joint
US9421109B2 (en) 2010-01-13 2016-08-23 Jcbd, Llc Systems and methods of fusing a sacroiliac joint
US9381045B2 (en) 2010-01-13 2016-07-05 Jcbd, Llc Sacroiliac joint implant and sacroiliac joint instrument for fusing a sacroiliac joint
EP2720628A4 (en) 2011-06-17 2014-11-26 Jcbd Llc Sacroiliac joint implant system
US8979928B2 (en) 2010-01-13 2015-03-17 Jcbd, Llc Sacroiliac joint fixation fusion system
CN102713796B (en) * 2010-01-18 2015-04-01 三菱电机株式会社 Input means
US9703779B2 (en) 2010-02-04 2017-07-11 Veveo, Inc. Method of and system for enhanced local-device content discovery
WO2012034069A1 (en) 2010-09-10 2012-03-15 Veveo, Inc. Method of and system for conducting personalized federated search and presentation of results therefrom
WO2012075487A3 (en) 2010-12-03 2012-09-20 Minimally Invasive Devices, Llc Devices, systems, and methods for performing endoscopic surgical procedures
US8863040B2 (en) * 2011-01-04 2014-10-14 Google Inc. Gesture-based selection
US9848158B2 (en) 2011-05-04 2017-12-19 Monument Peak Ventures, Llc Digital camera user interface for video trimming
US9241101B2 (en) * 2011-05-04 2016-01-19 Intellectual Ventures Fund 83 Llc Digital camera user interface for text entry
US20130326428A1 (en) * 2012-05-30 2013-12-05 Huawei Technologies Co., Ltd. Text input method and apparatus
USD720361S1 (en) 2012-06-01 2014-12-30 Hewlett-Packard Development Company, L.P. Computing device displaying graphical user interface for providing collaborative resources
WO2014015309A1 (en) 2012-07-20 2014-01-23 Jcbd, Llc Orthopedic anchoring system and methods
US9256366B2 (en) 2012-08-14 2016-02-09 Google Technology Holdings LLC Systems and methods for touch-based two-stage text input
US9274685B2 (en) 2013-03-15 2016-03-01 Google Technology Holdings LLC Systems and methods for predictive text entry for small-screen devices with touch-based two-stage text input
US9510872B2 (en) 2013-03-15 2016-12-06 Jcbd, Llc Spinal stabilization system
US9826986B2 (en) 2013-07-30 2017-11-28 Jcbd, Llc Systems for and methods of preparing a sacroiliac joint for fusion
WO2015017593A1 (en) 2013-07-30 2015-02-05 Jcbd, Llc Systems for and methods of fusing a sacroiliac joint
US9717539B2 (en) 2013-07-30 2017-08-01 Jcbd, Llc Implants, systems, and methods for fusing a sacroiliac joint
USD802603S1 (en) * 2014-03-14 2017-11-14 Microsoft Corporation Display screen with animated graphical user interface
US20150277752A1 (en) * 2014-03-31 2015-10-01 Nuance Communications, Inc. Providing for text entry by a user of a computing device
CA2946907A1 (en) * 2014-04-25 2015-10-29 Espial Group Inc. Text entry using rollover character row
US9801546B2 (en) 2014-05-27 2017-10-31 Jcbd, Llc Systems for and methods of diagnosing and treating a sacroiliac joint disorder

Citations (233)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1261167A (en) 1917-10-25 1918-04-02 Robert C Russell Index.
US4453217A (en) 1982-01-04 1984-06-05 Bell Telephone Laboratories, Incorporated Directory lookup method and apparatus
US4760528A (en) 1985-09-18 1988-07-26 Levin Leonid D Method for entering text using abbreviated word forms
US4797855A (en) 1987-01-06 1989-01-10 Smith Corona Corporation Word processor having spelling corrector adaptive to operator error experience
US4893238A (en) 1987-02-19 1990-01-09 U.S. Philips Corporation Text processing device for stenographic typing
US5224060A (en) 1992-07-29 1993-06-29 Ma Hsi Kuang Mobile computer with pen base/keyboard input modes
US5337347A (en) 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
US5369605A (en) 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
US5487616A (en) 1995-06-01 1996-01-30 Jean D. Ichbiah Method for designing an ergonomic one-finger keyboard and apparatus therefor
US5532754A (en) 1989-10-30 1996-07-02 Starsight Telecast Inc. Background television schedule system
US5623406A (en) 1995-03-06 1997-04-22 Jean D. Ichbiah Method and system for entering text in computer equipment
US5635989A (en) 1996-02-13 1997-06-03 Hughes Electronics Method and apparatus for sorting and searching a television program guide
US5745889A (en) 1996-08-09 1998-04-28 Digital Equipment Corporation Method for parsing information of databases records using word-location pairs and metaword-location pairs
US5774588A (en) 1995-06-07 1998-06-30 United Parcel Service Of America, Inc. Method and system for comparing strings with entries of a lexicon
US5805155A (en) 1997-04-15 1998-09-08 Time Warner Entertainment Co. L.P. Time Warner Cable Virtual assets in an interactive television cable system
US5818437A (en) 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
US5828420A (en) 1994-04-28 1998-10-27 Prevue Networks, Inc. Video mix program guide
US5828991A (en) 1995-06-30 1998-10-27 The Research Foundation Of The State University Of New York Sentence reconstruction using word ambiguity resolution
US5835087A (en) 1994-11-29 1998-11-10 Herz; Frederick S. M. System for generation of object profiles for a system for customized electronic identification of desirable objects
US5859662A (en) 1993-08-06 1999-01-12 International Business Machines Corporation Apparatus and method for selectively viewing video information
US5880768A (en) 1995-04-06 1999-03-09 Prevue Networks, Inc. Interactive program guide systems and processes
US5896444A (en) 1996-06-03 1999-04-20 Webtv Networks, Inc. Method and apparatus for managing communications between a client and a server in a network
US5912664A (en) 1995-03-28 1999-06-15 Lucent Technologies Inc. Program category selection with filtered data and displayed cascaded cards
US5930788A (en) 1997-07-17 1999-07-27 Oracle Corporation Disambiguation of themes in a document classification system
US5937422A (en) 1997-04-15 1999-08-10 The United States Of America As Represented By The National Security Agency Automatically generating a topic description for text and searching and sorting text by topic using the same
US5945928A (en) 1998-01-20 1999-08-31 Tegic Communication, Inc. Reduced keyboard disambiguating system for the Korean language
US5945987A (en) 1995-05-05 1999-08-31 Microsoft Corporation Interactive entertainment network system and method for providing short sets of preview video trailers
US5953541A (en) 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US6006225A (en) 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6005597A (en) 1997-10-27 1999-12-21 Disney Enterprises, Inc. Method and apparatus for program selection
US6005565A (en) 1997-03-25 1999-12-21 Sony Corporation Integrated search of electronic program guide, internet and other information resources
US6009459A (en) 1997-01-10 1999-12-28 Microsoft Corporation Intelligent automatic searching for resources in a distributed environment
US6008799A (en) 1994-05-24 1999-12-28 Microsoft Corporation Method and system for entering data using an improved on-screen keyboard
US6011554A (en) 1995-07-26 2000-01-04 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6047300A (en) 1997-05-15 2000-04-04 Microsoft Corporation System and method for automatically correcting a misspelled word
US6133909A (en) 1996-06-13 2000-10-17 Starsight Telecast, Inc. Method and apparatus for searching a guide using program characteristics
EP1050794A2 (en) 1999-05-03 2000-11-08 Phone.Com, Inc. Spelling correction function for two-way mobile communication devices
US6184877B1 (en) 1996-12-11 2001-02-06 International Business Machines Corporation System and method for interactively accessing program information on a television
US6189002B1 (en) 1998-12-14 2001-02-13 Dolphin Search Process and system for retrieval of documents using context-relevant semantic profiles
US6204848B1 (en) 1999-04-14 2001-03-20 Motorola, Inc. Data entry apparatus having a limited number of character keys and method
US6223059B1 (en) 1999-02-22 2001-04-24 Nokia Mobile Phones Limited Communication terminal having a predictive editor application
US6260050B1 (en) 1999-03-23 2001-07-10 Microstrategy, Inc. System and method of adapting automatic output of service related OLAP reports to disparate output devices
US6266048B1 (en) 1998-08-27 2001-07-24 Hewlett-Packard Company Method and apparatus for a virtual display/keyboard for a PDA
US6269361B1 (en) 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine
US6307548B1 (en) 1997-09-25 2001-10-23 Tegic Communications, Inc. Reduced keyboard disambiguating system
US20020002550A1 (en) 2000-02-10 2002-01-03 Berman Andrew P. Process for enabling flexible and fast content-based retrieval
US6360215B1 (en) 1998-11-03 2002-03-19 Inktomi Corporation Method and apparatus for retrieving documents based on information other than document content
US20020042791A1 (en) 2000-07-06 2002-04-11 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US6377945B1 (en) 1998-07-10 2002-04-23 Fast Search & Transfer Asa Search system and method for retrieval of data, and the use thereof in a search engine
US20020049752A1 (en) 1998-03-03 2002-04-25 Dwayne Bowman Identifying the items most relevant to a current query based on items selected in connection with similar queries
US20020052873A1 (en) 2000-07-21 2002-05-02 Joaquin Delgado System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
US6383080B1 (en) 2000-05-09 2002-05-07 Nintendo Co., Ltd. Kiosk for printing and communicating video game images
US20020059621A1 (en) 2000-10-11 2002-05-16 Thomas William L. Systems and methods for providing storage of data on servers in an on-demand media delivery system
US20020059066A1 (en) 1998-04-08 2002-05-16 O'hagan Timothy P. Speech recognition system and method for employing the same
US6392640B1 (en) * 1995-04-18 2002-05-21 Cognitive Research & Design Corp. Entry of words with thumbwheel by disambiguation
US20020077143A1 (en) 2000-07-11 2002-06-20 Imran Sharif System and method for internet appliance data entry and navigation
US20020083448A1 (en) 2000-12-21 2002-06-27 Johnson Carolynn Rae Dedicated channel for displaying programs
US6438751B1 (en) 1999-02-18 2002-08-20 Joseph F. Voyticky Integrated television and internet information system
US20020133481A1 (en) 2000-07-06 2002-09-19 Google, Inc. Methods and apparatus for providing search results in response to an ambiguous search query
US6463586B1 (en) 1999-07-01 2002-10-08 Scientific-Atlanta, Inc. Service navigation systems and methods
US6466933B1 (en) 1999-09-21 2002-10-15 International Business Machines Corporation Delayed delivery of query results or other data from a federated server to a federated client until such information is needed
US20020184373A1 (en) 2000-11-01 2002-12-05 International Business Machines Corporation Conversational networking via transport, coding and control conversational protocols
US20020188488A1 (en) 2001-04-30 2002-12-12 Hinkle Burl Shannon Methods and systems for simulating business operations
US20020199194A1 (en) 1999-12-21 2002-12-26 Kamal Ali Intelligent system and methods of recommending media content items based on user preferences
US20030005462A1 (en) 2001-05-22 2003-01-02 Broadus Charles R. Noise reduction for teleconferencing within an interactive television system
US20030005452A1 (en) 2001-06-29 2003-01-02 Rodriguez Arturo A. Graphic user interface alternate download options for unavailable PRM content
US20030014753A1 (en) 1999-12-21 2003-01-16 Brian Beach Distributed , interactive television program guide; system and method
US20030011573A1 (en) * 2001-07-16 2003-01-16 Samsung Electronics Co., Ltd. Information input method using wearable information input device
US20030023976A1 (en) 2001-06-06 2003-01-30 Yakov Kamen Novel method for making selections in search criteria in TV EPGs
US20030033292A1 (en) 1999-05-28 2003-02-13 Ted Meisel System and method for enabling multi-element bidding for influencinga position on a search result list generated by a computer network search engine
US20030037043A1 (en) 2001-04-06 2003-02-20 Chang Jane Wen Wireless information retrieval
US20030046698A1 (en) 2001-06-11 2003-03-06 Yakov Kamen Methods and apparatuses for conducting a TV EPG search in various search time periods
US6543052B1 (en) 1999-07-09 2003-04-01 Fujitsu Limited Internet shopping system utilizing set top box and voice recognition
US20030066079A1 (en) 2001-10-01 2003-04-03 Kabushiki Kaisha Toshiba Method and apparatus for program information search
US20030067495A1 (en) 2001-10-04 2003-04-10 Infogation Corporation System and method for dynamic key assignment in enhanced user interface
US20030084270A1 (en) 1992-03-31 2003-05-01 Transmeta Corp. System and method for translating non-native instructions to native instructions for processing on a host processor
US6564313B1 (en) 2001-12-20 2003-05-13 Lsi Logic Corporation System and method for efficient instruction prefetching based on loop periods
US6564213B1 (en) 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US20030097661A1 (en) 2001-11-16 2003-05-22 Li Hua Harry Time-shifted television over IP network system
US6594657B1 (en) 1999-06-08 2003-07-15 Albert-Inc. Sa System and method for enhancing online support services using natural language interface for searching database
US6600496B1 (en) 1997-09-26 2003-07-29 Sun Microsystems, Inc. Interactive graphical user interface for television set-top box
EP1338967A2 (en) 2002-02-20 2003-08-27 Microsoft Corporation Computer system architecture for automatic context associations
US6615248B1 (en) 1999-08-16 2003-09-02 Pitney Bowes Inc. Method and system for presenting content selection options
US6614422B1 (en) 1999-11-04 2003-09-02 Canesta, Inc. Method and apparatus for entering data using a virtual input device
US6614455B1 (en) 1999-09-27 2003-09-02 Koninklijke Philips Electronics N.V. Directional navigation within a graphical user interface
US6622148B1 (en) 1996-10-23 2003-09-16 Viacom International Inc. Interactive video title selection system and method
US6631496B1 (en) 1999-03-22 2003-10-07 Nec Corporation System for personalizing, organizing and managing web information
US20030226146A1 (en) 2002-02-25 2003-12-04 Nathaniel Thurston Methods and systems for displaying recommended content alternatives
US6664980B2 (en) 1999-02-26 2003-12-16 Accenture Llp Visual navigation utilizing web technology
US20030237096A1 (en) 2002-06-25 2003-12-25 Barrett Peter T. Program guide data text search
WO2004010326A1 (en) 2002-07-18 2004-01-29 America Online Inc. Dynamic database reordering system
US20040021691A1 (en) 2000-10-18 2004-02-05 Mark Dostie Method, system and media for entering data in a personal computing device
US6708148B2 (en) 2001-10-12 2004-03-16 Koninklijke Philips Electronics N.V. Correction device to mark parts of a recognized text
US6708336B1 (en) 1996-08-13 2004-03-16 Hughes Electronics Corporation Method of and apparatus for generating and searching a database
US6721954B1 (en) 1999-06-23 2004-04-13 Gateway, Inc. Personal preferred viewing using electronic program guide
US20040073432A1 (en) 2002-10-15 2004-04-15 Stone Christopher J. Webpad for the disabled
WO2004031931A1 (en) 2002-10-03 2004-04-15 Nokia Corporation Method and user interface for entering text
US20040073926A1 (en) 2002-10-11 2004-04-15 Fujitsu Ten Limited Digital broadcast reception apparatus
US20040078816A1 (en) 2001-02-28 2004-04-22 Johnson Carolynn Rae System and method for simplifying different types of searches in electronic program guide
US6732369B1 (en) 1995-10-02 2004-05-04 Starsight Telecast, Inc. Systems and methods for contextually linking television program information
US6734881B1 (en) 1995-04-18 2004-05-11 Craig Alexander Will Efficient entry of words by disambiguation
US20040093616A1 (en) 2001-02-28 2004-05-13 Johnson Carolynn Rae Method for searching of an electronic program guide
US6757906B1 (en) 1999-03-30 2004-06-29 Tivo, Inc. Television viewer interface system
US20040128686A1 (en) 1996-12-10 2004-07-01 United Video Properties, Inc., A Corporation Of Delaware Internet television program guide system
US20040139091A1 (en) 2002-07-23 2004-07-15 Samsung Electronics Co., Ltd. Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
US6766526B1 (en) 1998-12-03 2004-07-20 United Video Properties, Inc. Smart channel entry system
US20040143569A1 (en) 2002-09-03 2004-07-22 William Gross Apparatus and methods for locating data
US6772147B2 (en) 2002-02-26 2004-08-03 Sony Corporation System and method for effectively implementing a personal channel for interactive television
US20040155908A1 (en) 2003-02-07 2004-08-12 Sun Microsystems, Inc. Scrolling vertical column mechanism for cellular telephone
US6785671B1 (en) 1999-12-08 2004-08-31 Amazon.Com, Inc. System and method for locating web-based product offerings
EP1463307A2 (en) 2003-03-24 2004-09-29 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US20040220926A1 (en) 2000-01-03 2004-11-04 Interactual Technologies, Inc., A California Cpr[P Personalization services for entities from multiple sources
US20040221308A1 (en) 2003-01-07 2004-11-04 Cuttner Craig D. Integrated media viewing environment
US6832350B1 (en) 1998-09-30 2004-12-14 International Business Machines Corporation Organizing and categorizing hypertext document bookmarks by mutual affinity based on predetermined affinity criteria
US20040261021A1 (en) 2000-07-06 2004-12-23 Google Inc., A Delaware Corporation Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US6835602B2 (en) 1999-10-08 2004-12-28 Nokia Mobile Phones Limited Coils integrated in IC-package
US6839702B1 (en) 1999-12-15 2005-01-04 Google Inc. Systems and methods for highlighting search results
US6839705B1 (en) 1998-02-10 2005-01-04 Gateway, Inc. Method for delivering and caching preprocessed search results to improve performance of background information searches on a convergence device
US20050015366A1 (en) 2003-07-18 2005-01-20 Carrasco John Joseph M. Disambiguation of search phrases using interpretation clusters
US6850693B2 (en) 1990-09-10 2005-02-01 Starsight Telecast, Inc. User interface for television schedule system
US20050038702A1 (en) 1996-10-29 2005-02-17 Merriman Dwight Allen Method of delivery, targeting, and measuring advertising over networks
US6865746B1 (en) 1998-12-03 2005-03-08 United Video Properties, Inc. Electronic program guide with related-program search feature
US6865575B1 (en) 2000-07-06 2005-03-08 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US20050071874A1 (en) 2003-08-05 2005-03-31 Albert Elcock System and method for an interactive electronic program guide
US20050079895A1 (en) 2003-10-14 2005-04-14 Nokia Corporation Mobile phone having hinting capabilities for operation function selection
US20050086691A1 (en) 2003-10-17 2005-04-21 Mydtv, Inc. Interactive program banners providing program segment information
US20050086234A1 (en) 2003-10-15 2005-04-21 Sierra Wireless, Inc., A Canadian Corporation Incremental search of keyword strings
US6907273B1 (en) 2000-07-07 2005-06-14 Openwave Systems Inc. Method and system for processing overloaded keys of a mobile device
US20050129199A1 (en) 2002-02-07 2005-06-16 Naoya Abe Input device, mobile telephone, and mobile information device
US20050174333A1 (en) 1999-05-27 2005-08-11 Robinson B. A. Keyboard system with automatic correction
US20050193348A1 (en) 2003-10-30 2005-09-01 Loic Nunez Navigation process displaying a mobile window, viewing apparatus implementing the process
US20050192944A1 (en) 2004-02-27 2005-09-01 Melodeo, Inc. A method and apparatus for searching large databases via limited query symbol sets
US20050210383A1 (en) 2004-03-16 2005-09-22 Silviu-Petru Cucerzan Systems and methods for improved spell checking
US20050210020A1 (en) 1999-03-18 2005-09-22 602531 British Columbia Ltd. Data entry for personal computing devices
US20050210402A1 (en) 1999-03-18 2005-09-22 602531 British Columbia Ltd. Data entry for personal computing devices
US6957397B1 (en) 2001-06-11 2005-10-18 Palm, Inc. Navigating through a menu of a handheld computer using a keyboard
US20050240580A1 (en) 2003-09-30 2005-10-27 Zamir Oren E Personalization of placed content ordering in search results
US20050246324A1 (en) 2004-04-30 2005-11-03 Nokia Inc. System and associated device, method, and computer program product for performing metadata-based searches
US20050246311A1 (en) 2004-04-29 2005-11-03 Filenet Corporation Enterprise content management network-attached system
US20050278175A1 (en) 2002-07-05 2005-12-15 Jorkki Hyvonen Searching for symbol string
US20050283468A1 (en) 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US20060010477A1 (en) 2004-07-08 2006-01-12 Samsung Electronics Co., Ltd. Method and system for providing VOD services in a digital cable TV network
US20060013487A1 (en) 2004-07-09 2006-01-19 Longe Michael R Disambiguating ambiguous characters
US6999959B1 (en) 1997-10-10 2006-02-14 Nec Laboratories America, Inc. Meta search engine
US20060036640A1 (en) 2004-08-03 2006-02-16 Sony Corporation Information processing apparatus, information processing method, and program
US20060044277A1 (en) 2004-08-31 2006-03-02 Vadim Fux Handheld electronic device with text disambiguation
US7013304B1 (en) 1999-10-20 2006-03-14 Xerox Corporation Method for locating digital information files
US20060059044A1 (en) 2004-09-14 2006-03-16 Chan Wesley T Method and system to provide advertisements based on wireless access points
US20060069616A1 (en) 2004-09-30 2006-03-30 David Bau Determining advertisements using user behavior information such as past navigation information
US20060075429A1 (en) 2004-04-30 2006-04-06 Vulcan Inc. Voice control of television-related information
US20060090185A1 (en) 2004-10-26 2006-04-27 David Zito System and method for providing time-based content
US20060090182A1 (en) 2004-10-27 2006-04-27 Comcast Interactive Capital, Lp Method and system for multimedia advertising
US20060101504A1 (en) 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US20060101499A1 (en) 2004-11-09 2006-05-11 Veveo, Inc. Method and system for secure sharing, gifting, and purchasing of content on television and mobile devices
US20060101503A1 (en) 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content using reduced text input
US20060098899A1 (en) * 2004-04-01 2006-05-11 King Martin T Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device
US20060112162A1 (en) 2002-07-08 2006-05-25 Emmanuel Marot Method, terminal and server for selecting a server address
US20060117019A1 (en) 2004-12-01 2006-06-01 Research In Motion Limited Method of finding a search string in a document for viewing on a mobile communication device
US20060136379A1 (en) 2004-12-17 2006-06-22 Eastman Kodak Company Image content sharing device and method
US20060136739A1 (en) 2004-12-18 2006-06-22 Christian Brock Method and apparatus for generating one-time password on hand-held mobile device
US20060156233A1 (en) 2005-01-13 2006-07-13 Nokia Corporation Predictive text input
US20060161520A1 (en) 2005-01-14 2006-07-20 Microsoft Corporation System and method for generating alternative search terms
US20060163337A1 (en) 2002-07-01 2006-07-27 Erland Unruh Entering text into an electronic communications device
US20060167859A1 (en) 2004-11-09 2006-07-27 Verbeck Sibley Timothy J System and method for personalized searching of television content using a reduced keypad
US20060167676A1 (en) 2005-01-26 2006-07-27 Research In Motion Limited Method and apparatus for correction of spelling errors in text composition
US20060173818A1 (en) 2005-01-11 2006-08-03 Viktors Berstis Systems, methods, and media for utilizing electronic document usage information with search engines
US20060176283A1 (en) 2004-08-06 2006-08-10 Daniel Suraqui Finger activated reduced keyboard and a method for performing text input
US20060190308A1 (en) 2000-03-22 2006-08-24 Janssens Marcel D Method and apparatus for dynamic information connection engine
US20060195435A1 (en) 2005-02-28 2006-08-31 Microsoft Corporation System and method for providing query assistance
US20060206454A1 (en) 2005-03-08 2006-09-14 Forstall Scott J Immediate search feedback
US20060206815A1 (en) 2005-03-08 2006-09-14 Pathiyal Krishna K Handheld electronic device having improved word correction, and associated method
US7117207B1 (en) 2002-09-11 2006-10-03 George Mason Intellectual Properties, Inc. Personalizable semantic taxonomy-based search agent
US20060242607A1 (en) 2003-06-13 2006-10-26 University Of Lancaster User interface
US20060248078A1 (en) 2005-04-15 2006-11-02 William Gross Search engine with suggestion tool and method of using same
US20060259479A1 (en) 2005-05-12 2006-11-16 Microsoft Corporation System and method for automatic generation of suggested inline search terms
US20060256078A1 (en) 2004-12-14 2006-11-16 Melodeo Inc. Information navigation paradigm for mobile phones
US20060265653A1 (en) 2005-05-23 2006-11-23 Juho Paasonen Pocket computer and associated methods
US20060274051A1 (en) 2003-12-22 2006-12-07 Tegic Communications, Inc. Virtual Keyboard Systems with Automatic Correction
US7149983B1 (en) 2002-05-08 2006-12-12 Microsoft Corporation User interface and method to facilitate hierarchical specification of queries using an information taxonomy
US7158971B1 (en) 2001-03-07 2007-01-02 Thomas Layne Bascom Method for searching document objects on a network
US20070005563A1 (en) 2005-06-30 2007-01-04 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
US20070016862A1 (en) 2005-07-15 2007-01-18 Microth, Inc. Input guessing systems, methods, and computer program products
US20070016476A1 (en) 1999-02-01 2007-01-18 Blanding Hovenweep, Llc Internet appliance system and method
US20070027852A1 (en) 2005-07-29 2007-02-01 Microsoft Corporation Smart search for accessing options
US20070043750A1 (en) 2005-08-19 2007-02-22 Adam Dingle Data structure for incremental search
US20070050337A1 (en) 2005-08-26 2007-03-01 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US20070050348A1 (en) 2005-08-30 2007-03-01 Microsoft Corporation Programmatic query assistance
US20070061753A1 (en) 2003-07-17 2007-03-15 Xrgomics Pte Ltd Letter and word choice text input method for keyboards and reduced keyboard systems
US20070061754A1 (en) 2005-08-26 2007-03-15 Veveo, Inc. User interface for visual cooperation between text input and display device
US20070061321A1 (en) 2005-08-26 2007-03-15 Veveo.Tv, Inc. Method and system for processing ambiguous, multi-term search queries
US20070061244A1 (en) 2005-09-14 2007-03-15 Jorey Ramer Increasing mobile interactivity
US20070061317A1 (en) 2005-09-14 2007-03-15 Jorey Ramer Mobile search substring query completion
US20070067272A1 (en) 2005-09-16 2007-03-22 Microsoft Corporation Search interface for mobile devices
US20070074131A1 (en) 2005-05-18 2007-03-29 Assadollahi Ramin O Device incorporating improved text input mechanism
US20070088681A1 (en) 2005-10-17 2007-04-19 Veveo, Inc. Method and system for offsetting network latencies during incremental searching using local caching and predictive fetching of results from a remote server
US20070094024A1 (en) 2005-10-22 2007-04-26 International Business Machines Corporation System and method for improving text input in a shorthand-on-keyboard interface
US7213256B1 (en) 2000-12-29 2007-05-01 Dan Kikinis Method and apparatus for finding the same of similar shows
US20070100650A1 (en) 2005-09-14 2007-05-03 Jorey Ramer Action functionality for mobile content search results
US7225455B2 (en) 1993-09-09 2007-05-29 United Video Properties, Inc. Electronic television program guide schedule system and method
US7225180B2 (en) 2000-08-08 2007-05-29 Aol Llc Filtering search results
US20070130128A1 (en) 2005-11-23 2007-06-07 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20070143567A1 (en) 2005-12-21 2007-06-21 Gorobets Sergey A Methods for data alignment in non-volatile memories with a directly mapped file storage system
US20070150606A1 (en) 2005-12-21 2007-06-28 Melodeo Inc. Systems and methods for advertisement tracking
US20070182595A1 (en) 2004-06-04 2007-08-09 Firooz Ghasabian Systems to enhance data entry in mobile and fixed environment
US7269548B2 (en) 2002-07-03 2007-09-11 Research In Motion Ltd System and method of creating and using compact linguistic data
US20070219984A1 (en) 2006-03-06 2007-09-20 Murali Aravamudan Methods and systems for selecting and presenting content based on a comparison of preference signatures from multiple users
US20070226649A1 (en) 2006-03-23 2007-09-27 Agmon Jonathan Method for predictive typing
US20070240045A1 (en) 2006-04-05 2007-10-11 Research In Motion Limited Handheld electronic device and method for performing spell checking during text entry and for providing a spell-check learning feature
WO2007124436A2 (en) 2006-04-20 2007-11-01 Veveo, Inc. User interface methods and systems for selecting and presenting content based on relationships between the user and other members of an organization
US20070255693A1 (en) 2006-03-30 2007-11-01 Veveo, Inc. User interface method and system for incrementally searching and selecting content items and for presenting advertising in response to search activities
US20070260703A1 (en) 2006-01-27 2007-11-08 Sankar Ardhanari Methods and systems for transmission of subsequences of incremental query actions and selection of content items based on later received subsequences
US20070266406A1 (en) 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US20080007570A1 (en) 2006-06-27 2008-01-10 Wessel James A Digital Content Playback
US20080065617A1 (en) 2005-08-18 2008-03-13 Yahoo! Inc. Search entry system with query log autocomplete
US20080071771A1 (en) 2006-09-14 2008-03-20 Sashikumar Venkataraman Methods and Systems for Dynamically Rearranging Search Results into Hierarchically Organized Concept Clusters
US20080077577A1 (en) 2006-09-27 2008-03-27 Byrne Joseph J Research and Monitoring Tool to Determine the Likelihood of the Public Finding Information Using a Keyword Search
US20080086704A1 (en) 2006-10-06 2008-04-10 Veveo, Inc. Methods and systems for a Linear Character Selection Display Interface for Ambiguous Text Input
US20080114743A1 (en) 2006-03-30 2008-05-15 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
US20080177717A1 (en) 2007-01-19 2008-07-24 Microsoft Corporation Support for reverse and stemmed hit-highlighting
US20080195601A1 (en) 2005-04-14 2008-08-14 The Regents Of The University Of California Method For Information Retrieval
US20080209229A1 (en) 2006-11-13 2008-08-28 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
WO2008148009A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. Method and system for unified searching across and within multiple documents
WO2008148012A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
WO2008147813A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for search with reduced physical interaction requirements
US7509313B2 (en) 2003-08-21 2009-03-24 Idilia Inc. System and method for processing a query
US7529744B1 (en) 2005-06-30 2009-05-05 Symantec Corporation Search interface server and storage management
US7548915B2 (en) 2005-09-14 2009-06-16 Jorey Ramer Contextual mobile content placement on a mobile communication facility
US7679534B2 (en) 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US7683886B2 (en) 2006-09-05 2010-03-23 Research In Motion Limited Disambiguated text message review function
US7712053B2 (en) 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US20100186038A1 (en) 2005-12-29 2010-07-22 United Video Properties, Inc. Media library in an interactive media guidance application
EP1622054B1 (en) 2004-07-26 2011-08-24 Google, Inc. Phrase-based searching in an information retrieval system
EP1143691B1 (en) 2000-04-05 2016-08-31 Microsoft Research & Development France S.A.S. System for simplifying the access and the use of internet services from a mobile terminal

Patent Citations (278)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1261167A (en) 1917-10-25 1918-04-02 Robert C Russell Index.
US4453217A (en) 1982-01-04 1984-06-05 Bell Telephone Laboratories, Incorporated Directory lookup method and apparatus
US4760528A (en) 1985-09-18 1988-07-26 Levin Leonid D Method for entering text using abbreviated word forms
US4797855A (en) 1987-01-06 1989-01-10 Smith Corona Corporation Word processor having spelling corrector adaptive to operator error experience
US4893238A (en) 1987-02-19 1990-01-09 U.S. Philips Corporation Text processing device for stenographic typing
US5532754A (en) 1989-10-30 1996-07-02 Starsight Telecast Inc. Background television schedule system
US6850693B2 (en) 1990-09-10 2005-02-01 Starsight Telecast, Inc. User interface for television schedule system
US20030084270A1 (en) 1992-03-31 2003-05-01 Transmeta Corp. System and method for translating non-native instructions to native instructions for processing on a host processor
US5337347A (en) 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
US5224060A (en) 1992-07-29 1993-06-29 Ma Hsi Kuang Mobile computer with pen base/keyboard input modes
US5369605A (en) 1993-07-07 1994-11-29 Dell Usa, L.P. Incremental search content addressable memory for increased data compression efficiency
US5859662A (en) 1993-08-06 1999-01-12 International Business Machines Corporation Apparatus and method for selectively viewing video information
US7225455B2 (en) 1993-09-09 2007-05-29 United Video Properties, Inc. Electronic television program guide schedule system and method
US5828420A (en) 1994-04-28 1998-10-27 Prevue Networks, Inc. Video mix program guide
US6008799A (en) 1994-05-24 1999-12-28 Microsoft Corporation Method and system for entering data using an improved on-screen keyboard
US5835087A (en) 1994-11-29 1998-11-10 Herz; Frederick S. M. System for generation of object profiles for a system for customized electronic identification of desirable objects
US5623406A (en) 1995-03-06 1997-04-22 Jean D. Ichbiah Method and system for entering text in computer equipment
US5912664A (en) 1995-03-28 1999-06-15 Lucent Technologies Inc. Program category selection with filtered data and displayed cascaded cards
US20040216160A1 (en) 1995-04-06 2004-10-28 Lemmons Thomas R. Interactive program guide systems and processes
US20040049783A1 (en) 1995-04-06 2004-03-11 Lemmons Thomas R. Interactive program guide systems and processes
US5880768A (en) 1995-04-06 1999-03-09 Prevue Networks, Inc. Interactive program guide systems and processes
US20040078815A1 (en) 1995-04-06 2004-04-22 Lemmons Thomas R. Interactive program guide systems and processes
US6266814B1 (en) 1995-04-06 2001-07-24 United Video Properties, Inc. Methods and systems for presenting program schedule information corresponding to a day selection
US6392640B1 (en) * 1995-04-18 2002-05-21 Cognitive Research & Design Corp. Entry of words with thumbwheel by disambiguation
US6734881B1 (en) 1995-04-18 2004-05-11 Craig Alexander Will Efficient entry of words by disambiguation
US5945987A (en) 1995-05-05 1999-08-31 Microsoft Corporation Interactive entertainment network system and method for providing short sets of preview video trailers
US5487616A (en) 1995-06-01 1996-01-30 Jean D. Ichbiah Method for designing an ergonomic one-finger keyboard and apparatus therefor
US5774588A (en) 1995-06-07 1998-06-30 United Parcel Service Of America, Inc. Method and system for comparing strings with entries of a lexicon
US5828991A (en) 1995-06-30 1998-10-27 The Research Foundation Of The State University Of New York Sentence reconstruction using word ambiguity resolution
US5818437A (en) 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
US6011554A (en) 1995-07-26 2000-01-04 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6307549B1 (en) 1995-07-26 2001-10-23 Tegic Communications, Inc. Reduced keyboard disambiguating system
US20040111745A1 (en) 1995-10-02 2004-06-10 Starsight Telecast, Inc. Systems and methods for contextually linking television program information
US6732369B1 (en) 1995-10-02 2004-05-04 Starsight Telecast, Inc. Systems and methods for contextually linking television program information
US5635989A (en) 1996-02-13 1997-06-03 Hughes Electronics Method and apparatus for sorting and searching a television program guide
US6075526A (en) 1996-02-13 2000-06-13 Hughes Electronics Corporation Method and apparatus for sorting and searching a television program guide based on user profile
US5896444A (en) 1996-06-03 1999-04-20 Webtv Networks, Inc. Method and apparatus for managing communications between a client and a server in a network
US6133909A (en) 1996-06-13 2000-10-17 Starsight Telecast, Inc. Method and apparatus for searching a guide using program characteristics
US5745889A (en) 1996-08-09 1998-04-28 Digital Equipment Corporation Method for parsing information of databases records using word-location pairs and metaword-location pairs
US6708336B1 (en) 1996-08-13 2004-03-16 Hughes Electronics Corporation Method of and apparatus for generating and searching a database
US6622148B1 (en) 1996-10-23 2003-09-16 Viacom International Inc. Interactive video title selection system and method
US20050038702A1 (en) 1996-10-29 2005-02-17 Merriman Dwight Allen Method of delivery, targeting, and measuring advertising over networks
US20040128686A1 (en) 1996-12-10 2004-07-01 United Video Properties, Inc., A Corporation Of Delaware Internet television program guide system
US20060015906A1 (en) 1996-12-10 2006-01-19 Boyer Franklin E Internet television program guide system
US6184877B1 (en) 1996-12-11 2001-02-06 International Business Machines Corporation System and method for interactively accessing program information on a television
US6009459A (en) 1997-01-10 1999-12-28 Microsoft Corporation Intelligent automatic searching for resources in a distributed environment
US5953541A (en) 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US6286064B1 (en) 1997-01-24 2001-09-04 Tegic Communications, Inc. Reduced keyboard and method for simultaneous ambiguous and unambiguous text input
US6005565A (en) 1997-03-25 1999-12-21 Sony Corporation Integrated search of electronic program guide, internet and other information resources
US5937422A (en) 1997-04-15 1999-08-10 The United States Of America As Represented By The National Security Agency Automatically generating a topic description for text and searching and sorting text by topic using the same
US5805155A (en) 1997-04-15 1998-09-08 Time Warner Entertainment Co. L.P. Time Warner Cable Virtual assets in an interactive television cable system
US6047300A (en) 1997-05-15 2000-04-04 Microsoft Corporation System and method for automatically correcting a misspelled word
US5930788A (en) 1997-07-17 1999-07-27 Oracle Corporation Disambiguation of themes in a document classification system
US6307548B1 (en) 1997-09-25 2001-10-23 Tegic Communications, Inc. Reduced keyboard disambiguating system
US6600496B1 (en) 1997-09-26 2003-07-29 Sun Microsystems, Inc. Interactive graphical user interface for television set-top box
US6999959B1 (en) 1997-10-10 2006-02-14 Nec Laboratories America, Inc. Meta search engine
US6005597A (en) 1997-10-27 1999-12-21 Disney Enterprises, Inc. Method and apparatus for program selection
US5945928A (en) 1998-01-20 1999-08-31 Tegic Communication, Inc. Reduced keyboard disambiguating system for the Korean language
US6839705B1 (en) 1998-02-10 2005-01-04 Gateway, Inc. Method for delivering and caching preprocessed search results to improve performance of background information searches on a convergence device
US20020049752A1 (en) 1998-03-03 2002-04-25 Dwayne Bowman Identifying the items most relevant to a current query based on items selected in connection with similar queries
US20020059066A1 (en) 1998-04-08 2002-05-16 O'hagan Timothy P. Speech recognition system and method for employing the same
US6006225A (en) 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6377945B1 (en) 1998-07-10 2002-04-23 Fast Search & Transfer Asa Search system and method for retrieval of data, and the use thereof in a search engine
US6266048B1 (en) 1998-08-27 2001-07-24 Hewlett-Packard Company Method and apparatus for a virtual display/keyboard for a PDA
US6832350B1 (en) 1998-09-30 2004-12-14 International Business Machines Corporation Organizing and categorizing hypertext document bookmarks by mutual affinity based on predetermined affinity criteria
US6360215B1 (en) 1998-11-03 2002-03-19 Inktomi Corporation Method and apparatus for retrieving documents based on information other than document content
US6766526B1 (en) 1998-12-03 2004-07-20 United Video Properties, Inc. Smart channel entry system
US6865746B1 (en) 1998-12-03 2005-03-08 United Video Properties, Inc. Electronic program guide with related-program search feature
US7679534B2 (en) 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US7712053B2 (en) 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US6189002B1 (en) 1998-12-14 2001-02-13 Dolphin Search Process and system for retrieval of documents using context-relevant semantic profiles
US20070016476A1 (en) 1999-02-01 2007-01-18 Blanding Hovenweep, Llc Internet appliance system and method
US6438751B1 (en) 1999-02-18 2002-08-20 Joseph F. Voyticky Integrated television and internet information system
US6223059B1 (en) 1999-02-22 2001-04-24 Nokia Mobile Phones Limited Communication terminal having a predictive editor application
US6664980B2 (en) 1999-02-26 2003-12-16 Accenture Llp Visual navigation utilizing web technology
US20050210020A1 (en) 1999-03-18 2005-09-22 602531 British Columbia Ltd. Data entry for personal computing devices
US20050210402A1 (en) 1999-03-18 2005-09-22 602531 British Columbia Ltd. Data entry for personal computing devices
US20050223308A1 (en) 1999-03-18 2005-10-06 602531 British Columbia Ltd. Data entry for personal computing devices
US7293231B1 (en) 1999-03-18 2007-11-06 British Columbia Ltd. Data entry for personal computing devices
US6631496B1 (en) 1999-03-22 2003-10-07 Nec Corporation System for personalizing, organizing and managing web information
US6260050B1 (en) 1999-03-23 2001-07-10 Microstrategy, Inc. System and method of adapting automatic output of service related OLAP reports to disparate output devices
US6757906B1 (en) 1999-03-30 2004-06-29 Tivo, Inc. Television viewer interface system
US6204848B1 (en) 1999-04-14 2001-03-20 Motorola, Inc. Data entry apparatus having a limited number of character keys and method
EP1050794A2 (en) 1999-05-03 2000-11-08 Phone.Com, Inc. Spelling correction function for two-way mobile communication devices
US20050174333A1 (en) 1999-05-27 2005-08-11 Robinson B. A. Keyboard system with automatic correction
US20030033292A1 (en) 1999-05-28 2003-02-13 Ted Meisel System and method for enabling multi-element bidding for influencinga position on a search result list generated by a computer network search engine
US6269361B1 (en) 1999-05-28 2001-07-31 Goto.Com System and method for influencing a position on a search result list generated by a computer network search engine
US6594657B1 (en) 1999-06-08 2003-07-15 Albert-Inc. Sa System and method for enhancing online support services using natural language interface for searching database
US6721954B1 (en) 1999-06-23 2004-04-13 Gateway, Inc. Personal preferred viewing using electronic program guide
US20040078820A1 (en) 1999-06-23 2004-04-22 Nickum Larry A. Personal preferred viewing using electronic program guide
US6463586B1 (en) 1999-07-01 2002-10-08 Scientific-Atlanta, Inc. Service navigation systems and methods
US6543052B1 (en) 1999-07-09 2003-04-01 Fujitsu Limited Internet shopping system utilizing set top box and voice recognition
US6615248B1 (en) 1999-08-16 2003-09-02 Pitney Bowes Inc. Method and system for presenting content selection options
US6466933B1 (en) 1999-09-21 2002-10-15 International Business Machines Corporation Delayed delivery of query results or other data from a federated server to a federated client until such information is needed
US6614455B1 (en) 1999-09-27 2003-09-02 Koninklijke Philips Electronics N.V. Directional navigation within a graphical user interface
US6835602B2 (en) 1999-10-08 2004-12-28 Nokia Mobile Phones Limited Coils integrated in IC-package
US7013304B1 (en) 1999-10-20 2006-03-14 Xerox Corporation Method for locating digital information files
US6614422B1 (en) 1999-11-04 2003-09-02 Canesta, Inc. Method and apparatus for entering data using a virtual input device
US20040046744A1 (en) * 1999-11-04 2004-03-11 Canesta, Inc. Method and apparatus for entering data using a virtual input device
US6785671B1 (en) 1999-12-08 2004-08-31 Amazon.Com, Inc. System and method for locating web-based product offerings
US6839702B1 (en) 1999-12-15 2005-01-04 Google Inc. Systems and methods for highlighting search results
US20020199194A1 (en) 1999-12-21 2002-12-26 Kamal Ali Intelligent system and methods of recommending media content items based on user preferences
US20030014753A1 (en) 1999-12-21 2003-01-16 Brian Beach Distributed , interactive television program guide; system and method
US20040220926A1 (en) 2000-01-03 2004-11-04 Interactual Technologies, Inc., A California Cpr[P Personalization services for entities from multiple sources
US20020002550A1 (en) 2000-02-10 2002-01-03 Berman Andrew P. Process for enabling flexible and fast content-based retrieval
US20060190308A1 (en) 2000-03-22 2006-08-24 Janssens Marcel D Method and apparatus for dynamic information connection engine
EP1143691B1 (en) 2000-04-05 2016-08-31 Microsoft Research & Development France S.A.S. System for simplifying the access and the use of internet services from a mobile terminal
US6564213B1 (en) 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6383080B1 (en) 2000-05-09 2002-05-07 Nintendo Co., Ltd. Kiosk for printing and communicating video game images
US6865575B1 (en) 2000-07-06 2005-03-08 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US20020042791A1 (en) 2000-07-06 2002-04-11 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US20040261021A1 (en) 2000-07-06 2004-12-23 Google Inc., A Delaware Corporation Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US6529903B2 (en) 2000-07-06 2003-03-04 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US20020133481A1 (en) 2000-07-06 2002-09-19 Google, Inc. Methods and apparatus for providing search results in response to an ambiguous search query
US7136854B2 (en) 2000-07-06 2006-11-14 Google, Inc. Methods and apparatus for providing search results in response to an ambiguous search query
US6907273B1 (en) 2000-07-07 2005-06-14 Openwave Systems Inc. Method and system for processing overloaded keys of a mobile device
US20020077143A1 (en) 2000-07-11 2002-06-20 Imran Sharif System and method for internet appliance data entry and navigation
US20020052873A1 (en) 2000-07-21 2002-05-02 Joaquin Delgado System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
US6801909B2 (en) 2000-07-21 2004-10-05 Triplehop Technologies, Inc. System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
US7225180B2 (en) 2000-08-08 2007-05-29 Aol Llc Filtering search results
US20020059621A1 (en) 2000-10-11 2002-05-16 Thomas William L. Systems and methods for providing storage of data on servers in an on-demand media delivery system
US20040021691A1 (en) 2000-10-18 2004-02-05 Mark Dostie Method, system and media for entering data in a personal computing device
US20020184373A1 (en) 2000-11-01 2002-12-05 International Business Machines Corporation Conversational networking via transport, coding and control conversational protocols
US20020083448A1 (en) 2000-12-21 2002-06-27 Johnson Carolynn Rae Dedicated channel for displaying programs
US7213256B1 (en) 2000-12-29 2007-05-01 Dan Kikinis Method and apparatus for finding the same of similar shows
US20040078816A1 (en) 2001-02-28 2004-04-22 Johnson Carolynn Rae System and method for simplifying different types of searches in electronic program guide
US20040093616A1 (en) 2001-02-28 2004-05-13 Johnson Carolynn Rae Method for searching of an electronic program guide
US7158971B1 (en) 2001-03-07 2007-01-02 Thomas Layne Bascom Method for searching document objects on a network
US20030037043A1 (en) 2001-04-06 2003-02-20 Chang Jane Wen Wireless information retrieval
US20020188488A1 (en) 2001-04-30 2002-12-12 Hinkle Burl Shannon Methods and systems for simulating business operations
US20030005462A1 (en) 2001-05-22 2003-01-02 Broadus Charles R. Noise reduction for teleconferencing within an interactive television system
US20030023976A1 (en) 2001-06-06 2003-01-30 Yakov Kamen Novel method for making selections in search criteria in TV EPGs
US6957397B1 (en) 2001-06-11 2005-10-18 Palm, Inc. Navigating through a menu of a handheld computer using a keyboard
US20030046698A1 (en) 2001-06-11 2003-03-06 Yakov Kamen Methods and apparatuses for conducting a TV EPG search in various search time periods
US20030005452A1 (en) 2001-06-29 2003-01-02 Rodriguez Arturo A. Graphic user interface alternate download options for unavailable PRM content
US6965374B2 (en) 2001-07-16 2005-11-15 Samsung Electronics Co., Ltd. Information input method using wearable information input device
US20030011573A1 (en) * 2001-07-16 2003-01-16 Samsung Electronics Co., Ltd. Information input method using wearable information input device
US20030066079A1 (en) 2001-10-01 2003-04-03 Kabushiki Kaisha Toshiba Method and apparatus for program information search
US20030067495A1 (en) 2001-10-04 2003-04-10 Infogation Corporation System and method for dynamic key assignment in enhanced user interface
US6708148B2 (en) 2001-10-12 2004-03-16 Koninklijke Philips Electronics N.V. Correction device to mark parts of a recognized text
US20030097661A1 (en) 2001-11-16 2003-05-22 Li Hua Harry Time-shifted television over IP network system
US6564313B1 (en) 2001-12-20 2003-05-13 Lsi Logic Corporation System and method for efficient instruction prefetching based on loop periods
US20050129199A1 (en) 2002-02-07 2005-06-16 Naoya Abe Input device, mobile telephone, and mobile information device
EP1338967A2 (en) 2002-02-20 2003-08-27 Microsoft Corporation Computer system architecture for automatic context associations
US20030226146A1 (en) 2002-02-25 2003-12-04 Nathaniel Thurston Methods and systems for displaying recommended content alternatives
US6772147B2 (en) 2002-02-26 2004-08-03 Sony Corporation System and method for effectively implementing a personal channel for interactive television
US7149983B1 (en) 2002-05-08 2006-12-12 Microsoft Corporation User interface and method to facilitate hierarchical specification of queries using an information taxonomy
US20030237096A1 (en) 2002-06-25 2003-12-25 Barrett Peter T. Program guide data text search
US20060163337A1 (en) 2002-07-01 2006-07-27 Erland Unruh Entering text into an electronic communications device
US7269548B2 (en) 2002-07-03 2007-09-11 Research In Motion Ltd System and method of creating and using compact linguistic data
US20050278175A1 (en) 2002-07-05 2005-12-15 Jorkki Hyvonen Searching for symbol string
US20060112162A1 (en) 2002-07-08 2006-05-25 Emmanuel Marot Method, terminal and server for selecting a server address
US20040083198A1 (en) 2002-07-18 2004-04-29 Bradford Ethan R. Dynamic database reordering system
WO2004010326A1 (en) 2002-07-18 2004-01-29 America Online Inc. Dynamic database reordering system
US20040139091A1 (en) 2002-07-23 2004-07-15 Samsung Electronics Co., Ltd. Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
US20040143569A1 (en) 2002-09-03 2004-07-22 William Gross Apparatus and methods for locating data
US7117207B1 (en) 2002-09-11 2006-10-03 George Mason Intellectual Properties, Inc. Personalizable semantic taxonomy-based search agent
WO2004031931A1 (en) 2002-10-03 2004-04-15 Nokia Corporation Method and user interface for entering text
US20040073926A1 (en) 2002-10-11 2004-04-15 Fujitsu Ten Limited Digital broadcast reception apparatus
US20040073432A1 (en) 2002-10-15 2004-04-15 Stone Christopher J. Webpad for the disabled
US20040221308A1 (en) 2003-01-07 2004-11-04 Cuttner Craig D. Integrated media viewing environment
US20040155908A1 (en) 2003-02-07 2004-08-12 Sun Microsystems, Inc. Scrolling vertical column mechanism for cellular telephone
US20040194141A1 (en) 2003-03-24 2004-09-30 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
EP1463307A2 (en) 2003-03-24 2004-09-29 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US20060242607A1 (en) 2003-06-13 2006-10-26 University Of Lancaster User interface
US20070061753A1 (en) 2003-07-17 2007-03-15 Xrgomics Pte Ltd Letter and word choice text input method for keyboards and reduced keyboard systems
US20050015366A1 (en) 2003-07-18 2005-01-20 Carrasco John Joseph M. Disambiguation of search phrases using interpretation clusters
US7225184B2 (en) 2003-07-18 2007-05-29 Overture Services, Inc. Disambiguation of search phrases using interpretation clusters
US20050071874A1 (en) 2003-08-05 2005-03-31 Albert Elcock System and method for an interactive electronic program guide
US7509313B2 (en) 2003-08-21 2009-03-24 Idilia Inc. System and method for processing a query
US20050240580A1 (en) 2003-09-30 2005-10-27 Zamir Oren E Personalization of placed content ordering in search results
US20050079895A1 (en) 2003-10-14 2005-04-14 Nokia Corporation Mobile phone having hinting capabilities for operation function selection
US20050086234A1 (en) 2003-10-15 2005-04-21 Sierra Wireless, Inc., A Canadian Corporation Incremental search of keyword strings
US20050086692A1 (en) 2003-10-17 2005-04-21 Mydtv, Inc. Searching for programs and updating viewer preferences with reference to program segment characteristics
US20050086691A1 (en) 2003-10-17 2005-04-21 Mydtv, Inc. Interactive program banners providing program segment information
US20050193348A1 (en) 2003-10-30 2005-09-01 Loic Nunez Navigation process displaying a mobile window, viewing apparatus implementing the process
US20060274051A1 (en) 2003-12-22 2006-12-07 Tegic Communications, Inc. Virtual Keyboard Systems with Automatic Correction
WO2005084235A2 (en) 2004-02-27 2005-09-15 Melodeo, Inc. A method and apparatus for searching large databases via limited query symbol sets
US20050192944A1 (en) 2004-02-27 2005-09-01 Melodeo, Inc. A method and apparatus for searching large databases via limited query symbol sets
US20050210383A1 (en) 2004-03-16 2005-09-22 Silviu-Petru Cucerzan Systems and methods for improved spell checking
US20060098899A1 (en) * 2004-04-01 2006-05-11 King Martin T Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device
US20050246311A1 (en) 2004-04-29 2005-11-03 Filenet Corporation Enterprise content management network-attached system
US20060075429A1 (en) 2004-04-30 2006-04-06 Vulcan Inc. Voice control of television-related information
US20050246324A1 (en) 2004-04-30 2005-11-03 Nokia Inc. System and associated device, method, and computer program product for performing metadata-based searches
US20070182595A1 (en) 2004-06-04 2007-08-09 Firooz Ghasabian Systems to enhance data entry in mobile and fixed environment
US20050283468A1 (en) 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US20060010477A1 (en) 2004-07-08 2006-01-12 Samsung Electronics Co., Ltd. Method and system for providing VOD services in a digital cable TV network
US20060013487A1 (en) 2004-07-09 2006-01-19 Longe Michael R Disambiguating ambiguous characters
EP1622054B1 (en) 2004-07-26 2011-08-24 Google, Inc. Phrase-based searching in an information retrieval system
US20060036640A1 (en) 2004-08-03 2006-02-16 Sony Corporation Information processing apparatus, information processing method, and program
US20060176283A1 (en) 2004-08-06 2006-08-10 Daniel Suraqui Finger activated reduced keyboard and a method for performing text input
US20060044277A1 (en) 2004-08-31 2006-03-02 Vadim Fux Handheld electronic device with text disambiguation
US20060059044A1 (en) 2004-09-14 2006-03-16 Chan Wesley T Method and system to provide advertisements based on wireless access points
US20060069616A1 (en) 2004-09-30 2006-03-30 David Bau Determining advertisements using user behavior information such as past navigation information
US20060090185A1 (en) 2004-10-26 2006-04-27 David Zito System and method for providing time-based content
US20060090182A1 (en) 2004-10-27 2006-04-27 Comcast Interactive Capital, Lp Method and system for multimedia advertising
US20060167859A1 (en) 2004-11-09 2006-07-27 Verbeck Sibley Timothy J System and method for personalized searching of television content using a reduced keypad
US20060101499A1 (en) 2004-11-09 2006-05-11 Veveo, Inc. Method and system for secure sharing, gifting, and purchasing of content on television and mobile devices
US20060101504A1 (en) 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US20060101503A1 (en) 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content using reduced text input
US20070266406A1 (en) 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US20060117019A1 (en) 2004-12-01 2006-06-01 Research In Motion Limited Method of finding a search string in a document for viewing on a mobile communication device
US20060256078A1 (en) 2004-12-14 2006-11-16 Melodeo Inc. Information navigation paradigm for mobile phones
US20060136379A1 (en) 2004-12-17 2006-06-22 Eastman Kodak Company Image content sharing device and method
US20060136739A1 (en) 2004-12-18 2006-06-22 Christian Brock Method and apparatus for generating one-time password on hand-held mobile device
US20060173818A1 (en) 2005-01-11 2006-08-03 Viktors Berstis Systems, methods, and media for utilizing electronic document usage information with search engines
US20060156233A1 (en) 2005-01-13 2006-07-13 Nokia Corporation Predictive text input
US20060161520A1 (en) 2005-01-14 2006-07-20 Microsoft Corporation System and method for generating alternative search terms
US20060167676A1 (en) 2005-01-26 2006-07-27 Research In Motion Limited Method and apparatus for correction of spelling errors in text composition
US20060195435A1 (en) 2005-02-28 2006-08-31 Microsoft Corporation System and method for providing query assistance
US20060206454A1 (en) 2005-03-08 2006-09-14 Forstall Scott J Immediate search feedback
US20060206815A1 (en) 2005-03-08 2006-09-14 Pathiyal Krishna K Handheld electronic device having improved word correction, and associated method
US20080195601A1 (en) 2005-04-14 2008-08-14 The Regents Of The University Of California Method For Information Retrieval
US20060248078A1 (en) 2005-04-15 2006-11-02 William Gross Search engine with suggestion tool and method of using same
US20060259479A1 (en) 2005-05-12 2006-11-16 Microsoft Corporation System and method for automatic generation of suggested inline search terms
US20070074131A1 (en) 2005-05-18 2007-03-29 Assadollahi Ramin O Device incorporating improved text input mechanism
US20060265653A1 (en) 2005-05-23 2006-11-23 Juho Paasonen Pocket computer and associated methods
US20070005563A1 (en) 2005-06-30 2007-01-04 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
US7529744B1 (en) 2005-06-30 2009-05-05 Symantec Corporation Search interface server and storage management
US20070016862A1 (en) 2005-07-15 2007-01-18 Microth, Inc. Input guessing systems, methods, and computer program products
US20070027852A1 (en) 2005-07-29 2007-02-01 Microsoft Corporation Smart search for accessing options
US20080065617A1 (en) 2005-08-18 2008-03-13 Yahoo! Inc. Search entry system with query log autocomplete
US20070043750A1 (en) 2005-08-19 2007-02-22 Adam Dingle Data structure for incremental search
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US20070061754A1 (en) 2005-08-26 2007-03-15 Veveo, Inc. User interface for visual cooperation between text input and display device
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US20070050337A1 (en) 2005-08-26 2007-03-01 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US7737999B2 (en) 2005-08-26 2010-06-15 Veveo, Inc. User interface for visual cooperation between text input and display device
US20070061321A1 (en) 2005-08-26 2007-03-15 Veveo.Tv, Inc. Method and system for processing ambiguous, multi-term search queries
US20100306691A1 (en) 2005-08-26 2010-12-02 Veveo, Inc. User Interface for Visual Cooperation Between Text Input and Display Device
US20070050348A1 (en) 2005-08-30 2007-03-01 Microsoft Corporation Programmatic query assistance
US20070061317A1 (en) 2005-09-14 2007-03-15 Jorey Ramer Mobile search substring query completion
US7548915B2 (en) 2005-09-14 2009-06-16 Jorey Ramer Contextual mobile content placement on a mobile communication facility
US20070061244A1 (en) 2005-09-14 2007-03-15 Jorey Ramer Increasing mobile interactivity
US20070100650A1 (en) 2005-09-14 2007-05-03 Jorey Ramer Action functionality for mobile content search results
US20070067272A1 (en) 2005-09-16 2007-03-22 Microsoft Corporation Search interface for mobile devices
US20070088681A1 (en) 2005-10-17 2007-04-19 Veveo, Inc. Method and system for offsetting network latencies during incremental searching using local caching and predictive fetching of results from a remote server
US20070094024A1 (en) 2005-10-22 2007-04-26 International Business Machines Corporation System and method for improving text input in a shorthand-on-keyboard interface
US7644054B2 (en) 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20100153380A1 (en) 2005-11-23 2010-06-17 Veveo, Inc. System And Method For Finding Desired Results By Incremental Search Using An Ambiguous Keypad With The Input Containing Orthographic And/Or Typographic Errors
US20070130128A1 (en) 2005-11-23 2007-06-07 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20070143567A1 (en) 2005-12-21 2007-06-21 Gorobets Sergey A Methods for data alignment in non-volatile memories with a directly mapped file storage system
US20070150606A1 (en) 2005-12-21 2007-06-28 Melodeo Inc. Systems and methods for advertisement tracking
US20100186038A1 (en) 2005-12-29 2010-07-22 United Video Properties, Inc. Media library in an interactive media guidance application
US20070260703A1 (en) 2006-01-27 2007-11-08 Sankar Ardhanari Methods and systems for transmission of subsequences of incremental query actions and selection of content items based on later received subsequences
US20070219985A1 (en) 2006-03-06 2007-09-20 Murali Aravamudan Methods and systems for selecting and presenting content based on context sensitive user preferences
US20100121845A1 (en) 2006-03-06 2010-05-13 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
US20070276859A1 (en) 2006-03-06 2007-11-29 Murali Aravamudan Methods and systems for segmenting relative user preferences into fine-grain and coarse-grain collections
US20070276773A1 (en) 2006-03-06 2007-11-29 Murali Aravamudan Methods and systems for selecting and presenting content on a first system based on user preferences learned on a second system
US20070276821A1 (en) 2006-03-06 2007-11-29 Murali Aravamudan Methods and systems for selecting and presenting content based on activity level spikes associated with the content
US20070271205A1 (en) 2006-03-06 2007-11-22 Murali Aravamudan Methods and systems for selecting and presenting content based on learned periodicity of user content selection
US20070266021A1 (en) 2006-03-06 2007-11-15 Murali Aravamudan Methods and systems for selecting and presenting content based on dynamically identifying microgenres associated with the content
US20070266026A1 (en) 2006-03-06 2007-11-15 Murali Aravamudan Methods and systems for selecting and presenting content based on user preference information extracted from an aggregate preference signature
US20070219984A1 (en) 2006-03-06 2007-09-20 Murali Aravamudan Methods and systems for selecting and presenting content based on a comparison of preference signatures from multiple users
US7657526B2 (en) 2006-03-06 2010-02-02 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
US20070226649A1 (en) 2006-03-23 2007-09-27 Agmon Jonathan Method for predictive typing
US20070255693A1 (en) 2006-03-30 2007-11-01 Veveo, Inc. User interface method and system for incrementally searching and selecting content items and for presenting advertising in response to search activities
US20080114743A1 (en) 2006-03-30 2008-05-15 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
US20070240045A1 (en) 2006-04-05 2007-10-11 Research In Motion Limited Handheld electronic device and method for performing spell checking during text entry and for providing a spell-check learning feature
US20090077496A1 (en) 2006-04-20 2009-03-19 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
WO2007124436A2 (en) 2006-04-20 2007-11-01 Veveo, Inc. User interface methods and systems for selecting and presenting content based on relationships between the user and other members of an organization
US7539676B2 (en) 2006-04-20 2009-05-26 Veveo, Inc. User interface methods and systems for selecting and presenting content based on relationships between the user and other members of an organization
US7461061B2 (en) 2006-04-20 2008-12-02 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US20070288457A1 (en) 2006-04-20 2007-12-13 Murali Aravamudan User interface methods and systems for selecting and presenting content based on relationships between the user and other members of an organization
US20080007570A1 (en) 2006-06-27 2008-01-10 Wessel James A Digital Content Playback
US7683886B2 (en) 2006-09-05 2010-03-23 Research In Motion Limited Disambiguated text message review function
US20090198688A1 (en) 2006-09-14 2009-08-06 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US7536384B2 (en) 2006-09-14 2009-05-19 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US20080071771A1 (en) 2006-09-14 2008-03-20 Sashikumar Venkataraman Methods and Systems for Dynamically Rearranging Search Results into Hierarchically Organized Concept Clusters
US20080077577A1 (en) 2006-09-27 2008-03-27 Byrne Joseph J Research and Monitoring Tool to Determine the Likelihood of the Public Finding Information Using a Keyword Search
US20080086704A1 (en) 2006-10-06 2008-04-10 Veveo, Inc. Methods and systems for a Linear Character Selection Display Interface for Ambiguous Text Input
US20080209229A1 (en) 2006-11-13 2008-08-28 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US20080177717A1 (en) 2007-01-19 2008-07-24 Microsoft Corporation Support for reverse and stemmed hit-highlighting
US20080313574A1 (en) 2007-05-25 2008-12-18 Veveo, Inc. System and method for search with reduced physical interaction requirements
WO2008148009A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. Method and system for unified searching across and within multiple documents
WO2008148012A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US20080313564A1 (en) 2007-05-25 2008-12-18 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
WO2008147813A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for search with reduced physical interaction requirements

Non-Patent Citations (46)

* Cited by examiner, † Cited by third party
Title
Ardissono, L. et al., User Modeling and Recommendation Techniques for Personalized Electronic Program Guides, Personalized Digital Television, Editors: Ardissono, et al., Kluwer Academic Press, 2004 (27 pages).
Dalianis, "Improving search engine retrieval using a compound splitter for Swedish," Abstract of presentation at Nodalida 2005-15th Nordic Conference on Computational Linguistics, Joensuu Finland, May 21-22, 2005. Retrieved Jan. 5, 2006 from http://phon.joensuu.fi/nodalida/abstracts/03.shtml, 3 pages.
Dalianis, "Improving search engine retrieval using a compound splitter for Swedish," Abstract of presentation at Nodalida 2005—15th Nordic Conference on Computational Linguistics, Joensuu Finland, May 21-22, 2005. Retrieved Jan. 5, 2006 from http://phon.joensuu.fi/nodalida/abstracts/03.shtml, 3 pages.
Digital Video Broadcasting, http://www.dvb.org (Oct. 12, 2007) (2 pages).
European Supplemental Search Report for PCT/US2005040415, dated Aug. 11, 2009, 15 pages.
Gadd, Phonix: The Algorith, Program, vol. 24(4), Oct. 1990 (pp. 363-369).
Good, N. et al., Combining Collaborative Filtering with Personal Agents for Better Recommendations, in Proc. of the 16th National Conference on Artificial Intelligence, pp. 439-446, Orlando, Florida, Jul. 18-22, 1999.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2005/040415, dated Nov. 27, 2006, 6 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2006/033257, dated Mar. 26, 2008, 6 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2006/045053, dated Jul. 24, 2008, 10 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2006/33258, dated Mar. 26, 2008, 6 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2007/067114, dated Jul. 2, 2008, 6 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2007/068064, 9 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2007/078490, 6 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2008/051789, dated Jul. 14, 2008, 7 pages.
International Search Report and Written Opinion of the International Searching Authority of the United States Patent and Trademark Office for PCT/US2008/064730, dated Sep. 8, 2008, 5 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/033204, mailing date of Sep. 21, 2007, 5 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2008/064365, mailing date of Sep. 3, 2008, 4 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2008/064724, mailing date of Sep. 8, 2008, 5 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for PCT/US2005/40424, mailing date of Nov. 21, 2006, 6 pages.
International Search Report, International Application No. PCT/US06/25249, mailed Jan. 29, 2008 (2 pages).
International Search Report, International Application No. PCT/US06/40005, mailed Jul. 3, 2007 (4 Pages).
International Search Report, International Application No. PCT/US07/65703, mailed Jan. 25, 2008 (2 pages).
International Search Report, International Application No. PCT/US07/67100, mailed Mar. 7, 2008 (2 pages).
International Search Report, International Application No. PCT/US07/79729, mailed Apr. 10, 2008 (2 pages).
MacKenzie et al., LetterWise: Prefix-based disambiguation for mobile text input, Proceedings of the ACM Symposium on User Interface Software and Technology-UIST2001, pp. 111-120.
MacKenzie et al., LetterWise: Prefix-based disambiguation for mobile text input, Proceedings of the ACM Symposium on User Interface Software and Technology—UIST2001, pp. 111-120.
Matthom, "Text Highlighting in Search Results", Jul. 22, 2005. Available at www.matthom.com/archive/2005/07/22/text-highlighting-in-search-results; retrieved Jun. 23, 2006. (4 pages).
Mokotoff, Soundexing and Genealogy, Available at http://www.avotaynu.com/soundex.html, retrieved Mar. 19, 2008, last updated Sep. 8, 2007 (6 pages).
Nardi, et al., "Integrating Communication and Information Through Contact Map," Communications of the ACM, vol. 45, No. 4, Apr. 2002, 7 pages, retrieved from URL:http://portal.acm.org/citation.cfm?id+505251.
Press Release from Tegic Communications, Tegic Communications is awarded patent for Japanese T9(R) text input software from the Japan Patent Office, Oct. 12, 2004. Retrieved Nov. 18, 2005 from http://www.tegic.com/press-view.html?release-num=55254242 (4 pages).
Press Release from Tegic Communications, Tegic Communications is awarded patent for Japanese T9(R) text input software from the Japan Patent Office, Oct. 12, 2004. Retrieved Nov. 18, 2005 from http://www.tegic.com/press—view.html?release—num=55254242 (4 pages).
Review of Personalization Technologies: Collaborative Filtering vs. ChoiceStream's Attributized Bayesian Choice Modeling, Technology Brief, ChoiceStream Technologies, Cambridge, MA, Feb. 2004, 13 pages.
Roe, et al., "Mapping UML Models Incorporating OCL Constraints into Object-Z," Technical Report, Sep. 2003, Department of Computing, Imperial College London, retrieved on Jul. 12, 2007, retrieved from the internet: , 17 pages.
Roe, et al., "Mapping UML Models Incorporating OCL Constraints into Object-Z," Technical Report, Sep. 2003, Department of Computing, Imperial College London, retrieved on Jul. 12, 2007, retrieved from the internet: <URL: http://www.doc.ic.ac.uk/-ar3/TechnicalReport2003—9.pdf>, 17 pages.
Silfverberg et al., Predicting text entry speed on mobile phones, Proceedings of the ACM Conference on Human Factors in Computing System-Chi, 2000. pp. 1-16.
Silfverberg et al., Predicting text entry speed on mobile phones, Proceedings of the ACM Conference on Human Factors in Computing System—Chi, 2000. pp. 1-16.
Supplemental European Search Report for 06838179.7 dated Dec. 9, 2009, 7 pages.
Supplemental European Search Report for EP07761026.9 dated Jan. 28, 2010, 8 pages.
Supplemental European Search Report for PCT/US2005040424, dated Aug. 20, 2009, 13 pages.
Supplementary European Search Report and Written Opinion for EP07842499, dated Aug. 25, 2010, 6 pages.
Talbot, David. "Soul of a New Mobile Machine." Technology Review: The Design Issue May/Jun. 2007. (pp. 46-53).
Turski, et al., "Inner Circle-People Centered Email Client," CHI 2005 Conference on Human Factors in Computing Sysems, Apr. 2005, pp. 1845-1848, 4 pages, retrieved from URL:http://portal.acm.org/citation.cfm?id+1056808.1057037.
Turski, et al., "Inner Circle—People Centered Email Client," CHI 2005 Conference on Human Factors in Computing Sysems, Apr. 2005, pp. 1845-1848, 4 pages, retrieved from URL:http://portal.acm.org/citation.cfm?id+1056808.1057037.
Wikipedia's entry for Levenshtein distance (n.d.). Retrieved Nov. 15, 2006 from http://en.wikipedia.org/wiki/Levenshtein-distance (9 pages).
Wikipedia's entry for Levenshtein distance (n.d.). Retrieved Nov. 15, 2006 from http://en.wikipedia.org/wiki/Levenshtein—distance (9 pages).

Also Published As

Publication number Publication date Type
US20150095832A1 (en) 2015-04-02 application
US20110185306A1 (en) 2011-07-28 application
US9250805B2 (en) 2016-02-02 grant
US20080086704A1 (en) 2008-04-10 application
WO2008045690A2 (en) 2008-04-17 application
US7925986B2 (en) 2011-04-12 grant
WO2008045690A3 (en) 2008-06-12 application

Similar Documents

Publication Publication Date Title
US7716579B2 (en) Data entry for personal computing devices
US6801190B1 (en) Keyboard system with automatic correction
US6286064B1 (en) Reduced keyboard and method for simultaneous ambiguous and unambiguous text input
US20060013487A1 (en) Disambiguating ambiguous characters
US20050091604A1 (en) Systems and methods that track a user-identified point of focus
US20050210020A1 (en) Data entry for personal computing devices
US7218249B2 (en) Hand-held communication device having navigation key-based predictive text entry
US7113941B2 (en) Database access mechanisms for a computer user interface
US7536384B2 (en) Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US20050192944A1 (en) A method and apparatus for searching large databases via limited query symbol sets
US6801659B1 (en) Text input system for ideographic and nonideographic languages
US7152213B2 (en) System and method for dynamic key assignment in enhanced user interface
US20120029910A1 (en) System and Method for Inputting Text into Electronic Devices
EP1347361A1 (en) Entering text into an electronic communications device
US20110202876A1 (en) User-centric soft keyboard predictive technologies
US20110197128A1 (en) Device and Method Incorporating an Improved Text Input Mechanism
US6219731B1 (en) Method and apparatus for improved multi-tap text input
US20060047244A1 (en) Handheld electronic device with text disambiguation
US6307548B1 (en) Reduced keyboard disambiguating system
US7385531B2 (en) Entering text into an electronic communications device
US20070074131A1 (en) Device incorporating improved text input mechanism
US20110090151A1 (en) System capable of accomplishing flexible keyboard layout
US20040021691A1 (en) Method, system and media for entering data in a personal computing device
US7042443B2 (en) Speed Writer program and device with Speed Writer program installed
US20150100537A1 (en) Emoji for Text Predictions

Legal Events

Date Code Title Description
AS Assignment

Owner name: VEVEO INC., MASSACHUSETTS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARAVAMUDAN, MURALI;REEL/FRAME:026187/0915

Effective date: 20071101

AS Assignment

Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, IL

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:VEVEO, INC.;REEL/FRAME:032682/0822

Effective date: 20140328

AS Assignment

Owner name: VEVEO, INC., CALIFORNIA

Free format text: PATENT RELEASE;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:033381/0642

Effective date: 20140702

AS Assignment

Owner name: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL

Free format text: PATENT SECURITY AGREEMENT;ASSIGNORS:APTIV DIGITAL, INC.;GEMSTAR DEVELOPMENT CORPORATION;INDEX SYSTEMS INC.;AND OTHERS;REEL/FRAME:033407/0035

Effective date: 20140702

MAFP

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551)

Year of fee payment: 4