Enabling category-based filtering

• US 7,966,323 B2
• Filed: 09/09/2005
• Issued: 06/21/2011
• Est. Priority Date: 09/13/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Zinn, Ronald Scotte, Bocking, Andrew D., Hardy, Michael Thomas
• Primary Examiner(s): Saeed; Usmaan
• Assistant Examiner(s): Ahluwalia; Navneet K
• Application Number:
  US11/221,691
• Publication Number:
  US 20060059185A1
• Time in Patent Office: 2,111 Days
• Field of Search: 707/3, 707/101, 707/102, 707/731, 707/771, 706/11, 725/53
• US Class Current: 707/731
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06Q 10/10 Office automation; Time management

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.

Claims

1. A method in a computing device for facilitating searching and retrieval of a personal information manager data item associated with a personal information manager application, said method comprising:

consequent upon associating a given personal information manager data item with said personal information manager application,

deriving a keyword pattern from a given keyword of said given data item in accordance with a first mapping function;

associating said keyword pattern with said given data item, said keyword pattern being an ordered plurality of elements;

receiving a selection for a category for said given data item and associating a category pattern with said given data item, said category pattern being a second ordered plurality of elements, said category pattern derived in accordance with a second mapping function different from said first mapping function such that no keyword search string maps to said category pattern;

consequent upon receiving a user search request comprising an entered keyword search string or an indication of a category to be searched;

generating a target pattern from said keyword search string or from said indication of said category to be searched;

searching personal information manager data items associated with said personal information manager application to identify personal information manager data items matching said target pattern, said searching comprising;

for each particular personal information manager data item encountered, comparing said target pattern with each category pattern and each keyword pattern associated with said particular personal information manager data item so that a single search on any given target pattern covers category patterns and keyword patterns associated with personal information manager data items;

returning each personal information manager data item having an associated category pattern or associated keyword pattern which matches said target pattern.

2. The method of claim 1 wherein one element of said plurality of elements of said category pattern has a value indicative that said category pattern is representative of a category.

3. The method of claim 2 wherein said one element is a first element of said plurality.

4. The method of claim 3 wherein said keyword of said given data item is entered by a user and said first element has a predetermined number of bits such that said first element may be determined to have one of a limited set of values, where said limited set of values is divided into a first set of values to which characters available for entry by said user may be mapped and a second set of values to which characters available for entry by said user may not be mapped, said method further comprising selecting said value indicative that said category pattern is representative of a category from among values in said second set of values.

5. The method of claim 1 wherein said receiving a user search request comprises receiving an indication of a category to be searched as a selection from a master list of categories and further comprising adding a category to said master list of categories by:

receiving a new category name;

associating a plurality of elements with said new category name, said plurality of elements being derived in accordance with said second mapping function; and

adding a reference to said new category name to said master list of categories.

6. The method of claim 5 wherein said plurality of elements associated with said new category name comprises, in a given element, a value indicating a quantity of elements in said plurality of elements associated with said new category name.

7. The method of claim 1 wherein said category pattern is a first category pattern and further comprising associating a second category pattern with said given data item such that a search on any given pattern covers said first category pattern, said second category pattern and said keyword pattern associated with said given data item.

8. The method of claim 1 wherein said computing device is a personal information manager application executed on a handheld computer and wherein said receiving a selection for a category for said given data item at said handheld computer comprises:

receiving a category name associated, in a personal information manager application executed on a personal computer, with a first data item;

assigning a category reference integer to said received category name;

formulating, based on said category reference integer, a plurality of elements; and

wherein said associating a category pattern representative of said category with said given data item comprises associating, in said personal information manager application executed on said handheld computer, said plurality of elements with said given data item.

9. The method of claim 8, wherein said category is a first category, said category reference integer is a first category reference integer and said plurality of elements is a first ordered plurality of elements, said method further comprising:

receiving, at said handheld computer, an indication of a second category associated, in said personal information manager application executed on said personal computer, with said first data item;

assigning a second category reference integer to said second category;

formulating based on said second category reference integer, a second plurality of elements; and

associating, in said personal information manager application executed on said handheld computer, said second ordered plurality of elements with said second data item.

10. The method of claim 1 further comprising deriving a category pattern for each category in a pre-defined master list of categories in accordance with said second mapping function.

11. A handheld computer for facilitating search and retrieval of a personal information manager data item associated with a personal information manager application executing on said handheld computer, said handheld computer adapted to:

consequent upon associating a given personal information manager data item with said personal information manager application;

derive a keyword pattern from a given keyword of said given data item in accordance with a first mapping function;

associate said keyword pattern with said given data item, said keyword pattern being an ordered plurality of elements;

receive a selection for a category for said given data item and associate a category pattern with said given data item, said category pattern being a second ordered plurality of elements, said category pattern derived in accordance with a second mapping function different from said first mapping function such that no keyword search string maps to said category pattern;

consequent upon receiving a user search request comprising an entered keyword search string or an indication of a category to be searched;

generate a target pattern from said user search request;

search personal information manager data items associated with said personal information manager application to identify personal information manager data items matching said target pattern, said search comprising;

for each particular personal information manager data item encountered, comparing said target pattern with each category pattern and each keyword pattern associated with said particular personal information manager data item so that a single search on any given target pattern covers category patterns and keyword patterns associated with personal information manager data items;

returning each personal information manager data item having an associated category pattern or associated keyword pattern which matches said target pattern.

12. The handheld computer of claim 11 wherein said handheld computer is further adapted to derive a category pattern for each category in a pre-defined master list of categories in accordance with said second mapping function.

13. The handheld computer of claim 11 wherein said receive a selection for a category comprises receiving a selection from a master list of categories and wherein said handheld computer is further adapted to:

add a category to said master list of categories;

receive a new category name;

associate a plurality of elements with said new category name, said plurality of elements being derived in accordance with said second mapping function; and

add a reference to said new category name to said master list of categories.

14. A computer readable storage medium containing computer-executable instructions to facilitate search and retrieval of a personal information manager data item associated with a personal information manager application executing on a handheld computer, said computer-executable instructions, when performed by processor in said handheld computer, causing said processor to:

consequent upon associating a given personal information manager data item with said personal information manager application;

derive a keyword pattern from a given keyword of said given data item in accordance with a first mapping function;

associate said keyword pattern with said given data item, said keyword pattern being an ordered plurality of elements;

receive a selection for a category for said given data item and associate a category pattern with said given data item, said category pattern being a second ordered plurality of elements, said category pattern derived in accordance with a second mapping function different from said first mapping function such that no keyword search string maps to said category pattern;

consequent upon receiving a user search request comprising an entered keyword search string or an indication of a category to be searched;

generate a target pattern from said user search request;

search personal information manager data items associated with said personal information manager application to identify personal information manager data items matching said target pattern, said search comprising;

for each particular personal information manager data item encountered, comparing said target pattern with each category pattern and each keyword pattern associated with said particular personal information manager data item so that a single search on any given target pattern covers category patterns and keyword patterns associated with personal information manager data items;

returning each personal information manager data item having an associated category pattern or associated keyword pattern which matches said target pattern.

15. The computer readable storage medium of claim 14 wherein said receive a selection for a category comprises receiving a selection from a master list of categories and wherein said computer readable medium further contains computer-executable instructions that, when performed by processor in a handheld computer, cause said processor to:

add a category to said master list of categories;

receive a new category name;

associate a plurality of elements with said new category name, said plurality of elements being derived in accordance with said second mapping function; and

add a reference to said new category name to said master list of categories.

16. The computer readable storage medium of claim 14 wherein said computer readable medium further includes computer-executable instructions to derive a category pattern for each category in a pre-defined master list of categories in accordance with said second mapping function.