×

Manipulation and/or analysis of hierarchical data

  • US 9,245,050 B2
  • Filed: 02/17/2011
  • Issued: 01/26/2016
  • Est. Priority Date: 04/29/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising:

  • representing a tree comprising at least a node or an edge in the form of binary digital signals, as one or more target numerals in the form of binary digital signals, using a processor of a computing platform, substantially in accordance with transformation of the tree to the one or more target numerals based at least in part on an association of trees and numerals, wherein the tree comprises one or more XML documents, the one or more XML documents comprising one or more electrical digital signals, the representing a tree comprising;

    identifying a plurality of partial subtrees of the tree, the plurality of partial subtrees also in the form of binary digital signals;

    enumerating rooted partial subtrees of the identified plurality of partial subtrees;

    associating the one or more target numerals with the enumerated rooted partial subtrees; and

    comparing, using the processor, a probe numeral in the form of binary digital signals with the one or more target numerals to detect a presence of a subtree in the tree, wherein the probe numeral is also based, at least in part, on the association of trees and numerals, and wherein a match between the probe numeral and at least one of the one or more target numerals is indicative of a presence of content in the one or more XML documents.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×