Google Patents

Google Inc. operates the Google search engine and the platform that delivers targeted ads to its users. The company also offers the GMail e-mail service, the Chrome web browser, the Google Play digital content store, as well as the Android mobile operating system.

Google Patents by Type

  • Google Patents Granted: Google patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • Google Patent Applications: Google patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Publication number: 20180018711
    Abstract: Systems and methods for content (e.g., advertisements) delivery. An initial advertisement received by a user can include instructions for requesting a secondary advertisement. A user can follow the instructions to respond to the initial advertisement. A response to the initial advertisement can include a device identification. A secondary advertisement addressed to the device identification can be provided responsive to receiving a response from the user to the initial advertisement.
    Type: Application
    Filed: September 27, 2017
    Publication date: January 18, 2018
    Applicant: Google Inc.
    Inventors: PIERRE F. LEBEAU, KUAN-LOONG YONG, RORY LAWTON, VENKATACHARI DILIP
  • Publication number: 20180018387
    Abstract: A technique for classifying an alphanumeric candidate in an email message can include receiving and parsing a plurality of email messages to identify at least one alphanumeric candidate. For each particular alphanumeric candidate, the technique can include: (i) associating the particular alphanumeric candidate with an originating email in which the particular alphanumeric candidate was identified, and (ii) determining email specific, recipient specific, and recipient agnostic features pertaining to the particular alphanumeric candidate. The alphanumeric candidates can be clustered based on the email specific, the recipient specific, and the recipient agnostic features to generate a plurality of clusters, with which an alphanumeric candidate type can be associated.
    Type: Application
    Filed: July 13, 2016
    Publication date: January 18, 2018
    Applicant: Google Inc.
    Inventor: Mikel Astiz
  • Publication number: 20180018155
    Abstract: Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for providing content. Data specifying a post-install activity is received from a provider of an application. An opportunity is identified to provide third-party content to a user. A likelihood is determined that the user will perform the specified post-install activity based on one or more attributes of the user and attributes of users that have previously performed the specified post-install activity in the application. A selection value is adjusted for third-party content that identifies the application based on the determined likelihood, wherein the selection value increases as the likelihood increases. The third-party content identifying the application is selected based on the adjusted selection value. The third-party content identifying the application is distributed to a client device of the user.
    Type: Application
    Filed: July 6, 2017
    Publication date: January 18, 2018
    Applicant: Google Inc.
    Inventors: Shibani Sanan, Christopher K. Harris, Nicola Rettke, Sissie Ling-Ie Hsiao, Samuel Sze Ming Ieong, Vinod Kumar Ramachandran, Anthony Chavez
  • Publication number: 20180020028
    Abstract: Computer-implemented techniques include detecting, using a camera of a computing device having one or more processors, a digital watermark displayed by a display of a computing system. The digital watermark can be a visual indicator that is detectable by the camera of the computing device, and the computing system can further comprise a set of speakers and a set of cameras. The techniques can include determining, by the computing device, a unique identifier for the computing system based on the digital watermark. The techniques can also include automatically coordinating, by the computing device, an audio/video conference session between the computing device and the computing system using the unique identifier.
    Type: Application
    Filed: July 18, 2016
    Publication date: January 18, 2018
    Applicant: Google Inc.
    Inventor: Mark Chang
  • Publication number: 20180019057
    Abstract: A current transformer includes first and second bobbins, and a secondary winding. The first bobbin includes a first tube defining a first longitudinal axis. First and second flanges are disposed on first and second ends of the first tube. The first tube, the first and second flanges collectively define a first slit along the first longitudinal axis. The first slit allows receipt of a primary conductor into the first tube. The second bobbin includes a second tube rotatably received about the first tube. The second tube defines a second slit along the second longitudinal axis. The second slit allows receipt of the primary conductor into the first and second tubes. The secondary winding is wound about the first bobbin and extends along the first longitudinal axis, passing through the first tube and over the first and second flanges. The second tube rotates about the second longitudinal axis relative to the first tube.
    Type: Application
    Filed: July 10, 2017
    Publication date: January 18, 2018
    Applicant: Google Inc.
    Inventors: Karthik Yogeeswaran, James A. Mass
  • Patent number: 9869982
    Abstract: A system for providing cooled air to electronic equipment includes a cooling system arranged to provide cooling for computer systems in a data center that generate heat from electrical usage; one or more sensors for sensing an environmental condition near the data center; and a central control system programmed to allocate future compute demand for the data center as a function of the sensed environmental condition.
    Type: Grant
    Filed: October 17, 2014
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Jimmy Clidaras, Anand Ramesh, Christopher G. Malone
  • Patent number: 9870049
    Abstract: Example embodiments include a lens having an IR-reflective coating that is selectively applied to form a variable infrared (IR) interaction pattern on the lens. The variable IR interaction pattern may vary in the manner it interacts with IR wavelengths, so as to provide a machine-readable code when the lens is illuminated by IR light. Accordingly, variable IR interaction patterns may be used to identify particular lenses. Accordingly, a glasses-style, modular, head-mountable device (HMD) may identify which of a number of different possible lenses are currently attached to the HMD, and update certain processes according to the lens or lenses is or are attached. For example, an HMD may calibrate an eye-tracking process according to the particular lens that is attached.
    Type: Grant
    Filed: July 31, 2015
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Hayes Solos Raffle, Simon Robert Prakash
  • Patent number: 9870060
    Abstract: Systems are presented herein, which may be implemented in a wearable device. The system is designed to allow a user to edit media images captured with the wearable device. The system employs eye tracking data to control various editing functions, whether prior to the time of capture, during the time of capture, or after the time of capture. Also presented are methods for determining which sections or regions of media images may be of greater interest to a user or viewer. The method employs eye tracking data to assign saliency to captured media. In both the system and the method, eye tracking data may be combined with data from additional sensors in order to enhance operation.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Lewis James Marggraff, Eliot Francis Drake
  • Patent number: 9870116
    Abstract: A method for controlling actions for browser extensions includes registering, at a browser process module, a list of one or more rules from a browser extension, where the rules define one or more conditions and one or more corresponding actions to take when the conditions are satisfied. A renderer process module that is in communication with the browser process module applies the conditions to content of web pages rendered in the browser application. The renderer process module determines whether any of the conditions are satisfied by the content of the web pages rendered in the browser application using the renderer process module. The browser process module or the renderer process module performs the actions defined in the rules in response to at least one of the conditions defined in the rules being satisfied.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventor: Jeffrey Yasskin
  • Patent number: 9870057
    Abstract: In general, techniques and systems for defining a gesture with a computing device using short-range communication are described. In one example, a method includes obtaining position information from an array of position devices using near-field communication (NFC) during a movement of the computing device with respect to the array, wherein the position information identifies unique positions within the array for each position device from which position information was obtained. The method may also include determining sequence information associated with the position information, wherein the sequence information is representative of an order in which the position information was obtained from each position device, and performing, by the computing device, an action based at least in part on the position information and the sequence information, wherein the position information and the sequence information are representative of a gesture input associated with the movement of the computing device.
    Type: Grant
    Filed: January 27, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Roy Want, Yang Li, William Noah Schilit
  • Patent number: 9870420
    Abstract: A method includes defining a plurality of known document types, obtaining a collection of previously classified documents that are each associated with one of the known document types, and extracting features from each document from the collection of previously classified documents to define feature information. The method also includes obtaining a subject document that is associated with a user, extracting one or more features from the subject document, comparing the one or more features from the subject document to the feature information, associating the subject document with one of the known document types based on the comparison, and transmitting the document to a cloud storage system for storage in a dedicated storage location that is associated with the user and contains only documents of the respective known document type that is associated with the subject document.
    Type: Grant
    Filed: January 19, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Cayden Meyer, Joel Christopher Onofrio
  • Patent number: 9868210
    Abstract: Example methods and systems for planning a body position for a robotic device are described. An example method includes receiving a reference step path that defines predetermined step locations for end components of a robotic device. The method also includes receiving a set of constraints, receiving a predetermined height and pitch, and assigning a cost to each of a height of the body, a height acceleration of the body, and a pitch acceleration of the body. The method also includes determining a new height and a new pitch of the body that reduces the height acceleration and the pitch acceleration of the body when the end component moves along the reference step path. Further, the method includes instructing the robotic device to actuate the plurality of appendages to achieve the new height and the new pitch of the body when the end component moves along the reference step path.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventor: Eric Whitman
  • Patent number: 9870539
    Abstract: A rich media notice board enables users to communicate with others in their own and related communities who use the rich media notice board or other rich media notice boards, such as those in related communities, as well as with others who use conventional interfaces via the Internet. The users of the rich media notice board can post notices including text, images, audio, and video to the rich media notice board. The notices may also include usage metaphors that may allow users to relate to the notices. A user interface of the rich media notice board may employ the usage metaphors to provide an interface that may be used by users who may not read or write with sufficient proficiency to otherwise use a computer. The users may access the rich media notice boards from computers, mobile phones, and kiosk systems.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Mandayam Thondanur Raghunath, Deepak Achuthan Menon, Rahul Suresh Kulkarni, Balaji Gopalan, Anshu Surana, Suhas Abhimanyu Phand
  • Patent number: 9870196
    Abstract: Online processing of a voice input directed to a voice-enabled electronic device is selectively aborted whenever it is determined that a voice input directed to the voice-enabled electronic device can be successfully processed locally by the device. Doing so may in some instances reduce the latency of responding to a voice input.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Sangsoo Sung, Yuli Gao, Prathab Murugesan
  • Patent number: 9870437
    Abstract: Computer-implemented methods and systems of detecting and modeling curbs include receiving a cloud of three-dimensional (3D) data points acquired along street locations. A plurality of vertical scanlines (e.g., arrays of 3D data points obtained at given horizontal locations) are identified within the cloud of 3D data points. One or more curb points indicating the potential presence of a curb in the plurality of vertical scanlines are identified. A synthesized set of non-overlapping curb curves are generated in order to close gaps between certain curb points while removing certain other outlier curb points. Successive curb curves in the synthesized set of non-overlapping curb curves are then identified as belonging to one or more curb segments. A curb model that fits each of the one or more curb segments to one or more curb model shape representations can then be generated.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Arthur Robert Pope, Ioannis Stamos
  • Patent number: 9870344
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting ordinal positions for content item slots in response to determining that a content item slot with a highest slot ordinal position relative to the other content item slots in a resource is not within a viewport area. Adjusting the adjusting ordinal positions of either the content item slots or content items to be served in the content item slots ensures that a content item slot in the viewport displays a content item with a highest respective ordinal position in a ranking relative to other content items is rendered in the content item slot within the viewport area.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Momchil Filev, Martin B. Freund
  • Patent number: 9869519
    Abstract: A thermosiphon system includes a condenser, an evaporator, and a condensate line fluidically coupling the condenser to the evaporator. The condensate line can be a tube with parallel passages can be used to carry the liquid condensate from the condenser to the evaporator and to carry the vapor from the evaporator to the condenser. The evaporator can be integrated into the tube. The condenser can be constructed with an angled core. The entire assembly can be constructed using a single material, e.g., aluminum, and can be brazed together in a single brazing operation.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Jeremy Rice, Jeffrey S. Spaulding, Huan D. Nguyen
  • Patent number: 9868662
    Abstract: A portable computing device includes a processor, a memory, and a portable computing device case that encloses one or more integrated circuits, including at least the processor and the memory. The case includes a molded fiber-reinforced polymer (FRP) material that includes a polymer material and elongated fibers that adhere to the polymer material and that have a property that varies over a length of the fibers along an elongation axis of the fibers, wherein an adhesion strength between the fibers and the polymer is determined at least in part by a property of the fibers that varies over a length of the fibers along the elongation axis.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: William Hamburgen, Felix Jose Alvarez Rivera
  • Patent number: 9870567
    Abstract: A method for providing a user interface tailored by subscription state for a channel of a content sharing platform is disclosed. The method includes determining a subscription state of a user that is accessing a page of a channel of a content sharing platform. The method further include when the subscription state of the user is a non-subscriber of the channel, providing a non-subscriber user interface on the page of the channel, the non-subscriber user interface comprising a non-subscriber content item. The method also includes when the subscription state of the user is a subscriber of the channel, providing a subscriber user interface on the page of the channel, the subscriber user interface comprising one or more content items from the channel that are tailored to the user and to the channel.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: David Kosslyn, Alexandra Conrads, Josh Sassoon, Stace Peterson, Molly C Nix
  • Patent number: 9870556
    Abstract: A method for maintaining a prepaid payment system comprises a user account that can be utilized to complete a purchase transaction with a merchant. A delayed processing window is introduced between a time when the merchant receives a payment approval notification from the payment system and a time when the payment system transmits a payment request to an issuer of a funding account associated with the user's payment system account. The payment system utilizes a user's stored value account maintained by the payment system to satisfy the requirements of a prepaid program, and therefore processes the payment request received from the merchant and transmits the payment approval notification without obtaining prior authorization from the issuer of the funding account. The payment system submits one or more payment requests for the funding transaction at a time after the completion of the purchase transaction between the user and the merchant.
    Type: Grant
    Filed: December 26, 2013
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Bobby Wieler, Harry Lee Butler, IV, Colin Fleming
  • Patent number: 9870572
    Abstract: A system and method is provided that infers a user's intent when the user searches for a particular address or other geographic location. In that regard, the system and method may select advertisements in response to a user searching for street addresses. The advertisements may be selected by searching for advertisements that match search terms associated with the street address. If no search terms are associated with the street address, the system and method may determine whether the street address is associated with a point of interest. If the address is associated with a point of interest, the name of the point of interest may be utilized as the search term.
    Type: Grant
    Filed: May 20, 2011
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Charles Chapin, Xinyu Tang, Vibhor Nanavati
  • Patent number: 9870371
    Abstract: A method of accessing data includes storing a table that includes a plurality of tablets corresponding to distinct non-overlapping table portions. Respective pluralities of tablet access objects and application objects are stored in a plurality of servers. A distinct application object and distinct tablet are associated with each tablet access object. Each application object corresponds to a distinct instantiation of an application associated with the table. The tablet access objects and associated application objects are redistributed among the servers in accordance with a first load-balancing criterion. A first request directed to a respective tablet is received from a client. In response, the tablet access object associated with the respective tablet is used to perform a data access operation on the respective tablet, and the application object associated with the respective tablet is used to perform an additional computational operation to produce a result to be returned to the client.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Jeffrey A. Dean, Sanjay Ghemawat, Andrew B. Fikes, Yasushi Saito
  • Patent number: 9869484
    Abstract: In an embodiment, an electronic device may include a processor that may iteratively simulate candidate control trajectories using upper confidence bound for trees (UCT) to control an environmental control system (e.g., an HVAC system). Each candidate control trajectory may be simulated by selecting a control action at each of a plurality of time steps over a period of time that has the highest upper bound on possible performance using values from previous simulations and predicting a temperature for a next time step of the plurality of time steps that results from applying the selected control action using a thermal model. The processor may determine a value of each candidate control trajectory using a cost function, update the value of each control action selected in each candidate control trajectory, and select a candidate control trajectory with the highest value using UCT to apply to control the environmental control system.
    Type: Grant
    Filed: January 14, 2015
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Todd Andrew Hester, Evan Jarman Fisher, Piyush Khandelwal
  • Patent number: 9870383
    Abstract: The disclosed embodiments describe a method, an apparatus, an application specific integrated circuit, and a server that provides a fast and efficient look up for data analysis. The apparatus and server may be configured to obtain data segments from a plurality of input devices. The data segments may be individual unique subsets of the entire data set obtained by a plurality input devices. A hash function may be applied to an aggregated set of the data segments. A result of the hash function may be stored in a data structure. A codebook may be generated from the hash function results.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventor: Jay Yagnik
  • Patent number: 9870114
    Abstract: A virtual jog wheel for navigating a set of media elements is disclosed. A graphical user interface including the virtual jog wheel and a set of media elements is provided. A command from a user corresponding to a rotational movement of a touch object relative to the virtual jog wheel is identified. In response to the command, a user may navigate from a first position in a first media element of the set of media elements to a second position in a second media element of the set of media elements.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Timothy Charles Jones, Jan Svarovsky
  • Patent number: 9870554
    Abstract: Disclosed is a system of managing documents based on the calendar of a user. When the user has a scheduled first event, one or more documents associated with a second occurrence of an event related to the first event can be identified and associated with the first event. In this way, a user may easily access documents related to the first event. The documents can be, for example, documents accessed during the second event or documents identified by the user with the second event. The events can be part of a recurring series of events. The events and their associated documents can be displayed in a folder format.
    Type: Grant
    Filed: October 23, 2012
    Date of Patent: January 16, 2018
    Assignee: GOOGLE INC.
    Inventors: Dominic King Hay Leung, Kenneth Kwan
  • Patent number: 9870621
    Abstract: A system and method are disclosed for identifying feature correspondences among a plurality of video clips of a dynamic scene. In one implementation, a computer system identifies a first feature in a first video clip of a dynamic scene that is captured by a first video camera, and a second feature in a second video clip of the dynamic scene that is captured by a second video camera. The computer system determines, based on motion in the first video clip and motion in the second video clip, that the first feature and the second feature do not correspond to a common entity.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Christian Frueh, Caroline Rebecca Pantofaru
  • Patent number: 9870409
    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: February 1, 2017
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Michael T. Jones, Brian McClendon, Amin Charaniya, Michael Ashbridge
  • Patent number: 9870131
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for exploring information by topic. One of the methods includes determining, from a user input, a topic; selecting a first node from a plurality of nodes, wherein the first node is a collection of data about the topic; providing, for display in a user interface, a first threadlet, wherein the first threadlet includes an instance of the first node and a projection menu that includes a respective link to each of one or more projections, and wherein each of the one or more projections includes one or more threadlets that are instances of nodes that share a relationship to the topic; receiving a user input selecting a particular projection from the one or more projections; and providing, for display in the user interface, a set of threadlets from the particular projection.
    Type: Grant
    Filed: September 7, 2012
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventor: Vitaliy Kulikov
  • Patent number: 9870423
    Abstract: Methods and apparatus for associating an entity with at least one search query. Some implementations are directed to methods and apparatus for identifying multiple queries associated with an entity and identifying one or more of the queries as an entity search query that provides desired search results for the entity. Some implementations are directed to methods and apparatus for identifying a particular entity and, in response to identifying the particular entity, identifying an entity search query corresponding to the particular entity.
    Type: Grant
    Filed: April 13, 2016
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Olivier Jean Andre Bousquet, Oskar Sandberg, Sylvain Gelly, Randolph Gregory Brown
  • Patent number: 9870211
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for high-level language for specifying configurations of cloud-based deployments. In one aspect, a method includes receiving a configuration specification for configuring a cloud-based deployment, the configuration specification being written in a specification language and requiring instantiation of respective class definitions of one or more classes, each class modeling a respective data or functional component of the cloud-based deployment using a group of configurable class parameters, and the respective class definition of each class representing a requested state of the data or functional component modeled by the class; deriving a plurality of application programming interface (API) calls for configuring the cloud-based deployment based on the class definitions of the one or more classes; causing the plurality of API calls to be executed to configure the cloud-based deployment.
    Type: Grant
    Filed: March 15, 2012
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Pankaj Risbood, Parag Kacharulal Sarda, Rahul S. Kulkarni, Rohit Jain, Vittaldas Sachin Shenoy, Vivek Sahasranaman
  • Patent number: 9870435
    Abstract: Disclosed are methods and systems for determining and displaying a simulated deformation of a 3D object data model. In one aspect, a method is disclosed that includes causing a force to be applied to an object to cause a deformation of the object and causing a plurality of reference scans of the object to be captured. The method further includes, based on the plurality of reference scans, generating a 3D object data model representing the object and, further based on the plurality of reference scans, identifying a constraint point of the 3D object data model, where the constraint point represents a point of minimum deformation of the object. The method still further includes selecting a predefined deformation model, where the predefined deformation model defines a simulated deformation, and where the simulated deformation simulates at least a portion of the deformation of the object proximate to the point of minimum deformation.
    Type: Grant
    Filed: March 3, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Ryan Hickman, Arshan Poursohi, Thor Lewis
  • Patent number: 9870199
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for augmenting neural networks with an external memory. One of the methods includes receiving a plurality of high-dimensional data items; generating a circulant embedding matrix for the high-dimensional data items, wherein the circulant embedding matrix is a matrix that is fully specified by a single vector; for each high-dimensional data item, generating a compact representation of the high-dimensional data item, comprising computing a product of the circulant embedding matrix and the high dimensional data item by performing a circular convolution of the single vector that fully specifies the circulant embedding matrix and the high dimensional data item using a Fast Fourier Transform (FFT); and generating a compact representation of the high dimensional data item by computing a binary map of the computed product.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Sanjiv Kumar, Xinnan Yu
  • Patent number: 9871756
    Abstract: Delivering notifications to a user can include obtaining, by one or more server computers, notification information indicating that a notification is to be delivered to a device associated with the user at a future time that is subsequent to a current time and behavior information associated with the user; ranking, by the one or more server computers, a plurality of notification delivery strategies that the user will be available to receive the notification from the device associated with the user at the future time based in part on behavior information associated with the user; and sending the notification for display to the device associated with the user based on a highest ranked delivery strategy from the plurality of delivery strategies.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: January 16, 2018
    Assignee: GOOGLE INC.
    Inventor: Mauro Cherubini
  • Patent number: 9870631
    Abstract: Data are maintained in a distributed computing system that describe a directed graph representing relationships among items. The directed graph has a plurality of vertices representing the items and has edges with values representing distances between the items connected by the vertices. A multiple reference point algorithm is executed for a plurality of the vertices in the directed graph in parallel for a series of synchronized iterations to determine shortest distances between the vertices and the source vertex. After executing the algorithm on the vertices, value pairs associated with the vertices are aggregated. The aggregated value pairs indicate shortest distances from the respective vertices to the source vertex. The aggregated value pairs are outputted.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventors: Mohamed Elbassiony Mohamed Abou El Alaa Khalefa, Matthew H. Austern, James C. Dehnert, Aart J. C. Bik, Grzegorz Czajkowski, Grzegorz Malewicz
  • Patent number: 9870573
    Abstract: A computer-implemented method of determining reaction to promotional items includes providing to a mobile device a promotional item associated with a geographic location, determining whether the mobile device is proximate to the geographic location, and charging an advertising account if the mobile device is proximate to the geographic location.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: January 16, 2018
    Assignee: Google Inc.
    Inventor: Eric Mayers
  • Patent number: 9870345
    Abstract: A technique for ordering textual messages in a graphical user interface (GUI) of a communication application based on text content can include receiving a textual message, and determining an insertion point in the GUI based on the text content of the received textual message. In some implementations, determining the insertion point can include utilizing a language model to determine a probability that the text content of the textual message is associated with each preceding textual message. Additionally or alternatively, determining an insertion point can include utilizing a timestamp corresponding to a time that the received textual message was initiated by a sender user. The technique can further include displaying the textual message at the determined insertion point of the GUI. In some implementations, the displaying of the textual message can include providing an active indication of the received textual message being inserted at the determined insertion point.
    Type: Grant
    Filed: May 12, 2016
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Matthew Sharifi, Jakob Nicolaus Foerster
  • Patent number: 9870578
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing advertisements for initial off-screen insertion over publisher resources. In one aspect, a method includes receiving, from a user device, a request for a content item for presentation with a publisher resource; and providing, to the user device, a content item with instructions that cause the content item to be inserted into the publisher resource at a location at which at least a portion of the content item is not presented by the user device upon initial presentation of the publisher resource, the instructions further causing the content item to be inserted as an overlay relative to content of the publisher resource and to scroll at a different rate than the content of the publisher resource in response to user interaction with a resource scroll control.
    Type: Grant
    Filed: February 3, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventor: Nathan P. Lucash
  • Patent number: 9870403
    Abstract: Techniques for estimating social content interactions are provided. An example method includes determining counts of one or more user interactions with one or more content items created by an author, each user interaction of the one or more user interactions having an associated time, classifying, based on respective associated times of the user interactions, the determined counts of the user interactions with the content items into predetermined time intervals spanning a first duration, computing an engagement model for the author based on the classified counts corresponding to the predetermined time intervals and a number of the content items created by the author and estimating, at a particular time for a second duration, a number of interactions with a particular content item created by the author based on the engagement model and a determined actual number of interactions with the particular content item.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Junbin Teng, Alessandra Mazzia, Chih-Wei Chen, Anja Hauth, Pascal Tom Getreuer
  • Patent number: 9870698
    Abstract: Systems and techniques are provided for security system re-arming. Input invoking restricted credentials may be received. The security system of an environment may be changed from a first mode to a second mode based on the restricted credentials. The restricted credentials used to change the security system to the second mode may be determined to be near expiration based on an expiration condition of the restricted credentials. A notification may be sent to a person associated with the restricted credentials including a reminder to use the restricted credentials to change the security system to the first mode before the restricted credentials expire.
    Type: Grant
    Filed: November 10, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Laura Rabb, David Louis Warner, Jeffrey Alan Boyd, Jeffery Theodore Lee, Mark Rajan Malhotra, Kenneth Louis Herman, James Eric Mason
  • Patent number: 9870258
    Abstract: Multiple scheduler verticals can allocate tasks to resources that are shared by the scheduler verticals. Information regarding a state of each resource may be stored in memory accessible by the multiple scheduler verticals, and a processor updates the information. The scheduler verticals schedule events to be performed by any of the resources, and submit updates to reflect the scheduled events in the information. In the event of conflicting events, an update corresponding to only one of the conflicting events is committed. Moreover, disruptions may be preplanned and scheduled so as to minimize impact on scheduled tasks.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: John Wilkes, Todd Pu-Tse Wang, Walfredo Cirne, David Oppenheimer, Brian Grant, Jason Hickey, Kai-Peter Backman, Joseph Hellerstein, David Bort
  • Patent number: 9870604
    Abstract: A method for replacing image data in a destination region that is divided into sub-pieces along one or more cutting paths, which start and end at two different points on the border, and finding replacement data for the sub-pieces. The cutting paths may be determined as a function of the type of image structured at the start and the end points. The cutting paths may also be determined as a function of the area of the sub-pieces and the lengths of the cutting paths. Optionally, the destination region may be determined by a spot detection algorithm. Further optionally, the spot detection algorithm may comprise calculation of a high pass filter, or detection of areas of luminosity and border-to-volume ratios. A method for moving an image element within an image is also provided.
    Type: Grant
    Filed: September 9, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventor: Nils Kokemohr
  • Patent number: 9870298
    Abstract: Methods and systems for automatically identifying an application that is experiencing performance problems caused by a resource utilization event may include receiving an indication that an application is experiencing a performance issue. It may be determined that the performance issue is caused by a resource utilization event on a device. The resource utilization event may include the application and one or more other applications running simultaneously, use of one or more functions of the device simultaneously by at least one of the first application and one or more other applications, and/or a resource utilization overload based on simultaneous use of a plurality of sensors on the device. Next, action may be taken to correct the performance issue of the application.
    Type: Grant
    Filed: August 26, 2013
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Dean Kenneth Jackson, Daniel Victor Klein
  • Patent number: 9870623
    Abstract: Methods and apparatus directed to segmenting content displayed on a computing device into regions. The segmenting of content displayed on the computing device into regions is accomplished via analysis of pixels of a “screenshot image” that captures at least a portion of (e.g., all of) the displayed content. Individual pixels of the screenshot image may be analyzed to determine one or more regions of the screenshot image and to optionally assign a corresponding semantic type to each of the regions. Some implementations are further directed to generating, based on one or more of the regions, interactive content to provide for presentation to the user via the computing device.
    Type: Grant
    Filed: May 14, 2016
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Dominik Roblek, David Petrou, Matthew Sharifi
  • Patent number: 9871895
    Abstract: Disclosed are apparatus and methods for providing images of memory objects. A computing device can receive a plurality of memory objects for one or more executable software components. The computing device can classify the plurality of memory objects in accord with a plurality of object classifications. A particular object classification can represent a probability that a memory object classified with the particular object classification is to be written to during execution of the one or more executable software components. The computing device can order the plurality of memory objects based on the plurality of object classifications. The computing device can provide an image for the one or more executable software components using the computing device, where the image includes the ordered plurality of memory objects.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Igor Murashkin, Ian Andrew Rogers
  • Patent number: D807880
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Sujit Varghese, Carl Johan Liden, Brett Tom, Nicholas Burrows, Eric Call
  • Patent number: D807898
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Felipe Memoria, Joseph Stewart
  • Patent number: D807914
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Manuel Christian Clement, Alexander Friedrich Kuscher, Sebastien Vincent Gabriel
  • Patent number: D807915
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: January 16, 2018
    Assignee: Google LLC
    Inventors: Manuel Christian Clement, Alexander Friedrich Kuscher, Sebastien Vincent Gabriel
  • Patent number: D807948
    Type: Grant
    Filed: June 14, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE INC.
    Inventors: Rochus Jacob, Francois Rybarczyk, Adam Scott Kilgore, Adam Duckworth Mittleman, Jason Evans Goulden