US Patent 11055290 Systems and methods for performing tree-structured dataset operations

Described herein is a computer implemented method for determining whether a tree-structured dataset contains a particular data item. The method comprises calculating a particular item data summary using a data summary calculation algorithm and determining whether an internal node data summary matches the particular item data summary. In response to determining that the internal node data summary does not match the particular item data summary, a subtree defined by the internal node is determined not to contain the particular item.