Rovi, the provider of entertainment metadata, is in talks to acquire TiVo, a service that introduced DVRs and time-shifting but never became a powerhouse moneymaker, according to a report Thursday in The New York Times.

Rovi, which owns a host of patents related to set-top boxes...