Patent ID: 6654734
Filing Date: 2003-11-25
Classification: G06F,Y10S

Abstract:
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.