私のAndroidアプリでタイプミスのSQLiteの選択

Question

SQLiteデータベースからデータを選択する必要があります。しかし、ユーザーが場所の名前を入力できる検索フィールドがあります。彼らがこの名前をタイプするかもしれないので、私はこれに応じてデータベースから関連するレコードを描くことができる必要があります。例えば

：

入力：フェリスWhrrl

実際：観覧車

それはタイプミスにもかかわらず、正しく観覧車エントリを見つけなければなりません。 editdist3はAndroidのSQLiteには実装されていないことに気付きました。私はむしろ、データベース全体をRAMに選択せず、すべての文字列をループし、手作業でLevenshteinの距離を計算するのではなく、これはスーパーリソースを集中的に使用するためです。

ご協力いただければ幸いです！ :)

Answer 1

正しい単語を推測するには、AIシステムを作成する必要があります。私はこれがSQLやAndroidには関係ないと思う。

オンラインAIシステムを使用して、正しい単語を推測することができます。

Answer 2

あなたができることは、最近の検索エンジンのように自動提案機能を実装することです。

新しい文字を入力すると、必要に応じて値を検索してキャッシュする動的アルゴリズムを実装できます。ただし、外部サービスの助けを借りずにベアメタルを操作するだけであれば、データベースやその他のコンテキスト変数のサイズによってはリソースに問題が発生します。

適切なインデックスを持つことは役に立ちますが、私はまだ配列にすべての必要な値をロードして検索を高速化すると思います。