US patent US12769719
Filtering and searching tree structures using form factors
Abstract
A computer-implemented method to determine form factors of a tree includes building an input tree, wherein the input tree includes nodes. The method further includes implementing a first top-down pass to determine a universal number for each node in the input tree. The method further includes implementing a second top-down pass to determine form factors for each node of the input tree, wherein a form factor includes a depth and a width of the tree with a root in a corresponding node. The method further includes storing the form factors as part of node metadata or in a separate table.