Patent ID: 8972377
Filing Date: 2015-03-03
Classification: G06F

Abstract:
1. A method for query processing comprising: creating, via a processor, an index of a database; ordering, via said processor, a set of index candidates from said index into a list based on heuristic rules; reducing, via said processor, a query defining a query path into a list of single path expressions; matching, via said processor, each index candidate in said set of index candidates against said list of single path expressions according to said ordering of said index candidates; and verifying, via said processor, that each said index candidate matched against said list of single path expressions satisfies said query path, wherein said heuristic rules reduce a matching cost for an index pattern via a preference for a matching without a descendant axis over a matching with a descendant axis and via a preference for a matching without a wildcard over a matching with a wildcard.