×

System and method for query processing and optimization for XML repositories

  • US 6,654,734 B1
  • Filed: 08/30/2000
  • Issued: 11/25/2003
  • Est. Priority Date: 08/30/2000
  • Status: Active Grant
First Claim
Patent Images

1. A query processing method for querying a plurality of hierarchical documents having corresponding schemas and contents, comprising:

  • extracting structural relationship sets from the schemes;

    comparing a query against the structural relationship sets to determine if the query is to be executed on the hierarchical documents; and

    optimizing the query processing by filtering documents from the plurality of hierarchical documents that will produce an empty result;

    wherein optimizing the query processing comprises maintaining an indexing structure for tree pattern matching;

    wherein, for each non-filtered document, the indexing structure comprises three indices;

    a value index that corresponds to a document content;

    a structure index that corresponds to a tree structure pattern of the non-filtered document; and

    a link index that corresponds to link relationships between the non-filtered document and the plurality of hierarchical documents; and

    wherein optimizing the query processing further comprises, for each non-filtered document;

    organizing the three indices as a trie; and

    querying the trie using tree pattern matching.

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