htaccess programming

hi Guys
I have an e-mall site where there are multiple stores in the system
currently for each store, the URL is as below :-

Sample

domainname(dot)com/store/?s=13
domainname(dot)com/store/?s=14

The variables 13 and 14 represents different stores.
I would like to make the url as so

domainname(dot)com/storename/

where storename is taken from the Database.

Example if variable ?s=13 represents storename shoes
so the url will be
domainname(dot)com/shoes/
which shows the content on domainname(dot)com/store/?s=13

if variable ?s=14 represents storename pants
so the url will be
domainname(dot)com/pants/
which shows the content on domainname(dot)com/store/?s=14

Help is greatly appreciated or at least guidance to the correct direction on pursuing this problem.

Cheers