For RDBMS we typically consider millions to be tiny to small. A billion is somewhere on the boundary of medium to big.