Method and system for compressing a tree

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8203972
APP PUB NO 20090043796A1
SERIAL NO

12168381

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system for compressing a tree with a plurality of nodes that each may be associated with a node identifier and a parent node identifier. The method may comprise for each node in the tree determining whether the current node is to be deleted, if the current node is to be deleted updating a list of deleted nodes such that the node identifier of the current node may be stored; a parameter representing a number of nodes currently having been deleted from the tree may be stored, such that the parameter is associated with the node identifier of the current node, and updating the node identifier and the parent node identifier of the current node as a function of the list of deleted nodes. Each node in the tree is visited only once.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SAP SEDIETMAR-HOPP-ALLEE 16 WALLDORF 69190

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Sauermann, Volker Dossenheim, DE 67 1251

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation