The lawsuit was filed last Friday in the U.S District Court in Delaware, according to Xerox allegation Google’s Online marketing services such as Adwords, AdSense, YouTube and Google Maps infringe the Xerox patent on generating automatic searches. In the Lawsuit Yahoo’s search marketing, Yahoo shopping services and its publisher network also violate the patent.
Xerox said in the court filing that its patents use a method of generating search queries that integrate the information from documents and other data sources.

Yahoo does not violate the patents belong to Xerox, and it will fight in court, a Yahoo spokeswoman said. In an email Senior Litigation Counsel Catherine Lacavera of Google made a statement that all the claims are entirely without merit and that the company will “defend against them vigorously. “

[source]