Business Name Category Mapping for Geographic Search Granularity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for integrating advertisements into search results struggle to provide geographically specific content categories without relying on high volumes of past search data, lacking granularity and failing to offer relevant ads to users in specific geographic areas.

Innovation Solution

A computer-implemented method and system that maps business names to categories, generating name components and grouping them to associate common categories, allowing for geographically specific expansion of search queries and providing relevant ads based on business categories within a defined region.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If synonyms are driven from results across a large numbers of users and geographic areas, then the approach provides statistical likeliness for synonym generation, but it does not offer geographic granularity beyond country

Engineering Contradiction:
Improvegeographic granularityVSAvoidgeographic specificity
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by transitioning from global synonym generation to locally-specific category associations. Instead of using universal synonyms derived from aggregate data, the system associates categories with business names at the local level (city, county, or custom geographic boundaries), enabling geographically-specific search results that adapt to local market conditions and user preferences.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the search query processing into distinct components: identifying business names, extracting name components, grouping similar components, and associating categories. This segmentation allows the system to handle geographic specificity independently from the overall search process, enabling localized category associations without compromising the broader search functionality.

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If the approach determines category directly from search query results, then category identification is straightforward, but search results must be known before category determination for ad integration

Engineering Contradiction:
Improvecategory determination processVSAvoidprocessing sequence dependency
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-processing business names and their associated categories before the actual search query is executed. The system builds a reference database mapping business names to categories in advance, allowing rapid category determination during search without waiting for search results to be generated. This eliminates the sequential dependency and enables parallel processing of category identification and search result retrieval.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9501571B1Category generalization for search queries
Publication Date: 2016.11.22 GOOGLE LLC
  • US9501571B1 patent drawing
  • US9501571B1 patent drawing
  • US9501571B1 patent drawing

AI summary

A system and computer-implemented method are provided for associating categories with business names for generalizing search queries, the method including identifying one or more businesses within a first geographic region, determining a business name and one or more categories for each of the one or more businesses, generating one or more name components for each of the one or more businesses from the name of the business, generating one or more name component groups from the name components of the one or more businesses, each name component group including one or more identical name components, determining for each name component group, if the one or more name components within the name component group are associated with businesses that share one or more common categories and associating the one or more common categories with the name component of the name component group.