Google has partnered itself with Dish Network to test a television search engine that would compile results from both traditional programming and web video services.