8. A method as recited in claim 6 wherein said step of identifying a subpattern further comprises a step of determining that a subpattern in said input pattern satisfies a spatial constraint relative to a different subpattern in said input pattern.
9. A method as recited in claim 8 wherein said step of determining that a subpattern satisfies a spatial constraint includes determining that a subpattern has multi-dimensional relationships with different subpatterns.