Back to results
US 2008/0189233 A1Published application
Reduction of Ternary Rules with Common Priority and Actions
AssigneeInternational Business Machines Corporation
InventorsEverett A. Corl, Clark D. Jeffries, Brooks Johnston, Plyush C. Patel, Jan Van Lunteren
Life of this patent
Estimating the term…
Abstract
A system for reducing the size of a database includes a memory in which the database configured in a ternary matrix array structure is stored. A processor executing at least one reduction algorithm scans the database tagging superfluous entries that are subsequently deleted. The tagging and deleting are done in such a way that the logical contents of the original database is unchanged, even though the size of the database is reduced.
Claims8
A method to reduce the size of a database comprising the acts of:
- (a) providing the database in a memory said database including a listing of N rules, N>=2, with indices 0, 1, 2 . . . N and characters 0, 1 and * (wild card or don't care);
- (b) tagging each rule with a valid bit having a first value;
- (c) processing the N rules with a redundancy test algorithm that identifies rules included in other rules;
- and
- (d) tagging rules identified in (c) with a value bit having a second value.
2 more elements
Dependencies are inferred from the claim text.