Internet search giant Google and digital entertainment technology firm Rovi have recently inked a multi-year patent deal, which will give Google a license for using Rovi's technology for its forthcoming Google Fiber service.