[support] db query to find out if member has node of type X

How would I find out if User A had authored a node of type X? I have a link "View Story" that I would like to be "Create Story" if that member hasn't yet created that node type. Is that a complicated db query to do?