SYSTEM FOR COMPRESSING A SEARCH TREE STRUCTURE USED IN RULE CLASSIFICATION

Patent №

US 7,366,728

Granted

2008-04-29

Filed 2004

Owner

IBM CORPORATION

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10832634

The present invention relates to a method and system for compressing a tree structure. The method of the present invention includes providing a compressed format block for representing a plurality of levels of the tree structure, where the plurality of levels comprises a set of nodes. The method also includes compressing each node in the set of nodes into the compressed format block, such that the plurality of levels is traversed in a single memory access.

AI classification

AI hardware0.98
Natural language0.00
Vision0.00
Evolutionary computation0.00
Planning0.00
Knowledge representation0.00
Speech0.00
Machine learning0.00

Ownership

IBM CORPORATION

assignment · 152620928

Assignors

CORL, EVERETT A. JR., DAVIS, GORDON T., HEDDES, MARCO, PATEL, PIYUSH C., SABHIKHI, RAVINDER K.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC