It is always a matter of definition what “big data” means. 
What do you mean with millions of records? Contact data? Or contact data multiplied with attributes? Or company data? Or history data?
Millions of contacs is pretty much. But if your server is configured properly I would give it a try.