> My client ask for a feature that will allow him to query a set of records. Example, from member id 999-99-00001 (members who register in 1999) to
>999-00-000100 (member register in 2000).

You may want to "split" the search up. Search for all records in the specified range in the 1990's and for all records in 2000 and beyond.

... BETWEEN(memberid,999-99-00001, 999-99-99999) OR BETWEEN(memberid,999-00-00000,999-00-000100)...

This will give the user the illusion that "00" is greater than "99".