類似性に基づくクエリ

我々は、オブジェクトの類似性に基づいてクエリを定義するための、ドメイン非依存型フレームワークを開発する。私たちのフレームワークは、パターン言語、変換ルール言語、クエリ言語の三つのコンポーネントを持つ。パターン言語はオブジェクトのクラスを指定し、変換ルール言語は類似性を保持する変換を指定することによって類似性を定義し、全体は一般的なクエリ言語でラップされている。このフレームワークは、時間系列、分子、テキスト文字列、画像など、特定のアプリケーションドメインのニーズに合わせて調整できる。特定のドメイン、すなわち列のドメインにおける特定のインスタンスを提示することで、このフレームワークを示す。有限アルファベットの上の列から始め、次に無限順序ドメインの上の列を考慮する。我々が使用する基本的なパターン言語は正規表現であり、クエリ言語は微積分に基づいている。我々は、選択したパターン/クエリ言語があまり強力でなくても、t...