First I create some entries...
character named "Rocky"
city named Snootville
bar named "Drunken Pug"
character named "Nick"
But then I want to do some little associations like this... Drunken Pug is noisy <arbitrary attribute, not just gender related>
Drunken Pug at Snootville
Rocky likes perfume <another arbitrary attribute>
Rocky likes Drunken Pug <Show character and location associations>
Nick likes Drunken Pug
Nick hates Rocky
This lets me define relationships as well as attributes, and doesn't limit me to just gender related ones. Gender is just one of many attributes one may have, and may or may not have any relation at all to gameplay. Rocky's gender is secondary to the fact that they like perfume for example.And by showing that Nick hates Rocky, but they both like the Drunken Pug (which is noisy), we've got a whole scenario defined for a DM. And given Rocky likes perfume, well there's the reason for the conflict right there if you want. "Nick didn't hear Rocky enter the Drunken Pug, but his nostrils flared at the scent of their cheap perfume..."
You could do a lot with a sort of "contains" relationship too. Create an island, which contains a city, which contains a district, which contains a neighborhood, which contains an inn.