1. A method for providing an M out of N partial matching search, comprising: initializing a global location space (GLS) by assigning respective occurrences of words to continuous locations of a one-dimensional array comprised within the GLS, wherein the words are from one or more documents indexed for searching, the one or more documents delineated within the GLS using end of document (EOD) words, an EOD word comprising a designator marking a boundary between two documents; separating words of a received query having an integer value N words into an active set and a non-active set, the active set comprising an integer value M words of the received query that are left-most occurring with the GLS, the integer value M being less than the integer value N; and traversing the GLS by applying geometric constraints to the active set to determine if M words of the received query are comprised within one or more documents, at least one of the traversals comprising: detecting an occurrence of a right EOD word of a current document occurring within the GLS before a location of a right-most word of the active set within the GLS, and determining the current document fails a geometric constraint based upon the occurrence, and for respective current words of the active set occurring before the right EOD word: incrementing a current location of a current word to a next occurring location of the current word within the GLS after the right EOD word based upon the next occurring location occurring before a left-most word of the non-active set within the GLS, otherwise substituting the current word with the left-most word within the non-active set.
1. A method for providing an M out of N partial matching search, comprising: initializing a global location space (GLS) by assigning respective occurrences of words to continuous locations of a one-dimensional array comprised within the GLS, wherein the words are from one or more documents indexed for searching, the one or more documents delineated within the GLS using end of document (EOD) words, an EOD word comprising a designator marking a boundary between two documents; separating words of a received query having an integer value N words into an active set and a non-active set, the active set comprising an integer value M words of the received query that are left-most occurring with the GLS, the integer value M being less than the integer value N; and traversing the GLS by applying geometric constraints to the active set to determine if M words of the received query are comprised within one or more documents, at least one of the traversals comprising: detecting an occurrence of a right EOD word of a current document occurring within the GLS before a location of a right-most word of the active set within the GLS, and determining the current document fails a geometric constraint based upon the occurrence, and for respective current words of the active set occurring before the right EOD word: incrementing a current location of a current word to a next occurring location of the current word within the GLS after the right EOD word based upon the next occurring location occurring before a left-most word of the non-active set within the GLS, otherwise substituting the current word with the left-most word within the non-active set. 7. The method of claim 1 , comprising utilizing prior knowledge of the received query when traversing the GLS.