System providing methodology for replication subscription resolution
First Claim
1. A system which determines subscribers to which a published item of data is to be replicated, the system comprising:
- a computer having a processor and memory;
an interface module which receives user input of lists from a plurality of subscribers, each list specifying items of data to be replicated to a given subscriber, wherein said lists include wildcard information and negation information;
a build module which builds an index based on the lists from the plurality of subscribers, the index including an entry for each item of data to be replicated and a bitmap string associated with each entry representing subscribers to each item of data, with at least one entry including a wildcard, and one entry including a default list of subscribers for items of data not matching any of the other entries, wherein the bitmap string includes one bit for each subscriber; and
a resolution module which receives a published item of data, determines subscribers to which the published item is to be replicated based on the index, and replicates enabling said published item to be replicated to subscribers, wherein time for determining subscribers to the published items does not depend on number of subscribers.
1 Assignment
0 Petitions
Accused Products
Abstract
A system providing methodology for replication subscription resolution. In one embodiment, for example, a system of the present invention for determining subscribers to which a published item of data should be replicated comprises: an interface module for receiving user input of lists of a plurality of subscribers, each list specifying items of data to be replicated to a given subscriber, a build module for building an index based on the lists of the plurality of subscribers containing entries indicating subscribers For each item of data specified in the lists and a default list of subscribers for items of data not matching any of the entries; and a resolution module for receiving a published item of data and determining subscribers to which the published item should be replicated based on the index.
-
Citations
38 Claims
-
1. A system which determines subscribers to which a published item of data is to be replicated, the system comprising:
-
a computer having a processor and memory; an interface module which receives user input of lists from a plurality of subscribers, each list specifying items of data to be replicated to a given subscriber, wherein said lists include wildcard information and negation information; a build module which builds an index based on the lists from the plurality of subscribers, the index including an entry for each item of data to be replicated and a bitmap string associated with each entry representing subscribers to each item of data, with at least one entry including a wildcard, and one entry including a default list of subscribers for items of data not matching any of the other entries, wherein the bitmap string includes one bit for each subscriber; and a resolution module which receives a published item of data, determines subscribers to which the published item is to be replicated based on the index, and replicates enabling said published item to be replicated to subscribers, wherein time for determining subscribers to the published items does not depend on number of subscribers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method which determines subscribers to which a published item of data is to be replicated, the method comprising:
-
receiving lists from a plurality of subscribers, each list specifying items of data to be replicated to a given subscriber, wherein said lists include wildcard information and negation information; building an index based on said lists from the plurality of subscribers, the index including any entry for each item of data to be replicated and a bitmap string associated with each entry identifying subscribers to which each item of data specified in said lists should be replicated, at least one entry including a wildcard, and one entry including a default list identifying subscribers to published items of data not matching any of the other index entries, wherein the bitmap string includes one bit for each subscriber; given a published item of data, determining whether the published item matches at least one entry in the index, wherein time for determining subscribers to the published item does not depend on number of subscribers; if the published item matches at least one entry in the index, generating a set of subscribers to which the published item is to be replicated based on the subscribers associated with said at least one entry; and otherwise, returning the default list of subscribers to which the published item is to be replicated. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
Specification