CA2517542C - System and method for automatic generation of search results based on local intention - Google Patents
System and method for automatic generation of search results based on local intention Download PDFInfo
- Publication number
- CA2517542C CA2517542C CA2517542A CA2517542A CA2517542C CA 2517542 C CA2517542 C CA 2517542C CA 2517542 A CA2517542 A CA 2517542A CA 2517542 A CA2517542 A CA 2517542A CA 2517542 C CA2517542 C CA 2517542C
- Authority
- CA
- Canada
- Prior art keywords
- locality
- search
- user
- local
- results
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Abstract
A system and related techniques automatically analyze Web search and other activity, to generate locality-selected results based on not just the user's location, but also the business or other content provider's location and the degree of local intent in the user's query. The locality or region to the user may be identified, for instance, by the presence of geographic clues or indicators in the general content of the Web site, for instance, the presence of ZIP codes, telephone numbers, town names or other semantic or other indicators which have some geographic connotation in search terms, key words or other query or semantic inputs. The user's degree of local intent may be automatically analyzed as well, for instance by the presence of terms such as "car repair" or "pizza restaurant" which may suggest the user intends to locate local goods, services or providers. The search service may then access a content database to identify ads or other media or content which match or correspond to the detected locality or region, such as ads for local restaurants, car dealerships, physicians or other services or products, and which correspond in location, working radius and degree of localness to the user's query. Because the delivery of localized search results according to the invention is specifically filtered for user-driven local intent, advertisements and other media or content may be delivered which better match the user's search objectives.
Description
Docket No. 309276.01 MFCP.115015 SYSTEM AND METHOD FOR AUTOMATIC GENERATION OF SEARCH
RESULTS BASED ON LOCAL INTENTION
CROSS-REFERENCE TO RELATED APPLICATION
[0001] Not applicable.
STATEMENT REGARDOIG FEDERALLY SPONSORED RESEARCH OR
DEVELOPMENT
RESULTS BASED ON LOCAL INTENTION
CROSS-REFERENCE TO RELATED APPLICATION
[0001] Not applicable.
STATEMENT REGARDOIG FEDERALLY SPONSORED RESEARCH OR
DEVELOPMENT
[0002] Not applicable.
FIELD OF THE INVENTION
FIELD OF THE INVENTION
[0003] The invention relates to the field of network services, and more particularly to a platform for automatically detecting a user's local search intentions and delivering locality-based advertisements or other Web or other media based on a geographic match.
BACKGROUND OF THE INVENTION
BACKGROUND OF THE INVENTION
[0004] The advent of commercial paid advertisements and other media content has led to an increased demand for more highly targeted and effective marketing campaigns on the Internet. One general approach in delivering search results or other content to users consists of attempting to supply a user or groups of users with advertisements for businesses within some general geographic area of that user. Thus, a user who enters a search including a postal ZIP code, telephone number or other identifying information may be presented with advertisements for businesses or services such as local restaurants, news, retailers or other content, based on the corresponding location.
[0005] However, even search services which track user queries to attempt to generate localized results rely on lookups against possible geographic matches in ZIP
code, area code or other regional identifiers. However, the potential geographic connotations of search terms by themselves can be ambiguous or misleading. For instance, a user may enter a brand, class, general name or category of products or services such as "Seattle's Best CoffeeTM", "Kansas City barbeque" or "Canada Dry Ginger AIeTM", and under such platforms have search results returned which are not related to their actual geographic location, but instead the inferred location of the vendor or source. In other cases, regional results may be returned but those results may not be sorted or filtered according to the location of the user, the location of the business or their relative proximity to each other. In all cases, available search services do not include an ability to assess the "localness" or degree of local intent in a user's search, which degree of intention may assist in identifying, filtering or ordering results. Other problems in localized search delivery exist.
SUMMARY OF THE INVENTION
code, area code or other regional identifiers. However, the potential geographic connotations of search terms by themselves can be ambiguous or misleading. For instance, a user may enter a brand, class, general name or category of products or services such as "Seattle's Best CoffeeTM", "Kansas City barbeque" or "Canada Dry Ginger AIeTM", and under such platforms have search results returned which are not related to their actual geographic location, but instead the inferred location of the vendor or source. In other cases, regional results may be returned but those results may not be sorted or filtered according to the location of the user, the location of the business or their relative proximity to each other. In all cases, available search services do not include an ability to assess the "localness" or degree of local intent in a user's search, which degree of intention may assist in identifying, filtering or ordering results. Other problems in localized search delivery exist.
SUMMARY OF THE INVENTION
[0006] Some embodiments of the invention overcoming these and other problems in the art relates in one regard to a system and method for automatic generation of search results based on local intention, in which a user's desire for local or geographically focused information or results may be automatically assessed and factored into result selection and ordering. According to embodiments of the invention in one regard, the search framework enables the platform to detect and gauge the local search intentions of the end user, the search query and media content such as paid advertisements or listings, and then match a user/query's localness degree with that of a paid listing or other content. According to embodiments of the invention in another regard, source content such as advertisements, Web documents or others may be scanned to execute a fault-tolerant match of text words in or related to location names, and the discovery of a best matching location path(s) from country down to zip level for a given text or other content stream. Advertisement or other content location may be defined in this manner, or specified by an advertiser or other entity. Once locations for advertisements or other content is identified, the platform may match advertisements or other content to a user or search query based on location and the degree of local intent in the user's inquiry, starting from an exact match to extended matches. According to embodiments of the invention in another regard, a working business radius may be defined to control how far geographically to match an ad with a user or query for a given business or other category.
According to one aspect of the present invention, there is provided a system for generating locality-selected search results, comprising: an input interface to receive a set of search terms for a user search; an interface to a content store, the content store storing locality-specific content; and a locality engine, communicating with the input interface and the interface to the content store, the locality engine processing the search terms to analyze a local intent of the search prior to performing a search using the terms, wherein the local intent is a quantitative assessment of the degree to which the user search reflects a probability of user interest in having locality-specific results returned or having results returned without regard to location, and generate locality-specific search results based on at least a match of the locality-specific content with a location of the user and the local intent of the search.
According to another aspect of the present invention, there is provided a method for generating search results, comprising: receiving a set of search terms for a user search; incident to receiving the set of search terms but prior to performing a search, determining a numeric measure of the likelihood a user wishes to have a set of search results returned based on a specific locality or wishes to have a set of search results returned without regard to any specific locality based on the search terms provided; and performing a search to generate a set of search results based on at least a match of locality-specific content with a location of the user and the numeric measure of the likelihood a user wishes to have a set of search results returned based on location.
According to still another aspect of the present invention, there is provided a computer-readable storage medium having stored thereon computer-executable instructions, that when executed by a computer return a set of search results, the set of search results being generated by a method of: receiving a set of search terms for a user search; determining whether a user desires local search results to be returned based on a geographic area or search results to be returned without regard to any geographic area; if the user desires local search results to be returned based on a geographic area, (1) determining the extent to which the user desires local search results to be returned based at least in part on the set of search terms, clicked results associated with the search terms, and related search terms; and (2) returning results sorted by location relative to the area based on the extent to which the user desires local search results to be returned; and if the user does not desire local search results to be returned, returning results sorted without regard to location.
BRIEF DESCRIPTION OF THE DRAWINGS
According to one aspect of the present invention, there is provided a system for generating locality-selected search results, comprising: an input interface to receive a set of search terms for a user search; an interface to a content store, the content store storing locality-specific content; and a locality engine, communicating with the input interface and the interface to the content store, the locality engine processing the search terms to analyze a local intent of the search prior to performing a search using the terms, wherein the local intent is a quantitative assessment of the degree to which the user search reflects a probability of user interest in having locality-specific results returned or having results returned without regard to location, and generate locality-specific search results based on at least a match of the locality-specific content with a location of the user and the local intent of the search.
According to another aspect of the present invention, there is provided a method for generating search results, comprising: receiving a set of search terms for a user search; incident to receiving the set of search terms but prior to performing a search, determining a numeric measure of the likelihood a user wishes to have a set of search results returned based on a specific locality or wishes to have a set of search results returned without regard to any specific locality based on the search terms provided; and performing a search to generate a set of search results based on at least a match of locality-specific content with a location of the user and the numeric measure of the likelihood a user wishes to have a set of search results returned based on location.
According to still another aspect of the present invention, there is provided a computer-readable storage medium having stored thereon computer-executable instructions, that when executed by a computer return a set of search results, the set of search results being generated by a method of: receiving a set of search terms for a user search; determining whether a user desires local search results to be returned based on a geographic area or search results to be returned without regard to any geographic area; if the user desires local search results to be returned based on a geographic area, (1) determining the extent to which the user desires local search results to be returned based at least in part on the set of search terms, clicked results associated with the search terms, and related search terms; and (2) returning results sorted by location relative to the area based on the extent to which the user desires local search results to be returned; and if the user does not desire local search results to be returned, returning results sorted without regard to location.
BRIEF DESCRIPTION OF THE DRAWINGS
[0007] Fig. 1 illustrates an architecture in which a system and method for automatic generation of search results based on local intention may operate, according to embodiments of the invention.
[0008] Fig. 2 illustrates a content delivery flow, according to embodiments of the invention.
[0009] Fig. 3 illustrates a maximum working radius which may be employed to identify candidate advertisements or other content, according to embodiments of the invention.
[0010] Fig. 4 illustrates a graphical relationship between working radius and query location, according to embodiments of the invention.
-3a-Docket No. 309276.01 MFCP.115015
-3a-Docket No. 309276.01 MFCP.115015
[0011] Fig. 5 illustrates a semantic tree which may be used to analyze local query intent, according to embodiments of the invention.
[0012] Fig. 6 illustrates a semantic tree which may be used to analyze local query intent in another regard, according to embodiments of the invention.
[0013] Fig. 7 illustrates a flowchart of overall local intention-based search and other processing, according to embodiments of the invention.
DETAILED DESCRIPTION OF EMBODIMENTS
DETAILED DESCRIPTION OF EMBODIMENTS
[0014] Fig. 1 illustrates an architecture in which a system and method for automatic generation of search results based on local intention may operate, according to embodiments of the invention. As illustrated in that figure, in embodiments a user may operate a client 102, such as a personal computer, network-equipped cellular telephone or other mobile device, or other client or machine using a user interface 112 such as a graphical user interface, to perform search activity, Web or Internet surfing, view, download or manipulate files or perform other tasks. In embodiments the user interface 112 may be, include or present an application such as a Web browser to permit a user to view Web, Internet or other network sites, such as intranet sites or other content.
[0015] In embodiments, the user may use Web browser or other application or interface to engage in search activity, for example hosted by search service 106 or other search facility or engine. According to embodiments of the invention in one regard, the user may operate a browser or other application or interface to input a set of search terms 104, such as typed-in text, words, number or other data, for transmission to search service 106 via the Internet or other network or connection.
Docket No. 309276.01 MFCP.115015 According to embodiments of the invention in a general regard, the search service 106 and associated resources may generally speaking receive and analyze the user's search query to determine whether the user is seeking to obtain results related to or representing local advertising, content or media, and to what degree that user may be seeking locality-selected content. According to embodiments of the invention in those regards, search service 106 may include or interface to a locality engine 116 which may analyze the user's local intent, the query's local intent, and/or the local intent of advertisements or other media to arrive at a set of locality-selected results 110 to present to the user of client 102 via user interface 112 or otherwise.
Docket No. 309276.01 MFCP.115015 According to embodiments of the invention in a general regard, the search service 106 and associated resources may generally speaking receive and analyze the user's search query to determine whether the user is seeking to obtain results related to or representing local advertising, content or media, and to what degree that user may be seeking locality-selected content. According to embodiments of the invention in those regards, search service 106 may include or interface to a locality engine 116 which may analyze the user's local intent, the query's local intent, and/or the local intent of advertisements or other media to arrive at a set of locality-selected results 110 to present to the user of client 102 via user interface 112 or otherwise.
[0016] As one component of the process of assessing the local nature of the search or other event, according to embodiments of the invention the locality engine 116 or other resource may detect an explicit or inferred location of the user. This may be captured or inferred, for example, by a reverse look-up of the user's Internet protocol (IP) address which may be related to a host for that address or related service. The user's location in cases may also be identified through the user's registration or subscription to search service 106 including the recording of a home or other address or location. Other techniques for determining the user's location are possible.
[0017] In addition to user location, as further illustrated for instance in Fig. 2, the locality engine 116 may analyze the location and/or local intent of the set of search terms 104 themselves, to more accurately or appropriately match the user's location and/or local query intent advertisements or other content. That advertising or other content may for example be stored or hosted in a content database 108. Content database 108 may be, include or interface to an ad table 118 which may, for example, contain or store advertisements or other content. That content may in embodiments i 1.W
be categorized by, analyzed for or marked with an indication of, the geographic location and local intent of the content stored therein. According to embodiments for example illustrated in Fig. 3, for selected advertisers or other content providers, categories of providers or all providers, the content for those providers may be assigned a maximum working radius 300, 302 which designates the probable distance inside of which a local user who is seeking that type of product or service would be interested.
be categorized by, analyzed for or marked with an indication of, the geographic location and local intent of the content stored therein. According to embodiments for example illustrated in Fig. 3, for selected advertisers or other content providers, categories of providers or all providers, the content for those providers may be assigned a maximum working radius 300, 302 which designates the probable distance inside of which a local user who is seeking that type of product or service would be interested.
[0018] For instance, for the category of retail car dealerships, the maximum working radius may be assigned a value of 100 miles on the assumption that most consumers would not be willing or would not prefer to travel more than that radius to investigate a potential car purchase. Other categories, business types and distacces are possible.
As for instance illustrated in Fig. 4, for a given merchant or vendor category, a working business radius (WBR) may be estimated or empirically measured which captures increasing' proportions of queries of interest depending on distance, from which a suitable combination of distance and query yield may be selected. That working distance or radius may inform maximum working radius 300, 302, when employed.
As for instance illustrated in Fig. 4, for a given merchant or vendor category, a working business radius (WBR) may be estimated or empirically measured which captures increasing' proportions of queries of interest depending on distance, from which a suitable combination of distance and query yield may be selected. That working distance or radius may inform maximum working radius 300, 302, when employed.
[0019] In general then, and as for instance likewise illustrated in Fig. 2, both user information and query information may be transmitted to locality engine 116, which may in turn likewise interrogate the content database 108 for locality-matched advertisements which may be more likely to satisfy the user's query or interest. Thus, for example, a user entering a set of search terms 104 such as "Seattle Mercedes dealerships" may be logically inferred to be seeking potential local outlets for an automotive brand in the Seattle metropolitan area. When that local intent or objective Docket No. 309276.01 MFCP.1 15015 is determined, the locality engine 116 may then interrogate the content database 108 for car dealers or vendors appropriately matching the set of search terms 104, in the geographic area of interest to the buyer. Towards these purposes, according to embodiments of the invention the locality engine 116 or other resource may parse and analyze the set of search terms 104 to generate an assessment of the degree of the local quality or nature of the user's query.
[0020] More particularly, according to embodiments the set of search terms 104 may be analyzed by locality engine 116 to generate a quantitative assessment or metric of the degree of local intent reflected in the user's query. According to embodiments, there may be one query local intent measure (QLIM) generated for each search term, which may gauge the degree of local search intention when a typical user searches for this term. The QLIM measure may not necessarily be associated with a specific location, but instead may reflect a generic index showing whether a user will be interested in local content when they search for this term. The QLIM or other metric may be calculated offline from at least the following sets of data, in order:
1. The search term itself, 2. Clicked results from the search term, and 3. Related search terms.
1. The search term itself, 2. Clicked results from the search term, and 3. Related search terms.
[0021] Each step or level in this processing sequence may add accuracy to the resulting QLIM score. That measure may in embodiments be generated according to techniques as follows.
Step 1: Initial QLIM calculation from search term.
Step 1: Initial QLIM calculation from search term.
[0022] In this step, the given term itself may be parsed for local keywords.
The keywords may be searched against a local keyword collection or dictionary, for Docket No. 309276.01 MFCP.115015 instance compiling town, city, state or other names, addresses, telephone numbers or area codes or postal ZIP codes. An initial score of the QLIM may be calculated using a formula such as:
QLIM 1 = local keyword count / keyword count, QLIM I having value ranges between 0 and 1.
The keywords may be searched against a local keyword collection or dictionary, for Docket No. 309276.01 MFCP.115015 instance compiling town, city, state or other names, addresses, telephone numbers or area codes or postal ZIP codes. An initial score of the QLIM may be calculated using a formula such as:
QLIM 1 = local keyword count / keyword count, QLIM I having value ranges between 0 and 1.
[0023] For example, the search term "BMW" within the set of search terms 104 may have a QLIM score of 0Ø "BMW Redmond" may have a QLIM score of 0.5, while "Redmond weather" may have a QLIM score of 1Ø The locality engine 116 or search service 106 may maintain a list or database of locality-related search terms, and record their QLIM or other locality measures. The locality engine 116 may define a threshold, Ti, for deciding whether subsequent steps will need to be executed to adjust or refine QLIM values. For example, with a threshold of T1=1, all search terms that consist of any non-local keywords may be sent to subsequent steps for QLIM adjustment. For those terms whose QLIM values are above Ti, this type of processing may stop.
Step 2: QLIM adjustment from clicked results.
Step 2: QLIM adjustment from clicked results.
[0024] In embodiments, for terms whose QLIM1 values are below the defined threshold, a further step may be performed to add accuracy to the QLIM value from the clicked content from this search term. By for instance aggregating non-paid and paid content clicked from a search term, a result tree rooted from this search term may be obtained. A result tree presents actual user search experience on the root term.
The approach in Step 2 is to adjust QLIM by using the clicked local intention measure (CLIM) of the clicked content. The CLIM of the clicked content may also be Docket No. 309276.01 MFCP.115015 weighted by relatedness to the search term. A site which received the most number of clicks from a search term may not be the most relevant site.
The approach in Step 2 is to adjust QLIM by using the clicked local intention measure (CLIM) of the clicked content. The CLIM of the clicked content may also be Docket No. 309276.01 MFCP.115015 weighted by relatedness to the search term. A site which received the most number of clicks from a search term may not be the most relevant site.
[0025] For example, site A will not be very relevant to a term if a majority of users clicked on site A also later clicked or navigated to site B when searching for the given term. In this example, Site B should be more relevant to the term if majority of users who search for the given term stopped at site B. (That is, B is the last site these users visited in their search sessions). This results in a heuristic which may be applied by locality engine 116 or other resources, that a clicked site is most related to a search term if this site has the largest number of searches for the given term stopped at this site.
[0026] Traffic drain, D, may be defined to be the outgoing traffic from a clicked site that does not go into another clicked site. In other words, D denotes the amount of the outbound "leak" traffic out of the result tree from each result node. Then, there is a:
Property of D: Sum(D) on all results = incoming traffic to the search term.
Property of D: Sum(D) on all results = incoming traffic to the search term.
[0027] This step uses D-weighted CLIM values of clicked results to adjust the QLIM
of the search term:
QLIM2=sum(D(ClickedResult)*CLIM(ClickedResult))/sum(D(ClickedResult))
of the search term:
QLIM2=sum(D(ClickedResult)*CLIM(ClickedResult))/sum(D(ClickedResult))
[0028] The sum may be taken on all clicked result sites. The adjusted QLIM2 may range between 0 and 1, or other values.
[0029] Fig. 5 illustrates an example result tree for the search term "pizza", generated according to embodiments of the invention. Similar to Step 1, a threshold, T2, may be defined for this step. Now the adjusted QLIM is:
Docket No. 309276.01 MFCP.115015 QLIM = QLIM + (1-QLIM) * QLIM2 If QLIM >=T2, then stop.
Docket No. 309276.01 MFCP.115015 QLIM = QLIM + (1-QLIM) * QLIM2 If QLIM >=T2, then stop.
[0030] For terms with QLIM < T2, a further Step 3 will need to be executed to try to further detect local search intention.
Step 3: Further QLIM adjustment from search term network.
Step 3: Further QLIM adjustment from search term network.
[0031] By aggregating the search term click stream resulting from the set of search terms 104, a search term network may be obtained. In this network, each search term can have a number of descendant terms, which are the search terms users searched after the given term in the same search session. The approach of this step is to use the QLIM values of descendant terms to collectively further refine or adjust the QLIM of the parent term.
[0032] A term, the train, D, may be calculated for each descendant term, relative to the incoming traffic to the term of interest. A descendant term with a larger D is better relevant (or related) to the term of interest because users search the term of interest also tend to search this descendant term and then go away.
[0033] Adjusted QLIM from Step 3:
QLIM3=sum(D(DescendantTerm)*QLIM(DecendentTenm))/sum(D(DescendantTerm)), where the sum is across all descendant terms. QLIM3 may range between 0 and 1 or take on other values. Fig. 6 illustrates a term network and calculated QLIM3.
Now the adjusted QLIM is:
QLIM = QLIM + (1-QLIM) * QLIM3 Docket No. 309276.01 MFCP. 115015
QLIM3=sum(D(DescendantTerm)*QLIM(DecendentTenm))/sum(D(DescendantTerm)), where the sum is across all descendant terms. QLIM3 may range between 0 and 1 or take on other values. Fig. 6 illustrates a term network and calculated QLIM3.
Now the adjusted QLIM is:
QLIM = QLIM + (1-QLIM) * QLIM3 Docket No. 309276.01 MFCP. 115015
[0034] This is a last step for detection of the local intention embodied in the set of search terms 104. It may be noted that according to further embodiments of the invention, a user may be also assigned a user local intention measure (ULIM) which gauges a user's general local intention from a pattern of searches performed by that user over a period of time. When used, ULIM may be calculated using QLIM and D
values of the terms a user searched, which are a subset of the term network:
ULIM=sum(D(SearchedTerm)*QLIM(SearchedTerm))/sum(D(SearchedTerm))
values of the terms a user searched, which are a subset of the term network:
ULIM=sum(D(SearchedTerm)*QLIM(SearchedTerm))/sum(D(SearchedTerm))
[0035] The sum is across all searched terms by the user.
[0036] With these or other query and user measures defined, the locality engine 116 may match the local quality, nature or intention of the set of search terms 104 to that of advertisements or other listings or content in content database 108. A
search's composite local intention measure, SLIM, may for example be expressed as:
SLIM = max(QLIM(query), ULIM(user)) where QLIM and ULIM are localness measure of the search query and the end user, respectively, SLIM simply taking the max of QLIM and ULIM. In embodiments, the query measure QLIM may be used by itself. According to embodiments of the invention in another regard, the content of content database 108 may be subjected to similar localness measures as the query measure (QLIM) or other metrics. This measure, which may for instance be denoted as a content local intention measure, may be generated for instance by parsing the HTML, XML or other content of advertisements or other content or media for local indicators, in a similar fashion to which queries may be processed. Advertisers or other participants may also, in Docket No. 309276.01 MFCP.115015 embodiments, be permitted or required to specifically supply a rating of the localness of their own content. According to embodiments of the invention in one regard, the resulting CLIM values, for individual content or lists of content, may be used to match against the QLIM, SLIM or other measure of an incoming search query as calculated by the formulas above, or otherwise.
search's composite local intention measure, SLIM, may for example be expressed as:
SLIM = max(QLIM(query), ULIM(user)) where QLIM and ULIM are localness measure of the search query and the end user, respectively, SLIM simply taking the max of QLIM and ULIM. In embodiments, the query measure QLIM may be used by itself. According to embodiments of the invention in another regard, the content of content database 108 may be subjected to similar localness measures as the query measure (QLIM) or other metrics. This measure, which may for instance be denoted as a content local intention measure, may be generated for instance by parsing the HTML, XML or other content of advertisements or other content or media for local indicators, in a similar fashion to which queries may be processed. Advertisers or other participants may also, in Docket No. 309276.01 MFCP.115015 embodiments, be permitted or required to specifically supply a rating of the localness of their own content. According to embodiments of the invention in one regard, the resulting CLIM values, for individual content or lists of content, may be used to match against the QLIM, SLIM or other measure of an incoming search query as calculated by the formulas above, or otherwise.
[0037] According to embodiments of the invention in another regard, in implementations the SLIM and CLIM values may be Booleanized by locality engine 116 for purposes of generating an overall localness match. A search localness intention flag may be defined for each search:
SLIF = 1, when SLIM >= Ts = 0, otherwise where Ts is a threshold value. Similarly, a localness intention flag may be defined for content in content database 108 as:
CLIF = 1, when CLIM >= Tc = 0, otherwise.
SLIF = 1, when SLIM >= Ts = 0, otherwise where Ts is a threshold value. Similarly, a localness intention flag may be defined for content in content database 108 as:
CLIF = 1, when CLIM >= Tc = 0, otherwise.
[0038] Global localness matching may then proceed according to the following steps:
1. When a search's SLIP = 1, only those listings with CLIF =1 match the search.
2. When a search's SLIP = 0, CLIF is not a matching criterion for selecting content for delivery. Other Boolean and other flags or values are possible.
1. When a search's SLIP = 1, only those listings with CLIF =1 match the search.
2. When a search's SLIP = 0, CLIF is not a matching criterion for selecting content for delivery. Other Boolean and other flags or values are possible.
[0039] According to embodiments of the invention in one regard, therefore, and globally speaking, advertisements or other content with a significant degree local Docket No. 309276.01 MFCP.115015 intentions may be matched only to a set of search terms 104 with a significant degree of local intentions. Other metrics, comparisons and matching criteria are possible, but in all cases the locality engine 116 and other resources of the invention do not merely retrieve advertisements or other content for presentation to the user based only on geographic keyword matching, but on an attempt to identify and quantitatively evaluate the user's local objective in the search. It may be noted that for searches that do not show a significant degree of local intention, content from content database 108 may be delivered without filtering for geographic match.
[0040] Overall locality detection and content processing is illustrated in Fig. 7. In step 702, processing may begin. In step 704, the search service 106 or other search engine or facility may receive a query including search terms 104, such as word, text, numeric or other expressions or input. In step 706, the search terms 104 of the search query may be parsed by locality engine 116 to detect or match those terms to geographic identifiers or indicators, such as state, city or town names, addresses including postal ZIP codes, telephone numbers including area codes, or other geographical or regional indicators. In step 708, the locality engine 116 may generate an assessment or rating of the user's physical location as well as the local intent of the query, for instance by way of detected keywords or locality identifiers, their frequency, hierarchical location within a search tree, or other criteria or factors.
[0041] In step 710, the locality engine 116 or other resource may interrogate the content database 108 for a match to the geographic indicator or identifiers associated with the user or user's query, to the user's or query's evaluated location or other location information. In step 712, a comparison of the user's or query's evaluated location, local intent of the query may be generated against locality-matched Docket No. 309276.01 MFCP.115015 advertisements or other content within content database 108, for instance stored in ad table 118 or otherwise. In step 714, locality-selected results 110 resulting from those comparisons or reports may be transmitted and presented to the user at client 102 or other device or location. In step 716, the locality-selected results 110 may be refined based on further queries or filtering, or based on the user clicking or otherwise selecting URLs or other content within locality-selected results 110, or otherwise. In step 718, processing may repeat, return to a prior processing point, jump to a further processing point or end.
[0042] The foregoing description of the invention is illustrative, and modifications in configuration and implementation will occur to persons skilled in the art. For instance, while the invention has generally been described in terms of the parsing of a set of search terms inputted to a search service site to determine the presence or degree of locality-based content, in embodiments other user inputs or other search, query or other sources or events may be scanned, such as text strings from Web sites, text strings inputted via network-enabled cellular or other devices, or other content sources. Likewise, while the invention has in some regards been described as involving the delivery of local content received from advertisers participating in a paid-for or subscription based network service, in embodiments localized ads or other content may be received from other sources, such as for example advertisers or others who do not participate or do not pay for their participation in a network or service.
[0043] Similarly, while the invention has in embodiments been described as delivering selectable advertisements or other content from a single content database 108, in embodiments the local ads or other content delivered to the client 102 or other destinations from multiple databases or other storage or sources. Other hardware, Docket No. 309276.01 MFCP. 115015 software or other resources described as singular may in embodiments be distributed, and similarly in embodiments resources described as distributed may be combined.
The scope of the invention is accordingly intended to be limited only by the following claims.
The scope of the invention is accordingly intended to be limited only by the following claims.
Claims (34)
1. A system for generating locality-selected search results, comprising:
an input interface to receive a set of search terms for a user search;
an interface to a content store, the content store storing locality-specific content; and a locality engine, communicating with the input interface and the interface to the content store, the locality engine processing the search terms to analyze a local intent of the search prior to performing a search using the terms, wherein the local intent is a quantitative assessment of the degree to which the user search reflects a probability of user interest in having locality-specific results returned or having results returned without regard to location, and generate locality-specific search results based on at least a match of the locality-specific content with a location of the user and the local intent of the search.
an input interface to receive a set of search terms for a user search;
an interface to a content store, the content store storing locality-specific content; and a locality engine, communicating with the input interface and the interface to the content store, the locality engine processing the search terms to analyze a local intent of the search prior to performing a search using the terms, wherein the local intent is a quantitative assessment of the degree to which the user search reflects a probability of user interest in having locality-specific results returned or having results returned without regard to location, and generate locality-specific search results based on at least a match of the locality-specific content with a location of the user and the local intent of the search.
2. The system according to claim 1, wherein the locality-specific content comprises localized advertisements.
3. The system according to claim 1, wherein the locality-specific content comprises content contributed by subscribers to the content store.
4. The system according to claim 3, wherein the subscribers comprise paid subscribers.
5. The system according to claim 1, wherein the locality engine analyzes a local intent of the locality-specific content for matching to the local intent of the search.
6. The system according to claim 1, wherein the locality engine analyzes the local intent of the search based on a set of locality indicators comprising at least one of a geographic area name, telephone number information and address information.
7. The system according to claim 6, wherein the s& of locality indicators comprises address information, and the address information comprises a postal ZIP
code.
code.
8. The system according to claim 1, wherein the locality engine analyzes the set of locality indicators based on at least one of an exact match and a partial match of the set of search terms.
9. The system according to claim 1, wherein the locality engine analyzes the local intent based on a function of at least one of a frequency of locality identifiers in the set of search terms, a separation of locality identifiers in the set of search terms, and a positional tree of locality identifiers in the set of search terms.
10. The system according to claim 1, wherein the content store comprises an ad table.
11. The system according to claim 1, wherein the locality-specific search results are presented via a Web page.
12. The system according to claim 1, wherein the quantitative assessment of local intent is determined by calculating a query local intent measure (QLIM), wherein further the QLIM is calculated by:
initializing the QLIM by parsing the search term for local keywords; and calculating an initial QLIM that is a quotient of a local keyword count divided by a total keyword count.
initializing the QLIM by parsing the search term for local keywords; and calculating an initial QLIM that is a quotient of a local keyword count divided by a total keyword count.
13. A method for generating search results, comprising:
receiving a set of search terms for a user search;
incident to receiving the set of search terms but prior to performing a search, determining a numeric measure of the likelihood a user Wishes to have a set of search results returned based on a specific locality or wishes to have a set of search results returned without regard to any specific locality based on the search terms provided; and performing a search to generate a set of search results based on at least a match of locality-specific content with a location of the user and the numeric measure of the likelihood a user wishes to have a set of search results returned based on location.
receiving a set of search terms for a user search;
incident to receiving the set of search terms but prior to performing a search, determining a numeric measure of the likelihood a user Wishes to have a set of search results returned based on a specific locality or wishes to have a set of search results returned without regard to any specific locality based on the search terms provided; and performing a search to generate a set of search results based on at least a match of locality-specific content with a location of the user and the numeric measure of the likelihood a user wishes to have a set of search results returned based on location.
14. The method according to claim 13, wherein the locality-specific content comprises localized advertisements.
15. The method according to claim 13, wherein the locality-specific content comprises content contributed by subscribers.
16. The method according to claim 15, wherein the subscribers comprise paid subscribers.
17. The method according to claim 13, further comprising analyzing a numeric measure of the likelihood a user wishes to have a set of search results returned based on locality of the locality-specific content for matching to a numeric measure of the likelihood a user wishes to have a set of search results returned based on locality of the search.
18. The method according to claim 13, further comprising analyzing the numeric measure of the likelihood a user wishes to have a set of search results returned based on locality using a set of locality indicators comprising at least one of a geographic area name, telephone number information and address information.
19. The method according to claim 18, wherein the set of locality indicators comprises address information, and the address information comprises a postal ZIP
code.
code.
20. The method according to claim 13, further comprising analyzing the set of locality indicators based on at least one of an exact match and a partial match of the set of search terms.
21. The method according to claim 13, further comprising analyzing the numeric measure of the likelihood a user wishes to have a set of search results returned based on locality based on a function of at least one of a frequency of locality identifiers in the set of search terms, a separation of locality identifiers in the set of search terms, and a positional tree of locality identifiers in the set of search terms.
22. The method according to claim 13, wherein the locality-specific content is stored in an ad table.
23. The method according to claim 13, further comprising presenting the locality-selected search results via a Web page.
24. A computer-readable storage medium having stored thereon computer-executable instructions, that when executed by a computer return a set of search results, the set of search results being generated by a method of.
receiving a set of search terms for a user search;
determining whether a user desires local search results to be returned based on a geographic area or search results to be returned without regard to any geographic area;
if the user desires local search results to be returned based on a geographic area, (1) determining the extent to which the user desires local search results to be returned based at least in part on the set of search terms, clicked results associated with the search terms, and related search terms; and (2) returning results sorted by location relative to the area based on the extent to which the user desires local search results to be returned; and if the user does not desire local search results to be returned, returning results sorted without regard to location.
receiving a set of search terms for a user search;
determining whether a user desires local search results to be returned based on a geographic area or search results to be returned without regard to any geographic area;
if the user desires local search results to be returned based on a geographic area, (1) determining the extent to which the user desires local search results to be returned based at least in part on the set of search terms, clicked results associated with the search terms, and related search terms; and (2) returning results sorted by location relative to the area based on the extent to which the user desires local search results to be returned; and if the user does not desire local search results to be returned, returning results sorted without regard to location.
25. The computer-readable storage medium according to claim 24, wherein the results sorted by location comprise localized advertisements.
26. The computer-readable storage medium according to claim 24, wherein the results sorted by location comprise content contributed by subscribers.
27. The computer-readable storage medium according to claim 26, wherein the subscribers comprise paid subscribers.
28. The computer-readable storage medium according to claim 24, wherein the method further comprises analyzing the results sorted by location for matching to the extent to which the user desires local search results to be returned.
29. The computer-readable storage medium according to claim 24, wherein the determining the extent comprises analyzing the extent to which the user desires local search results to be returned based on a set of locality indicators comprising at least one of a geographic area name, telephone number information and address information.
30. The computer-readable storage medium according to claim 29, wherein the set of locality indicators comprises address information, and the address information comprises a postal ZIP code.
31. The computer-readable storage medium according to claim 30, wherein the determining the extent comprises analyzing the set of locality indicators based on at least one of an exact match and a partial match of the set of search terms.
32. The computer-readable storage medium according to claim 24, wherein the determining the extent comprises analyzing the extent to which the user desires local search results to be returned based on a function of at least one of a frequency of locality identifiers in the set of search terms, a separation of locality identifiers in the set of search terms, and a positional tree of locality identifiers in the set of search terms.
33. The computer-readable storage medium according to claim 24, wherein the results sorted by location are stored in an ad table.
34. The computer-readable storage medium according to claim 24, wherein the method further comprises presenting the search results via a Web page.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/953,187 US20060085392A1 (en) | 2004-09-30 | 2004-09-30 | System and method for automatic generation of search results based on local intention |
US10/953,187 | 2004-09-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2517542A1 CA2517542A1 (en) | 2006-03-30 |
CA2517542C true CA2517542C (en) | 2012-07-10 |
Family
ID=35563040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2517542A Expired - Fee Related CA2517542C (en) | 2004-09-30 | 2005-08-29 | System and method for automatic generation of search results based on local intention |
Country Status (6)
Country | Link |
---|---|
US (1) | US20060085392A1 (en) |
EP (1) | EP1643391A3 (en) |
JP (1) | JP4979921B2 (en) |
KR (1) | KR101213887B1 (en) |
CN (1) | CN1760870B (en) |
CA (1) | CA2517542C (en) |
Families Citing this family (157)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
US7007008B2 (en) * | 2000-08-08 | 2006-02-28 | America Online, Inc. | Category searching |
US7047229B2 (en) * | 2000-08-08 | 2006-05-16 | America Online, Inc. | Searching content on web pages |
US7483881B2 (en) * | 2004-12-30 | 2009-01-27 | Google Inc. | Determining unambiguous geographic references |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
US7933929B1 (en) | 2005-06-27 | 2011-04-26 | Google Inc. | Network link for providing dynamic data layer in a geographic information system |
US7933897B2 (en) | 2005-10-12 | 2011-04-26 | Google Inc. | Entity display priority in a distributed geographic information system |
US20070164782A1 (en) * | 2006-01-17 | 2007-07-19 | Microsoft Corporation | Multi-word word wheeling |
US7769804B2 (en) * | 2006-01-17 | 2010-08-03 | Microsoft Corporation | Server side search with multi-word word wheeling and wildcard expansion |
US8041648B2 (en) | 2006-02-15 | 2011-10-18 | Allstate Insurance Company | Retail location services |
CA2541763A1 (en) * | 2006-02-15 | 2007-08-15 | Sharon Rossmark | Retail deployment model |
US8219535B1 (en) | 2006-02-15 | 2012-07-10 | Allstate Insurance Company | Retail deployment model |
US7778837B2 (en) * | 2006-05-01 | 2010-08-17 | Microsoft Corporation | Demographic based classification for local word wheeling/web search |
US9507778B2 (en) | 2006-05-19 | 2016-11-29 | Yahoo! Inc. | Summarization of media object collections |
DE102006032105A1 (en) * | 2006-07-11 | 2008-01-17 | Benq Mobile Gmbh & Co. Ohg | Apparatus and method for ordering search results |
US8577889B2 (en) * | 2006-07-18 | 2013-11-05 | Aol Inc. | Searching for transient streaming multimedia resources |
US8787937B2 (en) | 2006-09-30 | 2014-07-22 | Samsung Electronics Co., Ltd | Method and apparatus for providing internet service based on user's location information in a communication system |
KR100868379B1 (en) | 2006-10-25 | 2008-11-12 | 활로 커뮤니케이션즈(주) | Method for furnishing phone number search ranking and/or economic trend index using database of phone number and System for the same |
US8594702B2 (en) | 2006-11-06 | 2013-11-26 | Yahoo! Inc. | Context server for associating information based on context |
US9110903B2 (en) | 2006-11-22 | 2015-08-18 | Yahoo! Inc. | Method, system and apparatus for using user profile electronic device data in media delivery |
US8402356B2 (en) * | 2006-11-22 | 2013-03-19 | Yahoo! Inc. | Methods, systems and apparatus for delivery of media |
US20080120308A1 (en) * | 2006-11-22 | 2008-05-22 | Ronald Martinez | Methods, Systems and Apparatus for Delivery of Media |
CN101192221B (en) * | 2006-11-27 | 2011-06-15 | 北京三星通信技术研究有限公司 | Yellow page retrieving method and yellow page system |
US8484222B1 (en) * | 2006-12-01 | 2013-07-09 | Google Inc. | Method and apparatus for identifying a standalone location |
DE102006057286A1 (en) * | 2006-12-05 | 2008-06-12 | Robert Bosch Gmbh | navigation device |
US20080140519A1 (en) * | 2006-12-08 | 2008-06-12 | Microsoft Corporation | Advertising based on simplified input expansion |
US8140566B2 (en) * | 2006-12-12 | 2012-03-20 | Yahoo! Inc. | Open framework for integrating, associating, and interacting with content objects including automatic feed creation |
US20090240564A1 (en) * | 2006-12-12 | 2009-09-24 | Marco Boerries | Open framework for integrating, associating, and interacting with content objects including advertisement and content personalization |
US7756903B2 (en) * | 2006-12-12 | 2010-07-13 | Yahoo! Inc. | Configuring a search engine results page with environment-specific information |
US20090234814A1 (en) * | 2006-12-12 | 2009-09-17 | Marco Boerries | Configuring a search engine results page with environment-specific information |
US7769745B2 (en) * | 2006-12-15 | 2010-08-03 | Yahoo! Inc. | Visualizing location-based datasets using “tag maps” |
US8769099B2 (en) | 2006-12-28 | 2014-07-01 | Yahoo! Inc. | Methods and systems for pre-caching information on a mobile computing device |
US7768395B2 (en) * | 2007-01-19 | 2010-08-03 | Gold Steven K | Brand mapping |
US20080222119A1 (en) * | 2007-03-08 | 2008-09-11 | Microsoft Corporation | Detecting a user's location, local intent and travel intent from search queries |
US7788252B2 (en) * | 2007-03-28 | 2010-08-31 | Yahoo, Inc. | System for determining local intent in a search query |
US7774348B2 (en) * | 2007-03-28 | 2010-08-10 | Yahoo, Inc. | System for providing geographically relevant content to a search query with local intent |
US7805450B2 (en) | 2007-03-28 | 2010-09-28 | Yahoo, Inc. | System for determining the geographic range of local intent in a search query |
US20080243906A1 (en) * | 2007-03-31 | 2008-10-02 | Keith Peters | Online system and method for providing geographic presentations of localities that are pertinent to a text item |
US8032427B1 (en) * | 2007-04-03 | 2011-10-04 | Local.com | System for providing localized shopping information |
US7974994B2 (en) * | 2007-05-14 | 2011-07-05 | Microsoft Corporation | Sensitive webpage content detection |
US8880583B2 (en) * | 2007-06-08 | 2014-11-04 | Nixle, Llc | System and method for permitting geographically-pertinent information to be ranked by users according to users' geographic proximity to information and to each other for affecting the ranking of such information |
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8774825B2 (en) | 2007-06-28 | 2014-07-08 | Apple Inc. | Integration of map services with user applications in a mobile device |
US8463238B2 (en) | 2007-06-28 | 2013-06-11 | Apple Inc. | Mobile device base station |
US8762056B2 (en) | 2007-06-28 | 2014-06-24 | Apple Inc. | Route reference |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US8180379B2 (en) | 2007-06-28 | 2012-05-15 | Apple Inc. | Synchronizing mobile and vehicle devices |
US8204684B2 (en) | 2007-06-28 | 2012-06-19 | Apple Inc. | Adaptive mobile device navigation |
US8175802B2 (en) | 2007-06-28 | 2012-05-08 | Apple Inc. | Adaptive route guidance based on preferences |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US20090005076A1 (en) * | 2007-06-28 | 2009-01-01 | Scott Forstall | Location-Based Information Services |
US8332402B2 (en) | 2007-06-28 | 2012-12-11 | Apple Inc. | Location based media items |
WO2009032814A2 (en) * | 2007-09-04 | 2009-03-12 | Nixle, Llc | System and method for collecting and organizing popular near real-time data in a virtual geographic grid |
US8127246B2 (en) | 2007-10-01 | 2012-02-28 | Apple Inc. | Varying user interface element based on movement |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
US8069142B2 (en) | 2007-12-06 | 2011-11-29 | Yahoo! Inc. | System and method for synchronizing data on a network |
US8671154B2 (en) | 2007-12-10 | 2014-03-11 | Yahoo! Inc. | System and method for contextual addressing of communications on a network |
US8307029B2 (en) | 2007-12-10 | 2012-11-06 | Yahoo! Inc. | System and method for conditional delivery of messages |
US8166168B2 (en) | 2007-12-17 | 2012-04-24 | Yahoo! Inc. | System and method for disambiguating non-unique identifiers using information obtained from disparate communication channels |
US8161419B2 (en) * | 2007-12-17 | 2012-04-17 | Smooth Productions Inc. | Integrated graphical user interface and system with focusing |
US8745028B1 (en) * | 2007-12-27 | 2014-06-03 | Google Inc. | Interpreting adjacent search terms based on a hierarchical relationship |
US9626685B2 (en) * | 2008-01-04 | 2017-04-18 | Excalibur Ip, Llc | Systems and methods of mapping attention |
US9706345B2 (en) | 2008-01-04 | 2017-07-11 | Excalibur Ip, Llc | Interest mapping system |
US8762285B2 (en) | 2008-01-06 | 2014-06-24 | Yahoo! Inc. | System and method for message clustering |
US8355862B2 (en) * | 2008-01-06 | 2013-01-15 | Apple Inc. | Graphical user interface for presenting location information |
US8452529B2 (en) | 2008-01-10 | 2013-05-28 | Apple Inc. | Adaptive navigation system for estimating travel times |
US20090182618A1 (en) | 2008-01-16 | 2009-07-16 | Yahoo! Inc. | System and Method for Word-of-Mouth Advertising |
US8803737B2 (en) * | 2008-02-29 | 2014-08-12 | Apple Inc. | Location determination |
US8554623B2 (en) | 2008-03-03 | 2013-10-08 | Yahoo! Inc. | Method and apparatus for social network marketing with consumer referral |
US8560390B2 (en) | 2008-03-03 | 2013-10-15 | Yahoo! Inc. | Method and apparatus for social network marketing with brand referral |
US8538811B2 (en) | 2008-03-03 | 2013-09-17 | Yahoo! Inc. | Method and apparatus for social network marketing with advocate referral |
US8589486B2 (en) | 2008-03-28 | 2013-11-19 | Yahoo! Inc. | System and method for addressing communications |
US8745133B2 (en) | 2008-03-28 | 2014-06-03 | Yahoo! Inc. | System and method for optimizing the storage of data |
US20090248663A1 (en) * | 2008-03-31 | 2009-10-01 | Microsoft Corporation | Online target location detection |
US8271506B2 (en) * | 2008-03-31 | 2012-09-18 | Yahoo! Inc. | System and method for modeling relationships between entities |
US7987195B1 (en) | 2008-04-08 | 2011-07-26 | Google Inc. | Dynamic determination of location-identifying search phrases |
US8015129B2 (en) * | 2008-04-14 | 2011-09-06 | Microsoft Corporation | Parsimonious multi-resolution value-item lists |
US8213389B2 (en) | 2008-04-15 | 2012-07-03 | Apple Inc. | Location determination using formula |
US9092454B2 (en) * | 2008-04-22 | 2015-07-28 | Microsoft Technology Licensing, Llc | Discovering co-located queries in geographic search logs |
US8341184B2 (en) | 2008-05-07 | 2012-12-25 | Smooth Productions Inc. | Communications network system and service provider |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US20090299796A1 (en) * | 2008-05-30 | 2009-12-03 | Microsoft Corporation | Configuration of resources for an entity |
US8706406B2 (en) | 2008-06-27 | 2014-04-22 | Yahoo! Inc. | System and method for determination and display of personalized distance |
US8813107B2 (en) * | 2008-06-27 | 2014-08-19 | Yahoo! Inc. | System and method for location based media delivery |
US8452855B2 (en) | 2008-06-27 | 2013-05-28 | Yahoo! Inc. | System and method for presentation of media related to a context |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US8086700B2 (en) * | 2008-07-29 | 2011-12-27 | Yahoo! Inc. | Region and duration uniform resource identifiers (URI) for media objects |
US8583668B2 (en) | 2008-07-30 | 2013-11-12 | Yahoo! Inc. | System and method for context enhanced mapping |
US10230803B2 (en) | 2008-07-30 | 2019-03-12 | Excalibur Ip, Llc | System and method for improved mapping and routing |
US8386506B2 (en) | 2008-08-21 | 2013-02-26 | Yahoo! Inc. | System and method for context enhanced messaging |
US8359643B2 (en) | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US8281027B2 (en) * | 2008-09-19 | 2012-10-02 | Yahoo! Inc. | System and method for distributing media related to a location |
US20100082436A1 (en) * | 2008-09-30 | 2010-04-01 | Yahoo! Inc. | Search results for local versus traveler |
US9600484B2 (en) | 2008-09-30 | 2017-03-21 | Excalibur Ip, Llc | System and method for reporting and analysis of media consumption data |
US8108778B2 (en) | 2008-09-30 | 2012-01-31 | Yahoo! Inc. | System and method for context enhanced mapping within a user interface |
US8024317B2 (en) | 2008-11-18 | 2011-09-20 | Yahoo! Inc. | System and method for deriving income from URL based context queries |
US8060492B2 (en) | 2008-11-18 | 2011-11-15 | Yahoo! Inc. | System and method for generation of URL based context queries |
US8032508B2 (en) | 2008-11-18 | 2011-10-04 | Yahoo! Inc. | System and method for URL based query for retrieving data related to a context |
US9805123B2 (en) | 2008-11-18 | 2017-10-31 | Excalibur Ip, Llc | System and method for data privacy in URL based context queries |
US9224172B2 (en) | 2008-12-02 | 2015-12-29 | Yahoo! Inc. | Customizable content for distribution in social networks |
US8055675B2 (en) | 2008-12-05 | 2011-11-08 | Yahoo! Inc. | System and method for context based query augmentation |
US8166016B2 (en) * | 2008-12-19 | 2012-04-24 | Yahoo! Inc. | System and method for automated service recommendations |
US8352466B2 (en) * | 2008-12-22 | 2013-01-08 | Yahoo! Inc. | System and method of geo-based prediction in search result selection |
US8700072B2 (en) | 2008-12-23 | 2014-04-15 | At&T Mobility Ii Llc | Scalable message fidelity |
US8195653B2 (en) * | 2009-01-07 | 2012-06-05 | Microsoft Corporation | Relevance improvements for implicit local queries |
WO2010081301A1 (en) * | 2009-01-19 | 2010-07-22 | Guo Jia | A label communication method and a handset and system supporting the communication method |
US8150967B2 (en) | 2009-03-24 | 2012-04-03 | Yahoo! Inc. | System and method for verified presence tracking |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US10223701B2 (en) | 2009-08-06 | 2019-03-05 | Excalibur Ip, Llc | System and method for verified monetization of commercial campaigns |
US8914342B2 (en) | 2009-08-12 | 2014-12-16 | Yahoo! Inc. | Personal data platform |
US8364611B2 (en) | 2009-08-13 | 2013-01-29 | Yahoo! Inc. | System and method for precaching information on a mobile device |
US20110125743A1 (en) * | 2009-11-23 | 2011-05-26 | Nokia Corporation | Method and apparatus for providing a contextual model based upon user context data |
US8856115B1 (en) * | 2009-12-07 | 2014-10-07 | Google Inc. | Framework for suggesting search terms |
US9348925B2 (en) * | 2010-12-01 | 2016-05-24 | Google Inc. | Locally significant search queries |
US8712989B2 (en) | 2010-12-03 | 2014-04-29 | Microsoft Corporation | Wild card auto completion |
US8930391B2 (en) | 2010-12-29 | 2015-01-06 | Microsoft Corporation | Progressive spatial searching using augmented structures |
US8370319B1 (en) | 2011-03-08 | 2013-02-05 | A9.Com, Inc. | Determining search query specificity |
US8949212B1 (en) * | 2011-07-08 | 2015-02-03 | Hariharan Dhandapani | Location-based informaton display |
US20130054585A1 (en) * | 2011-08-23 | 2013-02-28 | Microsoft Corporation | Geographic search with mixed-precision results |
US8930340B1 (en) | 2011-09-20 | 2015-01-06 | Google Inc. | Blending content in an output |
US9662587B2 (en) | 2011-09-22 | 2017-05-30 | Empire Technology Development Llc | Matching sponsored game content to location by genre and playability |
US8850310B2 (en) | 2011-10-11 | 2014-09-30 | Microsoft Corporation | Data entry suggestion lists for designated document data entry areas based on data from other document data entry areas |
US10313279B2 (en) | 2011-12-12 | 2019-06-04 | Rcs Ip, Llc | Live video-chat function within text messaging environment |
US9639861B2 (en) * | 2011-12-12 | 2017-05-02 | Textsoft, Inc | Messaging with greeting card and gift option |
US10489389B2 (en) | 2012-06-07 | 2019-11-26 | Wormhole Labs, Inc. | Experience analytic objects, systems and methods |
US10649613B2 (en) | 2012-06-07 | 2020-05-12 | Wormhole Labs, Inc. | Remote experience interfaces, systems and methods |
US10700944B2 (en) | 2012-06-07 | 2020-06-30 | Wormhole Labs, Inc. | Sensor data aggregation system |
GB2503277A (en) * | 2012-06-21 | 2013-12-25 | Solid Contracts Ltd | Method and apparatus for location-based service matching |
CN104428734A (en) | 2012-06-25 | 2015-03-18 | 微软公司 | Input method editor application platform |
CN102760174A (en) * | 2012-08-06 | 2012-10-31 | 吴建辉 | Distributed actual condition search engine based on geographic locations and trading system |
US9767185B2 (en) | 2012-10-02 | 2017-09-19 | Oath Inc. | Methods and systems for identifying local search queries |
CN103942221B (en) * | 2013-01-23 | 2019-03-08 | 百度在线网络技术(北京)有限公司 | Search method and equipment |
US9305102B2 (en) * | 2013-02-27 | 2016-04-05 | Google Inc. | Systems and methods for providing personalized search results based on prior user interactions |
CN104036407A (en) * | 2013-03-07 | 2014-09-10 | 云壤(北京)信息技术有限公司 | Mobile internet advertisement system and advertisement method |
CN104077324B (en) * | 2013-03-29 | 2020-04-28 | 百度在线网络技术(北京)有限公司 | Map searching method and system |
US9652499B1 (en) * | 2013-08-21 | 2017-05-16 | Athena Ann Smyros | Search-based recommendation engine |
CN104572824A (en) * | 2014-12-04 | 2015-04-29 | 百度在线网络技术(北京)有限公司 | Method and device for searching information |
CN104615688A (en) * | 2015-01-22 | 2015-05-13 | 百度在线网络技术(北京)有限公司 | Searching method and device |
CN107341165B (en) * | 2016-04-29 | 2022-09-06 | 上海京东到家元信信息技术有限公司 | Method and device for carrying out prompt display at search box |
CN107402937B (en) * | 2016-05-20 | 2021-01-05 | 北京搜狗科技发展有限公司 | Searching method and device and electronic equipment |
CN105991657A (en) * | 2016-06-24 | 2016-10-05 | 湖南汇博电子技术有限公司 | Interactive method, server and interactive system |
JP6679447B2 (en) * | 2016-09-12 | 2020-04-15 | ヤフー株式会社 | Change device, change method, and change program |
CN109672704B (en) * | 2017-10-16 | 2022-02-25 | 阿里巴巴集团控股有限公司 | Message processing method and device and electronic equipment |
US10769164B2 (en) * | 2017-12-06 | 2020-09-08 | Sap Se | Simplified access for core business with enterprise search |
CN107886373B (en) * | 2017-12-11 | 2021-09-21 | Oppo广东移动通信有限公司 | Advertisement pushing method and device based on keywords and electronic terminal |
EP3759622A1 (en) * | 2019-05-06 | 2021-01-06 | Google LLC | Triggering local extensions based on inferred intent |
CN113239293A (en) * | 2021-05-10 | 2021-08-10 | 北京百度网讯科技有限公司 | Method, apparatus, medium, and program product for determining search result |
CN113420783B (en) * | 2021-05-27 | 2022-04-08 | 中国人民解放军军事科学院国防科技创新研究院 | Intelligent man-machine interaction method and device based on image-text matching |
CN115422317B (en) * | 2022-11-04 | 2023-03-24 | 武汉大学 | Semantic label constrained geographic information retrieval intention formalized expression method |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6029195A (en) * | 1994-11-29 | 2000-02-22 | Herz; Frederick S. M. | System for customized electronic identification of desirable objects |
US6108650A (en) * | 1998-08-21 | 2000-08-22 | Myway.Com Corporation | Method and apparatus for an accelerated radius search |
US6701307B2 (en) * | 1998-10-28 | 2004-03-02 | Microsoft Corporation | Method and apparatus of expanding web searching capabilities |
US6317718B1 (en) * | 1999-02-26 | 2001-11-13 | Accenture Properties (2) B.V. | System, method and article of manufacture for location-based filtering for shopping agent in the physical world |
US20020002600A1 (en) | 2000-06-30 | 2002-01-03 | Sanyo Electric Co., Ltd. | Information retrieval apparatus and method using regional information |
US6625595B1 (en) * | 2000-07-05 | 2003-09-23 | Bellsouth Intellectual Property Corporation | Method and system for selectively presenting database results in an information retrieval system |
AU2001277071A1 (en) * | 2000-07-21 | 2002-02-13 | Triplehop Technologies, Inc. | System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services |
US6523021B1 (en) * | 2000-07-31 | 2003-02-18 | Microsoft Corporation | Business directory search engine |
US6766320B1 (en) * | 2000-08-24 | 2004-07-20 | Microsoft Corporation | Search engine with natural language-based robust parsing for user query and relevance feedback learning |
US6973448B1 (en) * | 2000-08-30 | 2005-12-06 | Microsoft Corporation | Method and system for providing service listings in electronic yellow pages |
JP4200645B2 (en) * | 2000-09-08 | 2008-12-24 | 日本電気株式会社 | Information processing apparatus, information processing method, and recording medium |
US20020156756A1 (en) * | 2000-12-06 | 2002-10-24 | Biosentients, Inc. | Intelligent molecular object data structure and method for application in heterogeneous data environments with high data density and dynamic application needs |
US20020087522A1 (en) * | 2000-12-29 | 2002-07-04 | Macgregor Robert | Method and apparatus for facilitating internet based sales transactions by local vendors |
KR100460274B1 (en) * | 2001-08-11 | 2004-12-04 | (주)넷피아닷컴 | System for providing informations related a location using keyword name and method thereof |
JP3635251B2 (en) * | 2001-08-31 | 2005-04-06 | 三菱電機インフォメーションシステムズ株式会社 | Computer-readable recording medium and program storing book search system, book search method, and program |
US7716161B2 (en) * | 2002-09-24 | 2010-05-11 | Google, Inc, | Methods and apparatus for serving relevant advertisements |
US7680796B2 (en) * | 2003-09-03 | 2010-03-16 | Google, Inc. | Determining and/or using location information in an ad system |
US20050256766A1 (en) * | 2002-05-31 | 2005-11-17 | Garcia Johann S | Method and system for targeted internet search engine |
US20040093325A1 (en) * | 2002-11-07 | 2004-05-13 | International Business Machines Corporation | System and method for location influenced network search |
US20040186769A1 (en) * | 2003-03-21 | 2004-09-23 | Mangold Bernard P. | System and method of modifying the price paid by an advertiser in a search result list |
KR101123426B1 (en) * | 2003-04-04 | 2012-03-23 | 야후! 인크. | A system for generating search results including searching by subdomain hints and providing sponsored results by subdomain |
GB2405001A (en) * | 2003-08-13 | 2005-02-16 | Whereonearth Ltd | Determining a likely geographical location |
US7606798B2 (en) * | 2003-09-22 | 2009-10-20 | Google Inc. | Methods and systems for improving a search ranking using location awareness |
US7693827B2 (en) * | 2003-09-30 | 2010-04-06 | Google Inc. | Personalization of placed content ordering in search results |
US20050222989A1 (en) * | 2003-09-30 | 2005-10-06 | Taher Haveliwala | Results based personalization of advertisements in a search engine |
US20050080786A1 (en) * | 2003-10-14 | 2005-04-14 | Fish Edmund J. | System and method for customizing search results based on searcher's actual geographic location |
US7752210B2 (en) * | 2003-11-13 | 2010-07-06 | Yahoo! Inc. | Method of determining geographical location from IP address information |
US7231405B2 (en) * | 2004-05-08 | 2007-06-12 | Doug Norman, Interchange Corp. | Method and apparatus of indexing web pages of a web site for geographical searchine based on user location |
US20050278309A1 (en) * | 2004-06-02 | 2005-12-15 | Perry Evans | System and method for mining and searching localized business-marketing and informational data |
US20050283464A1 (en) * | 2004-06-10 | 2005-12-22 | Allsup James F | Method and apparatus for selective internet advertisement |
US7827176B2 (en) * | 2004-06-30 | 2010-11-02 | Google Inc. | Methods and systems for endorsing local search results |
US20060010108A1 (en) * | 2004-07-12 | 2006-01-12 | Greenberg Joel K | Method and system for collecting and posting local advertising to a site accessible via a computer network |
US7958115B2 (en) * | 2004-07-29 | 2011-06-07 | Yahoo! Inc. | Search systems and methods using in-line contextual queries |
US7949642B2 (en) * | 2004-10-12 | 2011-05-24 | Wendy W Yang | System and method for managing and presenting entity information |
-
2004
- 2004-09-30 US US10/953,187 patent/US20060085392A1/en not_active Abandoned
-
2005
- 2005-08-29 CA CA2517542A patent/CA2517542C/en not_active Expired - Fee Related
- 2005-09-06 KR KR1020050082687A patent/KR101213887B1/en not_active IP Right Cessation
- 2005-09-14 EP EP05108421A patent/EP1643391A3/en not_active Withdrawn
- 2005-09-30 JP JP2005287844A patent/JP4979921B2/en not_active Expired - Fee Related
- 2005-09-30 CN CN200510108472XA patent/CN1760870B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CA2517542A1 (en) | 2006-03-30 |
KR101213887B1 (en) | 2012-12-18 |
EP1643391A2 (en) | 2006-04-05 |
EP1643391A3 (en) | 2006-06-07 |
JP2006107502A (en) | 2006-04-20 |
JP4979921B2 (en) | 2012-07-18 |
CN1760870B (en) | 2010-05-26 |
CN1760870A (en) | 2006-04-19 |
KR20060051046A (en) | 2006-05-19 |
US20060085392A1 (en) | 2006-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2517542C (en) | System and method for automatic generation of search results based on local intention | |
US10134055B2 (en) | System for determining local intent in a search query | |
US7788252B2 (en) | System for determining local intent in a search query | |
US8145645B2 (en) | System for identifying geographically relevant advertisements from a search query | |
US20170286539A1 (en) | User profile stitching | |
US9442984B2 (en) | Social media contributor weight | |
US9152977B2 (en) | Click fraud detection | |
US8015065B2 (en) | Systems and methods for assigning monetary values to search terms | |
US8676875B1 (en) | Social media measurement | |
TWI544352B (en) | System and method to facilitate matching of content to advertising information in a network | |
US20110106617A1 (en) | Method and system of processing a query using human assistants | |
US20090299853A1 (en) | Method and system of improving selection of search results | |
US20050267872A1 (en) | System and method for automated mapping of items to documents | |
US20090282038A1 (en) | Probabilistic Association Based Method and System for Determining Topical Relatedness of Domain Names | |
US20090037399A1 (en) | System and Method for Determining Semantically Related Terms | |
US20070266306A1 (en) | Site finding | |
US20180018705A1 (en) | Data management platform and method of bridging offline and online retargeted advertising with a telecom platform | |
CA2596279A1 (en) | Web query classification | |
EP2118782A1 (en) | Detecting a user's location, local intent, and travel intent from search queries | |
WO2009006150A1 (en) | Using previous user search query to target advertisements | |
JP2009533751A (en) | System and method for providing events for users | |
US20110093456A1 (en) | Method and system for displaying information | |
WO2013009556A1 (en) | Search-aware conditional bidding on advertisement display | |
EP2257919A1 (en) | Qualitative and quantitative method for rating a brand using keywords | |
US8751492B1 (en) | System, method, and computer program product for selecting an event category based on a category score for use in providing content |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20180829 |