Google also stressed the challenges involved in processing hundreds of millions of queries a day. The company didn't reveal anything new about the way it handles search, but it said news of the Commission's investigation had prompted "lots of questions" about how Google's ranking works.

Google dominates the European search market, with about 85 percent market share in many countries, while Microsoft's Bing typically has closer to a 3 percent share.