Embedded rule engine for rendering text and other applications

• US 7,587,378 B2
• Filed: 04/27/2006
• Issued: 09/08/2009
• Est. Priority Date: 12/09/2005
• Status: Active Grant

• Current Assignee: Cerence Operating Company (Cerence Inc.)
• Original Assignee: Tegic Communications, Inc. (Microsoft Corporation)
• Inventors: Van Meurs, Pim
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): Kennedy; Adrian L
• Application Number:
  US11/380,494
• Publication Number:
  US 20070156618A1
• Time in Patent Office: 1,230 Days
• Field of Search: None
• US Class Current: 706/46
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/191 Automatic line break hyphenation
• CPC Class Codes: G06F 40/58 Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation
• CPC Class Codes: G06F 9/454 Multi-language systems; Localisation; Internationalisation
• CPC Class Codes: G06N 5/025 Extracting rules from data

Abstract

A computing apparatus includes a display to present human-readable information and a user input facility. A rule data store contains a statement of rules governing prescribed aspects of presenting data upon the display. These aspects include those aspects subject to variation by language whenever the following changes: type of data, and/or nature of user-operation being performed involving the data. A rules engine is configured to implement the rules. One or more common programs are configured to recognize conditions for applying the rules, and in response, to invoke the rules engine.

Claims

1. A handheld computing apparatus, comprising:

a display to present human-readable information;

a user input facility; and

a digital data processing apparatus coupled to the display and the user input facility and programmed to provide the following;

at least one application program module programmed to perform designated application program tasks and currently configured such that output is presented in a current operating language, the application programs module further programmed to perform operations comprising;

responsive to events requiring the application program module to present given data, before any presenting of said given data the application program determining any of;

(1) if a type of said given data matches any entry of a predetermined type listing, (2) if an operation being performed by said application program upon said given data matches any entry of a predetermined operation listing;

where entries of the type listing include various data types all having the following in common;

different languages would require presentation of data of said data types differently solely due to said type of data and independent of any translation;

where the entries of the operation listing include various operations having the following in common;

different languages would require presentation of data undergoing any of said operations differently solely due to a nature of said operation and independent of any translation;

if said determining operation answers NO, then the application program module presenting the data;

if said determining operation answers YES, then the application program module refraining from presenting said given data and instead performing operations including invoking a rules engine as to said given data and identifying the current operating language to the rules engine and thereafter instead of presenting the given data presenting manipulated data returned by the rules engine;

a rules module prescribing rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to said current operating language, said manipulation being independent of translation;

a rules engine responsive to being invoked by any of the application programs modules to perform operations comprising identifying in said rules module each rule applicable to the given data and the current operating language, applying the identified rule to manipulate the given data for presentation appropriate to the current operating language, and returning the manipulated data to the application program module that invoked the rules engine.

2. The apparatus of claim 1, where:

the type listing entries include all of the following data types;

dates, times, currency, numbers;

the operation listing entries include all of the following operations performed by said application program module upon data;

hyphenation of data, sorting of data.

3. The apparatus of claim 1, where said different languages include any of different dialects and locales.

4. The apparatus of claim 2, further comprising:

a selectively activated update module programmed to respond to activation by performing operations including obtaining updates from a remote location and applying the updates to the rules module, the updates including rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to one or more additional languages different than the current operating language, said manipulation being independent of translation.

5. The apparatus of claim 1, where the type listing further includes words having predetermined constituent letters requiring font adjustments in one or more languages.

6. The apparatus of claim 1, where the type listing further includes inherently ambiguous user keypad input with multiple interpretations and where the rules include disambiguation guidelines for resolving user input with multiple interpretations against a vocabulary in the current operating language.

7. The apparatus of claim 1, where said rules include rules to display graphics elements appropriate to the current operating language.

8. The apparatus of claim 1, where the rules comprise regular expressions prescribing different manipulations of input strings to output strings.

9. The apparatus of claim 1, where said rules include rules to replace one or more text characters with one or more different characters.

10. The apparatus of claim 1, where:

said rules include rules to reorder characters of a text string.

11. The apparatus of claim 1, where said rules include rules to find syllable boundaries and hyphenate text as appropriate to said current operating language.

12. The apparatus of claim 1, where said rules include rules to sort text as appropriate to the current operating language.

13. The apparatus of claim 1, where said rules include rules to observe a format of representing one or more of the following in a manner appropriate to the current operating language:

numbers, currency, date, time.

14. The apparatus of claim 1, where said rules include rules to represent menu text of the application program module according to the current operating language.

15. The apparatus of claim 1, where said rules include rules to represent system or program messages of the application program module in the current operating language.

20. The apparatus of claim 1, further comprising:

a second rules module prescribing rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to a further language different than said operating language, said manipulation being independent of translation.

16. A computer-implemented method of operating a handheld computing apparatus including a display to present human-readable information, a user input facility, and a digital data processing apparatus coupled to the display and the user input facility and programmed to provide at least one application program module, a rules module, and a rules engine, the method comprising operations of:

the application program module performing designated application program tasks and presenting output in a current operating language, the application program module performing further operations including;

responsive to events requiring the application program module to present given data, before any presenting of said given data the application program determining any of;

(1) if a type of said given data matches any entry of a predetermined type listing, (2) if an operation being performed by said application program upon said given data matches any entry of a predetermined operation listing;

where entries of the type listing include various data types all having the following in common;

different languages would require presentation of data of said data types differently solely due to said type of data and independent of any translation;

where the entries of the operation listing include various operations having the following in common;

different languages would require presentation of data undergoing any of said operations differently solely due to a nature of said operation and independent of any translation;

if said determining operation answers NO, then the application program module presenting the data;

if said determining operation answers YES, then the application program module refraining from presenting said given data and instead performing operations including invoking a rules engine as to said given data and identifying the current operating language to the rules engine and thereafter instead of presenting the given data presenting manipulated data returned by the rules engine;

the first rules module prescribing rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to said current operating language, said manipulation being independent of translation;

the rules engine responding to being invoked by any of the application program modules to perform operations comprising identifying in said first rules module each rule applicable to the given data and the current operating language, applying the identified rule to manipulate the given data for presentation appropriate to the current operating language, and returning the manipulated data to the application program module that invoked the rules engine.

17. The method of claim 16, the handheld computing apparatus further including a selectively activated update module, and the method further comprising:

the update module responding to activation by performing operations including obtaining updates from a remote location and applying the updates to the rules module, the updates including rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to one or more additional languages different than the current operating language, said manipulation being independent of translation.

18. The method of claim 16, the operations further comprising charging a fee to a user of the handheld computing apparatus in exchange for providing the updates.

19. A digital data processing apparatus for use in a handheld computing device having a display to present human-readable information and a user input facility, where said digital data processing apparatus comprises circuitry of multiple interconnected electrically conductive elements arranged to provide components including:

at least one application program module programmed to perform designated application program tasks and currently configured such that output is presented in a current operating language, the application programs module further programmed to perform operations comprising;

responsive to events requiring the application program module to present given data, before any presenting of said given data the application program determining any of;

(1) if a type of said given data matches any entry of a predetermined type listing, (2) if an operation being performed by said application program upon said given data matches any entry of a predetermined operation listing;

where entries of the type listing include various data types all having the following in common;

different languages would require presentation of data of said data types differently solely due to said type of data and independent of any translation;

where the entries of the operation listing include various operations having the following in common;

different languages would require presentation of data undergoing any of said operations differently solely due to a nature of said operation and independent of any translation;

if said determining operation answers NO, then the application program module presenting the data;

if said determining operation answers YES, then the application program module refraining from presenting said given data and instead performing operations including invoking a rules engine as to said given data and identifying the current operating language to the rules engine and thereafter instead of presenting the given data presenting manipulated data returned by the rules engine;

a rules module prescribing rules to manipulate any of data matching said type listing or said operation listing for presentation appropriate to said current operating language, said manipulation being independent of translation;

a rules engine responsive to being invoked by any of the application program modules to perform operations comprising identifying in said rules module each rule applicable to the given data and the current operating language, applying the identified rule to manipulate the given data for presentation appropriate to the current operating language, and returning the manipulated data to the application program module that invoked the rules engine.