タイプと部分的な結果を考慮したデータの検索の基本

Question

私は母国（ブラジル）のすべての住所の住所情報を含む大きなデータベース（firebird）を持っています。 これは、ユーザーが入力したアドレスの検索に使用されます。

私の主な関心事は、検索クエリに似たタイプミス、部分的な結果、または結果を解決できる検索エンジンを実装する方法です。

私はこの種の機能をどこから実装するのか分かりません。 私が探している用語は何ですか？ 私はデータを提供しているので、インターネット上にこれらの機能を提供するサービスはありますか？

Answer 1

あなたは基本的にすべての情報は、これは、アドレスの標準化と呼ばれ、ここでFull Text Search with Firebird and Delphi

Answer 2

WildcardsとRegular ExpressionsとFuzzy Matchingが必要な場合があります。あなたは多くの情報のためにGoogleをすることができます。 Trieも知っておく必要があります。

これは非常に複雑なアルゴリズムです。しかし、Pythonのような異なる言語で使えるライブラリがあります。