Verizon is building up its cloud service to take on the heavyweight of the industry - Amazon Web Services - and says it took a big step toward that direction by partnering with Oracle this week.