Create database of items that can be adjusted with limiting variables

I am looking to create a database of names with some associated information like website, email, phone number etc. with the ability for people to select specific variables i.e. location and limit the results if they so choose.

I was attempting to use Mysql, but I am unsure how to integrate it into the WordPress page properly. I am not sure if I was on the right track or not even.

I suppose you could think of the feature like Bestbuy or Staples has for limiting the product search results to a specific brand or screen size.

I would not need a “compare” feature though as this is just names and not products.

There is a significant number of names. I can either create a database for each main grouping (ie men, women) or one database that I can pre-limit with a variable so that on a specific page only men would show up and this would appear to the user as the complete database of names, while on another page of the website it would show women.

Is this possible with WordPress and if so how would I best go about doing this?

Also, if this is possible, would there be a way of having a form that new people could fill out that would automatically import the data into the database?

Thanks for your help.