Patent Document ID: 20100312777
Application ID: 12479164
Patent Status: 0

Claim One:
1. A method for providing an efficient M-out-of-N partial matching search, comprising: assigning one or more query words to locations of a one-dimensional global location space (GLS) equal to a location of the query word's first appearance in an inverted index, the GLS configured to delineate documents by one or more end of document (EOD) words; separating the one or more query words into an active set and a non-active set based upon a received query having N terms, the active set comprising left-most query words of an index file's hit-list for M of the N terms; applying geometric constraints to respective query words comprised within the active set, the geometric constraints configured to determine if M terms of the received query are comprised within a document; and traversing the GLS.