Default Magento doesn't allow product mapping to categories per website or store level. This is global.

Is it possible to customize this in Magento to make it website or store level? If yes, then how much work will be required?