Hi Roger,
I don't know what the tool from Moz does.
I also didn't know about Marissa Mayer's role in something called a previous query.
I did write a blog post on October 6th, 2006 in response to a rant from Danny Sullivan about query revisions that were showing up in search results based upon entities within those queries. Danny's article was definitely about the "Did you Mean" mid page level query refinements that had been happening at Google for a couple of years when Danny published his rant. No mention of Marissa Mayer in Danny's article though. He's written or given more than one rant on the same topic in the past, so he may have written another one.
The article from Danny Sullivan that I mentioned in a post was:
Hello Natural Language Search, My Old Over-Hyped Search Friend
[
searchenginewatch.com...]
I wrote about it in:
Google’s Query Rank, And Query Revisions On Search Result Pages
[
seobythesea.com...]
Note that I wrote that in 2006, which was 9 years ago.
None of what I wrote or what Danny wrote has anything to do with link building. But the query refinements that he was writing about did have to do with Entities.
While the patent I wrote about could have potentially applied, it was just as possible that something involving the semantic web was going on. That time period was one where there was a group of people at Google involved in a project called the Annotation Framework, as led by Andrew Hogue (now the director of search at Four Square)started working on a fact repository, or forerunner to Google's Knowledge Graph. This fact repository definitely included entities as well, and data about them.
As for Semantic Web related patents and processes, there have been many from Google, especially within the past 10 years or so, including the annotation framework patents and many more. The Query Rewriting one falls into that category, but I've written about a lot of other semantic Web patents, including ones that provide answers to direct questions.
Google recently came out with a foreign patent application that uses an understanding of entities (and entities previously searched for by somebody) to find and offer search suggestion to searchers that might have something to do with those.
According to what I see at the US and International patent offices, semantic Web updates and patents involving entities are a busy part of Google's intellectual property.
I don't know how robust the Tool from Moz is, but I suspect that there potentially are other tools that may offer more than what it does presently.