FreshPatents.com Logo
stats FreshPatents Stats
1 views for this patent on FreshPatents.com
2014: 1 views
Updated: October 13 2014
newTOP 200 Companies filing patents this week


    Free Services  

  • MONITOR KEYWORDS
  • Enter keywords & we'll notify you when a new patent matches your request (weekly update).

  • ORGANIZER
  • Save & organize patents so you can view them later.

  • RSS rss
  • Create custom RSS feeds. Track keywords without receiving email.

  • ARCHIVE
  • View the last few months of your Keyword emails.

  • COMPANY DIRECTORY
  • Patents sorted by company.

Follow us on Twitter
twitter icon@FreshPatents

Method and system for speeding up data input to a communication system

last patentdownload pdfdownload imgimage previewnext patent


20120297317 patent thumbnailZoom

Method and system for speeding up data input to a communication system


User equipment and/or devices equipped to engage in textual communication sessions also interface to a server. The server maintains a thesaurus bank that includes a variety of different thesauri. When engaging in a textual communication or editing session, the user or the user equipment can request or may automatically receive a relevant thesaurus. As the user enters characters to create a textual entry, the selected thesaurus is searched to identify candidate completions. The user can then select one of several displayed candidate completions. In addition, the user input can also be delivered to the server and used to update the content of the thesauri.

USPTO Applicaton #: #20120297317 - Class: 715752 (USPTO) - 11/22/12 - Class 715 
Data Processing: Presentation Processing Of Document, Operator Interface Processing, And Screen Saver Display Processing > Operator Interface (e.g., Graphical User Interface) >Computer Supported Collaborative Work Between Plural Users >Interactive Email

view organizer monitor keywords


The Patent Description & Claims data below is from USPTO Patent Application 20120297317, Method and system for speeding up data input to a communication system.

last patentpdficondownload pdfimage previewnext patent

CROSS-REFERENCE TO RELATED APPLICATIONS

This application for patent is being filed in the United States Patent Office under 37 CFR 1.53(b) as a divisional application and claiming the benefit under 35 USC 121 and/or 35 USC 365(c) of the concurrently pending and prior filed non-provisional application that was filed on Nov. 22, 2004, assigned Ser. No. 10/579,592 and bearing the title of METHOD AND SYSTEM FOR SPEEDING UP DATA INPUT TO A COMMUNICATION SYSTEM, which application was filed under 37 U.S.C. 371 based on International Patent Number PCT/IL2004/001072 which application claims the benefit of the priority date of United States Provisional Application for Patent having a Ser. No. 60/524,802 and a filing date of Nov. 25, 2003 and as such, the effective priority date for the present application in Nov. 25, 2003. Each of the above referenced applications is incorporated herein by reference.

BACKGROUND OF THE INVENTION

The present invention relates to the field of data and, more particularly, to automated word completion systems for composing a text message.

During recent years, communication through the use of text messages has experienced dramatic growth in popularity and use. The advantage of text message communications that has augmented this growth is the availability of quick and easy communication between widely disparate individuals and networks. The communication may be between a pair of friends, relatives or coworkers, and also between strangers and groups of strangers. The text messages may be used also for commercial purposes such as ordering services, voting, etc.

The text communication may be done over the Internet using instant messages and chat rooms, via cellular telephone using Short Message Service (SMS), or via digital TV using interactive television services, etc.

A problem with using text message communication via cellular telephone, interactive TV, palm computers, etc. is that those devices are frequently difficult to use for text entry. Generally, those devices have space-limited keyboards (typically a 0-9 numeric keypad plus several additional function keys). Entering a text message via a space-limited keyboard is often confusing and difficult.

There are several methods that face the challenge of accelerating text communication via cellular or interactive TV. For example, U.S. Pat. No. 6,519,771 discloses a method for creating a message to a chat room over interactive TV. The method offers a limited number of predetermined responses to the television or video content. The predetermined responses are prepared in advance by the user or may be standardized responses that are broadcast to many user interface devices. The user can select the appropriate predetermined message. Having the predetermined responses available allows for interactive communication without the need for a keyboard to type the message.

Another method is disclosed in U.S. patent application Ser. No. 09/987,218 having the publication number US2003/0090518. This application discloses a method for automatically forwarding and replying with a short message. By using this method, a local user can select a message from one of a plurality of pre-established reply messages. The user may modify the selected message or send it as is. Moreover, a structuralized, modularized and hierarchy menu is provided to the local user in order to define a group of pre-established reply messages that may fit the user\'s needs.

However, the above-described methods offer limited communication because the user is limited to pre-established and/or predetermined reply messages, and the user cannot create his preferred message.

There are some methods for accelerating the entry of text data by offering automatic or assisted word completion, such as the methods that are disclosed in U.S. Pat. No. 6,405,060, U.S. Pat. No. 6,377,965, or U.S. Pat. No. 4,374,625. The methods described in these patents can be divided into two groups depending on the type of thesaurus that is used for offering a list of words. The thesaurus that is used in the first group is unique for each user and is created by the user. This thesaurus is updated from time to time according to the usage of the words by the user. This group of methods is limited to the past experience of the user and cannot benefit from the usage and the experience of other users.

The other group of methods uses a thesaurus that is prepared in advance by a third party. This thesaurus may be based on a large number of users and may offer words that were not used by the user himself. However, the thesaurus utilized in these methods is fixed and is not updated from time to time.

Moreover, a common device with a limited-space keyboard may have limited free storage place, since its main application is other than text communication, and a storage location for a large thesaurus is not one of its objectives. For example, a cellular phone is used mainly for audio communication; a digital receiver or a TV set-box usually is used for receiving and processing digital TV signals, etc.

Therefore, there is a need in the art for a new method of accelerating the input of text messages in a device with a space-limited keyboard and limited storage capabilities, a method that may load, upon need, a dynamically and continuously updated thesaurus with the most likelihood words to be tapped by a user during the current application.

SUMMARY

OF THE INVENTION

The present invention provides a solution to the above-described needs by providing a word completion method that operates by offering a list of words from which the user may select the appropriate or desired one, if it exists. The list is selected from a thesaurus according to the character that has been tapped or otherwise entered by the user. The list may have a flexible number of words, depending on the frequency of usage of the character that has been tapped. The number of words may be varied from one to a few words, such as, but not limited to, three, five or seven words. The list may contain terms, phrases, slang and alpha-numeric combinations (e.g. ‘4U’). The thesaurus may also depend upon the topic of the communication. Furthermore, the thesaurus can be dynamically and continuously updated according to the current communication transportation that is created by participants sharing the same topic. The appropriate thesaurus may be loaded to the user\'s communication device by the service provider upon selecting the topic of the communication or upon joining a chat room.

Usually, a chat room is related to a particular topic, with participants attracted to that chat room by their interest in the topic. Therefore, communication between participants in a chat room or a forum, in the case of interactive TV communication, may frequently share common data terms such as words, terms, abbreviations, expressions and other combinations of alpha-numeric characters and signs. The appearance of those frequently used or popular words may be changed over time, depending on the most popular or the most recent event that is relevant to the topic.

An exemplary embodiment of the present invention may comprise a text message server that may reside in the communication service provider\'s premises. The text-message server handles the text message communication transportation. The server, in parallel to transferring the text messages to its destination, may store the text messages in appropriate one or more databases. Each database is associated with a topic or chat room or any other type of subject (or group). They may include subjects such as, but not limited to, profession, business, sex, age, etc. It should be noted that the terms “topic”, “forum”, “subject”, “group” and “chat room” are used interchangeably herein. Henceforth, the description of the present invention may use the term ‘topic’ as a representative term for any of the above group.

In another exemplary embodiment, the database may receive input from additional sources such as, but not limited to, another database that may contain a thesaurus of words that are frequently used in text messages or from another topic that is close to the topic of the database; in some cases, words may be added manually by the service provider, etc.

From time to time, in a continuous mode, a statistical processor may analyze the data in each one of the databases and may define for each database a current thesaurus that fits the topic that is associated with that database. The current thesaurus of a topic may contain the words, which are most frequently used in this topic. A thesaurus may contain words in more than one language, slang, unique terms such as ‘4U’ that is often used instead of ‘For You’, etc. Then the current thesaurus of a topic is stored in a bank of thesauri, and the statistical processor may process the database of the next topic. The number of words in the current thesaurus of a topic can be a fixed number or can be configured according to the topic. An embodiment of the present invention may have more than one thesaurus per topic. Those thesauri may differ from each other by their size (number of words). The size of each one of them may be defined by the type of equipment that is used by the user.

An exemplary communication device at the user location may have an agent that communicates with the text message server. Upon initiating a text communication session, the agent may automatically define the topic of the session, for example, by the chat room or the destination address, etc. The agent may prompt the user to define the topic of the communication or the chat room that the user would like to join, or the user may define the topic without being prompted. Based on the topic of the session, the agent may load the appropriate thesaurus from the service provider premises. In some embodiments, in which the thesaurus is an integral part of the user\'s equipment, the agent may update the thesaurus with the latest version, if needed.

The method of transferring the appropriate thesaurus from the server to the equipment of the user may depend on the type of communication network that is used. For example, if the network is the interactive TV network, the bank of updated thesauri is transferred to a broadcast server. The broadcast server may use a carousel transmitting method for broadcasting the plurality of thesauri. The carousel transmitting method is a method for broadcasting a plurality of applications or data in a cyclic mode over a digital TV broadcasting network. The agent may wait for the appropriate thesaurus. Upon receiving the appropriate thesaurus, the agent stores the whole thesaurus or a portion of the thesaurus according to the available storing volume that may be used for this application. The size of the stored thesaurus may be configured according to the device.

In another exemplary embodiment, the agent may communicate with the text message server and request the appropriate thesaurus. The communication may be done over the return channel of the interactive TV, or, for example, in cellular communication it may be done via a cellular data connection. In both cases, the communication may be based on the Internet Protocol (IP) or any other type of protocol that can be used for data communication.

The agent may start following the user\'s keystrokes. In response to a keystroke, the thesaurus is searched in effort to identify an entry that matches the keystroke. The matched entry in the thesaurus may comprise a list of completion suggestions that may complete the relevant keystroke. If a match entry is found, then the list of completion suggestions is displayed to the user, such as in a pop-up list box, typically under and to the right (or to the left, depending on the writing direction that is utilized in the used language) of the partial data entry. The list may have a flexible number of words, depending on the frequent of usage of the current keystroke. It should be noted that the terms “words”; “terms”; “phrases”; and “completion suggestion” are used interchangeably herein. Henceforth, the description of the present invention may use the term ‘word’ as a representative term for any of the above group. The number of words may be varied from one to few words, such as, but not limited, to three, five or seven words. The completion suggestions are positioned in the list based on a computed indication of likelihood of being selected. The user may accept one of the suggested completions or may continue entering the data item. Acceptance may be done by touching a pointing device to the display screen over the position of the desired completion suggestion, or by using traditional selection and acceptance keystrokes, such as the “arrow” keys to select a completion suggestion and the “enter” key to accept the selected completion suggestion. The term ‘keystroke’ represents entering of data or instruction by the user. It can be by carried out, for example, by tapping a key in a keypad or a keyboard or it may be by pointing to a soft key that is displayed on the user\'s display or via a voice command or any other method of inputting data.

The present invention supports the current needs of the art by disclosing a method that accelerates text and/or data entering. The method uses a statistical thesaurus that is built dynamically and is updated continuously from text collections from a plurality of users communicating on the same topic.

Some embodiments of the present invention can be used during off line operation and/or online operation. A user may download one or more updated thesauri and save them in the user\'s device. Then the user may add additional words to each thesaurus and use a thesaurus while typing. From time to time the user may update, replace or add a thesaurus, transfer copies of his thesauri to others, etc.

Other objects, features, and advantages of the present invention will become apparent upon reading the following detailed description of the embodiments with the accompanying drawings and appended claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a block diagram of a communication system that uses an exemplary embodiment of the present invention for accelerating text entry.

FIG. 2 illustrates a block diagram of a communication module in the user equipment that uses an exemplary embodiment of the present invention for accelerating text entry.

FIG. 3 is a flow diagram showing an exemplary method for handling one or more text message databases.

FIG. 4 is a flow diagram showing an exemplary method of operation of a statistical processor module; and

FIGS. 5a & 5b is a flow diagram showing an exemplary method for accelerating text entry.

DETAILED DESCRIPTION

OF EMBODIMENTS OF THE INVENTION

Turning now to the figures in which like numerals represent like elements throughout several views, exemplary embodiments of the present invention are described. For convenience, only some elements of the same group may be labeled with numerals. The purpose of the drawings is to describe exemplary embodiments of the present invention and are not intended to be limiting. Therefore, features shown in the figures are chosen for convenience and clarity of presentation only.

FIG. 1 illustrates a block diagram with the relevant elements of a communication system 100 that uses an exemplary embodiment of the present invention for accelerating text entry. The communication system 100 may comprise service provider premises (SPP) 120, a plurality of user equipment 110a-c, communication channels 142 and 144 between the SPP 120 and the plurality of user equipment 110a-c, external network 150 and a connection 152 between the external network 150 and the SPP 120. The connection 152 may be based on IP protocol, for example, or on any other communication protocol. Three user equipments 110a-c are shown in FIG. 1 by way of example, and any number other than three may be used with the present invention. The external network 150 may be the Internet or some other global or wide area network.

Each example of the user equipment 110a-c may comprise a display 112, an input device 114, and a communication module 116. User equipment 110a-c may have audio capabilities (not shown in the drawings) to communicate with the user, in addition to the display. User equipment 110a-c may be a single device with internal modules or may be a system comprising separated devices. In a case in which the communication system 100 is digital TV equipment (interactive TV), then the display 112 can be the TV screen, the communication module 116 may be a digital TV receiver such as the set-top box, and the input device 114 may be the remote control of the TV receiver. Usually the communication between the remote control 114 and the set-top box 116 is wireless communication. A common wireless method may use Infra Red IR medium, Bluetooth or RF.

Other types of user equipment 110a-c may also be used. For example, in a cellular system the user equipment may be a single device having internal modules. The display 112 may be the alphanumeric or graphical display of the cellular phone, the input device 114 is the dialing keypad, and the communication module 116 is the internal circuitry of the cellular phone. In other situations, the user equipment 110a-c may be a laptop, a PDA such as a handheld computer, a palm computer, an Internet appliance or any other device having the communications, processing and display capabilities for implementing various aspects of the present invention. As an example, the devices may use a display 112 that is a flat panel graphical display. The input device 114 may be a writing pen or a touch screen display, etc. In some embodiments the input device 114 may be a common QWERTY keyboard. The terms ‘input device’, ‘keyboard’, ‘limited-space-keyboard’ and ‘keypad’ may be used interchangeably throughout the application. Henceforth, the description of the present invention may use the term ‘keypad’ as a representative term for any of the above group. More information about the operation of user equipment 110a-c is disclosed below in conjunction with the descriptions of FIG. 2, and FIGS. 5a & 5b.

Communication channels 142 and 144 may carry data among other types of communication transportation, depending on the type of system 100. Usually the data transportation over 142 & 144 can be based on an IP protocol. Communication channels 142 and 144, may be combined or separated, and each one of such channels may take the form of plane communications, such as, but not limited to, telephone lines, coaxial cable, cable TV or fiber-optic cable, or may be wireless communication, such as, but not limited to, cellular communication, satellite digital TV, etc.

Along their communication path, channels 142 and 144 may change forms and may use any combination of the above mentioned communication channel types or techniques. The discloser of the present application refers to the communication channel 144 that carries the data from the service provider 120 to the user equipment 110a-c as the source channel. The communication channel 142 that carries data from the user equipment 110a-c is referred to as the back channel or the return channel. The terms back channel, return channel or return path may be used interchangeably throughout the application. The terms digital TV and interactive TV may be used interchangeably throughout the application.

In an exemplary embodiment particularly well suited for use within a cable digital TV network, both the source channel 142 and the return channel 144 and the TV broadcasting signals may be transferred by single cable coupled to a cable modem. In another embodiment, the television broadcasts and an Internet connection over the source channel 144 may be provided by a satellite communication path, while the back channel 142 may be provided by another communication channel such as a telephone connection.

Service Provider Premises (SPP) 120 may be a digital TV operator, a cellular operator, an Internet service provider, etc. In some embodiments, SPP 120 may be a thesaurus service provider who offers downloading services of updated thesauri sorted according to their topics. SPP 120 may download thesauri upon receiving a request from a user. SPP 120 may comprise the following relevant elements: a receiver (RX) 122, a transmitter (TX) 126, a text message server (TMS) 124, a database 132, a statistical processor (SP) 134, and a bank of thesauri (BOT) 136. Each of these various elements may be one or more servers sharing the same application and load or a software application that is installed in a server with other applications. The forms of those elements depend on the volume of transportation via the SPP 120. For example, the database 132, statistical processor (SP) 134 and the bank of thesauri (BOT) 136 may reside in the TMS 124. All the elements may be connected over a Local Area Network (LAN) (not shown) or any other type of network.

Transmitter 126 may transmit the common information that is delivered by the service provider 120 with text messages to users 110a-c. In a digital TV premise, the transmitter 126 may be a satellite transmitter or a cable transmitter, depending on the communication network that is used. In a cellular operator\'s premise, the TX 126 may transmit the common cellular communication with text messages.

RX 122 is used to receive the back channel carrying the text messages from the user equipment 110a-c. In a satellite digital TV premise, the RX 122 may be an Internet access module that is connected to the Internet via a common connection. For a cable TV premise, RX 122 may be a cable modem that is adapted to accept Internet Protocol data communication, for example. In a cellular service provider\'s premise, the RX 122 may receive common cellular communication with text messages. In an Internet service provider premise, RX 122 and TX 126 may be the common means that are used for receiving and transmitting IP based communication between one or more users 110a-c and the IP operator.

TMS 124 may be a gateway for text communication between user equipment 110a-c. TMS 124 may also be used as a gateway between the service provider network (TV, cellular, etc.) and the external network 150. In addition, TMS 124 may have other text applications; for example, it may support chat rooms, forums, text advertising, etc. In addition to its common operation, TMS 124 may be modified to forward text messages that are transferred via TMS 124 to database 132. TMS 124 may forward all the messages or selected portions of the transportation. Forwarding the text messages may be done according to the topic of the message. The topic may be defined by the chat room or the forum, or it may be defined by the user while creating the message. In some exemplary embodiments, the topic can be detected and classified by TMS 124 based on the content, the address, etc. In other embodiments, one or more users may have a personal thesaurus managed by the SPP 120.

In some exemplary embodiments, database 132 may receive input from additional sources, such as, but not limited to, another database that may contain a thesaurus of words that are frequently used in text messages or from another topic that is close to the topic of the database; in some cases, words may be added manually by the service provider, etc. In some embodiments, a user may provide his own thesaurus to the service provider. The service provider may add it to the appropriate database and/or to the appropriate thesaurus.

Database 132 may be divided into a plurality of DB sections. Each DB section may be dedicated to a topic. Each entry in the database may have a time stamp that indicates its time of receipt. The database may be configured to delete the oldest messages when necessary. The information from database 132 is retrieved by SP 134.

SP 134 may read a section of the database and statistically process it in order to generate an updated thesaurus for the topic that is associated with the retrieved DB section. Each thesaurus may be organized in a hierarchical structure. The first level may be associated with the first character of an entered word. The first level of each thesaurus may have an entry for each possible character. The second level may have an entry for each combination of the first character with a second character, etc.

Each entry in the thesaurus may have a list of suggested word or term completions that may complete the data entry. Each list may include one or more items, for example the number of items may be in the range of one to ten or more items, and each entry may have a different number of items. The number of items may be varied from one to several items, such as, but not limited to, three, five or seven words. The completion suggestions are positioned in the list based on a computed indication of the likelihood of being the selected completion. The indication of likelihood of being selected may be a function of the number of appearances in the DB section and the time stamp of each appearance, number of different users that uses the term, etc. Newer information may have a higher score than older information. The updated topic thesaurus then is transferred to the BOT 136, and the SP 134 starts updating the next topic thesaurus. The operation of SP 134 is disclosed in greater detail below in conjunction with the description of FIG. 4.

Another embodiment of the present invention may give a score to each one of the words in the database. The score may be based on a combination of different criteria, such as, but not limited to, the number of appearances of the word in the database, the number of different users that utilize the word, or when the word was added to the database. Then a filter may be used for removing certain types of words. For example, a filter that removes dirty words, sexual words, curse words, etc. Such a filter may not be used for a thesaurus that is used in sexual chat, for example.



Download full PDF for full patent description/claims.

Advertise on FreshPatents.com - Rates & Info


You can also Monitor Keywords and Search for tracking patents relating to this Method and system for speeding up data input to a communication system patent application.
###
monitor keywords



Keyword Monitor How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like Method and system for speeding up data input to a communication system or other areas of interest.
###


Previous Patent Application:
System and method of improved group collaboration
Next Patent Application:
Methods and apparatus for handling outgoing electronic messages in a user terminal
Industry Class:
Data processing: presentation processing of document
Thank you for viewing the Method and system for speeding up data input to a communication system patent info.
- - - Apple patents, Boeing patents, Google patents, IBM patents, Jabil patents, Coca Cola patents, Motorola patents

Results in 0.45443 seconds


Other interesting Freshpatents.com categories:
Computers:  Graphics I/O Processors Dyn. Storage Static Storage Printers

###

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

FreshNews promo


stats Patent Info
Application #
US 20120297317 A1
Publish Date
11/22/2012
Document #
13563687
File Date
07/31/2012
USPTO Class
715752
Other USPTO Classes
International Class
/
Drawings
7



Follow us on Twitter
twitter icon@FreshPatents