AT&T Intellectual Property I, LP

At+t Corp.

Donald Caldwell

Kenneth Ward Church

Glenn Stephen Fowler

Yitzhak H Mandelbaum

A method and apparatus for providing an adaptive parser are disclosed. For example, the method receives a configuration for a router, and parses a command from the configuration. The method determines whether there is an existing entry for the command in a model of a configuration language, wherein the model of the configuration language is used to record a syntactic structure of each command in the configuration language and its relationship to other commands. The method creates a new entry for the command in the model of the configuration language, if there is no existing entry for the command; and uses the model to update the parser.

Method and apparatus for providing an adaptive parser

An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.

Growing community of inventors

Westfield, NJ, United States of America

Donald Caldwell