Method and apparatus for managing a selection list based on previous entries

• US 7,634,741 B2
• Filed: 08/31/2004
• Issued: 12/15/2009
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Klein, Udo
• Primary Examiner(s): Vu; Kieu
• Assistant Examiner(s): Pan; Yongjia
• Application Number:
  US10/931,878
• Publication Number:
  US 20060048074A1
• Time in Patent Office: 1,932 Days
• Field of Search: 715/810, 715/811, 715/812, 715/813, 715/816, 715/817, 715/818
• US Class Current: 715/811
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence

Abstract

A computer implemented method and apparatus for managing a selection list include accessing previous entries in the history log for a particular field and displaying such entries in a selection list pull-down menu. A determination is made whether the selection is related to other recently made selections. Items from the selection list that are considered to be incorrect may be automatically deleted.

Claims

1. A computer implemented method for managing a selection list comprising:

accessing an item collection including a plurality of items;

displaying a selection list for a user that is derived from said item collection;

identifying a selected item of said selection list;

assigning a time stamp to said identified selected item;

identifying a set of other items of said selection list that were previously selected within a pre-determined time period prior to said time stamp;

identifying an item in said set of other items that is textually similar but not identical to the selected item; and

deleting said textually similar item from said item collection.

2. A computer implemented method for managing a selection list in accordance with claim 1 wherein displaying said selection list includes creating a subset of items derived from said item collection.

3. A computer implemented method for managing a selection list in accordance with claim 2 wherein creating a subset of items includes:

obtaining an input string from a user; and

selecting items from said item collection which correlate with said input string.

4. A computer implemented method for managing a selection list in accordance with claim 3 wherein said selection list changes as said input string changes.

5. A computer implemented method for managing a selection list in accordance with claim 1 wherein said pre-determined time period is less than about one minute.

6. A computer implemented method for managing a selection list in accordance with claim 5 wherein said pre-determined time period is less than about 30 seconds.

7. A computer implemented method for managing a selection list in accordance with claim 6 wherein said pre-determined time period is less than about 10 seconds.

8. A computer implemented method for managing a selection list in accordance with claim 1 wherein similarity is used to detect erroneous item entries to the item collection that are textually similar.

9. A computer implemented method for managing a selection list in accordance with claim 8 wherein similarity is determined by a numerical analysis comparing said selected item and said any item from said set of other items.

10. A computer implemented method for managing a selection list in accordance with claim 9 wherein said numerical analysis includes calculating a numerical distance between said selected item and said any item from said set of other items.

11. A computer implemented method for managing a selection list in accordance with claim 10 wherein said numerical distance is calculated, at least in part, using n-grams.

12. A computer implemented method for managing a selection list in accordance with claim 11 wherein said n-grams include at least one of bigrams and trigrams.

13. A computer implemented method for managing a selection list in accordance with claim 10 wherein said numerical distance is calculated, at least in part, using a Damerau-Levenshtein algorithm.

25. The method of claim 1, wherein deleting comprises deleting the last selection from a history log.

14. A computer system including a display and a human user interface coupled to said computer system for managing a selection list comprising:

means for displaying a selection list for a user that is derived from an item collection including a plurality of items;

means for identifying a selected item of said selection list;

means for assigning a time stamp to said identified selected item;

means for identifying a set of other items of said selection list that were previously selected within a predetermined time period prior to said time stamp;

means for identifying an item in said set of other items that is textually similar to the selected item; and

means for deleting said textually similar item from said item collection.

15. A computer system including a display and a human user interface coupled to said computer system for managing a selection list in accordance with claim 14 wherein said means for displaying said selection list includes means for creating a subset of items derived from said item collection.

16. A computer system including a display and a human user interface coupled to said computer system for managing a selection list in accordance with claim 15 wherein said means for creating a subset of items includes:

means for obtaining an input string from a user; and

means for selecting items from said item collection which correlate with said input string.

17. A computer system including a display and a human user interface coupled to said computer system for managing a selection list in accordance with claim 16 wherein said selection list changes as said input string changes.

18. A computer system including a display and a human user interface coupled to said computer system for managing a selection list in accordance with claim 17 wherein said means for removing includes means for performing a numerical analysis comparing said selected item and said any item from said set of other items to determine similarity.

19. A computer system including a display and a human user interface coupled to said computer system for managing a selection list in accordance with claim 18 wherein said means for performing a numerical analysis includes means for calculating a numerical distance between said selected item and said any item from said set of other items.

20. A computer program embodied on a computer readable media causing a computer to execute the steps of:

accessing an item collection including a plurality of items;

displaying a selection list for a user that is derived from said item collection;

identifying a selected item of said selection list;

assigning a time stamp to said identified selected item;

identifying a set of other items of said selection list that were previously selected within a predetermined time period prior to said time stamp;

identifying an item in said set of other items that is textually similar but not identical to the selected item; and

deleting said textually similar item from said item collection.

21. A method for eliminating incorrect entries from a selection list provided for a data entry field, comprising:

displaying a user interface to a computer operator that includes at least one text box for entry of text data;

as text data is entered into the text box, displaying a selection list associated with the text box populated by previously-entered text items associated with the text box; and

responsive to a selection of one of the text items from the selection list, identifying another item in the selection list that is textually similar but not identical to the selected text item and was selected within a given time period prior to a time of the previously-entered text items; and

removing the previously-entered, textually similar item from the selection list.

22. A method for eliminating incorrect entries from a selection list, provided for a data entry field, comprising:

displaying the data entry field in a user interface,

maintaining a selection list having items therein that correspond to data previously entered via the user interface,

displaying, as data is being entered into the data entry field, elements of the selection list that are similar to content of the data being entered,

upon completion of entry of new data into the data entry field, comparing content of the new data to content of entries in the selection list,

detecting a set of items of the selection list that are similar in content to the new data,

if similar items are detected, determining whether a similar but not identical item was added to the selection list within a predetermined time from a time of completion of entry of the new data, and

if the similar item was added to the selection list within the predetermined time, removing the similar item from the selection list.

23. The method of claim 22, wherein the determining a set of items comprises basing the determination upon the results of the comparison of the new data to content of entries in the selection list.

24. The method of claim 22, wherein removing the similar item from the selection list comprises deleting an incorrect entry from a history log.

26. A computer implemented method for managing a selection list comprising:

accessing a history log including a plurality of entries;

displaying a first selection list for a user that is derived from said history log;

detecting a selection of an entry of said first selection list by said user to identify a first selected entry;

assigning a first time stamp to said first selected entry;

displaying a second selection list for a user that is derived from said history log;

detecting a selection of an entry of said second selection list by said user to identify a second selected entry;

assigning a second time stamp to said second selected entry;

calculating a difference between the first time stamp and the second time stamp;

calculating if the difference between the first time stamp and a second time stamp is equal to or less than a predetermined time difference;

calculating if said first selected entry is textually similar but not identical to said second selected entry; and

deleting said first selected entry from said history log if the difference between the first time stamp and a second time stamp is equal to or less than a predetermined time difference and if said first selected entry is textually similar but not identical to said second selected entry.