×

APPARATUS, SYSTEM, AND METHOD FOR EFFICIENT CONTENT INDEXING OF STREAMING XML DOCUMENT CONTENT

  • US 20100306273A1
  • Filed: 06/01/2009
  • Published: 12/02/2010
  • Est. Priority Date: 06/01/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method for content indexing of streaming hierarchical document content, the method:

  • comprising;

    generating a hierarchical pattern forest from a set of structured index path expressions, the hierarchical pattern forest comprising at least one of a tree and a twig generated from one or more structured index path expressions uniquely associated with a namespace indicator for a hierarchical node from a streaming hierarchical document;

    comparing the hierarchical node to nodes of the hierarchical pattern forest;

    matching the hierarchical node with an index node in one of a tree and a twig of the hierarchical pattern forest, the index node having a path from an ancestor node to the index node that matches the axis steps of at least one of the structured index path expressions for the namespace indicator; and

    storing an index entry for the hierarchical node in response to the determined match, the index entry comprising one or more of a hierarchical document identifier, an hierarchical node name, a namespace indicator for the hierarchical node, and hierarchical node content.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×