EntitySEO.wikiThe Entity SEO Reference

Query understanding and semantic matching: patents and papers

From EntitySEO.wiki, the entity SEO reference · Last reviewed · By · Published by Local Blitz · How we research

Query-understanding patents and papers describe how a search engine works out what a query means: which words are synonyms in context, which words form a concept, which entities a query points to, and how queries and pages can be matched by meaning rather than exact words. Five Google patents and five papers are listed, each verified against its primary record.

Read this first: a patent shows that a company sought legal protection for a method. It does not show that the method is used in Google Search, used as written, or still used. Only systems Google itself names (for example in its ranking systems guide) are confirmed. Dates and legal status come from Google Patents, which notes that its legal status is “an assumption and is not a legal conclusion”. See how to read a patent.

What does this theme cover?

Google confirms several AI systems for understanding language: RankBrain “helps us understand how words are related to concepts”, and neural matching helps “understand representations of concepts in queries and pages and match them to one another”.[1] Officially documented Google has not published a research paper or patent that it identifies as RankBrain or neural matching. The documents below cover the same problems, so they help explain the ideas, not the exact systems. See also how search engines understand entities.

Which patents describe query understanding?

Synonym identification based on co-occurring terms

Patent US 8,538,984 B1 Patent: use unconfirmed · Assignee Google LLC · Inventors Abhijit A. Mahabal, Takahiro Nakajima, Zachary A. Garrett, Kenji Inoue · Priority Apr 3, 2012 · Filed Apr 3, 2012 · Granted Sep 17, 2013 · Status Active

What it describes: Identifying a candidate synonym for a query term in the context of another, non-adjacent term in the same query, using stored confidence values for that term pair and context.

Why it matters for SEO: Synonyms depend on context. Write naturally with the variants people use, and let the surrounding topic words make the meaning clear.

Using concepts as contexts for query term substitutions

Patent US 9,104,750 B1 Patent: use unconfirmed · Assignee Google LLC · Inventors Kedar Dhamdhere, Thomas Strohmann, P. Pandurang Nayak, Robert Spalek · Priority May 22, 2012 · Filed Oct 12, 2012 · Granted Aug 11, 2015 · Status Active

What it describes: Detecting when a run of query terms forms a concept and collecting term-substitution data in the context of that concept. One of the inventors is P. Pandurang Nayak.

Why it matters for SEO: Search engines treat multi-word concepts (“New York”, “knowledge panel”) as units. Use established terms for concepts rather than invented phrasing.

Natural language search results for intent queries

Patent US 9,448,992 B2 Patent: use unconfirmed · Assignee Google LLC · Inventors Tomer Shmiel, Dvir Keysar, Yonatan Erez · Priority Jun 4, 2013 · Filed Jun 4, 2013 · Granted Sep 20, 2016 · Status Active

What it describes: Providing natural-language answers for clear-intent queries by parsing documents from authoritative sources into heading-text pairs, assigning each pair a topic and question category, and storing them for retrieval.

Why it matters for SEO: Headings that state a question or topic, followed by a direct answer, map neatly onto this structure. This is the basis of the answer-first, question-heading format used on this wiki; see AEO.wiki on content structure. Practitioner practice

Search entity transition matrix and applications of the transition matrix

Patent US 8,515,975 B1 Patent: use unconfirmed · Assignee Google LLC · Inventors Diego Federici · Priority Dec 7, 2009 · Filed Dec 7, 2009 · Granted Aug 20, 2013 · Status Expired - Fee Related

What it describes: Storing transition probabilities between search entities, representing how strongly pairs are related in search history data. One use described: when a query becomes popular, a temporally related query can have its results adjusted to favour newer documents.

Why it matters for SEO: Relationships between entities can be learned from how people search, not only from pages. Covering the entities people search for next strengthens a topic cluster; see related entities.

Phrase-based indexing in an information retrieval system

Patent US 7,536,408 B2 Patent: use unconfirmed · Assignee Google LLC · Inventors Anna Lynn Patterson · Priority Jul 26, 2004 · Filed Jul 26, 2004 · Granted May 19, 2009 · Status Expired - Lifetime

What it describes: Indexing, retrieving and organising documents by phrases. Phrases that predict the presence of other phrases are identified, and related phrases are used to retrieve, rank and cluster documents.

Why it matters for SEO: A page that covers a topic well tends to include the related phrases that usually co-occur with it. That argues for complete coverage, not keyword repetition. See topical authority. Practitioner practice

Which research papers explain semantic matching?

Efficient Estimation of Word Representations in Vector Space

Authors Tomas Mikolov, Kai Chen, Greg Corrado, Jeffrey Dean · Published arXiv preprint (2013) · arXiv:1301.3781 Research paper

What it describes: The word2vec models (CBOW and skip-gram) that learn word vectors in which similar words sit close together.

Why it matters for SEO: The start of practical semantic similarity: machines can see that related words are related without exact matches.

Distributed Representations of Words and Phrases and their Compositionality

Authors Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, Jeffrey Dean · Published NeurIPS 2013 (2013) · arXiv:1310.4546 Research paper

What it describes: Improvements to word2vec, including learning vectors for phrases such as city or company names.

Why it matters for SEO: Phrases and names can be represented as units, a step toward representing entities.

Learning deep structured semantic models for web search using clickthrough data

Authors Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, Larry Heck · Published CIKM 2013 (2013) · ACM Digital Library Research paper

What it describes: DSSM, a Microsoft Research model that maps queries and documents into a shared semantic space, trained on click data.

Why it matters for SEO: An early neural approach to matching queries and pages by meaning, the problem Google describes neural matching as solving.

Semantic Parsing on Freebase from Question-Answer Pairs

Authors Jonathan Berant, Andrew Chou, Roy Frostig, Percy Liang · Published EMNLP 2013 (2013) · ACL Anthology Research paper

What it describes: Answering natural-language questions by mapping them to queries over the Freebase knowledge base.

Why it matters for SEO: Shows how a question can be answered from a knowledge graph when the entity and its facts are well structured.

The Probabilistic Relevance Framework: BM25 and Beyond

Authors Stephen Robertson, Hugo Zaragoza · Published Foundations and Trends in Information Retrieval (2009) · now publishers Research paper

What it describes: The theory behind BM25, the standard lexical (word-matching) ranking function.

Why it matters for SEO: Word matching still matters: many retrieval systems, including retrieval steps in AI answers, combine lexical and semantic matching. Use the words your audience uses.

What should you do with this?

Frequently asked questions

Is there a RankBrain patent?

Google has not identified any patent or paper as RankBrain. Its ranking systems guide describes RankBrain as an AI system that helps it understand how words relate to concepts.

Is keyword matching obsolete?

No. Semantic systems add to lexical matching rather than replacing it, and lexical methods such as BM25 remain standard in retrieval research.

Which patent supports question-style headings?

US 9,448,992 B2 describes parsing authoritative documents into heading-text pairs with a topic and question category. It shows the idea was patented, not that Google uses it.

References

Pages accessed September 29, 2026 unless a date is given. See all sources and our editorial policy.

  1. ^ "A guide to Google Search ranking systems". Google Search Central.