US 2006/0235846 A1Published application

List update employing neutral sort keys

AssigneeInternational Business Machines Corporation

InventorDouglas Murray

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method, system and program product for updating a list. A first list associated with a first platform includes a first plurality of data entries which includes a first plurality and a second plurality of keys. A second list associated with a second platform includes a second plurality of data entries which includes a third plurality of keys, and which match the first plurality of data entries. The first plurality of keys is formed from a character set that includes a subset of characters that are sorted differently on the first and second platforms. The second plurality and third plurality of keys are formed from characters sorted identically on said first and second platforms. After the first list is updated, the lists are sorted and compared. The second list is updated, thereby providing a match between the first plurality and second plurality of data entries.

Claims36

Dependent claims

A method of updating a list in a computing environment, said method comprising:

providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
wherein said first set of characters and said second set of characters include a first subset of one or more characters,
wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
wherein said first set of characters and said second set of characters include a second subset of one or more characters,
wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
wherein said first plurality of keys is formed from one or more characters-selected from said first set of characters, and
wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
updating said first list, wherein said updating includes at least one of:
adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
sorting said first list on said first platform according to said second plurality of said keys;
sorting said second list on said second platform according to said third plurality of said keys;
comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
and
updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.

12 more elements

A system for updating a list in a computing environment, said system comprising:

means for providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
means for providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
wherein said first set of characters and said second set of characters include a first subset of one or more characters,
wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
wherein said first set of characters and said second set of characters include a second subset of one or more characters,
wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
wherein said first plurality of keys is formed from one or more characters selected from said first set of characters, and
wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
means for updating said first list, wherein said updating includes at least one of:
adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
means for sorting said first list on said first platform according to said second plurality of said keys;
means for sorting said second list on said second platform according to said third plurality of said keys;
means for comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
and
means for updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.

12 more elements

At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of updating a list in a computing environment, said method comprising:

providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
wherein said first set of characters and said second set of characters include a first subset of one or more characters,
wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
wherein said first set of characters and said second set of characters include a second subset of one or more characters,
wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
wherein said first plurality of keys is formed from one or more characters selected from said first set of characters, and
wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
updating said first list, wherein said updating includes at least one of:
adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
sorting said first list on said first platform according to said second plurality of said keys;
sorting said second list on said second platform according to said third plurality of said keys;
comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
and
updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.

12 more elements

A method for deploying computing infrastructure, comprising integrating computer-readable code into a computing system, wherein the code in combination with the computing system is capable of performing a process of updating a list in a computing environment, said process comprising:

providing a first list associated with a first platform, said first list comprising a first plurality of data entries, said first plurality of data entries including a first plurality of keys and a second plurality of keys, each data entry of said first plurality of data entries including a key of said first plurality of keys and a key of said second plurality of keys, wherein said first platform is associated with a first set of characters;
providing a second list associated with a second platform, said second list comprising a second plurality of data entries, said second plurality of data entries including a third plurality of keys, each data entry of said second plurality of data entries including a key of said third plurality of keys, wherein said first plurality of data entries matches said second plurality of data entries, wherein said second platform is associated with a second set of characters,
wherein said first set of characters and said second set of characters include a first subset of one or more characters,
wherein, if said first subset of one or more characters is included in a first set of keys, said first set of keys is sorted differently on said first platform and said second platform,
wherein said first set of characters and said second set of characters include a second subset of one or more characters,
wherein, if a second set of keys is formed from one or more characters of said second subset, said second set of keys is sorted identically on said first platform and said second platform,
wherein said first plurality of keys is formed from one or more characters selected from said first set of characters, and
wherein said second plurality of keys and said third plurality of keys are formed from one or more characters of said second subset;
updating said first list, wherein said updating includes at least one of:
adding one or more data entries to said first plurality of data entries, deleting one or more data entries from said first plurality of data entries, and modifying one or more data entries of said first plurality of data entries;
sorting said first list on said first platform according to said second plurality of said keys;
sorting said second list on said second platform according to said third plurality of said keys;
comparing said first list to said second list, thereby determining one or more locations in said second list associated with said updating said first list;
and
updating said second list at said one or more locations, thereby providing a match between said first plurality of data entries and said second plurality of data entries.

12 more elements

Dependencies are inferred from the claim text.