This functionality is only available in the "for Enterprise Architects"-edition of Visio. This edition is apparently not sold as a stand-alone product, but it is included in MSDN Premium.
See this article on Office Online: What happened to the Generate and Update commands on the Database menu?
