Patents Assigned to Google LLC
  • Patent number: 10594777
    Abstract: Methods, systems, and media for controlling information utilized to present content using a public display device are provided. In some implementations a method for presenting content on a public display device is provided, the method comprising: (a) initiating communication with one or more display devices; (b) selecting a display device; (c) establishing a communication channel with the selected display device; (d) receiving information related to an area of a screen allocated for use by the user device; (e) identifying content that is to be presented using the selected display device; (f) generating formatted content based on the area of the screen allocated for use by the user device; (g) transmitting the formatted content to the display device using the communication channel; and repeating at least (e) to (g) until (h) determining that presentation of content using the selected display device is to be inhibited.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Kevin Brune, Eric H C Liu
  • Patent number: 10592573
    Abstract: A computer-implemented method for suggesting character-combinations and one or more uniform resource locators in response to receiving a query prefix as input. The method includes receiving a query prefix as input, the query prefix being a character or character-combination. Character-combinations that completely or partially match the query prefix and are different from the query prefix are identified from a repository. The repository stores multiple pairs, each pair containing a character-combination and a list of identifiers pointing to network locations determined to be most relevant to the character-combination. One or more uniform resource locators are identified from the repository that have characters that completely or partially match the query prefix. The identified character-combinations and the one or more uniform resource locators are then suggested to a user.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventor: Masanori Harada
  • Patent number: 10591967
    Abstract: Selection and serving of content items may include receiving data indicative of a status of an energy source of a device with a request for a content item. A first received content item may be associated with a first energy consumption level and a second received content item may be associated with a second energy consumption level. The accessed content items are responsive to the request for a content item. The first energy consumption level may be higher than the second energy consumption level. The first content item or the second content item may be selected based, at least in part, on the received data indicative of the status of the energy source of the device, and data to display the selected content item may be provided to the device.
    Type: Grant
    Filed: October 17, 2017
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Hareesh Nagarajan, Surojit Chatterjee
  • Patent number: 10592537
    Abstract: A system for ranking geospatial entities is described. In one embodiment, the system comprises an interface for receiving ranking data about a plurality of geospatial entities and an entity ranking module. The module uses a ranking mechanism to generate place ranks for the geospatial entities based on the ranking data. Ranked entity data generated by the entity ranking module is stored in a database. The entity ranking module may be configured to evaluate a plurality of diverse attributes to determine a total score for a geospatial entity. The entity ranking module may be configured to organize ranked entity data into placemark layers.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Michael T. Jones, Brian McClendon, Amin Charaniya, Michael Ashbridge
  • Patent number: 10592744
    Abstract: A system and method is provided for determining the location of a device based on image of objects captured by the device. In one aspect, an interior space includes a plurality of objects having discernable visual characteristics disposed throughout the space. The device captures an image containing one or more of the objects and identifies the portions of the image associated with the objects based on the visual characteristics. The visual appearance of the objects may also be used to determine the distance of the object to other objects or relative to a reference point. Based on the foregoing and the size and shape of the image portion occupied by the object, such as the height of an edge or its surface area, relative to another object or a reference, the device may calculate its location.
    Type: Grant
    Filed: February 2, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Ehud Rivlin, Brian McClendon, Jean-Yves Bouguet
  • Patent number: 10592273
    Abstract: A method and apparatus are provided in which a source and target perform bidirectional forwarding of traffic while a migration guest is being transferred from the source to the target. In some examples, the migration guest is exposed to the impending migration and takes an action in response. A virtual network programming controller informs other devices in the network of the change, such that those devices may communicate directly with the migration guest on the target host. According to some examples, an “other” virtual network device in communication with the controller and the target host facilitates the seamless migration. In such examples, the forwarding may be performed only until the other virtual machine receives an incoming packet from the target host, and then the other virtual machine resumes communication with the migration guest on the target host.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Brian Matthew Fahs, Jinnah Dylan Hosein, Venkatesh Babu Chitlur Srinivasa, Guy Shefner, Roy Donald Bryant, Uday Ramakrishna Naik, Francis Edward Swiderski, III, Nan Hua
  • Patent number: 10593098
    Abstract: Systems and methods for rendering vector data in conjunction with a three-dimensional model are provided. In particular, a smooth transparent draping layer can be generated and rendered overlaying the three-dimensional model. The vector data can be texture mapped to the smooth transparent draping layer such that the vector data appears to be located along a surface in the three-dimensional model. The three-dimensional model can be a model of a geographic area and can include terrain geometry that models the terrain of the geographic area and building geometry that models buildings, bridges, and other objects in the geographic area. The smooth transparent draping layer can conform to the surfaces defined by the terrain geometry. The vector data can be texture mapped to the smooth transparent draping layer such that the vector data appears to be located along the surface of the terrain geometry but can be occluded by the building geometry.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Ryan Styles Overbeck, Janne Kontkanen
  • Patent number: 10592576
    Abstract: Implementations disclose crowdsourcing descriptor selection. A method includes receiving, by a processor, a reference to an internet resource from a device, wherein the reference to the internet resource is a uniform resource locator (URL) provided in a post interface, wherein the post interface presents posts to a social network, determining, by the processor, a plurality of descriptors indicative of content within the internet resource, sending, by the processor, the plurality of descriptors to the device for presentation in the post interface according to a priority order, receiving, via the post interface a selection of one of the plurality of descriptors, and generating, by the processor, a post to the social network, the generated post comprising the selected one of the plurality of descriptors.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Kevin Snow McCurley, Dandapani Sivakumar
  • Patent number: 10594813
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for discovering unique entities over multiple devices. A virtual pool of entities is created and divided into subpools, each including fewer than all entities. Subpools are subdivided into delta pools. Cookies are recorded for each delta pool when the particular portion of content is presented to or accessed by entities in the delta pool. Recorded cookies are divided into cookie types based on cookie characteristics. Machine learning and statistical analysis algorithms are used to automatically determine sizes of delta pools and probabilities of each cookie type being classified as belonging to particular delta pools. Virtual entities are assigned from the virtual pool to each of the recorded cookies that were recorded when the particular portion of content was presented. A number of unique entities that accessed the particular portion of content is determined.
    Type: Grant
    Filed: April 13, 2017
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: James R. Koehler, Zachary Charles Frazier, Thomas A. Vaughan, Sheng Ma, Evgeny Skvortsov
  • Patent number: 10593184
    Abstract: Various arrangements are presented for issuing an alert based on a baby's behavior. A video stream that images a baby may be received. The video stream may be analyzed to determine the baby is in a non-auditory discomfort state. A notification may be determined to be output to a caregiver based on the determined non-auditory discomfort state. An alert may be output that is indicative of the non-auditory discomfort state to an end-user device.
    Type: Grant
    Filed: March 5, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: William Greene, Michael Dixon
  • Patent number: 10592685
    Abstract: A method for sharing read access to a document stored on memory hardware. The method includes receiving a shared read access command from a sharor sharing read access to a sharee for a document stored on memory hardware in communication with the data processing hardware, and receiving a shared read access request from the sharee. The shared read access command includes an encrypted value and a first cryptographic share value based on a write key, a read key, a document identifier, and a sharee identifier. The method also includes multiplying the first and second cryptographic share values to determine a cryptographic read access value. The cryptographic read access value authorizes read access to the sharee for the document. The method also includes storing a read access token for the sharee including the cryptographic read access value and the encrypted value in a user read set of the memory hardware.
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Kevin Yeo, Sarvar Patel, Giuseppe Persiano
  • Patent number: 10592540
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating answers to answer-seeking queries. One of the methods includes receiving a query having multiple terms. The query is classified as an answer-seeking query of a particular question type, and one or more answer types associated with the particular question type are obtained. Search results satisfying the query are obtained, and a respective score is computed for each of one or more passages of text occurring in each document identified by the search results, wherein the score for each passage of text is based on how many of the one or more answer types match the passage of text. A presentation that includes information from one or more of the passages of text selected based on the respective score is provided in response to the query.
    Type: Grant
    Filed: June 28, 2016
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Yi Liu, Preyas Popat, Nitin Gupta, Afroz Mohiuddin
  • Patent number: 10593329
    Abstract: A system of multi-modal transmission of packetized data in a voice activated data packet based computer network environment is provided. A natural language processor component can parse an input audio signal to identify a request and a trigger keyword. Based on the input audio signal, a direct action application programming interface can generate a first action data structure, and a content selector component can select a content item. An interface management component can identify first and second candidate interfaces, and respective resource utilization values. The interface management component can select, based on the resource utilization values, the first candidate interface to present the content item. The interface management component can provide the first action data structure to the client computing device for rendering as audio output, and can transmit the content item converted for a first modality to deliver the content item for rendering from the selected interface.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Gaurav Bhaya, Robert Stets, Umesh Patil
  • Patent number: 10595273
    Abstract: Systems and methods for activating select devices are described herein. More particularly, this specification relates to using structure specific service IDs (SSSIDs) when two devices that are part of a common ecosystem are deciding whether to establish a connection according to a Bluetooth protocol. The SSSID can be a unique identifier that can be included in packets that are transmitted in accordance with the standards defining the Bluetooth Low Energy (BLE) protocol. The SSSIDs can be generated and provided to select devices such that only the select devices that are in possession of the SSSID are able to communicate with each other. This advantageously eliminates spurious activation of unintended recipient devices by enabling them to ignore the packet if the SSSID is not recognized, thereby enabling the unintended recipient device to remain in a low power sleepy state.
    Type: Grant
    Filed: October 2, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Liang-Yun Wang, Prashanth Ramachandran
  • Patent number: 10592583
    Abstract: A circuit comprises an input register configured to receive an input vector of elements, a control register configured to receive a control vector of elements, wherein each element of the control vector corresponds to a respective element of the input vector, and wherein each element specifies a permutation of a corresponding element of the input vector, and a permute execution circuit configured to generate an output vector of elements corresponding to a permutation of the input vector. Generating each element of the output vector comprises accessing, at the input register, a particular element of the input vector, accessing, at the control register, a particular element of the control vector corresponding to the particular element of the input vector, and outputting the particular element of the input vector as an element at a particular position of the output vector that is selected based on the particular element of the control vector.
    Type: Grant
    Filed: February 25, 2019
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Dong Hyuk Woo, Gregory Michael Thorson, Andrew Everett Phelps, Olivier Temam, Jonathan Ross, Christopher Aaron Clark
  • Patent number: 10594820
    Abstract: Conditionally combining data from several sources may include retrieving data from several sources in response to a single request and using one or more redirection responses. The request from a client device may include a device identifier, a third-party identifier, a join identifier based, at least in part, on the device identifier, and first data from a first source, such as a first cookie, associated with the received request. A redirection destination may be determined based on configuration data associated with the third-party identifier, such as whether one or more services are selected and/or activated by a publisher of a resource. A redirection response is transmitted to the client device responsive to the received request and includes the redirection destination and the join identifier. The first data from the received request and second data received from the redirection destination may be associated based on the join identifier.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: David Pattison, Bradley David Townsend, Avi Mehta
  • Patent number: 10592913
    Abstract: A method includes receiving, at a user device, a plurality of signals pushed to the user device from a plurality of store devices located in a plurality of physical storefronts. Each signal includes a store identifier identifying the associated physical storefront. Store visit data is generated for each signal, the store visit data including the store identifiers and time data representing times associated with visits to the physical storefronts. Store visit data is aggregated for the plurality of signals pushed to the user device. Aggregated store visit data is transmitted to an analytics server configured to combine aggregated store visit data from a plurality of user devices and generate analytics data from the combined aggregated store visit data. At least a portion of the time data is removed from the aggregated store visit data before transmission to the analytics server.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Thomas Price, Tuna Toksoz
  • Patent number: D878376
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Vincent Claudepierre, Christophe Koch, Joseph Tsao
  • Patent number: D878405
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventors: Kunal Patel, Sameer Kumar Bansal, Jonas Alon Naimark
  • Patent number: D878417
    Type: Grant
    Filed: June 19, 2019
    Date of Patent: March 17, 2020
    Assignee: Google LLC
    Inventor: Sehee Lee