Presentation

Subject: Data Structure And Algorithm

Topic: Query Prediction In Google Search
Presented To: Dr. Muhammad Awais
Group members:
• Name: • Roll no:

• ATTARASOOL • 12312
• M. Bilal • 12354
• M. Hammad • 12318
Introduction:
Ever since Google introduced auto-complete in 2004, predictive
search has become a welcome part of our internet interactions,
helping us search faster, find results quicker, and discover
answers to questions we didn’t even know we had.
As predictive search becomes more powerful, tools like Google
Now have become capable of delivering relevant, personalized
information to users, all but eliminating the need for search as we
know it.
The Origins of Google Predictive Search
Google launched the practice of predictive search
back in 2004 with Google Suggest, which was then
renamed to Google AutoComplete in 2010.
Also in 2010, Google Instant came on the scene,
generating search results instantly as users type.
While Google Instant and AutoComplete are
technically separate features, this partnership,
resulting in a more advanced Google predictive
search engine experience, is often grouped under
the umbrella term of Google Instant.
Google Predictive Search: How Does it Work?
Google’s predictive search feature uses a predictive search algorithm based on popular
searches to predict a user’s search query as it is typed, providing a dropdown list of
suggestions that changes as the user adds more characters to the search input.
You can see predictive search examples below:
This May Seem Like A Minor Feat, But People Type Considerably Slower Than They Read, And
Google Predictive Search Saves Users Quite A Bit Of Time By Not Making Them Always Have To
Type Their Full Query.

As Google Notes, Before Google Instant, A Typical Search Took More Than 9 Seconds To Type In,
With Some Searches Taking As Long As 30-90 Seconds To Type (I’m Guessing That’s The 60+
Crowd). Google Says That If Google Instant Is Used Globally, Over 3.5 Billion Seconds Will Be
Saved Each Day From Google Predictive Search, Equating To 11 Hours Saved Every Second.

In Some Ways, The Necessity Of Google Instant Shows How Pathetic We Humans Have
Become. I’ve Had Times When I Don’t Even Know The Name Of The Device I’m Searching For,
But As I Type My Query, Google Takes Pity On My Useless Human Brain And Clues Me In To
What I’m Trying To Incoherently Articulate. It’s Demeaning But Really Helpful!
 How to Turn Off Google Predictive Search

Not everyone sees predictive search as a fun and

useful tool; it’s true that Google Instant results will
sometimes use your search history to suggest
searches, which privacy advocates aren’t thrilled
about. Others dislike it because they find Google
Instant annoying. Regardless of your reasoning, it’s
pretty easy to disable predictive search.
Just run a Google search, click the gear icon in the
upper right corner and click “search settings”
(NOTE: the gear icon won’t appear until after
you’ve run a search).
In search settings you’ll see the option to turn off
Google Instant search.
 Google Predictive Search: Knowledge Graph

Google’s growing predictive search power

gained another foothold with the introduction
of its Knowledge Graph in 2013. The
Knowledge Graph guesses what type of
information a user is searching for when
they search a celebrity name or even
“museums in Berlin,” and generates specific
related content right alongside normal
search results.
Autocomplete Policies
With a history of backlash due to some of its search predictions, Google does
manually work to prevent inappropriate Autocomplete predictions when it
comes to:
• Sexually explicit predictions.
• Hateful predictions against groups and individuals.
• Violent predictions.
• Danger and harmful activities in predictions.
It also may remove predictions that could be considered spam, facilitate or
advocate piracy, or if given legal request to do so.
Latest efforts against inappropriate predictions

To better deal with inappropriate predictions, we launched a

feedback tool and have been using the data since to make
improvements to our systems. In the coming years, expanded
criteria applying to hate and violence will be in force for policy
removals.
 How to report inappropriate predictions
Our expanded policies will roll out in the
coming weeks. We hope that the new policies,
along with other efforts with our systems, will
improve autocomplete overall. But with billions
of predictions happening each day, we know
that we won’t catch everything that’s
inappropriate.

Should you spot something, you can report For those on mobile or using the Google app for
using the “Report inappropriate predictions” Android, long press on a prediction to get a reporting
link we launched last year, which appears option. Those using the Google app on iOS can swipe
below the search box on desktop: to the left to get the reporting option
 A Suggestion For Google’s Suggestions
As I said, Google Instant prompted renewed attention about Google’s suggestions — along with
debate about whether Google should be offering suggestions at all, given the reputation nightmare
they can bring to some companies and individuals, as well as offense they bring to other groups.
On the flipside, there’s the usefulness of them.
Here’s a case that illustrates the balancing act. Last year, a skydiving company contacted me,
concerned that searches for its name brought up a suggestion of its name plus the words “death”
or “accident.” Yes, the company had someone who died in a jump.
That’s something harmful to the company, even if true. Skydiving is by its nature an
extremely dangerous sport, and the suggestion gives no guidance about whether
the company was somehow at fault. It just immediately suggests there’s something
wrong with the company.

However, it’s also incredibly useful for searchers, as a way for them to refine their
queries in ways they might not expect.
 Conclusion
Google predictive search has long been a useful tool for marketers, it
just takes a bit of understanding to know how to leverage it to your
benefit.
I hope the advice above was useful to you, and you’re able to better
understand all the things.
THANK YOU
For your Attention