VB.NETからaccessDBにリンクデータベース

■前提
現在DB用accessファイルをファイルサーバーに配置し、数名のクライアントがそのDB用ファイルを更新する運用を行っております。
しかし最近データ量が増えたこともあり、問い合わせ速度があまりに遅く、耐え難い状態に…。
この運用だとクエリ実行時クライアント側に問い合わせテーブルの全レコードを取得するような処理になると知り、この部分の改善策を考えています。

■質問
サーバーを別で用意するのも難しいので、現行のACCESS DB用ファイルはそのまま生かしつつ、クライアント側のアプリをVB.NETで作成して改善できるか模索中です。
Visual StudioのリンクデータソースでACCESS DBファイルをリンクした場合、クエリ実行時問い合わせ結果のみ受け取れるのでしょうか？それとも現行と同じように全データ取得するようなデータのやり取りが行われるのでしょうか。
お力添え頂けませんでしょうか。