US20110231401A1 - Enabling category-based filtering - Google Patents

Enabling category-based filtering Download PDF

Info

Publication number
US20110231401A1
US20110231401A1 US13/118,530 US201113118530A US2011231401A1 US 20110231401 A1 US20110231401 A1 US 20110231401A1 US 201113118530 A US201113118530 A US 201113118530A US 2011231401 A1 US2011231401 A1 US 2011231401A1
Authority
US
United States
Prior art keywords
category
pattern
categories
type
data items
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.)
Abandoned
Application number
US13/118,530
Inventor
Andrew D. Bocking
Ronald Scotte Zinn
Michael Thomas Hardy
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.)
Malikie Innovations Ltd
Original Assignee
Research in Motion Ltd
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
Application filed by Research in Motion Ltd filed Critical Research in Motion Ltd
Priority to US13/118,530 priority Critical patent/US20110231401A1/en
Assigned to RESEARCH IN MOTION LIMITED reassignment RESEARCH IN MOTION LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BOCKING, ANDREW D., HARDY, MICHAEL THOMAS, ZINN, RONALD SCOTTE
Publication of US20110231401A1 publication Critical patent/US20110231401A1/en
Assigned to BLACKBERRY LIMITED reassignment BLACKBERRY LIMITED CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: RESEARCH IN MOTION LIMITED
Assigned to MALIKIE INNOVATIONS LIMITED reassignment MALIKIE INNOVATIONS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BLACKBERRY LIMITED
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/907Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor

Definitions

  • the present patent application relates to personal information manager applications and, more particularly, to a user interface in such applications that provides for forming an association between data items and categories, thereby enabling category-based filtering.
  • PIM applications are increasingly common as lives become more complex and require organization. Such applications are typically executed on a processor of a personal computer, regardless of desktop or laptop configuration.
  • information data items such as e-mail messages, calendar events, voice mail messages, contacts in an address book, memos or notes, appointments and task items, recorded in a PIM application can be useful outside of the office or home environment
  • portable, handheld devices that execute a PIM application to make the data items available, even when away from the main personal computer.
  • Exemplary such devices are known as PocketPCTM devices and PalmTM devices, depending on the operating system executed on the device.
  • Such devices may also include devices referred to as “Smart Phones”.
  • the device may be known as a PocketPCTM device or a PalmTM device. Such a device may also run an alternative operating system such as a Symbian operating system or a Blackberry operating system.
  • a program is executed on the personal computer that allows a user to synchronize the data items maintained by a PIM application executed on the personal computer with the data items maintained by a PIM application executed on a portable, handheld computer.
  • the personal computer may execute a client PIM application to create, view and edit data items provided by an enterprise server.
  • PIM applications often allow the association of a category with each data item maintained by the PIM application to assist in organization and searching. For example, a user may associate each contact in the address book with either a “Business” category or a “Personal” category. Given the comparatively greater computing power available from a modern personal computer compared to a modern portable, handheld computer, many additional features are typically found on a PIM application executed on a personal computer than a PIM application executed on a portable, handheld computer.
  • OutlookTM 2002 by marketed by MicrosoftTM of Redmond, Wash., supports the association of more than one category with a data item (such as a contact). For instance, a particular contact may be associated with a “Personal” category as well as a “University Friends” category.
  • FIG. 1 illustrates a typical operating environment for a handheld computer
  • FIG. 2 illustrates an exemplary collection of four data items with associated patterns according to an embodiment of this application
  • FIG. 3 illustrates the activation of a “Select Categories” UI from a contact editing screen in a PIM application
  • FIG. 4 illustrates the “Select Categories” UI activated in FIG. 3 ;
  • FIG. 5 illustrates the use of the “Select Categories” UI of FIG. 4 to add a new category
  • FIG. 6 illustrates the selection of more than one category in the “Select Categories” UI of FIG. 4 ;
  • FIG. 7 illustrates activation of a filtering function associated with a listing of contacts maintained by the PIM application
  • FIG. 8 illustrates the use of a “Select Category” UI associated with activating the filtering function in FIG. 7 ;
  • FIG. 9 illustrates the result of filtering the listing of contacts of FIG. 7 through the selection of a category in the “Select Category” UI of FIG. 8 ;
  • FIG. 10 illustrates the activation of the “Select Categories” UI from a task editing screen
  • FIG. 11 illustrates steps in a category association method according to an embodiment of this application.
  • category-based filtering of the data items may be enabled by associating a distinct pattern of a second type (a category type) with each category among several categories, where a rule satisfied by the keyword patterns is also satisfied by the category patterns so that the same filtering scheme may be used.
  • a first element of the category pattern may be an element predetermined to be specific to category patterns.
  • UI user interface
  • a PIM application for a handheld computer may allow a user to associate more than one category with a data item. Given the allowance of the association of multiple categories with a single data item, the user may filter a list of data items by one or more categories.
  • the aspects of this application allow for over eight million categories.
  • a method of enabling category-based filtering of a plurality of data items includes, in an application that associates patterns of a first type with the plurality of data items, where the patterns of the first type satisfy a rule, associating a pattern of a second type with a category, where the pattern of the second type satisfies the rule.
  • a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • a method for facilitating retrieval of electronic address book entries includes associating at least one keyword pattern with each address book entry of a plurality of address book entries, each keyword pattern having a first format and, where a category for a given address book entry is selected, associating a category pattern representative of the category with the given address book entry, the category pattern having the first format, the category pattern being associated with the given address book entry such that a search on a given pattern traverses the category pattern and each keyword pattern associated with the given address book entry.
  • a method of adding a category to a master list of categories includes receiving an indication of a category name, formulating an ordered plurality of elements, associating the ordered plurality of elements with the category name and adding a reference to the category name to the master list of categories.
  • a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • a method of associating a category with a data item receiving an indication of the data item, receiving an indication of the category to associate with the data item, determining an ordered plurality of elements associated with the category and associating the ordered plurality of elements with the data item.
  • a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • a method of synchronizing a first data item referenced by a personal information manager application executed on a personal computer with a corresponding second data item referenced by a personal information manager application executed on a handheld computer includes receiving, at the handheld computer, an indication of a category associated, in the personal information manager application executed on the personal computer, with the first data item, formulating an ordered plurality of elements and associating, in the personal information manager application executed on the handheld computer, the ordered plurality of elements with the second data item.
  • FIG. 1 illustrates a typical operating environment for a handheld computer 102 .
  • the handheld computer 102 is shown as associated with a personal computer 104 .
  • the data items maintained by a PIM application executed on the handheld computer 102 may occasionally be synchronized with a PIM application executed on the personal computer 104 .
  • the synchronization between the personal computer 104 and the handheld computer 102 may be accomplished via a wireline connection such as a direct serial connection or a Universal Serial Bus (USB) connection.
  • a wireline connection such as a direct serial connection or a Universal Serial Bus (USB) connection.
  • the synchronization between the personal computer and the handheld computer may be accomplished via a wireless connection such as an infrared connection, a BluetoothTM connection or a wireless local area network (WiFi, IEEE 802.11) connection.
  • WiFi wireless local area network
  • the personal computer 104 may communicate, through a local area network (LAN) 105 , with an enterprise server 106 such that the PIM application executed on the personal computer 104 may act as a client to the enterprise server 106 .
  • enterprise servers are known to include Microsoft Exchange servers and IBM Lotus Notes servers.
  • synchronization between the data items accessed by the PIM application on the personal computer 104 and data items maintained by the PIM application executed on the handheld computer 102 may occur directly between the enterprise server 106 and the handheld computer 102 using a radio frequency (RF), e.g., MobitexTM, DataTACTM, General Packet Radio Service, data connection.
  • RF radio frequency
  • the handheld computer 102 may communicate over an RF data connection with an antenna 110 that is representative of a wireless communication network.
  • the wireless communication network is illustrated as communicatively connected to a wide area network (WAN) 108 , which may comprise the modern-day Internet and successors.
  • WAN wide area network
  • the data items on the handheld computer 102 may be synchronized with the data items on the enterprise server 106 .
  • synchronization agent application on the handheld computer 102 may be configured to only transmit category information if the category information has been modified.
  • field identifiers may be required to be defined on the handheld computer 102 .
  • the handheld computer 102 may be loaded with computer readable instructions for executing exemplary methods from a software medium 112 which could be a disk, a tape, a chip, a flash memory card or a random access memory containing a file downloaded from a remote source.
  • a software medium 112 which could be a disk, a tape, a chip, a flash memory card or a random access memory containing a file downloaded from a remote source.
  • the number of data items maintained by a PIM application executed on a personal computer or on a handheld computer generally grows with continued use of the PIM application. Such growth can lead to frustration when trying to find a particular contact in the address book application or a particular memo in the memo application.
  • a filtering scheme may be implemented.
  • a given data item that is to be subject to filtering is processed to determine a set of keyword strings to associate with the given data item. For example, an address book entry (a data item) for “Michael Hardy” may be associated with two keyword strings “Michael” and “Hardy”. Each keyword is then processed.
  • a pattern, or key may be determined based on the first three characters of the given keyword. The pattern may subsequently be used to quickly find the given data item using a pattern matching scheme.
  • each character that may be used in a keyword string may be mapped to a five-bit value, i.e., an integer in the range 1-31, inclusive.
  • a or A may map to 1
  • b or B may map to 2
  • . . . , y or Y may map to 25
  • z or Z may map to 26.
  • the keyword “Michael” may be processed, first to determine that the first three characters are “m”, “i” and “c”, then to map each of the characters to elements, i.e., five-bit values, of the pattern. For this example, m maps to 01101 (13), i maps to 01001 (9) and c maps to 00011 (3).
  • the three five-bit values may be combined to form a single fifteen-bit value, 01101 01001 00011, which may then be converted to a decimal value, 13603.
  • the decimal value may be stored as the pattern for the keyword “Michael”.
  • the three five-bit values may be considered to form a pattern that is a three element set or a three-tuple (01101, 01001, 00011) or (13, 9, 3).
  • a rule may specify that the keyword patterns are to use five-bit elements.
  • This filtering scheme may be used to restrict a list of data items, such as contacts in the address book application.
  • a user interface may be presented to a user of a PIM application to allow the user to find the data item associated with a particular contact.
  • the user interface may provide a data entry field and a complete list of the contacts (data items) maintained by the address book application.
  • the user may type characters in the data entry field, where the characters may, for instance, relate to the first name or last name of the particular contact that the user wishes to find.
  • the list of contacts presented by the address book application user interface may be restricted.
  • the list of contacts will not be restricted, as all three data items have a keyword for which 01101 will be determined as the first element of a corresponding pattern. If the user adds the character “i” to the data entry field of the user interface, the list of contacts may be restricted to just Jason Mindy and Michael Adams, i.e., only the data items associated with a pattern having 01101 as the first element and 01001 as the second element.
  • the list of contacts may be restricted to just Michael Adams, i.e., the only data item associated with a pattern having 01101 as the first element, 01001 as the second element and 00011 as the third element.
  • the use of patterns in this filtering scheme may be considered to allow the restriction of the list of data items to be performed quickly.
  • category-based filtering of the data items may be enabled by associating a distinct pattern of a second type (a category type) with each category among several categories, where a rule satisfied by the keyword patterns is also satisfied by the category patterns so that the same filtering scheme may be used.
  • a category identifier which is a reference integer by which a category may be referred rather than by name, may be assigned to the given category and the category ID may be used to determine the category pattern for the given category.
  • the determined category pattern may then be associated with any data item (e.g., an address book entry) that is to be associated with the given category.
  • the category pattern may be associated with the data item along with the keyword patterns that are also associated with the data item. Additionally, the category pattern may satisfied a rule that is also satisfied by the keyword patterns to allow for category-based filtering that uses the keyword filtering scheme.
  • Performing category-based filtering on a list of data items may be accomplished using the existing keyword filtering scheme that involves trying to match the elements of a target pattern, in order.
  • the user may simply select a category from a master list of categories to use as a filter for the list.
  • the category pattern associated with the selected category may then be used as a target pattern.
  • the target pattern may then be compared with all patterns (i.e., both category patterns and keyword patterns) associated with the data items.
  • a category-filtered list may thus be generated populated by only those data items associated with a pattern that matches the target pattern.
  • each category pattern may be determined to include, as a first element, a special element having an element value selected from among element values that do not map to characters available for entry in the data entry field.
  • a special element having an element value selected from among element values that do not map to characters available for entry in the data entry field.
  • the user enters one character at a time and the search filters the data items based on a one-element target pattern, then based on a two-element target pattern and then based on a three-element target pattern.
  • the filtering of the data items is immediately based on a target pattern having as many elements as are present in the category pattern.
  • the data items may be synchronized with the data items maintained by a PIM application executed on a handheld computer, where the PIM application executed on the handheld computer employs aspects of the present application to maintain the association of multiple categories with the data items.
  • a new model (a set of classes) may be created to contain the categories that are associated with an individual data item.
  • An object defined by a class in the new model may then be associated with a data item object.
  • FIG. 2 illustrates an exemplary collection of objects.
  • the collection of objects includes a category maintenance object 214 , which maintains a master list of categories that includes a first category object 212 - 1 , a second category object 212 - 2 and a third category object 212 - 3 .
  • the first category object 212 - 1 is associated with a first category pattern 210 - 1 .
  • the second category object 212 - 2 is associated with a second category pattern 210 - 2 .
  • the third category object 212 - 3 is associated with a third category pattern 210 - 3 .
  • first address book object 204 A is associated with a first category containing object 206 A.
  • the first category containing object 206 A is illustrated as containing three keyword patterns 208 A- 1 , 208 A- 2 , 208 A- 3 (individually and collectively 208 A) and the first category pattern 210 - 1 .
  • the first category pattern 210 - 1 is illustrated as having a special first element, thus, the first category pattern 210 - 1 is distinguished from the three keyword patterns 208 A.
  • the second address book object 204 B is associated with a second category containing object 206 B.
  • the second category containing object 206 B is illustrated as containing a keyword pattern 208 B- 1 , the second category pattern 210 - 2 and the third category pattern 210 - 3 .
  • a category pattern may have more elements than a predetermined number (three, in this case) that matches the number of elements in the keyword patterns.
  • the third category pattern 210 - 3 is illustrated in FIG. 2 as including four elements.
  • the third category pattern 210 - 3 may be distinguished from the first category pattern 210 - 1 , the second category pattern 210 - 2 and the keyword patterns 208 .
  • the third address book object 204 C is associated with a third category containing object 206 C.
  • the third category containing object 206 C is illustrated as containing two keyword patterns 208 C- 1 , 208 C- 2 , the first category pattern 210 - 1 and the third category pattern 210 - 3 .
  • the fourth address book object 204 D is associated with a fourth category containing object 206 D.
  • the fourth category containing object 206 D is illustrated as containing two keyword patterns 208 D- 1 , 208 D- 2 and the first category pattern 210 - 1 .
  • the address book objects 204 of FIG. 2 are filtered using category-based filtering with the first category as a filter criteria, the first address book object 204 A, the third address book object 204 C and the third address book object 204 D would be included in a resulting category-filtered list.
  • address book objects 204 of FIG. 2 are filtered using category-based filtering with the second category as a filter criteria, only the second address book object 204 B would be included in a resulting category-filtered list.
  • the address book objects 204 of FIG. 2 are filtered using category-based filtering with the third category as a filter criteria, the second address book object 204 A and the third address book object 204 C would be included in a resulting category-filtered list.
  • FIG. 3 illustrates a contact editing screen 300 exemplary of a contact editing screen that may be found in a PIM application executed on the handheld computer 102 .
  • Many fields are available for populating for a data item (a contact) being edited.
  • the user may trigger, e.g., by pressing a button on the handheld computer 102 , the presentation of a menu.
  • FIG. 3 illustrates the presentation of a menu 302 that includes several menu items.
  • the menu items include: Hide Menu; Copy; Categories; Save; Add Email Address; and Close.
  • the selection of the Categories menu item may lead to the presentation of a “Select Categories” UI.
  • the user pressing the “space” key when a category field of the contact editing screen 300 is highlighted may trigger the display of the Select Categories UI.
  • FIG. 4 illustrates an exemplary Select Categories UI 400 .
  • the exemplary Select Categories UI 400 presents the master list of categories that includes a list of checkboxes with one checkbox associated with each category name in the master list of categories. If the category name will not fit completely within a single line of the display, the category name may be shown with ellipsis.
  • the Select Categories UI 400 may present a menu (not shown) that includes several menu items.
  • the menu items may include: Hide Menu; Change Option; New; Delete; Clear Selection; and Close.
  • Selecting the Change Option menu item may toggle the status of the checkbox associated with the currently selected category between a checked state and an unchecked state.
  • Selecting the New menu item may display a new category dialog in which the user can enter a category name for a new category.
  • the new category dialog may include a title and a field for entering the category name for the new category. If there are any restrictions on the text for the category (e.g., length, format, etc.) the restrictions may be enforced by the new category dialog.
  • case may be considered insignificant for category names. For example, the category name “Friends” may be considered the same as the category name “FRIENDS” and the category name “friends”.
  • case may be considered significant. If a category name provided for a new category already exists in the master list of categories, then the category name may not be added to the master list of categories. The user may be informed that the category name already exists.
  • Selecting the Delete menu item may result in the presentation of a prompt asking the user to confirm deletion of the currently selected category. If the user confirms the deletion, the currently selected category may be removed from the master list of categories. The Delete menu item may not be available if there are no categories in the master list of categories.
  • Selecting the Clear Selection menu item may set all category checkboxes to the unchecked state. This menu item may only be available if one or more checkboxes are in the checked state.
  • the user may select one or more to associate with the contact being edited.
  • category patterns for the one or more categories may be added to the keyword patterns already associated with the contact being edited.
  • FIG. 5 illustrates a new category dialog 500 as part of the Select Categories UI 400 , which dialog may be employed by the user to add a new category.
  • the new category is given the category name “People With A Birthday In March”.
  • FIG. 6 illustrates the Select Categories UI 400 wherein the new category has been added to the master list of categories and selected.
  • a category ID may be generated for the new category and a category pattern determined, based on the category ID as will be described in detail hereinafter. Note that, for ease in locating a particular category in a lengthy master list of categories, categories may be listed alphabetically. Also note that a category name may contain spaces.
  • FIG. 7 illustrates a contact listing screen. 700 exemplary of a contact listing screen that may be found in a PIM application executed on the handheld computer 102 . While presented with the master list of categories in the contact listing screen 700 , the user may trigger, e.g., by pressing a button on the handheld computer 102 , the presentation of a menu.
  • FIG. 7 illustrates the presentation of a menu 702 that includes several menu items. The menu items include: Hide Menu; Filter; New Address; New Group; View; Edit; Delete; SIM Phone Book and Options.
  • FIG. 8 illustrates an exemplary Select Categories UI 800 .
  • the user By selecting one of the categories presented in the exemplary Select Categories UI 800 , the user directs the handheld computer 102 to only present in the contact listing screen 700 a list of contacts that includes only the contacts associated with the selected category. That is, according to aspects of the present application, the handheld computer 102 presents, in the contact listing screen 700 , a list of contacts, where each contact includes, among the patterns (of both the keyword type and the category type) associated with the contact, the category pattern for the selected category.
  • FIG. 9 illustrates a filtered contact listing screen 900 displaying a category-filtered list that is the result of filtering the list of contacts in the contact listing screen 700 of FIG. 7 through the selection of a category in the exemplary Select Category UI of FIG. 8 .
  • the category name of the category selected to generate the filtered contact listing screen 900 is displayed on a second line 902 of the filtered contact listing screen 900 .
  • a data entry field 904 is presented on a first line of the filtered contact listing screen 900 to allow for the application of the keyword filtering scheme, as described hereinbefore, on the category-filtered list.
  • the Select Category UI of FIG. 8 may allow for the selection of more than one category with which to filter a given list of data items.
  • Category A and Category B the category-filtered listing screen may be limited to those data items associated with Category A AND Category B (a Boolean “AND” operation). That is, each item in a list resulting from a Boolean “AND” operation is associated with all of the selected categories. While, in another embodiment of this application, the category-filtered listing screen may be limited to those data items associated with Category A OR Category B (a Boolean “OR” operation).
  • each item in a list resulting from a Boolean “OR” operation is associated with at least one of the selected categories. If the list of selected categories cannot be displayed entirely due to size constraints associated with the second line 902 of the filtered contact listing screen 900 , the list of selected categories may be shown with ellipsis.
  • FIG. 10 illustrates an exemplary task editing screen 1000 exemplary of a task editing screen that may be found in a PIM application executed on the handheld computer 102 .
  • Many fields are available for populating for a data item (a task) being edited.
  • the user may trigger, e.g., by pressing a button on the handheld computer 102 , the presentation of a menu.
  • FIG. 10 illustrates the presentation of a menu 1002 that includes several menu items.
  • the menu items include: Hide Menu; Copy; Save; Categories; and Close.
  • the selection of the Categories menu item may lead to the presentation of the Select Categories UI 400 as illustrated in FIG. 4 , as described hereinbefore.
  • a category maintenance application may be provided to allow a user to add categories to, or remove categories from, the master list of categories.
  • the category maintenance application may present a menu including menu items such as: Hide Menu; New; Delete; and Close.
  • a specialized edit field may be provided as part of a data item editing screen to facilitate direct entry of categories.
  • a validation process may be performed on directly entered categories in the specialized edit field to ensure that any restrictions (e.g., length of category name, number of categories, etc.) are enforced. If a category entered in the specialized edit field does not exist in the master list of categories, the category may be automatically added to the master list of categories.
  • a Categories menu item may be available in an associated menu. Selecting the Categories menu item may display a read-only version of the Select Categories UI, displaying all category names in the master list of categories, with checked checkboxes beside the category names of the categories with which the data item is associated.
  • each category may be assigned an integer category ID.
  • a category pattern may be determined based on the category ID, such that the category pattern is unique to the category.
  • the category patterns may be determined such that a search string entered by the user through the user interface (say, the data entry field 904 , FIG. 9 ) may not match any of the category patterns.
  • FIG. 11 illustrates steps in an exemplary method of associating a category with a data item.
  • a user may select a data item so that the handheld computer 102 receives an indication of the selected data item (step 1102 ).
  • the handheld computer 102 may react to the selection of the data item by displaying a data item editing screen, such as the contact editing screen 300 illustrated in FIG. 3 .
  • the user may then invoke the Select Categories UI 400 (see FIG. 4 ).
  • the Select Categories UI 400 the user may select a category so that the handheld computer 102 receives an indication of the selected category (step 1104 ).
  • the handheld computer 102 may then determine the category pattern previously formulated for, and associated with, the selected category (step 1106 ).
  • the category pattern is formulated in conjunction with the assignment of a category ID to the selected category, as will be discussed hereinafter. However, if a category pattern has not yet been formulated for the selected category, a category pattern may be formulated responsive to the selection of the category for association with the selected data item. Once the category pattern has been determined for the selected category, the category pattern may be added (step 1108 ) to the patterns (both of the keyword type and the category type) that have been previously associated with the selected data item.
  • the category pattern for the selected category has been formulated to have a structure similar to the keyword patterns, i.e. to satisfy a rule specifying five-bit elements
  • the category pattern for the selected category may be used in the keyword filtering scheme to restrict the given list and produce a category-filtered list.
  • the resulting category-filtered list then includes only those data items in the given list that are associated with the selected category. That is, the category-filtered list includes only those data items in the given list that include the category pattern associated with the selected category.
  • a pattern determined for a category may appear to be no different from any other pattern in the keyword filtering scheme, advantageously, a pattern determined for a category may be determined such that the user can not enter a search string that maps to the pattern.
  • a category pattern may be formulated as follows.
  • the first character of the pattern may be a special character (e.g., 0) that does not map to a character that the user may enter.
  • a special character e.g., 0
  • the possibility that the user may be presented with data items, in a keyword-filtered list (rather a category-filtered list), that are associated with a category whose category pattern matches the elements of the search criteria may be obviated.
  • a category named “Real Estate Agents” has been assigned a decimal category ID of 998.
  • a category pattern generated based on this category ID may be (0, 14, 6, 3).
  • the category pattern would be (14, 6, 3). If, in such a case, the user entered “n” (which, according to the exemplary mapping scheme proposed above, maps to 14) to begin filtering address book data items to find a friend named Nick, then the keyword-filtered list would incorrectly include address book data items associated with the category named “Real Estate Agents”.
  • each of the remaining elements may be determined by using the category ID.
  • the second element may be of the form XXYYY, where the initial two bits (XX) indicate a number of additional elements, beyond an initial number of elements, that are required to represent the category ID.
  • the initial number of elements is three and the number of additional elements may be in the range from zero to three, such that a category pattern may comprise three, four, five or six elements.
  • a category pattern comprising six elements, where each element is a five-bit value, allows for over eight million distinct category IDs, which is considered, by the Applicant, to be sufficient.
  • the final three bits (YYY) of the second element may be used to indicate the three most significant bits (bits 7 , 6 and 5 ) of the lowest order byte of a binary representation of the category ID.
  • the third element may of the form ZZZZZ, where the five bits may be used to indicate the five least significant bits (bits 4 , 3 , 2 , 1 , 0 ) of the lowest order byte of the binary representation of the category ID.
  • the fourth element may be of the form RRRRR, where the five bits may be used to indicate the five least significant bits (bits 4 , 3 , 2 , 1 , 0 ) of the second lowest order byte of the binary representation of the category ID.
  • the fifth element may be of the form VVVEE, where the initial three bits (VVV) may be used to indicate the three most significant bits (bits 7 , 6 , 5 ) of the second lowest order byte of the category ID.
  • the final two bits (EE) may be used to indicate the two least significant bits (bits 1 , 0 ) of the third lowest order byte of the binary representation of the category ID, i.e., the highest order byte of a category ID represented by three bytes.
  • the sixth element may be of the form SSSSS, where the five bits may be used to indicate five of the six most significant bits (bits 6 , 5 , 4 , 3 , 2 ) of the third lowest order byte of the binary representation of the category ID, i.e., the highest order byte of a category ID represented by three bytes. It may be assumed that the most significant bit (bits 7 ) of the third lowest order byte of the binary representation of the category ID is zero.
  • This approach may be shown to allow for fast lookups for the first 255 categories (since the category patterns for these categories are three five-bit values) and to support up to 2 23 ⁇ 1 (over 8 million) category IDs. Lookups beyond the first 255 categories are not expected to be substantially slower.
  • the keyword patterns may be restricted to three elements, aspects of the present application allow for category patterns having more than three elements without losing the ability to use the keyword filtering scheme.
  • the keyword filtering scheme is arranged to include a data item associated with a three-element keyword pattern in a keyword-filtered list based on a target, pattern with two elements, so long as the first two elements of the three-element keyword pattern match the target pattern.
  • the above-described practice of including, in the first two bits of the second element, an indication of a number of additional elements beyond an initial number of elements guarantees that a data item associated only with a category pattern with more than the initial number of elements will not be included in a category-filtered list based on a target pattern with only the initial, number of elements. That is, the filtering scheme will not include a data item associated only with a four-element category pattern in a category-filtered list based on a target pattern with three elements.
  • the PIM application executed at the handheld computer 102 may be integrated into the core operating system of the handheld computer 102 .
  • the association of the multiple categories with a single data item and subsequent category-based filtering may be considered to be seamless and easy to use.
  • the number of bits to include in the category pattern elements may be considered a design decision.
  • the five-bit element rule may be replaced by one or more other rules that are to be satisfied by the category patterns in order that the keyword filtering scheme may be employed for category-based filtering.
  • association of category patterns with data items has been described in conjunction with a description of the operation of a PIM application on a handheld computer, it may considered that such an association may improve efficiency of searches in PIM applications executed on personal computers.

Abstract

A category may be associated, in a personal information manager (PIM) application, with a data item by associating a category pattern with the data item. Where the PIM application already associates keyword patterns with data items for enabling keyword searching, the category pattern may have a format of an ordered plurality of elements that satisfies at least one rule for the format of the keyword patterns. Optionally, the first element of the ordered plurality of elements may be an element predetermined to be specific to pluralities of elements associated with categories. Advantageously, this approach to the association of a category with a data item allows for the association of more than one category with a single data item. Such an allowance provides for more accurate synchronization with a PIM application on a desktop that also allows the association of more than one category with a data item. Given the allowance of the association of multiple categories with a single data item, the user may filter a list of data items by one or more categories.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • The present application claims the benefit of prior provisional application Ser. No. 60/608,868, filed Sep. 13, 2004, which is hereby incorporated herein by reference in its. entirety.
  • COPYRIGHT NOTICE
  • A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by any one of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
  • FIELD OF THE INVENTION
  • The present patent application relates to personal information manager applications and, more particularly, to a user interface in such applications that provides for forming an association between data items and categories, thereby enabling category-based filtering.
  • BACKGROUND
  • Personal information manager (PIM) applications are increasingly common as lives become more complex and require organization. Such applications are typically executed on a processor of a personal computer, regardless of desktop or laptop configuration. However, as the information data items, such as e-mail messages, calendar events, voice mail messages, contacts in an address book, memos or notes, appointments and task items, recorded in a PIM application can be useful outside of the office or home environment, a market has developed for portable, handheld devices that execute a PIM application to make the data items available, even when away from the main personal computer. Exemplary such devices are known as PocketPC™ devices and Palm™ devices, depending on the operating system executed on the device. Such devices may also include devices referred to as “Smart Phones”. Again, dependent upon the operating system executed on the device, the device may be known as a PocketPC™ device or a Palm™ device. Such a device may also run an alternative operating system such as a Symbian operating system or a Blackberry operating system. Often a program is executed on the personal computer that allows a user to synchronize the data items maintained by a PIM application executed on the personal computer with the data items maintained by a PIM application executed on a portable, handheld computer. Alternatively, rather than maintaining the data items in a PIM application executed on a personal computer, the personal computer may execute a client PIM application to create, view and edit data items provided by an enterprise server.
  • PIM applications often allow the association of a category with each data item maintained by the PIM application to assist in organization and searching. For example, a user may associate each contact in the address book with either a “Business” category or a “Personal” category. Given the comparatively greater computing power available from a modern personal computer compared to a modern portable, handheld computer, many additional features are typically found on a PIM application executed on a personal computer than a PIM application executed on a portable, handheld computer. Currently, Outlook™ 2002 by marketed by Microsoft™ of Redmond, Wash., supports the association of more than one category with a data item (such as a contact). For instance, a particular contact may be associated with a “Personal” category as well as a “University Friends” category. Unfortunately, many known PIM applications for execution on handheld computers only allow for the association of a single category with a data item, if at all. Among those known PIM applications that associate a single category with a data item, the number of available categories is often limited, as is the number of characters per category name. For example, in the current Palm™ operating system, marketed by PalmSource, Inc. of Sunnyvale, Calif., the user is restricted to defining a total of 15 categories and limited to 15 characters per category name.
  • Clearly, it would be of use to allow for data items in a PIM application executed on a handheld computer to be associated with more than one category and that the association lend itself to efficient category-based filtering.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • In the figures which illustrate example embodiments:
  • FIG. 1 illustrates a typical operating environment for a handheld computer;
  • FIG. 2 illustrates an exemplary collection of four data items with associated patterns according to an embodiment of this application;
  • FIG. 3 illustrates the activation of a “Select Categories” UI from a contact editing screen in a PIM application;
  • FIG. 4 illustrates the “Select Categories” UI activated in FIG. 3;
  • FIG. 5 illustrates the use of the “Select Categories” UI of FIG. 4 to add a new category;
  • FIG. 6 illustrates the selection of more than one category in the “Select Categories” UI of FIG. 4;
  • FIG. 7 illustrates activation of a filtering function associated with a listing of contacts maintained by the PIM application;
  • FIG. 8 illustrates the use of a “Select Category” UI associated with activating the filtering function in FIG. 7;
  • FIG. 9 illustrates the result of filtering the listing of contacts of FIG. 7 through the selection of a category in the “Select Category” UI of FIG. 8;
  • FIG. 10 illustrates the activation of the “Select Categories” UI from a task editing screen; and
  • FIG. 11 illustrates steps in a category association method according to an embodiment of this application.
  • DETAILED DESCRIPTION
  • Where a PIM application associates patterns of a first type (a keyword type) with data items for purposes of a keyword-based filtering scheme, category-based filtering of the data items may be enabled by associating a distinct pattern of a second type (a category type) with each category among several categories, where a rule satisfied by the keyword patterns is also satisfied by the category patterns so that the same filtering scheme may be used. Optionally, a first element of the category pattern may be an element predetermined to be specific to category patterns. Based on the association of a category pattern with a data item, a user interface (UI) for a PIM application for a handheld computer may allow a user to associate more than one category with a data item. Given the allowance of the association of multiple categories with a single data item, the user may filter a list of data items by one or more categories. Advantageously, the aspects of this application allow for over eight million categories.
  • In accordance with an aspect of the present application there is provided a method of enabling category-based filtering of a plurality of data items. The method includes, in an application that associates patterns of a first type with the plurality of data items, where the patterns of the first type satisfy a rule, associating a pattern of a second type with a category, where the pattern of the second type satisfies the rule. In further aspects of the present application, a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • In accordance with another aspect of the present application there is provided a method for facilitating retrieval of electronic address book entries. The method includes associating at least one keyword pattern with each address book entry of a plurality of address book entries, each keyword pattern having a first format and, where a category for a given address book entry is selected, associating a category pattern representative of the category with the given address book entry, the category pattern having the first format, the category pattern being associated with the given address book entry such that a search on a given pattern traverses the category pattern and each keyword pattern associated with the given address book entry.
  • In accordance with a further aspect of the present application there is provided a method of adding a category to a master list of categories. The method includes receiving an indication of a category name, formulating an ordered plurality of elements, associating the ordered plurality of elements with the category name and adding a reference to the category name to the master list of categories. In further aspects of the present application, a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • In accordance with a still further aspect of the present application there is provided a method of associating a category with a data item. The method receiving an indication of the data item, receiving an indication of the category to associate with the data item, determining an ordered plurality of elements associated with the category and associating the ordered plurality of elements with the data item. In further aspects of the present application, a handheld computer is provided for carrying out this method and a computer readable medium is provided for adapting a processor in a handheld computer to carry out this method.
  • In accordance with still another aspect of the present application there is provided a method of synchronizing a first data item referenced by a personal information manager application executed on a personal computer with a corresponding second data item referenced by a personal information manager application executed on a handheld computer. The method includes receiving, at the handheld computer, an indication of a category associated, in the personal information manager application executed on the personal computer, with the first data item, formulating an ordered plurality of elements and associating, in the personal information manager application executed on the handheld computer, the ordered plurality of elements with the second data item.
  • Other aspects and features will become apparent to those of ordinary skill in the art upon review of the following description of specific embodiments in conjunction with the accompanying figures.
  • FIG. 1 illustrates a typical operating environment for a handheld computer 102. In particular, the handheld computer 102 is shown as associated with a personal computer 104. The data items maintained by a PIM application executed on the handheld computer 102 may occasionally be synchronized with a PIM application executed on the personal computer 104.
  • As is known, the synchronization between the personal computer 104 and the handheld computer 102 may be accomplished via a wireline connection such as a direct serial connection or a Universal Serial Bus (USB) connection. Furthermore, the synchronization between the personal computer and the handheld computer may be accomplished via a wireless connection such as an infrared connection, a Bluetooth™ connection or a wireless local area network (WiFi, IEEE 802.11) connection.
  • The personal computer 104 may communicate, through a local area network (LAN) 105, with an enterprise server 106 such that the PIM application executed on the personal computer 104 may act as a client to the enterprise server 106. Such enterprise servers are known to include Microsoft Exchange servers and IBM Lotus Notes servers. Notably, synchronization between the data items accessed by the PIM application on the personal computer 104 and data items maintained by the PIM application executed on the handheld computer 102 may occur directly between the enterprise server 106 and the handheld computer 102 using a radio frequency (RF), e.g., Mobitex™, DataTAC™, General Packet Radio Service, data connection.
  • Where the handheld computer 102 is a mobile communication device, the handheld computer 102 may communicate over an RF data connection with an antenna 110 that is representative of a wireless communication network. As is typical, the wireless communication network is illustrated as communicatively connected to a wide area network (WAN) 108, which may comprise the modern-day Internet and successors. Through the wireless connection to the antenna 110, the wireless communication network and the WAN 108, the data items on the handheld computer 102 may be synchronized with the data items on the enterprise server 106.
  • Where the synchronization between the handheld computer 102 and the enterprise server 106 occurs over an RF data connection, the addition of category information to the synchronization data may be seen to increase the amount of traffic sent over the RF data connection and, consequently, increase airtime costs for the end user. As such, a synchronization agent application on the handheld computer 102 may be configured to only transmit category information if the category information has been modified.
  • As will be appreciated by a person skilled in the art, to support synchronization of category data between a PIM application executed on the personal computer 104 and a PIM application executed on the handheld computer 102, field identifiers may be required to be defined on the handheld computer 102.
  • The handheld computer 102 may be loaded with computer readable instructions for executing exemplary methods from a software medium 112 which could be a disk, a tape, a chip, a flash memory card or a random access memory containing a file downloaded from a remote source.
  • The number of data items maintained by a PIM application executed on a personal computer or on a handheld computer generally grows with continued use of the PIM application. Such growth can lead to frustration when trying to find a particular contact in the address book application or a particular memo in the memo application.
  • To assist a user in the task of finding a data item, a filtering scheme may be implemented. In one exemplary filtering scheme, a given data item that is to be subject to filtering is processed to determine a set of keyword strings to associate with the given data item. For example, an address book entry (a data item) for “Michael Hardy” may be associated with two keyword strings “Michael” and “Hardy”. Each keyword is then processed. In particular, when a given keyword is processed, a pattern, or key, may be determined based on the first three characters of the given keyword. The pattern may subsequently be used to quickly find the given data item using a pattern matching scheme.
  • In particular, in an exemplary scheme, each character that may be used in a keyword string (e.g., letters, numbers, accented letters, punctuation) may be mapped to a five-bit value, i.e., an integer in the range 1-31, inclusive. For example, a or A may map to 1, b or B may map to 2, . . . , y or Y may map to 25 and z or Z may map to 26.
  • Following this scheme, the keyword “Michael” may be processed, first to determine that the first three characters are “m”, “i” and “c”, then to map each of the characters to elements, i.e., five-bit values, of the pattern. For this example, m maps to 01101 (13), i maps to 01001 (9) and c maps to 00011 (3). The three five-bit values may be combined to form a single fifteen-bit value, 01101 01001 00011, which may then be converted to a decimal value, 13603. The decimal value may be stored as the pattern for the keyword “Michael”. The three five-bit values may be considered to form a pattern that is a three element set or a three-tuple (01101, 01001, 00011) or (13, 9, 3).
  • A rule may specify that the keyword patterns are to use five-bit elements.
  • This filtering scheme may be used to restrict a list of data items, such as contacts in the address book application. For instance, a user interface may be presented to a user of a PIM application to allow the user to find the data item associated with a particular contact. Initially, the user interface may provide a data entry field and a complete list of the contacts (data items) maintained by the address book application. The user may type characters in the data entry field, where the characters may, for instance, relate to the first name or last name of the particular contact that the user wishes to find. As the user types characters in the data entry field, the list of contacts presented by the address book application user interface may be restricted.
  • For example, consider an address book application maintaining data items for three contacts, named Mark Smith, Jason Mindy and Michael Adams, respectively. If the user enters the character “m” in the data entry field of the user interface, the list of contacts will not be restricted, as all three data items have a keyword for which 01101 will be determined as the first element of a corresponding pattern. If the user adds the character “i” to the data entry field of the user interface, the list of contacts may be restricted to just Jason Mindy and Michael Adams, i.e., only the data items associated with a pattern having 01101 as the first element and 01001 as the second element. If the user adds the character “c” to the data entry field of the user interface, the list of contacts may be restricted to just Michael Adams, i.e., the only data item associated with a pattern having 01101 as the first element, 01001 as the second element and 00011 as the third element. The use of patterns in this filtering scheme may be considered to allow the restriction of the list of data items to be performed quickly.
  • In overview, where a PIM application associates patterns of a first type (a keyword type) with data items for purposes of a keyword-based filtering scheme, category-based filtering of the data items may be enabled by associating a distinct pattern of a second type (a category type) with each category among several categories, where a rule satisfied by the keyword patterns is also satisfied by the category patterns so that the same filtering scheme may be used.
  • A category identifier (ID), which is a reference integer by which a category may be referred rather than by name, may be assigned to the given category and the category ID may be used to determine the category pattern for the given category. The determined category pattern may then be associated with any data item (e.g., an address book entry) that is to be associated with the given category. Advantageously, the category pattern may be associated with the data item along with the keyword patterns that are also associated with the data item. Additionally, the category pattern may satisfied a rule that is also satisfied by the keyword patterns to allow for category-based filtering that uses the keyword filtering scheme.
  • Performing category-based filtering on a list of data items may be accomplished using the existing keyword filtering scheme that involves trying to match the elements of a target pattern, in order. Thus, to filter a list of data items, selected, for instance, by opening the PIM address book application, the user may simply select a category from a master list of categories to use as a filter for the list. The category pattern associated with the selected category may then be used as a target pattern. The target pattern may then be compared with all patterns (i.e., both category patterns and keyword patterns) associated with the data items. A category-filtered list may thus be generated populated by only those data items associated with a pattern that matches the target pattern.
  • Optionally, each category pattern may be determined to include, as a first element, a special element having an element value selected from among element values that do not map to characters available for entry in the data entry field. Notably, in the keyword filtering search, the user enters one character at a time and the search filters the data items based on a one-element target pattern, then based on a two-element target pattern and then based on a three-element target pattern. In contrast, in the category filtering search, the filtering of the data items is immediately based on a target pattern having as many elements as are present in the category pattern.
  • Advantageously, where data items maintained by a PIM application executed on a personal computer are associated with multiple categories, the data items may be synchronized with the data items maintained by a PIM application executed on a handheld computer, where the PIM application executed on the handheld computer employs aspects of the present application to maintain the association of multiple categories with the data items.
  • Where aspects of the present application are implemented in an object-oriented programming language, a new model (a set of classes) may be created to contain the categories that are associated with an individual data item. An object defined by a class in the new model may then be associated with a data item object.
  • FIG. 2 illustrates an exemplary collection of objects. The collection of objects includes a category maintenance object 214, which maintains a master list of categories that includes a first category object 212-1, a second category object 212-2 and a third category object 212-3. The first category object 212-1 is associated with a first category pattern 210-1. The second category object 212-2 is associated with a second category pattern 210-2. The third category object 212-3 is associated with a third category pattern 210-3. Additionally, a first address book object 204A, a second address book object 204B, a third address book object 204C and a fourth address book object 204D (individually or collectively 204) are illustrated. The first address book object 204A is associated with a first category containing object 206A. The first category containing object 206A is illustrated as containing three keyword patterns 208A-1, 208A-2, 208A-3 (individually and collectively 208A) and the first category pattern 210-1. Notably, the first category pattern 210-1 is illustrated as having a special first element, thus, the first category pattern 210-1 is distinguished from the three keyword patterns 208A.
  • The second address book object 204B is associated with a second category containing object 206B. The second category containing object 206B is illustrated as containing a keyword pattern 208B-1, the second category pattern 210-2 and the third category pattern 210-3.
  • As will be discussed hereinafter, a category pattern may have more elements than a predetermined number (three, in this case) that matches the number of elements in the keyword patterns. Notably, the third category pattern 210-3 is illustrated in FIG. 2 as including four elements. Thus, the third category pattern 210-3 may be distinguished from the first category pattern 210-1, the second category pattern 210-2 and the keyword patterns 208.
  • The third address book object 204C is associated with a third category containing object 206C. The third category containing object 206C is illustrated as containing two keyword patterns 208C-1, 208C-2, the first category pattern 210-1 and the third category pattern 210-3.
  • The fourth address book object 204D is associated with a fourth category containing object 206D. The fourth category containing object 206D is illustrated as containing two keyword patterns 208D-1, 208D-2 and the first category pattern 210-1.
  • If the address book objects 204 of FIG. 2 are filtered using category-based filtering with the first category as a filter criteria, the first address book object 204A, the third address book object 204C and the third address book object 204D would be included in a resulting category-filtered list.
  • If the address book objects 204 of FIG. 2 are filtered using category-based filtering with the second category as a filter criteria, only the second address book object 204B would be included in a resulting category-filtered list.
  • If the address book objects 204 of FIG. 2 are filtered using category-based filtering with the third category as a filter criteria, the second address book object 204A and the third address book object 204C would be included in a resulting category-filtered list.
  • FIG. 3 illustrates a contact editing screen 300 exemplary of a contact editing screen that may be found in a PIM application executed on the handheld computer 102. Many fields are available for populating for a data item (a contact) being edited. While presented with the contact editing screen 300, the user may trigger, e.g., by pressing a button on the handheld computer 102, the presentation of a menu. FIG. 3 illustrates the presentation of a menu 302 that includes several menu items. The menu items include: Hide Menu; Copy; Categories; Save; Add Email Address; and Close.
  • The selection of the Categories menu item may lead to the presentation of a “Select Categories” UI. In one embodiment of this application, the user pressing the “space” key when a category field of the contact editing screen 300 is highlighted may trigger the display of the Select Categories UI. FIG. 4 illustrates an exemplary Select Categories UI 400. The exemplary Select Categories UI 400 presents the master list of categories that includes a list of checkboxes with one checkbox associated with each category name in the master list of categories. If the category name will not fit completely within a single line of the display, the category name may be shown with ellipsis.
  • The Select Categories UI 400 may present a menu (not shown) that includes several menu items. The menu items may include: Hide Menu; Change Option; New; Delete; Clear Selection; and Close.
  • Selecting the Change Option menu item may toggle the status of the checkbox associated with the currently selected category between a checked state and an unchecked state.
  • Selecting the New menu item may display a new category dialog in which the user can enter a category name for a new category. The new category dialog may include a title and a field for entering the category name for the new category. If there are any restrictions on the text for the category (e.g., length, format, etc.) the restrictions may be enforced by the new category dialog. In the case where characters are mapped to five-bit values, case may be considered insignificant for category names. For example, the category name “Friends” may be considered the same as the category name “FRIENDS” and the category name “friends”. Clearly, if more bits are used for the values to which the characters map, case may be considered significant. If a category name provided for a new category already exists in the master list of categories, then the category name may not be added to the master list of categories. The user may be informed that the category name already exists.
  • Selecting the Delete menu item may result in the presentation of a prompt asking the user to confirm deletion of the currently selected category. If the user confirms the deletion, the currently selected category may be removed from the master list of categories. The Delete menu item may not be available if there are no categories in the master list of categories.
  • Selecting the Clear Selection menu item may set all category checkboxes to the unchecked state. This menu item may only be available if one or more checkboxes are in the checked state.
  • Among the categories presented in the Select Categories UI 400, the user may select one or more to associate with the contact being edited. In response to such an indication that one or more categories should be associated with the contact being edited, category patterns for the one or more categories may be added to the keyword patterns already associated with the contact being edited.
  • Additionally, the user may select the New menu item and provide a category name for a new category. FIG. 5 illustrates a new category dialog 500 as part of the Select Categories UI 400, which dialog may be employed by the user to add a new category. In the example of FIG. 5, the new category is given the category name “People With A Birthday In March”. FIG. 6 illustrates the Select Categories UI 400 wherein the new category has been added to the master list of categories and selected. Outside of the awareness of the user, a category ID may be generated for the new category and a category pattern determined, based on the category ID as will be described in detail hereinafter. Note that, for ease in locating a particular category in a lengthy master list of categories, categories may be listed alphabetically. Also note that a category name may contain spaces.
  • FIG. 7 illustrates a contact listing screen. 700 exemplary of a contact listing screen that may be found in a PIM application executed on the handheld computer 102. While presented with the master list of categories in the contact listing screen 700, the user may trigger, e.g., by pressing a button on the handheld computer 102, the presentation of a menu. FIG. 7 illustrates the presentation of a menu 702 that includes several menu items. The menu items include: Hide Menu; Filter; New Address; New Group; View; Edit; Delete; SIM Phone Book and Options.
  • The selection of the Filter menu item may lead to the presentation of a Select Categories UI. FIG. 8 illustrates an exemplary Select Categories UI 800. By selecting one of the categories presented in the exemplary Select Categories UI 800, the user directs the handheld computer 102 to only present in the contact listing screen 700 a list of contacts that includes only the contacts associated with the selected category. That is, according to aspects of the present application, the handheld computer 102 presents, in the contact listing screen 700, a list of contacts, where each contact includes, among the patterns (of both the keyword type and the category type) associated with the contact, the category pattern for the selected category.
  • FIG. 9 illustrates a filtered contact listing screen 900 displaying a category-filtered list that is the result of filtering the list of contacts in the contact listing screen 700 of FIG. 7 through the selection of a category in the exemplary Select Category UI of FIG. 8. Notably, the category name of the category selected to generate the filtered contact listing screen 900 is displayed on a second line 902 of the filtered contact listing screen 900. Additionally, a data entry field 904 is presented on a first line of the filtered contact listing screen 900 to allow for the application of the keyword filtering scheme, as described hereinbefore, on the category-filtered list.
  • It is contemplated that the Select Category UI of FIG. 8 may allow for the selection of more than one category with which to filter a given list of data items. Consider the case of two selected categories, Category A and Category B. In one embodiment of this application, the category-filtered listing screen may be limited to those data items associated with Category A AND Category B (a Boolean “AND” operation). That is, each item in a list resulting from a Boolean “AND” operation is associated with all of the selected categories. While, in another embodiment of this application, the category-filtered listing screen may be limited to those data items associated with Category A OR Category B (a Boolean “OR” operation). That is, each item in a list resulting from a Boolean “OR” operation is associated with at least one of the selected categories. If the list of selected categories cannot be displayed entirely due to size constraints associated with the second line 902 of the filtered contact listing screen 900, the list of selected categories may be shown with ellipsis.
  • FIG. 10 illustrates an exemplary task editing screen 1000 exemplary of a task editing screen that may be found in a PIM application executed on the handheld computer 102. Many fields are available for populating for a data item (a task) being edited. While presented with the task editing screen 1000, the user may trigger, e.g., by pressing a button on the handheld computer 102, the presentation of a menu. FIG. 10 illustrates the presentation of a menu 1002 that includes several menu items. The menu items include: Hide Menu; Copy; Save; Categories; and Close. The selection of the Categories menu item may lead to the presentation of the Select Categories UI 400 as illustrated in FIG. 4, as described hereinbefore.
  • It is contemplated that a category maintenance application may be provided to allow a user to add categories to, or remove categories from, the master list of categories. Like the Select Categories UI 400, the category maintenance application may present a menu including menu items such as: Hide Menu; New; Delete; and Close.
  • Instead of requiring the user to select categories through the use of a Select Categories UI, a specialized edit field may be provided as part of a data item editing screen to facilitate direct entry of categories. A validation process may be performed on directly entered categories in the specialized edit field to ensure that any restrictions (e.g., length of category name, number of categories, etc.) are enforced. If a category entered in the specialized edit field does not exist in the master list of categories, the category may be automatically added to the master list of categories.
  • When viewing a data item, rather than editing a data item as discussed above, a Categories menu item may be available in an associated menu. Selecting the Categories menu item may display a read-only version of the Select Categories UI, displaying all category names in the master list of categories, with checked checkboxes beside the category names of the categories with which the data item is associated.
  • In operation, the hereinbefore-described keyword filtering scheme may be employed to enable category-based filtering. As mentioned above, each category may be assigned an integer category ID. Additionally, for each category, a category pattern may be determined based on the category ID, such that the category pattern is unique to the category. Advantageously, the category patterns may be determined such that a search string entered by the user through the user interface (say, the data entry field 904, FIG. 9) may not match any of the category patterns.
  • FIG. 11 illustrates steps in an exemplary method of associating a category with a data item. For example, a user may select a data item so that the handheld computer 102 receives an indication of the selected data item (step 1102). The handheld computer 102 may react to the selection of the data item by displaying a data item editing screen, such as the contact editing screen 300 illustrated in FIG. 3. The user may then invoke the Select Categories UI 400 (see FIG. 4). Using the Select Categories UI 400, the user may select a category so that the handheld computer 102 receives an indication of the selected category (step 1104). The handheld computer 102 may then determine the category pattern previously formulated for, and associated with, the selected category (step 1106). It should be expected that the category pattern is formulated in conjunction with the assignment of a category ID to the selected category, as will be discussed hereinafter. However, if a category pattern has not yet been formulated for the selected category, a category pattern may be formulated responsive to the selection of the category for association with the selected data item. Once the category pattern has been determined for the selected category, the category pattern may be added (step 1108) to the patterns (both of the keyword type and the category type) that have been previously associated with the selected data item.
  • Where the category pattern for the selected category has been formulated to have a structure similar to the keyword patterns, i.e. to satisfy a rule specifying five-bit elements, then when the user chooses to filter a given list of data items using a selected category, the category pattern for the selected category may be used in the keyword filtering scheme to restrict the given list and produce a category-filtered list. The resulting category-filtered list then includes only those data items in the given list that are associated with the selected category. That is, the category-filtered list includes only those data items in the given list that include the category pattern associated with the selected category.
  • Although the category pattern determined for a category may appear to be no different from any other pattern in the keyword filtering scheme, advantageously, a pattern determined for a category may be determined such that the user can not enter a search string that maps to the pattern.
  • A category pattern may be formulated as follows. The first character of the pattern may be a special character (e.g., 0) that does not map to a character that the user may enter. As such, the possibility that the user may be presented with data items, in a keyword-filtered list (rather a category-filtered list), that are associated with a category whose category pattern matches the elements of the search criteria may be obviated. For instance, it may be that a category named “Real Estate Agents” has been assigned a decimal category ID of 998. A category pattern generated based on this category ID may be (0, 14, 6, 3).
  • If the first character of the category pattern was not a special character, then the category pattern would be (14, 6, 3). If, in such a case, the user entered “n” (which, according to the exemplary mapping scheme proposed above, maps to 14) to begin filtering address book data items to find a friend named Nick, then the keyword-filtered list would incorrectly include address book data items associated with the category named “Real Estate Agents”.
  • After assigning the special character to the first element in a category pattern, each of the remaining elements may be determined by using the category ID.
  • The second element may be of the form XXYYY, where the initial two bits (XX) indicate a number of additional elements, beyond an initial number of elements, that are required to represent the category ID. For instance, according to one embodiment of this application, the initial number of elements is three and the number of additional elements may be in the range from zero to three, such that a category pattern may comprise three, four, five or six elements. A category pattern comprising six elements, where each element is a five-bit value, allows for over eight million distinct category IDs, which is considered, by the Applicant, to be sufficient. The final three bits (YYY) of the second element may be used to indicate the three most significant bits (bits 7, 6 and 5) of the lowest order byte of a binary representation of the category ID.
  • The third element may of the form ZZZZZ, where the five bits may be used to indicate the five least significant bits ( bits 4, 3, 2, 1, 0) of the lowest order byte of the binary representation of the category ID.
  • The fourth element, if necessary, may be of the form RRRRR, where the five bits may be used to indicate the five least significant bits ( bits 4, 3, 2, 1, 0) of the second lowest order byte of the binary representation of the category ID.
  • The fifth element, if necessary, may be of the form VVVEE, where the initial three bits (VVV) may be used to indicate the three most significant bits (bits 7, 6, 5) of the second lowest order byte of the category ID. The final two bits (EE) may be used to indicate the two least significant bits (bits 1, 0) of the third lowest order byte of the binary representation of the category ID, i.e., the highest order byte of a category ID represented by three bytes.
  • The sixth element, if necessary, may be of the form SSSSS, where the five bits may be used to indicate five of the six most significant bits (bits 6, 5, 4, 3, 2) of the third lowest order byte of the binary representation of the category ID, i.e., the highest order byte of a category ID represented by three bytes. It may be assumed that the most significant bit (bits 7) of the third lowest order byte of the binary representation of the category ID is zero.
  • This approach may be shown to allow for fast lookups for the first 255 categories (since the category patterns for these categories are three five-bit values) and to support up to 223−1 (over 8 million) category IDs. Lookups beyond the first 255 categories are not expected to be substantially slower.
  • Although the keyword patterns may be restricted to three elements, aspects of the present application allow for category patterns having more than three elements without losing the ability to use the keyword filtering scheme. Notably, the keyword filtering scheme is arranged to include a data item associated with a three-element keyword pattern in a keyword-filtered list based on a target, pattern with two elements, so long as the first two elements of the three-element keyword pattern match the target pattern. However, the above-described practice of including, in the first two bits of the second element, an indication of a number of additional elements beyond an initial number of elements guarantees that a data item associated only with a category pattern with more than the initial number of elements will not be included in a category-filtered list based on a target pattern with only the initial, number of elements. That is, the filtering scheme will not include a data item associated only with a four-element category pattern in a category-filtered list based on a target pattern with three elements.
  • Multiple categories are known to be available to be associated with data items in the Calendar application of Microsoft Outlook, which acts as a client for Microsoft Exchange Server. Clearly, the allowance of association of multiple categories with address book, task or memo data items may be extended to also include calendar data items.
  • Notably, the PIM application executed at the handheld computer 102 may be integrated into the core operating system of the handheld computer 102. In so doing, from a user interface perspective, the association of the multiple categories with a single data item and subsequent category-based filtering may be considered to be seamless and easy to use.
  • As will be understood by the person of ordinary skill in the art, where the elements that comprise the category pattern have been described herein as satisfying a rule specifying that the elements be five-bit values, the number of bits to include in the category pattern elements may be considered a design decision. Additionally, dependent upon the operation of the keyword filtering scheme, the five-bit element rule may be replaced by one or more other rules that are to be satisfied by the category patterns in order that the keyword filtering scheme may be employed for category-based filtering. Furthermore, although the association of category patterns with data items has been described in conjunction with a description of the operation of a PIM application on a handheld computer, it may considered that such an association may improve efficiency of searches in PIM applications executed on personal computers.
  • Other modifications will be apparent to those skilled in the art and, therefore, the invention is defined in the claims.

Claims (7)

1. A method of enabling category-based filtering of a plurality of data items, said method comprising:
in an application that associates patterns of a first type with said plurality of data items, where said patterns of said first type satisfy a rule, associating a pattern of a second type with a category, where said pattern of said second type satisfies said rule.
2. The method of claim 1 further comprising associating said pattern of said second type with a given data item among said plurality of data items.
3. The method of claim 1 wherein said pattern of said second type comprises a plurality of elements, one element of said plurality of elements having a value indicative that said pattern of said second type is a pattern of said second type.
4. The method of claim 3 wherein said plurality of elements comprise an ordered array and said one element is a first element of said array.
5. The method of claim 1 wherein said rule specifies that said pattern of said first type include elements of a predetermined length.
6. A handheld computer adapted to:
associate patterns of a first type with a plurality of data items, where said patterns of said first type satisfy a rule; and
associate a pattern of a second type with a category, where said pattern of said second type satisfies said rule.
7. A computer readable medium containing computer-executable instructions that, when performed by processor in a handheld computer, cause said processor to:
associate patterns of a first type with a plurality of data items, where said patterns of said first type satisfy a rule; and
associate a pattern of a second type with a category, where said pattern of said second type satisfies said rule.
US13/118,530 2004-09-13 2011-05-30 Enabling category-based filtering Abandoned US20110231401A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/118,530 US20110231401A1 (en) 2004-09-13 2011-05-30 Enabling category-based filtering

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US60886804P 2004-09-13 2004-09-13
US11/221,691 US7966323B2 (en) 2004-09-13 2005-09-09 Enabling category-based filtering
US13/118,530 US20110231401A1 (en) 2004-09-13 2011-05-30 Enabling category-based filtering

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/221,691 Continuation US7966323B2 (en) 2004-09-13 2005-09-09 Enabling category-based filtering

Publications (1)

Publication Number Publication Date
US20110231401A1 true US20110231401A1 (en) 2011-09-22

Family

ID=36059662

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/221,691 Active 2027-04-08 US7966323B2 (en) 2004-09-13 2005-09-09 Enabling category-based filtering
US13/118,530 Abandoned US20110231401A1 (en) 2004-09-13 2011-05-30 Enabling category-based filtering

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/221,691 Active 2027-04-08 US7966323B2 (en) 2004-09-13 2005-09-09 Enabling category-based filtering

Country Status (5)

Country Link
US (2) US7966323B2 (en)
EP (1) EP1817686A4 (en)
CA (1) CA2579913C (en)
TW (1) TWI292872B (en)
WO (1) WO2006029504A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100107065A1 (en) * 2008-10-28 2010-04-29 Seiko Epson Corporation Printer driver program, print control apparatus and print control method
US9223825B2 (en) 2012-08-20 2015-12-29 Blackberry Limited Methods and devices for applying constraints to data object
US11178085B2 (en) * 2019-02-27 2021-11-16 A Social Company Social media platform for sharing reactions to videos
US11196692B2 (en) * 2019-02-27 2021-12-07 A Social Company Social contract based messaging platform

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7797287B2 (en) * 2005-05-27 2010-09-14 Yahoo! Inc. User interface for navigating a keyword space
US7917519B2 (en) * 2005-10-26 2011-03-29 Sizatola, Llc Categorized document bases
US8396804B1 (en) 2006-07-19 2013-03-12 Mvisum, Inc. System for remote review of clinical data
US8380631B2 (en) 2006-07-19 2013-02-19 Mvisum, Inc. Communication of emergency medical data over a vulnerable system
US20080021730A1 (en) * 2006-07-19 2008-01-24 Mdatalink, Llc Method for Remote Review of Clinical Data
US20080021741A1 (en) * 2006-07-19 2008-01-24 Mdatalink, Llc System For Remote Review Of Clinical Data
US7974924B2 (en) 2006-07-19 2011-07-05 Mvisum, Inc. Medical data encryption for communication over a vulnerable system
US8095186B2 (en) * 2006-09-01 2012-01-10 Research In Motion Limited Integrated dialing
US8024347B2 (en) * 2007-09-27 2011-09-20 International Business Machines Corporation Method and apparatus for automatically differentiating between types of names stored in a data collection
US7899835B2 (en) * 2008-02-28 2011-03-01 Caterpillar, Inc. Method and system for reviewing business activity of a business entity
US8631079B2 (en) * 2008-06-20 2014-01-14 Microsoft Corporation Displaying a list of file attachments associated with a message thread
US9411877B2 (en) 2008-09-03 2016-08-09 International Business Machines Corporation Entity-driven logic for improved name-searching in mixed-entity lists
JP2012519920A (en) * 2009-03-06 2012-08-30 イグザクトターゲット,インコーポレーテッド System and method for controlling access to aspects of an electronic message campaign
KR101620874B1 (en) * 2009-05-19 2016-05-13 삼성전자주식회사 Searching Method of a List And Portable Device using the same
WO2011143582A1 (en) * 2010-05-14 2011-11-17 Daniel Teifke Communication system with pim entry synchronization and related methods
US9251295B2 (en) * 2011-08-31 2016-02-02 International Business Machines Corporation Data filtering using filter icons
US9286471B2 (en) 2011-10-11 2016-03-15 Citrix Systems, Inc. Rules based detection and correction of problems on mobile devices of enterprise users
US20140032733A1 (en) 2011-10-11 2014-01-30 Citrix Systems, Inc. Policy-Based Application Management
US9043480B2 (en) 2011-10-11 2015-05-26 Citrix Systems, Inc. Policy-based application management
US20140040979A1 (en) 2011-10-11 2014-02-06 Citrix Systems, Inc. Policy-Based Application Management
US9215225B2 (en) 2013-03-29 2015-12-15 Citrix Systems, Inc. Mobile device locking with context
US9280377B2 (en) 2013-03-29 2016-03-08 Citrix Systems, Inc. Application with multiple operation modes
CN103425704B (en) * 2012-05-24 2017-07-21 阿里巴巴集团控股有限公司 Application interface provides method and device
US9754270B2 (en) * 2012-08-31 2017-09-05 Ncr Corporation Techniques for channel-independent offer management
US8726343B1 (en) 2012-10-12 2014-05-13 Citrix Systems, Inc. Managing dynamic policies and settings in an orchestration framework for connected devices
US9516022B2 (en) 2012-10-14 2016-12-06 Getgo, Inc. Automated meeting room
US8910239B2 (en) 2012-10-15 2014-12-09 Citrix Systems, Inc. Providing virtualized private network tunnels
US20140109176A1 (en) 2012-10-15 2014-04-17 Citrix Systems, Inc. Configuring and providing profiles that manage execution of mobile applications
US20140109171A1 (en) 2012-10-15 2014-04-17 Citrix Systems, Inc. Providing Virtualized Private Network tunnels
US20140109072A1 (en) 2012-10-16 2014-04-17 Citrix Systems, Inc. Application wrapping for application management framework
US9971585B2 (en) 2012-10-16 2018-05-15 Citrix Systems, Inc. Wrapping unmanaged applications on a mobile device
US9606774B2 (en) 2012-10-16 2017-03-28 Citrix Systems, Inc. Wrapping an application with field-programmable business logic
US20140108793A1 (en) 2012-10-16 2014-04-17 Citrix Systems, Inc. Controlling mobile device access to secure data
US9369449B2 (en) 2013-03-29 2016-06-14 Citrix Systems, Inc. Providing an enterprise application store
US9355223B2 (en) 2013-03-29 2016-05-31 Citrix Systems, Inc. Providing a managed browser
US9985850B2 (en) 2013-03-29 2018-05-29 Citrix Systems, Inc. Providing mobile device management functionalities
US8813179B1 (en) 2013-03-29 2014-08-19 Citrix Systems, Inc. Providing mobile device management functionalities
US10284627B2 (en) 2013-03-29 2019-05-07 Citrix Systems, Inc. Data management for an application with multiple operation modes
US8910264B2 (en) 2013-03-29 2014-12-09 Citrix Systems, Inc. Providing mobile device management functionalities
US9455886B2 (en) 2013-03-29 2016-09-27 Citrix Systems, Inc. Providing mobile device management functionalities
US10032185B2 (en) * 2013-05-10 2018-07-24 Excalibur Ip, Llc Automating price guarantees
US9996588B2 (en) 2013-12-09 2018-06-12 International Business Machines Corporation Managing a search
CN107133248B (en) * 2016-02-29 2020-04-14 阿里巴巴集团控股有限公司 Application program classification method and device

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5457738A (en) * 1993-03-23 1995-10-10 U S West Advanced Technologies, Inc. Method and system for searching an on-line directory at a telephone station
US20020143780A1 (en) * 2000-11-04 2002-10-03 Gorman John G. System and method for filtering and sorting data
US20030069874A1 (en) * 1999-05-05 2003-04-10 Eyal Hertzog Method and system to automate the updating of personal information within a personal information management application and to synchronize such updated personal information management applications
US6557004B1 (en) * 2000-01-06 2003-04-29 Microsoft Corporation Method and apparatus for fast searching of hand-held contacts lists
US6604090B1 (en) * 1997-06-04 2003-08-05 Nativeminds, Inc. System and method for selecting responses to user input in an automated interface program
US20030227487A1 (en) * 2002-06-01 2003-12-11 Hugh Harlan M. Method and apparatus for creating and accessing associative data structures under a shared model of categories, rules, triggers and data relationship permissions
US20040194141A1 (en) * 2003-03-24 2004-09-30 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US6879996B1 (en) * 2000-09-13 2005-04-12 Edward W. Laves Method and apparatus for displaying personal digital assistant synchronization data using primary and subordinate data fields
US20050144162A1 (en) * 2003-12-29 2005-06-30 Ping Liang Advanced search, file system, and intelligent assistant agent
US7363309B1 (en) * 2003-12-03 2008-04-22 Mitchell Waite Method and system for portable and desktop computing devices to allow searching, identification and display of items in a collection
US20080162498A1 (en) * 2001-06-22 2008-07-03 Nosa Omoigui System and method for knowledge retrieval, management, delivery and presentation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US69874A (en) * 1867-10-15 Improved plough
US227487A (en) * 1880-05-11 Sifter for ashes
GB9311580D0 (en) 1993-06-04 1993-07-21 Phonelink Data Limited Data retrieval system
FR2746528B1 (en) 1996-03-21 1998-04-17 Gaillard Jean Pierre ELECTRONIC DIRECTORY WITH INTERACTIVE CONTROL
WO2005060221A1 (en) 2003-12-16 2005-06-30 Research In Motion Limited Mobile device communication profile system and method

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5457738A (en) * 1993-03-23 1995-10-10 U S West Advanced Technologies, Inc. Method and system for searching an on-line directory at a telephone station
US6604090B1 (en) * 1997-06-04 2003-08-05 Nativeminds, Inc. System and method for selecting responses to user input in an automated interface program
US20030069874A1 (en) * 1999-05-05 2003-04-10 Eyal Hertzog Method and system to automate the updating of personal information within a personal information management application and to synchronize such updated personal information management applications
US6557004B1 (en) * 2000-01-06 2003-04-29 Microsoft Corporation Method and apparatus for fast searching of hand-held contacts lists
US6879996B1 (en) * 2000-09-13 2005-04-12 Edward W. Laves Method and apparatus for displaying personal digital assistant synchronization data using primary and subordinate data fields
US20020143780A1 (en) * 2000-11-04 2002-10-03 Gorman John G. System and method for filtering and sorting data
US20080162498A1 (en) * 2001-06-22 2008-07-03 Nosa Omoigui System and method for knowledge retrieval, management, delivery and presentation
US20030227487A1 (en) * 2002-06-01 2003-12-11 Hugh Harlan M. Method and apparatus for creating and accessing associative data structures under a shared model of categories, rules, triggers and data relationship permissions
US20040194141A1 (en) * 2003-03-24 2004-09-30 Microsoft Corporation Free text and attribute searching of electronic program guide (EPG) data
US7363309B1 (en) * 2003-12-03 2008-04-22 Mitchell Waite Method and system for portable and desktop computing devices to allow searching, identification and display of items in a collection
US20050144162A1 (en) * 2003-12-29 2005-06-30 Ping Liang Advanced search, file system, and intelligent assistant agent

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100107065A1 (en) * 2008-10-28 2010-04-29 Seiko Epson Corporation Printer driver program, print control apparatus and print control method
US8332739B2 (en) * 2008-10-28 2012-12-11 Seiko Epson Corporation Printer driver program, print control apparatus and print control method
US9223825B2 (en) 2012-08-20 2015-12-29 Blackberry Limited Methods and devices for applying constraints to data object
US11178085B2 (en) * 2019-02-27 2021-11-16 A Social Company Social media platform for sharing reactions to videos
US11196692B2 (en) * 2019-02-27 2021-12-07 A Social Company Social contract based messaging platform
US20220070124A1 (en) * 2019-02-27 2022-03-03 A Social Company Social media platform for sharing reactions to videos
US20220094655A1 (en) * 2019-02-27 2022-03-24 A Social Company Social contract based messaging platform
US11876765B2 (en) * 2019-02-27 2024-01-16 A Social Company Social contract based messaging platform
US11888800B2 (en) * 2019-02-27 2024-01-30 A Social Company Social media platform for sharing reactions to videos

Also Published As

Publication number Publication date
WO2006029504A1 (en) 2006-03-23
EP1817686A1 (en) 2007-08-15
TWI292872B (en) 2008-01-21
US20060059185A1 (en) 2006-03-16
EP1817686A4 (en) 2007-12-05
TW200632698A (en) 2006-09-16
CA2579913C (en) 2014-05-06
CA2579913A1 (en) 2007-03-09
US7966323B2 (en) 2011-06-21

Similar Documents

Publication Publication Date Title
US7966323B2 (en) Enabling category-based filtering
JP4677202B2 (en) Computer system, method for assigning attribute values to objects in a computer system, computer program, and storage medium
JP5079701B2 (en) Enhanced search and discovery user interface
AU2008232816B2 (en) Techniques to share information between application programs
CN102521733B (en) Mark dialogue and message in the e-mail system based on dialogue
US9245238B2 (en) Dynamic grouping of email recipients
RU2308076C2 (en) User interface for contacts
US6526413B2 (en) Architecture for a hierarchical folder structure in hand-held computers
US20080046407A1 (en) Application search interface
JP2003256258A (en) Information processor
US8126973B2 (en) System and method for incorporating social networking maps in collaboration tooling and devices
US6901413B1 (en) Removing duplicate objects from an object store
US7346660B2 (en) Method and system for managing and retrieving data
US20170212920A1 (en) Keyword-based content management
US11157878B2 (en) Contact information management
JP6058851B1 (en) Mail management system
JP2004110461A (en) Information sharing server and program
JP2002197027A (en) Destination managing method for electronic mail and electronic mail system
US9323753B2 (en) Method and device for representing digital documents for search applications
CN115827855A (en) Method, device and equipment for pushing event theme and storage medium
US20060080320A1 (en) Method for storing and searching e-mail data by classification
KR20090008970A (en) Method for managing group using linked list in mobile communication terminal
TW201541336A (en) Methods and systems for intuitive data filtering, and related computer program products
JP2003114854A (en) Digital image accumulation device

Legal Events

Date Code Title Description
AS Assignment

Owner name: RESEARCH IN MOTION LIMITED, CANADA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BOCKING, ANDREW D.;ZINN, RONALD SCOTTE;HARDY, MICHAEL THOMAS;REEL/FRAME:026367/0875

Effective date: 20050906

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: BLACKBERRY LIMITED, ONTARIO

Free format text: CHANGE OF NAME;ASSIGNOR:RESEARCH IN MOTION LIMITED;REEL/FRAME:034179/0923

Effective date: 20130709

AS Assignment

Owner name: MALIKIE INNOVATIONS LIMITED, IRELAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BLACKBERRY LIMITED;REEL/FRAME:064104/0103

Effective date: 20230511