graph (5) : クエリ式

RDBMS正規表現ライブラリ,XML エンジンなどは,あるパターンにマッチする要素の列挙という作業を肩代わりしてくれます.利用者はパターン記述に特化した専用の記法を使用できます.これらの記法は具体的なアルゴリズム選択をライブラリに任せることで最適化の余地を残していますが,もちろん高速化に無頓着なライブラリも存在します.
Microsoft は以前から WMI Query Language (WQL) という照会言語の実装を Windows に組み込んでいました.WQL は SQL のサブセットとなるクエリ式を使って,コンピュータ上の様々な情報の列挙を可能にするものです.しかし,確かに記述は簡素化されたものの,WQL を使えば特に大幅な高速化が実現できるというわけでもありませんでした.
C# 3.0 で注目されている LINQ も,基本実装は単にコレクションを線形走査するというものです.この点では LINQ と WQL は似ていると言えます.DLinq や XLinq によって特定のデータストアと結合してはじめて,LINQ はパフォーマンス面で威力を発揮することとなるでしょう.