Omnibox - Boost Frequency Scores Based on Number of Matching Pages

components/omnibox/browser/scored_history_match.h

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef COMPONENTS_OMNIBOX_BROWSER_SCORED_HISTORY_MATCH_H_
 #define COMPONENTS_OMNIBOX_BROWSER_SCORED_HISTORY_MATCH_H_
 
 #include <stddef.h>
 
 #include <string>
 #include <vector>
 
 #include "base/gtest_prod_util.h"
 #include "base/strings/string16.h"
 #include "base/time/time.h"
 #include "components/history/core/browser/history_match.h"
 #include "components/history/core/browser/history_types.h"
 #include "components/omnibox/browser/in_memory_url_index_types.h"
+#include "components/omnibox/browser/omnibox_field_trial.h"
 
 class ScoredHistoryMatchTest;
 
 // An HistoryMatch that has a score as well as metrics defining where in the
 // history item's URL and/or page title matches have occurred.
 struct ScoredHistoryMatch : public history::HistoryMatch {
   // ScoreMaxRelevance maps from an intermediate-score to the maximum
   // final-relevance score given to a URL for this intermediate score.
   // This is used to store the score ranges of HQP relevance buckets.
   // Please see GetFinalRelevancyScore() for details.
   typedef std::pair<double, int> ScoreMaxRelevance;
 
   // Required for STL, we don't use this directly.
   ScoredHistoryMatch();
   ScoredHistoryMatch(const ScoredHistoryMatch& other);
 
   // Initializes the ScoredHistoryMatch with a raw score calculated for the
   // history item given in |row| with recent visits as indicated in |visits|. It
   // first determines if the row qualifies by seeing if all of the terms in
   // |terms_vector| occur in |row|.  If so, calculates a raw score.  This raw
   // score is in part determined by whether the matches occur at word
   // boundaries, the locations of which are stored in |word_starts|.  For some
   // terms, it's appropriate to look for the word boundary within the term. For
   // instance, the term ".net" should look for a word boundary at the "n".
   // These offsets (".net" should have an offset of 1) come from
   // |terms_to_word_starts_offsets|. |is_url_bookmarked| indicates whether the
   // match's URL is referenced by any bookmarks, which can also affect the raw
-  // score.  The raw score allows the matches to be ordered and can be used to
-  // influence the final score calculated by the client of this index.  If the
-  // row does not qualify the raw score will be 0.
+  // score.  |num_matching_pages| indicates how many URLs in the eligible URL
+  // database match the user's input; it can also affect the raw score.  The raw
+  // score allows the matches to be ordered and can be used to influence the
+  // final score calculated by the client of this index.  If the row does not
+  // qualify the raw score will be 0.
   ScoredHistoryMatch(const history::URLRow& row,
                      const VisitInfoVector& visits,
                      const base::string16& lower_string,
                      const String16Vector& terms_vector,
                      const WordStarts& terms_to_word_starts_offsets,
                      const RowWordStarts& word_starts,
                      bool is_url_bookmarked,
+                     size_t num_matching_pages,
                      base::Time now);
 
   ~ScoredHistoryMatch();
 
   // Compares two matches by score.  Functor supporting URLIndexPrivateData's
   // HistoryItemsForTerms function.  Looks at particular fields within
   // with url_info to make tie-breaking a bit smarter.
   static bool MatchScoreGreater(const ScoredHistoryMatch& m1,
                                 const ScoredHistoryMatch& m2);
 
@@ skipping 20 matching lines @@
   // unimportant matches are eliminated by GetTopicalityScore(), called
   // during construction.)
 
   // Term matches within the URL.
   TermMatches url_matches;
   // Term matches within the page title.
   TermMatches title_matches;
 
  private:
   friend class ScoredHistoryMatchTest;
+  FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, GetDocumentSpecificityScore);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, GetFinalRelevancyScore);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, GetFrequency);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, GetHQPBucketsFromString);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, ScoringBookmarks);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, ScoringScheme);
   FRIEND_TEST_ALL_PREFIXES(ScoredHistoryMatchTest, ScoringTLD);
 
   // Initialize ScoredHistoryMatch statics. Must be called before any other
   // method of ScoredHistoryMatch and before creating any instances.
   static void Init();
@@ skipping 15 matching lines @@
 
   // Examines the first |max_visits_to_score_| and returns a score (higher is
   // better) based the rate of visits, whether the page is bookmarked, and
   // how often those visits are typed navigations (i.e., explicitly
   // invoked by the user).  |now| is passed in to avoid unnecessarily
   // recomputing it frequently.
   float GetFrequency(const base::Time& now,
                      const bool bookmarked,
                      const VisitInfoVector& visits) const;
 
-  // Combines the two component scores into a final score that's
+  // Returns a document specificity score based on how many pages matched the
+  // user's input.
+  float GetDocumentSpecificityScore(const size_t num_matching_pages) const;

[Peter Kasting, 2016/12/06 05:19:30]

I'd avoid declaring the parameter here const.

[Mark P, 2016/12/08 00:21:31]

Done.

+
+  // Combines the three component scores into a final score that's
   // an appropriate value to use as a relevancy score. Scoring buckets are
   // specified through |hqp_relevance_buckets|. Please see the function
   // implementation for more details.
   static float GetFinalRelevancyScore(
       float topicality_score,
       float frequency_score,
+      float specificity_score,
       const std::vector<ScoreMaxRelevance>& hqp_relevance_buckets);
 
   // Initializes the HQP experimental params: |hqp_relevance_buckets_|
   // to default buckets. If hqp experimental scoring is enabled, it
   // fetches the |hqp_experimental_scoring_enabled_|, |topicality_threshold_|
   // and |hqp_relevance_buckets_| from omnibox field trials.
   static void InitHQPExperimentalParams();
 
   // Helper function to parse the string containing the scoring buckets.
   // For example,
@@ skipping 16 matching lines @@
   static float typed_value_;
 
   // True if we should fix a bug in frequency scoring relating to how we
   // extrapolate frecency when the URL has been visited few times.
   static bool fix_few_visits_bug_;
 
   // Determines whether GetFrequency() returns a score based on on the weighted
   // sum of visit scores instead of the weighted average.
   static bool frequency_uses_sum_;
 
+  // A mapping from the number of matching pages to their associated document
+  // specificity scores.  See omnibox_field_trial.h for more details.
+  static OmniboxFieldTrial::NumMatchesScores*
+      num_matches_to_document_specificity_score_;
+
   // The maximum number of recent visits to examine in GetFrequency().
   static size_t max_visits_to_score_;
 
   // If true, we allow input terms to match in the TLD (e.g., ".com").
   static bool allow_tld_matches_;
 
   // If true, we allow input terms to match in the scheme (e.g., "http://").
   static bool allow_scheme_matches_;
 
   // The number of title words examined when computing topicality scores.
@@ skipping 13 matching lines @@
   static char hqp_relevance_buckets_str_[];
 
   // |hqp_relevance_buckets_| gives mapping from (topicality*frequency)
   // to the final relevance scoring. Please see GetFinalRelevancyScore()
   // for more details and scoring method.
   static std::vector<ScoreMaxRelevance>* hqp_relevance_buckets_;
 };
 typedef std::vector<ScoredHistoryMatch> ScoredHistoryMatches;
 
 #endif  // COMPONENTS_OMNIBOX_BROWSER_SCORED_HISTORY_MATCH_H_