私は現在、MSDNの記事「ウォークスルー:IQueryable LInQプロバイダーの作成」を読んでおり、ExpressionVisitorが多く使用されています。ExpressionVisitorは、Visitorパターンを使用して式ツリーをトラバースします。
http://msdn.microsoft.com/en-us/library/bb546158.aspx
このようにエクスプレッションツリーを何度もトラバースすると、パフォーマンスにコストがかかるように思われます。本当?IQueryProviderを作成するときに、これについて心配する必要がありますか?