How does full-text search work?

Full-text search involves two primary stages: indexing, which is akin to creating a map for a library, and searching, which pulls requested information from that map.

Indexing

During the indexing stage, the system analyzes the text content of documents and stores the data in a structured format. This process typically involves:

  • Tokenization: Breaking down text into individual words or units called tokens. This is like separating a sentence into individual words.
  • Stemming: Reducing words to their root form, such as "running" to "run". This ensures that variations of the same word are treated as a single term during search.
  • Stop word removal: Removing common words that are not particularly meaningful in search, such as "the", "a", and "is". This helps to reduce the index size and improve search speed.
  • Building an index: Creating a data structure that maps keywords to their locations within documents. This index acts as a roadmap, allowing the search engine to quickly locate relevant documents.

The indexing process is crucial for the performance of a full-text search system. A well-structured index allows for fast and efficient retrieval of relevant documents even within massive datasets.

Searching

Once the index is built, the search stage allows users to submit queries and retrieve relevant results. The system analyzes the search query and uses the index to identify documents containing the relevant keywords.

During a search, the system doesn't just look for exact keyword matches. It can also employ various techniques to improve the relevance of the results. For example, it might consider the proximity of keywords within a document, or the relevancy of the content in relation to the query.

Full-text search methods

There are various approaches to full-text search, each with its own unique features that may make it better suited for different needs. Some common methods include:

Basic search

This simple search method matches keywords within the document, regardless of their order or proximity. For example, searching for "cat" and "dog" would return documents containing either word.

Basic search is straightforward, suitable for simple search scenarios, and typically may require less computational power, but may sometimes return a large number of irrelevant results, especially if the keywords are common.

Fuzzy search

Fuzzy search is a more flexible method that allows for variations such as spelling and typos. It considers factors such as word similarity and allows users to find documents that contain words with slight variations, like "cat" and "cats".

Think about a forum where users discuss "programing" tips. A standard search for "programming" might miss forum content due to this type of typo or misspelling. Fuzzy search, however, recognizes "programing" as a close variation, ensuring such relevant content is included in results.

Proximity search

Proximity search allows users to specify the proximity between keywords. For example, searching for "cat NEAR dog" would return documents where the words "cat" and "dog" appear close to each other.

Imagine that you’re working with a historical archive of data and content. Using the proximity method in full-text search, applications can be configured to help researchers more quickly surface documents about specific relationships. A search for "Abraham Lincoln /3 Mary Todd" would then prioritize those documents where "Abraham Lincoln" appears close to "Mary Todd." This increases the likelihood that the returned results include information about their relationship, rather than showing separate documents mentioning each individual.

This method is particularly useful for finding documents where the relationship between the search terms is important.

Take the next step

Start building on Google Cloud with $300 in free credits and 20+ always free products.

Google Cloud
  • ‪English‬
  • ‪Deutsch‬
  • ‪Español‬
  • ‪Español (Latinoamérica)‬
  • ‪Français‬
  • ‪Indonesia‬
  • ‪Italiano‬
  • ‪Português (Brasil)‬
  • ‪简体中文‬
  • ‪繁體中文‬
  • ‪日本語‬
  • ‪한국어‬
コンソール
  • Google Cloud プロダクト
  • 100 種類を超えるプロダクトをご用意しています。新規のお客様には、ワークロードの実行、テスト、デプロイができる無料クレジット $300 分を差し上げます。また、すべてのお客様に 25 以上のプロダクトを無料でご利用いただけます(毎月の使用量上限があります)。
Google Cloud