Patent Application
20160034958
This disclosure generally relates to the field of search, and more particularly to techniques for generating advertisements to be displayed along with search results.
In recent years, the use of computers, smartphones, and other Internet-connected computing devices has grown significantly. Correspondingly, the number of available software applications for such devices has also grown. Today, many diverse applications can be accessed on a number of different devices, including, but not limited to, smartphones, personal computers, automobiles, and televisions. These applications can include, as some examples, business driven applications, games, educational applications, news applications, shopping applications, messaging applications, media streaming applications, and social networking applications.
A method includes receiving a search query from a user device, identifying access mechanisms based on the received search query, wherein each access mechanism specifies an application state of an application, and selecting first and second subsets of the identified access mechanisms. The method includes generating search results based on the first subset. The method further includes determining whether an access mechanism included in the second subset is associated with an advertisement bid price. The method also includes, in the event an access mechanism included in the second subset is associated with an advertisement bid price, generating an advertised search result based on the access mechanism, and transmitting the search results and the advertised search result to the user device, and, in the event none of the access mechanisms included in the second subset is associated with an advertisement bid price, transmitting the search results to the user device.
Implementations of the disclosure may include one or more of the following optional features. In some implementations, the advertisement bid price is a highest advertisement bid price among advertisement bid prices associated with access mechanisms included in the second subset in the event the access mechanism included in the second subset is associated with the advertisement bid price. In some examples, generating the advertised search result based on the access mechanism further includes generating the advertised search result based on the determination. An access mechanism included in the second subset may be compared to each of one or more access mechanisms included in an advertisement record to determine whether the access mechanisms is associated with the advertisement bid price. In some examples, the method further includes determining whether the access mechanisms is the same as any of the one or more access mechanisms when comparing the access mechanisms included in the second subset to each of the one or more access mechanisms included in the advertisement record. Determining whether the access mechanisms is associated with the advertisement bid price based on the comparison may include determining that the access mechanisms is associated with the advertisement bid price in the event the access mechanisms is the same as any of the one or more access mechanisms and determining that the access mechanisms is not associated with the advertisement bid price. The identified access mechanisms may include a first set of access mechanisms. The advertisement record may optionally associate each of the one or more access mechanisms included in the advertisement record with the advertisement bid price.
In some implementations, the identified access mechanisms include a first set of access mechanisms. In some examples, the method also includes generating the advertisement record by receiving an entity query from an advertiser, identifying a second set of access mechanisms based on the received entity query, displaying the second set of access mechanisms to the advertiser, receiving the one or more selections of the second set of access mechanisms from the advertiser, receiving the indication of the advertisement bid price from the advertiser and generating the advertisement record. In some examples the first and second subsets of the identified access mechanisms are mutually exclusive. Optionally, the first and second subsets of the identified access mechanisms include a subset of the identified access mechanisms. The subset may include access mechanisms that are each more relevant to the received search query than each of one or more access mechanisms included in a portion of the identified access mechanisms other than the subset. The first and second subsets of the identified access mechanisms may each optionally include at least one common access mechanisms of the identified access mechanisms.
In some implementations, the method further includes generating result scores that are associated with the identified access mechanisms and the selecting first and second subsets of the identified access mechanisms includes selecting the first and second subsets based on the generated result scores. In some examples, generating the search results based on the first subset of the identified access mechanisms includes retrieving at least one of text and image data for the first subset of the identified access mechanisms, and generating the search results based on the retrieved at least one of text and image data. The generating the advertised search results based on the access mechanisms included in the second subset may include retrieving at least one of text and image data for the access mechanism, retrieving advertisement data associated with the access mechanisms, and generating the advertised search result based on the retrieved at least one of text or image data and the retrieved advertisement data. In some examples, the retrieving the advertisement data associated with the access mechanism included in the second subset includes retrieving the advertisement data from an advertisement record that includes the access mechanism and an indication of the advertisement bid price.
In some implementations, identifying the access mechanisms based on the received search query includes identifying function records included in a data store based on the received search query and selecting the identified access mechanisms from the identified function records. Each function record may include an access mechanism specifying an application state of an application, and application state information describing the application state of the application. Identifying the function records based on the received search query may include identifying the function records based on matches between terms of the search query and terms of the application state information included in each identified function record, the method may further include generating result scores for the identified function records. The selecting the first and second subsets of the identified access mechanisms may include selecting the first and second subsets based on the generated result scores for the identified function records from which the identified access mechanisms are selected. The method may further include comparing the advertisement bid price to another advertisement bid price associated with another access mechanisms included in the second subset. The generating the advertised search result based on the access mechanisms may include generating the advertised search result based on the comparison. In some examples, the comparing the advertisement bid price associated with the access mechanism included in the second subset to the other advertisement bid price associated with the other access mechanism included in the second subset includes determining whether the advertisement bid price is greater than the other advertisement bid price. The generating the advertised search result based on the comparison optionally includes generating the advertised search result in the event the advertisement bid price is greater than the other advertisement bid price.
Another aspect of the disclosure provides a method including receiving an entity query from an advertiser, identifying access mechanisms each specifying an application state of an application based on the received entity query, and displaying the identified access mechanisms to the advertiser. The method also includes receiving one or more selections of the identified access mechanisms from the advertiser, receiving an indication of an advertisement bid price from the advertiser, and generating an advertisement record that includes the one or more selections of the identified access mechanisms and the indication of the advertisement bid price.
This aspect may include one or more of the following optional features. In some implementations the identified access mechanisms include a first set of access methods. The method may further include receiving a search query from a user device, identifying access mechanisms based on the received search query, wherein each access mechanism specifies an application state of an application, and selecting first and second subsets of the identified access mechanisms. The method may also include generating search results based on the first subset. The method may further include determining whether an access mechanism included in the second subset is associated with an advertisement bid price. The method may also include, in the event an access mechanism included in the second subset is associated with an advertisement bid price, generating an advertised search result based on the access mechanism, and transmitting the search results and the advertised search result to the user device, and, in the event none of the access mechanisms included in the second subset is associated with an advertisement bid price, transmitting the search results to the user device. In some examples, the determining whether an access mechanism included in the second subset is associated with the advertisement bid price based on the advertisement record includes comparing an access mechanism included in the second subset to each of the one or more selections of the first set of access mechanisms included in the advertisement record, and determining whether the access mechanism is associated with the advertisement bid price based on the comparison. In some implementations, the comparing the access mechanism included in the second subset to each of the one or more selections of the first set of access mechanisms included in the advertisement record includes determining whether the access mechanism is the same as any of the one or more selections. In some examples, the determining whether the access mechanism is associated with the advertisement bid price based on the comparison optionally includes determining that the access mechanism is associated with the advertisement bid price in the event the access mechanism is the same as any of the one or more selections, and determining that the access mechanism is not associated with the advertisement bid price in the event the access mechanism is different than each of the one or more selections.
In yet another aspect of the disclosure provides a system including a data store that includes a plurality of access mechanisms, wherein each access mechanism specifies an application state of an application, and one or more computing devices configured to receive a search query from a user device, identify access mechanisms in the data store based on the received search query, and select first and second subsets of the identified access mechanisms. The one or more computing devices are configured to generate search results based on the first subset. The one or more computing devices are further configured to determine whether an access mechanism included in the second subset is associated with an advertisement bid price. The one or more computing devices are also configured to, in the event an access mechanism included in the second subset is associated with an advertisement bid price, generate an advertised search result based on the access mechanism, and transmit the search results and the advertised search result to the user device, and, in the event none of the access mechanisms included in the second subset is associated with an advertisement bid price, transmit the search results to the user device.
In some examples, to determine whether an access mechanism included in the second subset is associated with an advertisement bid price, the one or more computing devices are configured to compare an access mechanism included in the second subset to each of one or more access mechanisms included in an advertisement record, and determine whether the access mechanism is associated with the advertisement bid price based on the comparison. Optionally, the advertisement record also includes an indication of the advertisement bid price. In some examples, to compare the access mechanism included in the second subset to each of the one or more access mechanisms included in the advertisement record, the one or more computing devices are configured to determine whether the access mechanism is the same as any of the one or more access mechanisms. Optionally, to determine whether the access mechanism is associated with the advertisement bid price based on the comparison, the one or more computing devices are configured to determine that the access mechanism is associated with the advertisement bid price in the event the access mechanism is the same as any of the one or more access mechanisms, and determine that the access mechanism is not associated with the advertisement bid price in the event the access mechanism is different than each of the one or more access mechanisms. In some examples, the identified access mechanisms include a first set of access mechanisms, and the one or more computing devices are further configured to generate the advertisement record. Optionally, to generate the advertisement record, the one or more computing devices are configured to receive an entity query from an advertiser and identify a second set of access mechanisms based on the received entity query. The second set may be different than the first set. Optionally, to generate the advertisement record, the one or more computing devices are further configured to display the second set of access mechanisms to the advertiser, receive one or more selections of the second set of access mechanisms from the advertiser, receive the indication of the advertisement bid price from the advertiser, and generate the advertisement record, wherein the one or more access mechanisms included in the advertisement record correspond to the one or more selections of the second set of access mechanisms received from the advertiser.
Optionally, the first and second subsets of the identified access mechanisms are mutually exclusive. In some examples, the first and second subsets of the identified access mechanisms each include at least one common access mechanism of the identified access mechanisms. The one or more computing devices may be further configured to generate result scores that are associated with the identified access mechanisms, and select the first and second subsets based on the generated result scores. In some implementations, to identify the access mechanisms based on the received search query, the one or more computing devices are configured to identify function records included in a data store based on the received search query and select the identified access mechanism from the identified function records. Each function record may include an access mechanism specifying an application state of an application and application state information describing the application state of the application. The one or more computing devices may be configured to identify the function records based on matches between terms of the search query and terms of the application state information included in each identified function record. In some implementations, the one or more computing devices are further configured to generate result scores for the identified function records, and to select the first and second subsets of the identified access mechanisms, the one or more computing devices are further configured to select the first and second subsets based on the generated result scores for the identified function records from which the one or more computing devices select the identified access mechanisms.
In some implementations, the one or more computing devices are further configured to compare the advertisement bid price to another advertisement bid price associated with another access mechanism included in the second subset in the event an access mechanism included in the second subset is associated with an advertisement bid price, and generate the advertised search result based on the comparison. Optionally, to compare the advertisement bid price associated with the access mechanism included in the second subset to the other advertisement bid price associated with the other access mechanism included in the second subset, the one or more computing devices are configured to determine whether the advertisement bid price is greater than the other advertisement bid price, and to generate the advertised search result based on the comparison, the one or more computing devices are configured to generate the advertised search result in the event the advertisement bid price is greater than the other advertisement bid price.
In yet another aspect of the disclosure provides a non-transitory computer-readable storage medium including instructions that cause one or more computing devices to receive a search query from a user device, identify access mechanisms based on the received search query, wherein each access mechanism specifies an application state of an application, and select first and second subsets of the identified access mechanisms. The instructions cause the one or more computing devices to generate search results based on the first subset. The instructions further cause the one or more computing devices to determine whether an access mechanism included in the second subset is associated with an advertisement bid price. The instructions also cause the one or more computing devices to, in the event an access mechanism included in the second subset is associated with an advertisement bid price, generate an advertised search result based on the access mechanism, and transmit the search results and the advertised search result to the user device, and, in the event none of the access mechanisms included in the second subset is associated with an advertisement bid price, transmit the search results to the user device.
In yet another aspect of the disclosure provides a non-transitory computer-readable storage medium including instructions that cause one or more computing devices to receive an entity query from an advertiser, and identify access mechanisms based on the received entity query. Each access mechanisms specified an application state of the application. The instructions further cause the one or more computing devices to display the identified access mechanisms to the advertiser, receive one or more selections of the identified access mechanisms from the advertiser, and generate an advertisement record that associates the one or more selections of the identified access mechanisms with the advertisement bid price.
The details of one or more implementations of the disclosure are set forth in the accompanying drawings and the description below. Other aspects, features, and advantages will be apparent from the description and drawings, and from the claims.
Like reference symbols in the various drawings indicate like elements.
The present disclosure generally relates to the field of search, and, more particularly, to techniques for generating and displaying advertisements for search results that are associated with entities (e.g., nouns) specified by advertisers. According to the techniques of this disclosure, a user device may transmit a search query to a search system and receive search results and advertised search results that are responsive to the search query. The user device may display the search results and the advertised search results to a user of the user device. The search results and the advertised search results may each include one or more user selectable links that, when selected by the user, direct the user device to one or more application states within one or more web-based applications (e.g., applications accessible from a user device via a web browser), or within one or more native applications (e.g., applications that are installed on a user device). The user selectable links may indicate (e.g., using text and/or image data) to the user the corresponding application states within the web-based or native applications.
An application state of an application may refer to one or more web pages within a web-based application, or to one or more graphical user interfaces (GUIs), or so-called “screens,” within a native application. In general, an application state of this disclosure may refer to a configuration of a web-based or native application in which the application displays content to the user, such as information related to one or more products, services, or vendors provided by, or accessible via, the application. An application state, as used herein, may also refer to a function provided by a web-based or native application. As one example, an application state of a web-based or native online shopping application may correspond to a web page or screen of the application that describes (e.g., using text and/or image data) a particular product or service sold through the application (e.g., by one or more vendors associated with the application).
According to the techniques disclosed herein, the search system may receive the search query from the user device and generate the search results based on the received search query. For example, the search system may identify one or more access mechanisms (hereinafter, “AMs”) that each specify an application state of an application. As one example, the search system may identify one or more function records based on the search query, and select the AMs from the identified function records. The search system may then select first and second subsets of the identified AMs. For example, the first and second subsets of the identified AMs may be mutually exclusive, or may share one or more common AMs. Additionally, the first and second subsets may include all or a subset of the identified AMs. In some examples, the first subset may include AMs that are more relevant to the search query compared to the AMs included in the second subset. For example, the AMs included in the second subset may represent AMs that are relevant to the search query, but are less relevant than the AMs included in the first subset. As such, in these examples, the AMs of the second subset may not be transmitted to the user device along with the AMs of the first subset.
The search system may generate the search results based on the first subset of the identified AMs, and transmit the search results to the user device. The search system may also transmit the second subset of the identified AMs to an advertisement system (hereinafter, “ad system”), which may generate the advertised search results based on the second subset. For example, the ad system may determine whether any of the identified AMs of the second subset are associated with an advertisement bid price (hereinafter, “ad bid price”). As one example, the ad system may determine whether any of the identified AMs of the second subset correspond to one or more sponsored AMs included in an advertisement record (hereinafter, “ad record”) that includes an indication of the ad bid price. In the event an AM of the second subset is associated with an ad bid price, the ad system may generate an advertised search result based on the AM, and transmit the advertised search result to the user device. For example, the ad system may generate the advertised search result based on the AM if the ad bid price associated with the AM is greater than an ad bid price associated with another AM also included in the second subset. In other words, in instances where the second subset includes multiple AMs that are each associated with an ad bid price, the ad system may generate an advertised search result for an AM of the second subset that has the highest ad bid price. In this manner, the techniques of this disclosure may enable advertisers to advertise search results (i.e., AMs) that are relevant to a user's search query, but which would not be otherwise displayed to the user in response to the search query (e.g., based on search result relevance or other logic).
Also according to the disclosed techniques, an advertiser device may receive an entity query from a user (e.g., an advertiser) of the advertiser device, and transmit the entity query to the ad system. The ad system may identify one or more AMs based on the received entity query, and transmit the identified AMs to the advertiser device. For example, the ad system may identify one or more entity records included in an entity system based on the entity query, and identify the AMs based on the identified entity records. The advertiser device may receive the identified AMs that are responsive to the entity query, and display the identified AMs to the user of the advertiser device. The advertiser device may then receive one or more selections of the identified AMs, as well as an indication of an ad bid price associated with the selections, from the user. The advertiser device may transmit the selections of the identified AMs and the indication of the ad bid price to the ad system. The ad system may generate an ad record that includes the selections of the identified AMs as one or more sponsored AMs, and the indication of the ad bid price. As such, the ad record may associate the AMs specified by the selections of the identified AMs with the indication of the ad bid price. The ad system may then use the ad record to generate advertised search results in the manner described herein.
In this example, the search system 100 receives a search query from one of the user device(s) 102 and generates search results, including one or more AMs, in response to the search query. The search system 100 transmits the search results to the user device 102. Upon receiving the search results, the user device 102 displays the search results to a user of the user device 102. The ad system 108 generates advertised search results, including one or more AMs, that are also responsive to the search query, and transmits the advertised search results to the user device 102. The user device 102 displays the advertised search results to the user along with the search results. The ad system 108 generates the advertised search results using advertisement data (hereinafter, “ad data”) specified by an advertiser via one of the advertiser device(s) 110. The ad data indicates one or more AMs that are to be transmitted to the user device 102 as advertised search results, and conditions for transmitting the AMs. The advertiser may generate the ad data using the ad system 108 and the entity system 112, as described herein.
The search results and the advertised search results include AMs, each of which may be rendered as a user selectable link, displayed to the user, and selected by the user via the user device 102. An AM specifies an application state of a web-based or native application. Stated another way, an AM includes data that references the application and indicates one or more operations for the application to perform. In response to the user selecting a user selectable link for an AM included in the search results or the advertised search results, the user device 102 launches an application referenced by the AM. The user device 102 also causes the application to perform a function by performing one or more operations indicated by the AM. As a result, the application is configured, or set, into a particular application state that corresponds to the operations. For example, the application may be configured to display one or more products, services, or vendors, to the user, e.g., via a display device of the user device 102. In this manner, the application state of the application may refer to the operations and/or the outcome of the application performing the operations, in response to the user selecting the user selectable link.
In this disclosure, an application may refer to computer software that causes a computing device (e.g., the user device 102) to perform a task. In some examples, an application may be referred to as an “application,” an “app,” or a “program.” Example applications include word processing applications, spreadsheet applications, messaging applications, media streaming applications, social networking applications, and games. Applications can be executed on a variety of different computing devices, including mobile computing devices such as smart phones, tablets, and wearable computing devices (e.g., headsets and/or watches). Applications can also be executed on other types of computing devices having other form factors, such as laptop computers, desktop computers, or other consumer electronic devices. In some examples, applications may be installed on a computing device prior to a user purchasing the device. In other examples, the user may download and install applications on the computing device.
The functionality of an application may be accessed on a computing device on which the application is installed, and/or via a remote computing device. In some examples, all of an application's functionality may be included on a computing device on which the application is installed. In these examples, the application may function without communication with other computing devices. In other examples, an application installed on a computing device may access information from other remote computing devices during operation. For example, a weather application installed on a computing device may access the latest weather information via the Internet and display the information to a user. In still other examples, an application may be partially executed by a user's computing device and partially executed by a remote computing device. For example, a web-based application may be executed, at least in part, by a web server and accessed by a user via a web browser of the user's computing device. Example web-based applications include web-based email, online auctions, and online retail sites.
In this disclosure, a web-based or native application can perform any of a variety of different functions for the user of the user device 102. As one example, a restaurant reservation application can make reservations for restaurants. As another example, an internet media player application can stream media (e.g., a song or a movie) from the Internet to the user device 102. In some examples, a single application can perform multiple functions. As one example, a restaurant reservation application can allow the user to retrieve information about a restaurant and read user reviews for the restaurant, in addition to making reservations for the restaurant. As another example, an internet media player application can allow the user to perform searches for digital media and generate music playlists, in addition to streaming media to the user's device.
An AM as described herein may include one of a native application AM (hereinafter, “application AM,” or “AAM”) and a web AM (hereinafter, “WAM”). As such, the user device 102 may use an AM of the present disclosure to access the functionality provided by a native or a web-based application. For example, the user may select a user selectable link that includes the AM to access the functionality of the application indicated in the user selectable link.
A WAM may include a resource identifier that includes a reference to a web resource (e.g., a page of a web application, or website). For example, the WAM may include a uniform resource locator (URL) (i.e., a web address) used with the hypertext transfer protocol (HTTP). If the user of the user device 102 selects a user selectable link that includes the WAM, the user device 102 may launch a web browser application included on the user device 102 and retrieve the web resource indicated in the resource identifier. Stated another way, if the user selects the user selectable link that includes the WAM, the user device 102 may launch the web browser application and access a state (e.g., a page) of a web application, or website. In some examples, the WAM may include a URL for a mobile-optimized site and/or a full site.
An AAM may be a string that includes a reference to a native application and indicates one or more operations for the user device 102 to perform. If the user selects a user selectable link that includes the AAM, the user device 102 may launch the native application referenced in the AAM and perform the operations indicated by the AAM. In other words, the user selecting the user selectable link that includes the AAM may cause the user device 102 to launch the native application referenced in the AAM and set the application into a state (e.g., in which the application displays a GUI, or screen) specified by the AAM.
In some examples, the AAM may include an application resource identifier (ARI) that references the native application and/or indicates the operations. In these examples, the ARI may be a string that has an application specific scheme. For example, the ARI may include a reference to the native application, a domain name, and a path for the application to retrieve and display information to the user. An example ARI for an application state of a native application “OPENTABLE®” by OpenTable, Inc. (hereinafter, “OpenTable”) for the Android® OS is “vnd.opentable.deeplink://opentable.com/restaurant/profile?rid=88333&refid=1.” A portion of the ARI, i.e., the substring “vnd.opentable.deeplink,” references OpenTable. The ARI also indicates one or more operations for OpenTable to perform. Specifically. OpenTable may retrieve and display information included in the ARI domain and path defined by the substring “opentable.com/restaurant/profile?rid=88333&refid=1.” Upon receiving the ARI, the user device 102 may launch OpenTable and display information retrieved from the location indicated in the ARI. In some examples, the ARI may be provided by an application developer.
In some examples, the AAM may include only the ARI that references the native application and/or indicates the operations. In other examples, the AAM may include only the operations, i.e., without including the ARI. In these examples, the operations indicated by the AAM may reference the native application. The operations may include instructions for at least one of a search application, an operating system (OS), and the referenced native application included on the user device 102. In these examples, in response to the user selecting a user selectable link that includes the AAM, the user device 102 may identify the native application using the operations, launch the native application, and cause the native application to perform the operations. In still other examples, the AAM may include both the ARI and the operations.
In some examples, the AAM may include one or more operations for the user device 102 to perform in addition to the operations indicated by the ARI. For example, the search application, the OS, and/or the referenced native application may perform the additional operations. In some examples, the additional operations may be included in a script. Example additional operations include launching the native application, creating and sending a search request to an application server, setting a current geographic location in the application, making a restaurant reservation, sending a text message, and adding an appointment to a calendar.
As one example, an AM for a web-based or native restaurant reservation application includes data that enables the user device 102 to launch the application and make a reservation at a restaurant using the application. In this example, to make the reservation, the user device 102 causes the application to perform one or more operations indicated by the AM. Performance of the operations sets the application into an application state in which the application displays information related to the reservation to the user. The information can include a reservation time, a description of the restaurant, user reviews, as well as any other information related to the reservation or the restaurant. As another example, an AM for a web-based or native internet media player application includes data that enables the user device 102 to launch the application and stream media (e.g., music) from the Internet to the user device 102 using the application. In this example, to stream the media, the user device 102 causes the application to perform one or more operations indicated by the AM. Performance of the operations sets the application into an application state in which the application displays to the user information regarding the media being streamed to the user device 102, such as a song name, an artist, or an album name.
AMs may have various different formats and content. The format and content of an AM may depend on the application associated with the AM and the one or more operations that are performed by the application based on the AM. For example, an AM for an internet music player application may differ from an AM for a shopping application. For instance, the AM for the internet music player application may include references to musical artists, songs, and albums. The AM may also reference one or more operations, such as randomizing a list of songs and playing a song or album. The AM for the shopping application may include references to one or more products that are sold via the application. The AM may also reference one or more operations, such as adding one or more products to a shopping cart and proceeding to a checkout.
The search system 100 and the ad system 108 transmit the search results and the advertised search results, including the AMs, to the user device 102 along with additional data. For example, the search system 100 and the ad system 108 may transmit link data (e.g., text and/or image data) that the user device 102 may use to generate one or more user selectable links for the AMs included in the search results and the advertised search results. The ad system 108 may also transmit ad content (e.g., text and/or image data) that the user device 102 may use to generate the user selectable links for the AMs included in the advertised search results. A user selectable link may include text and/or image(s) that a user may select (e.g., touch, or “click on”). Each user selectable link may be associated with an AM, such that when the user selects a particular link, the user device 102 launches a web-based or native application specified by the corresponding AM and causes the application to perform one or more operations indicated by the AM. The text and/or image(s) of the user selectable link may indicate the operations or function that the application performs in response to selection of the link. For example, if the user selectable link is for a song in a music player application, the text and/or image(s) may indicate that the user device 102 will launch the application, and that the application will play the song, when the user selects the link. Example user selectable links are shown in
The data store 118 includes one or more function records (e.g., the function record 160 of
A single application can provide different functionalities. For example, a restaurant reservation application can access reviews for a variety of different restaurants and set up reservations at the restaurants. Similarly, a travel application can book hotels, book flights, and provide reviews for different travel destinations. The different functionalities associated with a single application may be accessed using different AMs. For example, with respect to the restaurant reservation application, the data store 118 may include function records having different AMs for accessing different restaurant reviews and setting up reservations. Similarly, the data store 118 may include function records having different AMs for booking hotels, booking flights, and accessing reviews for different travel destinations.
In some examples, a function record may include multiple different AMs. For example, the AMs may be associated with different editions of an application. An edition of an application refers to a particular implementation or variation of the application. For example, the edition may refer to a version of the application, such as a version 1.0 or 2.0 of the application. In another example, the edition may refer to an implementation of the application for a specific platform, such as a specific OS. The AMs included in the function record may cause the corresponding application editions to launch and perform similar functions. Accordingly, the AMs may cause the corresponding application editions to be set into similar application states. In one example, the different AMs reference different editions of an information retrieval application and cause the corresponding application editions to retrieve similar information. In another example, the different AMs reference different editions of an internet music player application and cause the corresponding application editions to play the same song.
As an example, a function record for an application state of an application that retrieves restaurant information may include multiple different AMs for multiple different editions of the application. In this example, the function record is associated with a specific Mexican restaurant. The AMs for the different application editions may cause each edition to retrieve information for the same specific Mexican restaurant. For example, a first AM may cause a first application edition (e.g., for a first OS) to retrieve information for the restaurant, and a second AM may cause a second application edition (e.g., for a second OS) to retrieve information for the same restaurant.
In some examples, the search system 100 may identify function records included in the data store 118 that each include multiple AMs. For each function record including multiple AMs, the search system 100 may select some or all of the AMs for transmission to the user device 102 as part of the search results, or to the ad system 108 for generating the advertised search results. In some examples, the search system 100 may transmit all AMs of a function record to the user device 102. The user device 102 may determine which of the AMs to use to access an application state associated with the function record. Similarly, the search system 100 may transmit all AMs of a function record to the ad system 108. The ad system 108 may determine which of the AMs to transmit to the user device 102 as part of the advertised search results. In other examples, the search system 100 may determine which of the AMs to transmit to the user device 102 and/or the ad system 108 based on information included in a query wrapper received from the user device 102. The information may indicate various properties of the user device 102, e.g., the OS, or device type, of the user device 102. Using the information, the search system 100 may transmit one or more of the AMs of the function record that are likely to be compatible with the user device 102 to the user device 102 and/or the ad system 108.
In some examples, a function record may also include information that describes values of one or more metrics associated with a person, place, or thing described in the function record. Example metrics include the popularity of a place described in the function record and/or ratings (e.g., user ratings) of the place. For example, if the function record describes a song, a metric associated with the song may be based on the popularity of the song and/or ratings (e.g., user ratings) of the song. The information included in the function record may also be based on measurements associated with the function record, such as how often the function record is retrieved during a search and how often user selectable links for AMs of the function record are selected by a user. The information may also indicate whether the function record includes an AAM for a default application state, or a deeper application state, of a native application.
As described herein, the search system 100 receives the search query from the user device 102 and generates the search results in response to the search query. The search query may include text, numbers, and/or symbols (e.g., punctuation) entered into the user device 102 by the user. For example, the user may have entered the search query into a search field, or “search box,” of a search application included on the user device 102. The user may have entered the search query using a touchscreen keypad, a mechanical keypad, and/or via speech recognition techniques. As described herein, in some examples, the search application may be a native application dedicated to search, or a more general application, such as a web browser.
In some examples, the user device 102 may transmit additional data to the search system 100 along with the search query. The search query and the additional data may be referred to as a query wrapper. The additional data may be associated with the search query and may include geo-location data for the user device 102, platform data for the user device 102 (e.g., a type and/or a version of the user device 102, the OS, and/or the web browser), an identity of the user (e.g., a username), partner specific data, and other data. The user device 102 transmits the query wrapper to the search system 100. The search system 100 may use the search query and/or the additional data included in the query wrapper to generate the search results and provide information to the ad system 108 to generate the advertised search results.
The search system 100 also includes an application search module 114 (hereinafter, “search module 114”) that identifies one or more function records included in the data store 118 based on the search query. Initially, the search module 114 analyzes the search query. The search module 114 then identifies one or more function records included in the data store 118 based on the analyzed search query. For example, the search module 114 may identify the function records based on matches (e.g., text matches) between terms of the search query and terms of ASI included in the identified function records. The search module 114 then processes (e.g., scores) the identified function records. For example, the search module 114 may determine how well the identified function records match the search query. The search module 114 may then select one or more of identified the function records that best match the search query. The search module 114 may transmit function IDs associated with the selected function records to a result generation module 116 also included in the search system 100.
The result generation module 116 may identify the function records selected by the search module 114 in the data store 118 using the received function IDs. The result generation module 116 may then select one or more AMs from the function records. As described herein, the result generation module 116 may select first and second subsets of the function records, and select AMs from the function records of the first and second subsets. The result generation module 116 may transmit the AMs included in the function records of the first subset to the user device 102 as search results. The result generation module 116 may also transmit the AMs included in the function records of the second subset to the ad system 108 so that the ad system 108 may generate advertised search results, as also described herein. The ad system 108 may transmit the advertised search results to the user device 102. In some examples, the result generation module 116 may transmit function IDs that correspond to the function records of the second subset to the ad system 108, rather than the AMs selected from the function records. In these examples, the ad system 108 may access the function records in the data store 118 using the received function IDs, and select the AMs from the function records.
The search system 100 (e.g., the result generation module 116) may transmit additional data along with the AMs to the user device 102 and the ad system 108. For example, the search module 114 may generate result scores for the function records from which the AMs are selected (e.g., using values of metrics associated with the persons, places, or things described in the function records). As such, each AM may be associated with a result score that indicates the rank of the AM relative to the other AMs. In these examples, the search system 100 may also transmit the result scores to the user device 102 and the ad system 108 along with the AMs.
As described herein, the ad system 108 uses the AMs (or function IDs) received from the search system 100 (i.e., the result generation module 116) to generate one or more advertised search results to be displayed to the user of the user device 102. Specifically, an advertisement generation module 120 (hereinafter, “ad generation module 120”) of the ad system 108 generates an advertised search result for an AM received from the search system 100 when the ad generation module 120 determines that the AM is associated with an advertisement bid price (hereinafter, “ad bid price”). For example, the ad generation module 120 may determine that the AM is associated with an ad bid price by identifying an ad record included in an advertisement data store 124 (hereinafter, “data store 124”) that includes a sponsored AM that corresponds to the AM received from the search system 100. In some examples, the ad generation module 120 may generate the advertised search result for the AM when the ad generation module 120 determines that the AM is associated with the highest ad bid price compared to other AMs received from the search system 100. The ad generation module 120 transmits the advertised search results to the user device 102, e.g., directly, via the search system 100, or via another system or device. The user device 102 displays the advertised search results to the user with the search results received from the search system 100 as user selectable links.
Alternatively, the ad system 108 may select one or both of the first and second subsets of the function records and select the AMs from the function records, in a similar manner as described above with reference to the result generation module 116. In these examples, the ad system 108 may transmit the AMs included in the function records of the first subset to the user device 102 as search results, and use the AMs included in the function records of the second subset to generate advertised search results.
As described herein, the ad system 108 uses the data store 124 to generate advertised search results based on AMs (or function IDs) received from the search system 100. In some examples, the data store 124 is included in one or more storage devices. The data store 124 includes data associated with one or more advertisements. The data associated with an advertisement may be referred to as an “an advertisement record,” or “an ad record” (e.g., the ad record 214 of
An ad record may include a variety of different types of data related to an advertisement. For example, the ad record may include data that identifies the ad record, such as an advertisement record name and/or ID that identifies the ad record among other ad records in the data store 124. The ad record may also include one or more sponsored AMs associated with the ad record. Each sponsored AM may specify an application state of a web-based or native application which an advertiser has paid to have displayed to a user as an advertised search result. For example, the advertiser may pay to have the advertised search result generated, transmitted, and displayed to the user when the sponsored AM is identified based on a user's search query. The ad record may also include an indication of an amount paid by the advertiser to advertise the sponsored AMs, which may be referred to herein as an ad bid price. In this example, the advertised search result for the sponsored AM may be generated, transmitted, and displayed to the user when the ad bid price is greater than an ad bid price associated with each of one or more other ad records. The ad record may also include advertisement content (hereinafter, “ad content”) used to generate the advertised search results using the sponsored AMs. The ad content may include text, image, and/or video data specified by the advertiser.
The data store 128 of the entity system 112 includes data associated with one or more different entities. The data store 128 may include one or more databases, indices (e.g., inverted indices), files, or other data structures storing the data. The data store 128 of the present disclosure includes one or more entity records (e.g., the entity record 182 of
An entity record may be a data structure that includes an entity name, an entity ID, an entity category, and entity information. An entity name of an entity record may include one or more words, numbers, and/or symbols (e.g., punctuation marks). An entity ID of an entity record may identify the entity record among the other entity records included in the data store 128. An entity category of an entity record may indicate a category in which the entity name and the entity information belong. Entity information of an entity record may refer to data included in the entity record in addition to the entity name and the entity category.
The entity system 112 also includes an entity record generation module 126 that may be used to generate the entity records included in the data store 128. For example, the entity system 112 may retrieve entity data from various data sources (e.g., the data source(s) 104). The retrieved entity data may include any type of data related to entity records described herein, e.g., an entity name, an entity category, entity information, and associated AMs or applications.
The entity system 112 may be configured to generate and update the data store 128 based on the entity data retrieved from the data sources. For example, the entity system 112 may use the entity data to update one or more databases, indices, files, or other data structures included in the data store 128. The entity system 112 may generate new entity records and update existing entity records based on the entity data retrieved from the data sources. In some examples, some data included in the data store 128 may be manually generated.
User device(s) 102 can be any computing devices capable of providing search queries to the search system 100 and receiving search results and advertised search results from the search system 100 and the ad system 108. The user device(s) 102 may include smart phones, and tablet, laptop, or desktop computers. The user device(s) 102 may also include computing devices having other form factors, e.g., computing devices included in vehicles, gaming devices, televisions, or other appliances (e.g., networked home automation devices and home appliances).
The user device(s) 102 may use a variety of different operating systems or platforms. In an example where a user device 102 is a mobile device, the user device 102 may operate using an OS such as ANDROID® by Google, Inc., IOS® by Apple, Inc., or WINDOWS PHONE® by Microsoft Corporation. In an example where the user device 102 is a laptop or desktop computing device, the user device 102 may use an OS such as MICROSOFT WINDOWS® by Microsoft Corporation, MAC OS® by Apple, Inc., or LINUX® (LINUX® is the registered trademark of Linus Torvalds in the U.S. and other countries). The user device(s) 102 may interact with the search system 100 and/or the ad system 108 using operating systems other than those described herein, whether presently available or developed in the future.
The user device(s) 102 can communicate with the search system 100 and the ad system 108 via the network 106. In general, the user device(s) 102 may communicate with any of the systems 100, 108 using any application that can transmit search queries to the search system 100 and receive search results and advertised search results from the search system 100 and the ad system 108. In some examples, the user device 102 may include an application that is dedicated to interfacing with one or more of the systems 100, 108, such as an application dedicated to searches (e.g., a search application). In other examples, the user device 102 may communicate with any of the systems 100, 108 using a more general application, such as a web browser. In any case, an application included on the user device 102 to communicate with one or more of the systems 100, 108 may include a GUI with a search field, or search box, into which the user of the user device 102 may enter search queries, e.g., using a touchscreen, physical keyboard, a speech-to-text program, or other form of user input available on the user device 102.
A user device 102 may use a GUI of the search application, or a more general application, included on the user device 102 to display the search results and the advertised search results. The user device 102 may also use the GUI to receive search queries from the user and transmit the search queries to the search system 100. The GUI may display the search results and the advertised search results to the user in a variety of different ways, depending on the information transmitted to the user device 102 from the search system 100 and the ad system 108. In examples where the search results and advertised search results include one or more AMs, the search system 100 and the ad system 108 may transmit the AMs to the user device 102 along with link data and/or ad content used to generate one or more user selectable links for the AMs. In some examples, the GUI may display the search results and the advertised search results to the user as a list of the user selectable links, including text and/or image(s). For example, the text and/or images(s) may include names of applications specified by the AMs, descriptions of the AMs and/or operations indicated therein, and images associated with the applications, or application states thereof, referenced by the AMs (e.g., application, or application state, icons or “screens”). In some examples, the GUI may display the search results and the advertised search results as the list of the user selectable links arranged under a search field into which the user has entered a search query. The GUI may arrange the user selectable links by result scores associated with the links, i.e., with the AMs for which the links are generated, or using other logic. The GUI may also group the user selectable links by application.
The advertiser device(s) 110 can be any computing devices capable of receiving entity queries from users of the advertiser device(s) 110, providing the entity queries to the ad system 108, receiving AMs identified by the ad system 108 based on the entity queries, and displaying the AMs to the users. The advertiser device(s) 110 can also be any computing devices capable of receiving selections of the AMs, ad bid prices, and additional parameters from the users, and transmitting this information to the ad system 108. For example, the advertiser device(s) 110 can be any computing devices capable providing a GUI that enables the users of the advertiser device(s) 110 to interact with the ad system 108 in the manner described herein.
The data source(s) 104 may be sources of data which the search system 100 may use to generate and/or update the data store 118. For example, the search system 100 may use the data source(s) 104 to generate and/or update one or more databases, indices, tables, files, or other data structures included in the data store 118. The search system 100 may generate new function records and update existing function records based on data retrieved from the data source(s) 104. The search system 100 may include modules that generate new function records and/or update existing function records based on the data retrieved from the data source(s) 104. In some examples, some or all of the data included in the data store 118 (e.g., one or more function records) may be manually generated by a human operator. The entity system 112, or another system, may also use the data source(s) 104 to generate and/or update the data store 128.
The data source(s) 104 may include a variety of different data providers. For example, the data source(s) 104 may include data from application developers, such as application developer websites and data feeds provided by application developers. The data source(s) 104 may also include operators of digital distribution platforms configured to distribute applications to user device(s) 102. The data source(s) 104 may further include other websites, such as websites that include web logs (i.e., blogs), application reviews, or other data related to applications. Additionally, the data source(s) 104 may include social networking sites, such as “FACEBOOK®” by Facebook, Inc. (e.g., Facebook posts) and “TWITTER®” by Twitter, Inc. (e.g., text from tweets). The data source(s) 104 may also include online databases that include data related to movies, television programs, music, and restaurants. The data source(s) 104 may include other types of data sources, which may have various types of content and update rates.
In some examples, the search system 100 may retrieve data from the data source(s) 104, including any type of data related to application functionality and/or application states. The search system 100 may then generate one or more function records stored in the data store 118 based on the data. In other examples, some or all of the data included in the function records (e.g., ASI) may be manually generated by a human operator. In any case, the data included in the function records may be updated over time so that the search system 100 and the ad system 108 provide up-to-date search results and advertised search results.
Each link may be associated with an AM, such that when a user of the user device 102 selects the link, the user device 102 launches the corresponding application and sets it into an application state specified by the AM. The user device 102 may receive the AMs associated with the links 138A-138B and 142A-142C as part of the search results. The user device 102 may generate the AMs associated with the links 136 and 140 (i.e., headers) using the received AMs (e.g., portions of the received AMs). In some examples, the links 136 and 140 may not be associated with AMs. As described below, the links 138A-138B and 142A-142C may be arranged for display to the user based on result scores of function records that include the AMs associated with the links. Also, as shown in
As shown in
In the example of
In this example, the ad system 108 generates the ad record based on one or more inputs from a user (e.g., an advertiser) of one of the advertiser device(s) 110. For example, the ad system 108 may receive an entity query from the advertiser device 110 and search the data store 128 for one or more entity records based on the entity query. The ad system 108 may identify the entity records in the data store 128 in a variety of different ways. As one example, the ad system 108 may identify the entity records by detecting matches, or near matches, between terms (e.g., one or more words) of the entity query and terms included in each identified entity record. For example, the ad system 108 may identify each entity record by detecting matches between terms of the entity query and terms included in the entity name, the entity category, and/or the entity information of the entity record. The ad system 108 may apply various heuristics and other techniques to further filter and score the identified entity records.
The ad system 108 may identify one or more AMs based on the identified entity records and display the AMs to the user of the advertiser device 110. In some examples, the entity records may include the AMs. In other examples, the ad system 108 may search the data store 118 to identify one or more function records that include the AMs using data (e.g., entity name, category, and/or information) included in the entity records. The ad system 108 may receive one or more user selections of the AMs, including an AM that corresponds to the AM for the link 142B, and an indication of the ad bid price from the user. The ad system 108 may generate the ad record to include the selections of the AMs and the indication of the ad bid price.
The set generation module 154 identifies one or more function records in the data store 118 based on the search query 134. The identified function records may be referred to herein as a “consideration set” 158. In some examples, the set generation module 154 may identify the function records of the consideration set 158 based on one or more matches between one or more terms of the search query 134 and one or more terms included in the function records. For example, the set generation module 154 may identify the function records based on matches between tokens generated by the query analysis module 152 and words included in the function records, e.g., in the ASI and/or function IDs of the function records.
The set processing module 156 processes (e.g., scores) the function records of the consideration set 158 and transmits one or more function IDs 146 associated with the processed function records to the result generation module 116. In some examples, the set processing module 156 scores the function records by generating a result score for each function record. In these examples, the result scores may be transmitted to the result generation module 116 along with the function ID(s) 146 for the function records of the consideration set 158.
The set processing module 156 may generate the result scores for the function records of the consideration set 158 in a variety of different ways. In some examples, the set processing module 156 generates a result score for a function record based on one or more scoring features. The scoring features may be associated with the function record and/or the search query 134 that resulted in identification of the function record by the set generation module 154. A scoring feature for the function record (“record scoring feature”) may be based on any data associated with the function record, e.g., data included in ASI of the function record. Example record scoring features for the function record include the popularity and/or ratings (e.g., user ratings) of the place described in the function record, measurements associated with the function record, such as how often the function record is retrieved during a search and how often user selectable links for AMs of the function record are selected by a user, whether the function record includes an AAM that specifies a default application state, or a deeper application state, of a native application, or any other data specific to the function record. A scoring feature for the search query 134 (“query scoring feature”) may include any data associated with the search query 134. Example query scoring features for the search query 134 include a number of words in the search query 134, the popularity of the search query 134, and the expected frequency of the words in the search query 134. A scoring feature for the function record and the search query 134 (“record-query scoring feature”) may include any data that may be generated based on data associated with both the function record and the search query 134. Example record-query scoring features for the function record and the search query 134 include parameters that indicate how well the terms of the search query 134 match the terms of the ASI and/or the function ID of the function record. The set processing module 156 may generate the result score for the function record based on a record scoring feature, a query scoring feature, and/or a record-query scoring feature.
The set processing module 156 may determine result scores for function records in the consideration set 158 based on one or more of the scoring features described above and/or any additional scoring features. In some examples, the set processing module 156 may include one or more machine learned models (e.g., a supervised learning model) configured to receive one or more scoring features. The one or more machine learned models may generate the result scores for the function records based on one or more of the record scoring features, the query scoring features, and the record-query scoring features. For example, the set processing module 156 may pair the search query 134 with each function record in the consideration set 158 and compute a vector of features for each (query, record) pair. The vector of features may include one or more record scoring features, one or more query scoring features, and one or more record-query scoring features. The set processing module 156 may then input the vector of features into a machine-learned regression model to calculate a result score for the corresponding function record. In some examples, the machine-learned regression model may include a set of decision trees (e.g., gradient boosted decision trees). In other examples, the machine-learned regression model may include a logistic probability formula. In some examples, the machine learned task described above can be framed as a semi-supervised learning task, where a minority of training data used to create the machine-learned regression model is labeled with human curated result scores, and the rest of the training data is used without human curated result score labels.
The result generation module 116 may receive the function ID(s) 146 and the result scores and select first and second subsets of function records from the consideration set 158 based on the result scores associated with the function records. For example, the result generation module 116 may select one or more function records having the highest result scores from the consideration set 158 as the first subset. The result generation module 116 may select one or more AMs from the first subset and transmit the AMs to the user device 102 as a search result set 148, e.g., with the result scores associated with the selected AMs. An AM may be associated with a result score of a function record from which the AM is selected. The result generation module 116 may also select one or more other function records (e.g., those having relatively lower result scores) from the consideration set 158 as the second subset. The result generation module 116 may select one or more AMs from the second subset and transmit the AMs to the ad system 108 as a remainder set 150, e.g., with the associated result scores.
The result scores associated with the AMs in the search result set 148 and the remainder set 150 may be used in a variety of different ways. In some examples, the result scores may be used to rank the AMs within a list for display to a user of the user device 102. In these examples, a larger result score may indicate that the corresponding AM (e.g., an application state) is more relevant to the user's search query 134 than an AM having a smaller result score. In examples where the AMs are displayed to the user as a list of user selectable links (“links”), links for AMs associated with larger result scores may be listed higher within the list (e.g., near the top of a screen) than links for AMs associated with lower results scores. In these examples, links for AMs having lower result scores may be located farther down the list (e.g., off screen) and may be accessed by scrolling down a screen of the user device 102.
The result scores may indicate the relevance of a particular application state described by a function record in the consideration set 158 to the search query 134, the popularity of the application state, or other properties of the application state, depending on which parameters the set processing module 156 uses to score the function records of the consideration set 158.
The function ID 162 may be used to identify the function record 160 among other function records included in the data store 118. The function ID 162 may be a string of alphabetic, numeric, and/or symbolic characters (e.g., punctuation marks) that uniquely identify the function record 160. In some examples, the function ID 162 may describe a function and/or an application state of an application in human readable form. For example, the function ID 162 may include a name of an application referenced by the AM(s) 166. Additionally, or alternatively, the function ID 160 may include a human readable string that describes a function performed by the application according to the AM(s) 166, and/or an application state resulting from performance of the function. In some examples, the function ID 162 may include a string in the format of a uniform resource locator (URL), which may uniquely identify the function record 160. In these examples, the URL may specify the same or similar application state as the AM(s) 166 within a web-based version of the application referenced by the AM(s) 166.
In one example, the function ID 162 may include the string “www.yelp.com/biz/the-french-laundry-yountville-2?ob=1” in the format of a URL that uniquely identifies the function record 160. In another example, the function record 160 describes a function of the application Yelp. In this example, the function ID 162 may include the name “Yelp” along with a description of an application state within Yelp, e.g., as specified by the ASI 164. In still another example, the function record 160 describes an entry for the restaurant “The French Laundry4®” within Yelp. In this example, the function ID 162 may be “Yelp—The French Laundry.”
The ASI 164 may include data that describes the application state into which the application referenced by the AM(s) 166 is configured according to one or more operations indicated by the AM(s) 166. Additionally, or alternatively, the ASI 164 may include data that describes the function performed by the application according to the AM(s) 166. The ASI 164 may include different types of data. For example, the ASI 164 may include structured, semi-structured, and/or unstructured data. The ASI 164 may be extracted or inferred from documents retrieved from the data source(s) 104. In some examples, the ASI 164 may include data that is manually generated. The ASI 164 may be periodically updated, so that up-to-date search results and advertised search results can be provided in response to the users' search queries.
In some examples, the ASI 164 may include data that may be presented to the user when the application referenced by the AM(s) 166 is in the application state specified by the AM(s) 166. For example, the ASI 164 may include data that describes the application state of the application after the user device 102 has performed the one or more operations indicated by the AM(s) 166. In one example, if the function record 160 is associated with a shopping application, the ASI 164 may include data that describes a product (e.g., a name and a price) that is shown when the application is configured into the application state specified by the AM(s) 166. In another example, if the function record 160 is associated with a music player application, the ASI 164 may include data that describes a song (e.g., a name and an artist) that is played when the application is configured into the application state specified by the AM(s) 166.
The data included in the ASI 164 may depend on the type of information associated with the application state specified by the AM(s) 166. In one example, if the function record 160 is for an application that provides reviews of restaurants, the ASI 164 may include information (e.g., text and numbers) related to a restaurant, such as a category of the restaurant, reviews of the restaurant, and a menu for the restaurant. In this example, the AM(s) 166 may cause the user device 102 to launch the application and retrieve information for the restaurant using the application. As another example, if the function record 160 is for an application that plays music, the ASI 164 may include information related to a song, such as the name of the song, the artist, lyrics, and listener reviews. In this example, the AM(s) 166 may cause the user device 102 to launch the application and play the song described in the ASI 164 using the application.
Each of the AM(s) 166 may reference a web-based or native application and indicate one or more operations for the user device 102 to perform with respect to the referenced application, as described herein. Each of the AM(s) 166 may also include edition information that indicates the edition, or version, of the application referenced by the AM, as also described.
In some examples, the function record 160 may also include an application download address that indicates a location (e.g., a digital distribution platform) where a native application can be downloaded if the application is not installed on the user device 102. If a user selects a user selectable link that includes the application download address, the user device 102 may access the digital distribution platform from which the native application may be downloaded. For example, the user device 102 may access the digital distribution platform using a web browser or another application (Google Play® by Google Inc.) included on the user device 102.
The function record 170 of
The function record 170 includes a function ID “OpenTable—The French Laundry” 172, which may be used as a unique identifier to identify the function record 170 among other function records in the data store 118. In some examples, the function ID 172 may include a URL (e.g., the string “http://www.opentable.com/the-french-laundry”) that serves as the unique identifier. The user device 102 can use the URL to access an entry for The French Laundry in a web-based version of OpenTable. In other examples, the function ID 172 may be a string of one or more characters, numbers, or symbols that are not in human readable form.
The function record 170 also includes ASI 174. As shown in
The function record 170 also includes one or more AMs 176. As described herein with respect to the AM(s) 166, each of the AM(s) 176 may reference OpenTable and indicate one or more operations to be performed by the user device 102 with respect to OpenTable. Using the AM(s) 176, the user device 102 may access the application state for The French Laundry within OpenTable. In some examples, the function record 170 may also include edition information that may indicate a version, or edition, of OpenTable associated with one or more of the AM(s) 176, i.e., indicate a particular edition of OpenTable for each of the AM(s) 176.
The result generation module 116 also generates a remainder set 150 using the function ID(s) 146 and transmits the remainder set 150 to the ad generation module 120 of the ad system 108. In some examples, the remainder set 150 may include one or more AMs selected from a second subset of the function records specified by the function ID(s) 146. In other examples, the remainder set 150 may include one or more of the function ID(s) 146 that correspond to the second subset. In these examples, the ad system 108 may access the function records of the second subset using the remainder set 150, and select the AMs from the function records. The ad generation module 120 generates one or more entity links 178 (i.e., advertised search results) using the remainder set 150, and transmits the entity link(s) 178 to the user device 102. The user device 102 displays the search result set 148 and the entity link(s) 178.
To generate the entity link(s) 178 using the remainder set 150, the ad generation module 120 determines whether one or more AMs included in the remainder set 150 (or corresponding to the remainder set 150 via one or more function IDs included in the set) are each associated with an ad bid price. The ad generation module 120 may make this determination using one or more ad records stored in the data store 124 of the ad system 108. For example, the ad generation module 120 may determine that an AM included in, or corresponding to, the remainder set 150 is associated with an ad bid price if the AM corresponds to a sponsored AM included in an ad record that also includes an indication of the bid price. In some examples, the ad generation module 120 may generate an entity link 178 for a single AM included in (or corresponding to) the remainder set 150 upon determining that the AM is associated with the highest ad bid price compared to other AMs included in the remainder set 150.
To generate the ad record described above, a user (e.g., an advertiser) of one of the advertiser device(s) 110 submits an entity query to the ad system 108 via the advertiser device 110. The ad system 108 identifies one or more entity records included in the data store 128 using the entity query. The entity records are generated using the entity record generation module 126 of the entity system 112. The ad system 108 then identifies one or more AMs using the identified entity records. The ad system 108 transmits the identified AMs to the advertiser device 110 to be displayed to the user. The user then submits one or more selections of the AMs, an indication of the ad bid price, and, optionally, one or more additional parameters to the ad system 108 via the advertiser device 110. The entity query, the selections of the AMs, the indication of the ad bid price, and the additional parameters may be referred to herein as ad data 180. The user may provide the ad data 180 to the ad system 108 via a GUI of the advertiser device 110, including one or more text fields, selection boxes, and/or other GUI elements. The ad record generation module 122 generates the ad record to include the selections of the AMs as one or more sponsored AMs of the ad record, and the indication of the ad bid price. The ad record may also include any additional parameters provided by the user. The ad record generation module 122 stores the ad record in the data store 124.
The entity name 184 may include one or more words, numbers, and/or symbols (e.g., punctuation marks). In some examples, the entity name 184 may denote a person, animal, place, thing, or idea. The entity ID 186 may identify the entity record 182 among other entity records included in the data store 128. For example, the entity ID 186 may uniquely identify the entity record 182. The entity ID 186 may be a string of alphabetic, numeric, and/or symbolic characters (e.g., punctuation marks) that uniquely identify the entity record 182.
The entity category 188 may indicate a category in which the data of the entity record 182 belongs. For example, the entity category 188 may indicate a category in which the entity name 184 and/or the entity information 190 belong. The entity category 188 may include one or more words (e.g., nouns), numbers, and/or symbols (e.g., punctuation marks).
The entity information 190 may represent data in the entity record 182 in addition to the entity name 184 and the entity category 188. In general, the entity information 190 may include any data that is associated with the entity name 184 and/or the entity category 188. In some examples, the data included in the entity information 190 may be associated with both the entity name 184 and the entity category 188. In other words, the data included in the entity information 190 may be related to the entity name 184 and described by the entity category 188.
The entity information 190 may include various types of data (e.g., structured, semi-structured, and/or unstructured data). Structured data in the entity information 190 may refer to data included in a defined data field. Semi-structured data in the entity information 190 may refer to data that, at a broad level, is associated with a data field, but is provided in an unstructured manner. Unstructured data in the entity information 190 may include data that is not specifically associated with a defined data field.
In some examples, the defined data fields of the entity record 182 may be tailored to the entity category 188 of the entity record 182. For example, entity records having a first entity category may include a first set of defined data fields associated with the first entity category. Entity records having a second entity category that is different than the first entity category may include a second set of defined data fields associated with the second entity category that are different than the first set of defined data fields. In other examples, the different entity records included in the data store 128 may have the same or similar defined data fields, even when the entity records include different entity categories.
In general, the entity information 190 may include any type of data related to an entity, including numbers or other statistics related to the entity, names, dates, text from websites, review articles, wiki articles, and/or other types of data. As one example, if the entity category 188 is “movie.” the entity information 190 may include data fields for actors, directors, producers, viewer reviews, and/or plot summaries. As another example, if the entity category 188 is “music,” the entity information 190 may include data fields for an artist's name, a track name, and a track length. As yet another example, if the entity category 188 is “book,” the entity information 190 may include data fields for an author's name, a publisher, and a publication date.
The example entity record 192 of
The ad record name/ID 216 identifies the ad record 214 among other ad records in the data store 124. For example, the ad record name/ID 216 may uniquely identify the ad record 214. The ad record name/ID 216 may be a string of alphabetic, numeric, and/or symbolic characters (e.g., punctuation marks) that uniquely identify the ad record 214. In some examples, an advertiser may generate the ad record name/ID 216. The advertiser may access and update the ad record 214 using the ad record name/ID 216.
The sponsored AM(s) 218 correspond to one or more sponsored application states of one or more web-based or native applications associated with the ad record 214. As described herein, the ad content 220 and the entity bid parameter(s) 222 may be used to generate advertisements for the sponsored AM(s) 218. Each of the sponsored AM(s) 218 may be the same as, or similar to, the AM(s) 166 described herein with reference to the function record 160. For example, each of the sponsored AM(s) 218 may specify an application state of a web-based or native application by including a reference to the application and indicating one or more operations for the application to perform.
The sponsored AM(s) 218 may be associated with the ad record 214 included in the data store 124 and one or more function records (e.g., the function record 160) included in the data store 118. For example, a function record included in the data store 118 may also include one or more of the sponsored AM(s) 218. In some examples, the sponsored AM(s) 218 may correspond to one or more selections of AMs received by the ad system 108 from an advertiser using one of the advertiser device(s) 110, as described herein. For example, the AMs may have been displayed to the advertiser in response to the advertiser submitting an entity query. As also described, the ad content 220 and the entity bid parameter(s) 222 may also correspond to one or more inputs by the advertiser of the advertiser device 110 that are received by the ad system 108.
The ad record 224 shown in
In this example, the data store 118 may include a function record that includes an AM that specifies the application state, or entry, within OpenTable for The French Laundry. For example, with reference to
Referring back to
The entity bid parameter(s) 222 may specify when the ad system 108 (e.g., the ad generation module 120) generates an advertisement for one or more of the sponsored AM(s) 218. For example, the entity bid parameter(s) 222 may specify an ad bid price that is associated with one or more of the sponsored AM(s) 218. The ad system 108 may generate an advertised search result based on one of the sponsored AM(s) 218 when the ad system 108 receives the AM from the search system 100 and determines that the AM is associated with the ad bid price based on the entity bid parameter(s) 222. For example, the ad system 108 may generate the advertised search result if the ad system 108 also determines that the AM is associated with the highest ad bid price compared to other AMs also received from the search system 100. The entity bid parameter(s) 222 may also specify other parameters, as described with reference to
The ad record 234 shown in
In the example of
As shown in
In block 606, the search system 100 (e.g., the result generation module 116) selects a first subset of the identified AMs to transmit as one or more search results (e.g., the search result set 148) to the user device 102. In other words, in block 606, the search system 100 generates the search results based on the first subset. In block 608, the search system 100 (e.g., the result generation module 116) selects a second subset of the identified AMs to transmit as one or more potentially advertised search results (e.g., the entity link(s) 178) to the user device 102. In this example, the search system 100 may transmit the second subset to the ad system 108. The ad system 108 may determine whether an AM included in the second subset is associated with an ad bid price. In the event an AM included in the second subset is associated with an ad bid price, the ad system 108 may generate an advertised search result based on the AM. The ad system 108 may make the above-described determination and generate an advertised search result for one or more of the AMs included in the second subset. In some examples, the ad system 108 may generate an advertised search result based on a single AM included in the second subset if the ad system 108 determines that the AM is associated with the highest ad bid price compared to one or more other AMs included in the second subset. As explained herein, the first and second subsets of the identified AMs may be mutually exclusive, or may each include one or more common AMs of the identified AMs. As also explained herein, the first and second subsets of the identified AMs may correspond to all or a subset of the identified AMs.
In block 610, the search system 100 and/or the ad system 108 transmits the search results and the advertised search results, including the first subset and one or more AMs of the second subset of the identified AMs, to the user device 102 that generated the search query 134. As explained herein, the search system 100 and the ad system 108 may also transmit link data and ad content to the user device 102 along with the search results and the advertised search results. As also explained herein, the user device 102 may use the link data and the ad content to generate one or more user selectable links for the AMs of the search results and the advertised search results. The user device 102 may then display the user selectable links to the user.
In block 706, the result generation module 116 selects first and second subsets of the function records included in the consideration set 158. For example, the result generation module 116 may select the first and second subsets of the function records based on the result scores associated with the function records. As one example, the result generation module 116 may select one or more function records in the consideration set 158 that have the highest result scores as the first subset. In this example, the result generation module 116 may select some or all of the remaining function records in the consideration set 158 as the second subset. As another example, the result generation module 116 may select the first and second subsets such that they include at least one common function record of the consideration set 158.
In block 708, the result generation module 116 selects one or more AMs from the first subset of the function records. In block 710, the result generation module 116 generates search results (e.g., the search result set 148) based on the AMs selected from the first subset. In this example, the search results include the selected AMs. As described above, the search results may also include the result scores associated with the function records from which the AMs were selected, and/or link data (e.g., text and/or image data) for each selected AM.
In block 712, the result generation module 116 selects one or more AMs from the second subset of the function records. In this example, the result generation module 116 may transmit the selected AMs to the ad system 108. In block 714, the ad system 108 determines whether an AM selected from the second subset is associated with an ad bid price. In the event an AM selected from the second subset is associated with an ad bid price, the method 700 proceeds to blocks 716, 718, and 720. In block 716, the ad system 108 generates an advertised search result based on the AM selected from the second subset that is associated with the ad bid price. For example, the ad system 108 may generate the advertised search result based on the AM if the ad system 108 determines that the AM is associated with the highest ad bid price compared to one or more other AMs included in the second subset, as described herein. In block 718, the ad system 108 transmits the advertised search result, including the selected AM associated with the ad bid price, to the user device 102 that generated the search query 134. As described herein, the advertised search result may also include link and/or ad content (e.g., text and/or image data) associated with the selected AM. In block 720, the result generation module 116 transmits the search results, including the AMs selected from the first subset, to the user device 102. Alternatively, in the event an AM selected from the second subset is not associated with an ad bid price, the method 700 proceeds to block 720.
In block 802, one of the user device(s) 102 receives a search query 134 from a user of the user device 102. For example, the user may have entered the search query 134 into the GUI (e.g., into a search field of the GUI) of the search application included on the user device 102. In block 804, the user device 102 transmits the search query 134 to the search system 100. For example, the user may have caused the user device 102 to transmit the search query 134 to the search system 100 (e.g., by selecting a search button of the GUI). In block 806, the user device 102 waits to receive one or more search results (e.g., the search result set 148) that are responsive to the search query 134 from the search system 100. In this example, the search results include one or more AMs that each specify an application state of an application. The method 800 proceeds from block 806 to block 808 when the user device 102 receives the search results.
In block 808, the user device 102 waits to receive one or more advertised search results (e.g., the entity link(s) 178) from the ad system 108. For example, the search system 100 may have transmitted one or more AMs that are responsive to the search query 134 to the ad system 108. As one example, the AMs transmitted to the ad system 108 may be relatively less relevant to the search query 134 (e.g., associated with relatively lower result scores) compared to the AMs transmitted to the user device 102 by the search system 100. In this example, the ad system 108 may determine that one or more of the AMs transmitted to the ad system 108 are each associated with an ad bid price. The ad system 108 may transmit the advertised search results, including the one or more AMs associated with ad bid prices, to the user device 102. For example, the advertised search results may include a single AM associated with the highest ad bid price among the AMs transmitted to the ad system 108, as described herein.
In the event the user device 102 receives the advertised search results from the ad system 108, the method 800 proceeds from block 808 to block 810, and then to block 812. Alternatively, in the event the user device 102 does not receive the advertised search results from the ad system 108, the method 800 proceeds from block 808 directly to block 812, thereby bypassing block 810. Blocks 810 and 812 are described below.
In the event the user device 102 receives the advertised search results, in block 810, the user device 102 displays the advertised search results, including the one or more AMs received by the user device 102 from the ad system 108, to the user. In block 812, the user device 102 also displays the search results, including the one or more AMs received by the user device 102 from the search system 100, to the user. For example, the search application included on the user device 102 may display the advertised search results and the search results to the user via the GUI of the search application. In this example, the GUI may display one or more user selectable links generated for the AMs received by the user device 102 from the ad system 108 and the search system 100. As explained herein, the search application may generate the user selectable links using link data and/or ad content for the AMs received by the user device 102. Alternatively, in the event the user device 102 does not receive the advertised search results, the user device 102 does not display the advertised search results to the user. Instead, in block 812, the user device 102 displays the search results to the user as one or more user selectable links.
In block 814, the user device 102 waits to receive a selection of one of the user selectable links from the user. The method 800 proceeds from block 814 to block 816 when the user device 102 receives the selection of the user selectable link. In block 816, the user device 102 launches the application specified by an AM associated with the user selectable link selected by the user. In block 818, the user device 102 sets the application into the application state specified by the AM.
In block 902, the ad system 108 receives an entity query (e.g., the entity query 252) from one of the advertiser device(s) 110. For example, a user (e.g., an advertiser) of the advertiser device 110 may have entered the entity query into a search field of the GUI of the bidding application and caused the advertiser device 110 to submit the entity query to the ad system 108. In block 904, the ad system 108 identifies one or more AMs based on the received entity query. For example, the ad system 108 may perform a search of the entity system 112 (e.g., the data store 128) using the entity query. In this example, the ad system 108 may identify one or more entity records (e.g., the entity record 182) during the search. For example, the ad system 108 may identify one or more entity records that each include an entity name, an entity ID, an entity category, and/or entity information that match one or more terms of the entity query. As one example, the ad system 108 may select the AMs from the identified entity records. Alternatively, as another example, the ad system 108 may identify one or more function records using the identified entity records, and select the AMs from the identified function records. For example, the ad system 108 may identify function records that reference the identified entity records, e.g., function records that include entity IDs of the identified entity records. Alternatively, the ad system 108 may identify function records that include terms (e.g., in function IDs and/or ASI) that match terms of the identified entity records.
In block 906, the ad system 108 transmits the identified AMs to the advertiser device 110. In some examples, the advertiser device 110 may display the identified AMs to the user via the GUI of the bidding application, as described with reference to
In block 908, the ad system 108 receives one or more selections of the identified AMs from the advertiser device 110. For example, the user may select (e.g., touch, or click on) one or more of the selectable AMs used to display the identified AMs to the user. In block 910, the ad system 108 also receives an indication of an ad bid price from the advertiser device 110. For example, the user may specify the ad bid price via the GUI of the bidding application included on the advertiser device 110. In some examples, the ad system 108 may receive one or more additional parameters from the advertiser device 110. As explained herein, the additional parameters may include one or more user, platform, timing, and/or budget parameters. The ad system 108 may use the additional parameters to generate an ad record, as also described herein.
In block 912, the ad system 108 generates an ad record (e.g., the ad record 214) that includes the one or more selections of the identified AMs and the indication of the ad bid price received from the advertiser device 110. In some examples, the generated ad record may also include the additional parameters (e.g., budget, timing, user, and platform parameters) received from the advertiser device 110. In other examples, the ad system 108 may store the generated ad record in the data store 124, e.g., along with one or more other ad records.
In the example of
In this example, the AMs transmitted to the user device 102 as part of the search results may correspond to a first subset of the AMs identified by the search system 100 based on the search query 134 and the AMs transmitted to the ad system 108 may correspond to a second subset of the identified AMs. The search system 100 may have selected the first and second subsets of the identified AMs based on result scores associated with the identified AMs. For example, the result scores may indicate how relevant each of the AMs is to the search query 134. As one example, the first subset may include AMs that are relatively more relevant to the search query 134 compared to the AMs included in the second subset, as indicated by the corresponding result scores. In other examples, the first and second subsets may include one or more common AMs and/or all or a subset of the identified AMs, as described herein.
In this example, the search system 100 has also transmitted link data (e.g., text and/or image data) associated with each AM included in the search results to the user device 102. The search system 100 has also transmitted link data associated with the AM that corresponds to the entry in TripAdvisor for “Denny's” to the ad system 108. After determining that the AM is associated with an ad bid price (e.g., the highest ad bid price), the ad system 108 has transmitted the link data to the user device 102 as part of the advertised search results. The ad system 108 has also transmitted ad content (e.g., text and/or image data) to the user device 102 as part of the advertised search results. The user device 102 has generated user selectable links (“links”) 136, 138A-138B, 140, and 142A-142C shown in
Although
In this example, the user device 102 may have generated the link 136 (i.e., the header) for Yelp and/or the link 140 (i.e., the header) for TripAdvisor without having received AMs that were identified by the search system 100 based on the search query 134. Instead, the user device 102 may have generated the links 136, 140 using one or more of the AMs that correspond to the links 138A-138B and 142A-142C, or portions thereof. In some examples, the user selecting the link 136 or the link 140 may cause the user device 102 to launch Yelp or TripAdvisor, and set Yelp or TripAdvisor into a default (e.g., main) application state.
As shown in
In the example GUI of
Although only user selectable links for Yelp and TripAdvisor are shown in the GUI of
In the example of
As shown in
In the example of
As shown in
As also shown in
Upon selecting the one or more AMs, the user may enter an entity bid amount value into the entity bid amount field 266. The entity bid amount value may specify an amount of money the user is willing to pay to advertise the AMs selected by the user. The user may select (e.g., touch, or click on) the bid button 268 to submit the user's advertisement bid, including the one or more selected AMs and the entity bid amount value specified by the user. Upon selecting the bid button 268, the ad system 108 may generate an ad record that includes the one or more selected AMs and the entity bid amount value specified by the user.
The function records 270 and 280 illustrate example techniques for generating ad records using entity records and function records. Specifically, the entity ID(s) 278 included in the function record 270 indicate one or more entity records associated with the function record 270. In this example, the entity ID(s) 278 correspond to one or more entity records included in the data store 128. As explained herein, each entity record included in the data store 128 includes an entity name, an entity ID, an entity category, and entity information that describe an entity associated with the entity record. In this manner, the entity ID(s) 278 included in the function record 270 indicate one or more entities associated with the function record 270, i.e., with the application state described by the function record 270. With reference to the function record 280, the entity ID(s) 288 included in the function record 280 may correspond to one or more entity records for entities associated with the entry for “The French Laundry” within OpenTable. An example entity specified by an entity record (i.e., by one of the entity ID(s) 288) associated with the function record 280 may be “The French Laundry.”
According to the disclosed techniques, the ad system 108 may receive an entity query from one of the advertiser device(s) 110. The ad system 108 may identify one or more AMs based on the entity query. For example, the ad system 108 may perform a search of the entity system 112 using the entity query and identify one or more entity records included in the data store 128 as a result of the search. For instance, the ad system 108 may identify entity records that each include an entity name, an entity ID, an entity category, and/or entity information that match terms of the entity query. The ad system 108 may identify one or more function records (e.g., the function record 270) included in the data store 118 that include entity IDs (e.g., the entity ID(s) 278) that correspond to the entity IDs of the identified entity records.
The ad system 108 may select one or more AMs from the identified function records and transmit the identified AMs to the advertiser device 110. The advertiser device 110 may display the identified AMs to the user of the advertiser device 110 using a GUI, e.g., as one or more selectable AMs. The ad system 108 may then receive one or more selections of the identified AMs and an indication of an ad bid price from the advertiser device 110. The ad system 108 may generate an ad record that includes the one or more selections of the identified AMs and the indication of the ad bid price received from the advertiser device 110, thereby associating the AM selections and the ad bid price.
The modules and data stores included in the search systems 100, the ad system 108, and the entity system 112 represent features or functionality that may be included in these systems 100, 108, 112 as they are described in the present disclosure. For example, the search module 114, the result generation module 116, the data store 118, and the components thereof may represent features included in the search system 100. Similarly, the ad generation module 120, the ad record generation module 122, the data store 124, and the components thereof may represent features included in the ad system 108. Likewise, the entity record generation module 126, the data store 128, and the components thereof may represent features included in the entity system 112. The modules and data stores described herein may be embodied by electronic hardware, software, firmware, or any combination thereof. Depiction of different features or functionality as separate modules or data stores does not necessarily imply whether the modules or data stores are embodied by common or separate electronic hardware, software, or firmware components. In some implementations, the features or functionality associated with one or more of the modules and data stores depicted herein may be realized by common electronic hardware, software, or firmware components. In other implementations, the features or functionality may be realized by separate components.
The modules and data stores may be embodied by electronic hardware, software, and/or firmware components including, but not limited to, one or more processing units, one or more memory components, one or more input/output (I/O) components, and one or more interconnect components. The interconnect component(s) may be configured to provide communication between the processing unit(s), the memory component(s), and the I/O component(s). For example, the interconnect component(s) may include one or more buses that are configured to transfer data between electronic components. The interconnect component(s) may also include one or more control circuits (e.g., a memory controller and/or an I/O controller) that are configured to control communication between electronic components.
The processing unit(s) may include one or more central processing units (CPUs), graphics processing units (GPUs), digital signal processing units (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or other processing units. The processing unit(s) may be configured to communicate with the memory component(s) and the I/O component(s). For example, the processing unit(s) may be configured to communicate with the memory component(s) and the I/O component(s) via the interconnect component(s).
A memory component as described herein may include any volatile or non-volatile media. For example, a memory component may include, but is not limited to, electrical media, magnetic media, and/or optical media, such as random access memory (RAM), non-volatile RAM (NVRAM), read-only memory (ROM), electrically-erasable programmable ROM (EEPROM), Flash memory, solid state drives (SSDs), hard disk drives (HDDs), magnetic tape drives, optical storage technology (e.g., compact disc, digital versatile disc, and/or Blu-ray Disc), or any other equivalent or similar memory components.
As such, the one or more memory component(s) may include (e.g., store) various types of data. For example, the memory component(s) may store data included in one or more of the function records(s) of the data store 118, the ad record(s) of the data store 124, and the entity record(s) of the data store 128. The memory component(s) may also include one or more instructions that may be executed by the processing unit(s). For example, the memory component(s) may include one or more computer-readable instructions that, when executed by the processing unit(s), cause the processing unit(s) to perform the various functions attributed to the modules and data stores described herein.
The I/O component(s) may refer to electronic hardware, software, and/or firmware that provide communication with a variety of different devices. For example, the I/O component(s) may provide communication between other devices and the processing unit(s) and the memory component(s). In some examples, the I/O component(s) may be configured to communicate with a computer network, such as the network 106. For example, the I/O component(s) may be configured to exchange data over a computer network using any of a variety of different physical connections, wireless connections, and protocols. The I/O component(s) may include, but are not limited to, one or more network interface components (e.g., a network interface controller), repeaters, network bridges, network switches, routers, and firewalls. In some examples, the I/O component(s) may include hardware, software, and/or firmware that is configured to communicate with various human interface devices, including, but not limited to, display screens, keyboards, pointer devices (e.g., a mouse), touchscreens, speakers, and microphones. In other examples, the I/O component(s) may provide communication with additional devices, such as external memory (e.g., external HDDs).
In some implementations, one or more of the search system 100, the ad system 108, and the entity system 112 may be a system of one or more computing devices (e.g., a computer-based search system that includes an advertisement system or component) that are configured to implement the techniques described herein. In other words, the features or functionality attributed to the modules and data stores described herein may be implemented by one or more computing devices. Each of the computing device(s) may include any combination of electronic hardware, software, and/or firmware, as described above. Additionally, each computing device may include any combination of processing units, memory components, I/O components, and interconnect components, as also described above. The computing device(s) of any of the systems 100, 108, and 112 may also include various human interface devices, including, but not limited to, display screens, keyboards, pointing devices (e.g., a mouse), touchscreens, speakers, and microphones. The computing device(s) may also be configured to communicate with additional devices, such as external memory (e.g., external HDDs).
The computing device(s) of any of the search system 100, the ad system 108, and the entity system 112 may be configured to communicate with the network 106. The computing device(s) may also be configured to communicate with one another (e.g., within any of, or between, the systems 100, 108, and 112) via a computer network. In some examples, the computing device(s) may include one or more server computing devices configured to communicate with user devices, such as the user device(s) 102 or the advertiser device(s) 110 (e.g., receive search queries and transmit search results, or receive ad content and related data, generate advertisements, and transmit the advertisements). The server computing device(s) may also gather data from the data source(s) 104, index the data, and store the data, as well as gather, index, and/or store other documents or information. The computing device(s) of any of the systems 100, 108, and 112 may reside within a single machine or within multiple machines at a single geographic location, or may be distributed across a number of geographic locations.
Additionally, the various implementations of the search system 100, the ad system 108, and the entity system 112 described above (e.g., using one or more computing devices that include one or more processing units, memory components, I/O components, and interconnect components) are equally applicable to any of the user device(s) 102 and the advertiser device(s) 110, as well as to the various components thereof, as described herein.
This U.S. patent application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Application 62/031,003, filed on Jul. 30, 2014, which is hereby incorporated by reference in its entirety.
| Number | Date | Country | |
|---|---|---|---|
| 62031003 | Jul 2014 | US |
