2

私はデータベース サーバー ソフトウェア製品 (私のプロファイルを参照) に取り組んでおり、ソフトウェアにフリーテキスト検索を実装する必要があると考えています。私たちが使用しているクエリ言語標準は、BT タイプの正規表現を使用したフリーテキスト検索のみをサポートしています。フリーテキスト データベース インデックスを Regex と共に使用できる唯一の方法は、独自のインデックスを実装することです。SOへの私の質問は次のとおりです。

  • BT スタイルの正規表現を実装する方法に関する論文/例/パターンはどこにありますか?

  • オープン ソースの C/C++ Regex ライブラリの 1 つを使用して、ニーズに合わせてコードを変更することを検討する価値はありますか?

4

2 に答える 2

2

私が間違っていなければ、SPARQL は PERL 正規表現に基づく XPath/XQuery 正規表現構文を使用します (少なくとも、W3C のドキュメントにはそう書かれています)。

これが実際に当てはまる場合は、http://www.pcre.org/から PCRE を使用できます。

BSDとしてライセンスされているため、商用製品で使用できます

構文が少し変更されている場合は、小さなルーチンを記述して、PCRE で使用される PERL 構文に正規化することができます。

于 2012-10-01T11:35:40.730 に答える
0

オンラインの REGEX インデックス作成に関するテーマについて、私が見つけた 2 つの論文があります。Bell Labs から 1 つ、UCLA/IBM から 1 つ。既存の正規表現ライブラリを使用して変更するか、最初から作成するかはまだわかりません。

于 2012-10-02T14:30:46.983 に答える