In my opionion, http://categ.domain.com/date/ is best for SEO. The other way could include any url with the same domain. The odds of your url showing up on result page is better for this sort of link.
google should pick up on both, but for clarity and just keeping the url short I wouldn't use either, just make a www.domain.com/date/ folder and that'd fix the url problem.