Patents by Inventor Zhengrong Ji

Zhengrong Ji has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11455299
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium for selecting keywords for resources are disclosed. In one aspect, a search query is received associated with a first user. A determination is made that the first user is a follower of an entity feed that is provided by a first entity and that is provided through a social network. A content item is selected having distribution parameters specifying that the content item is to be provided to users that are followers of the entity feed and that submit the search query. The selected content item is provided for the first user.
    Type: Grant
    Filed: March 6, 2019
    Date of Patent: September 27, 2022
    Assignee: Google LLC
    Inventors: Michael Chu, Michele Covell, Joshua J. Sacks, Shumeet Baluja, Zhengrong Ji
  • Patent number: 11194818
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a query, receiving a set of social search results including one or more social media items that have been distributed through one or more computer-implemented services, each social media item being responsive to the query, providing a sub-set of social search results based on respective promotion scores provided in an auction, the sub-set of social search results including at least one social media item of the set of social search results, and providing the sub-set of social search results for display in a search results page, social media items of the sub-set of social search results being displayed based on respective promotion scores.
    Type: Grant
    Filed: August 17, 2018
    Date of Patent: December 7, 2021
    Assignee: Google LLC
    Inventors: Luke Hiro Swartz, Zhengrong Ji, Michael Chu
  • Patent number: 11100499
    Abstract: Location modeling may be generated for candidate locations based on validated location data. The location models for candidate locations may be based on validated location data associated with wireless access points that is validated using transaction data. Such validation may include comparing an identifier associated with candidate location data received from a client device to an identifier for a transaction account associated with a transaction from transaction data at a candidate location. Matching transaction data and candidate location data may generate validated location data to be used in generating location models for candidate locations.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: August 24, 2021
    Assignee: Google LLC
    Inventors: Philip McDonnell, Joshua Sacks, Michael Chu, Zhengrong Ji
  • Patent number: 11088937
    Abstract: Aspects of the present disclosure relate to synchronizing route updates. In one aspect, one or more computing devices, such as a router or a centralized controller, may receive a notification of a planned topology change to the network. The topology change may affect a link between nodes. Further, the one or more computing devices may determine one or more paths associated with the link and determine one or more user nodes associated with each path. The one or more computing devices may send an instruction message associated with the planned topology change to each user node of each path and receive an acknowledgment message in response to the instruction message. Based on the information in the acknowledgement message, the one or more computing devices may determine whether to effect the planned topology change.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: August 10, 2021
    Assignee: Google LLC
    Inventors: Junlan Zhou, Zhengrong Ji
  • Publication number: 20200410492
    Abstract: Location modeling may be generated for candidate locations based on validated location data. The location models for candidate locations may be based on validated location data associated with wireless access points that is validated using transaction data. Such validation may include comparing an identifier associated with candidate location data received from a client device to an identifier for a transaction account associated with a transaction from transaction data at a candidate location. Matching transaction data and candidate location data may generate validated location data to be used in generating location models for candidate locations.
    Type: Application
    Filed: September 16, 2020
    Publication date: December 31, 2020
    Inventors: Philip McDonnell, Joshua Sacks, Michael Chu, Zhengrong Ji
  • Patent number: 10834521
    Abstract: Systems and methods according to aspects of the invention verify requests for information over a network. Computing devices communicating over a network transmit numerous signals with various types of information including spatial information, temporal information, device-specific information, and transmission specific information. This information may be used to generate statistical records of valid request for information. Various combinations of these signals may be used to determine whether a request for information is a valid request based on the statistical records associated with the signals. Where a request for information has been verified, the system and method may provide the information. Where the request for information has not been verified, the system and method may deny the request for information. Thus the system and method may be used to prevent and block scraping and spamming attacks.
    Type: Grant
    Filed: May 23, 2019
    Date of Patent: November 10, 2020
    Assignee: Google LLC
    Inventors: Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji, Yan Yu
  • Publication number: 20190279289
    Abstract: Methods, systems, and apparatus for content item distribution based on user interactions.
    Type: Application
    Filed: November 9, 2016
    Publication date: September 12, 2019
    Inventors: Shumeet Baluja, Joshua J. Sacks, Michael Chu, Zhengrong Ji, Michele Covell
  • Patent number: 10349202
    Abstract: Systems and methods according to aspects of the invention verify requests for information over a network. Computing devices communicating over a network transmit numerous signals with various types of information including spatial information, temporal information, device-specific information, and transmission specific information. This information may be used to generate statistical records of valid request for information. Various combinations of these signals may be used to determine whether a request for information is a valid request based on the statistical records associated with the signals. Where a request for information has been verified, the system and method may provide the information. Where the request for information has not been verified, the system and method may deny the request for information. Thus the system and method may be used to prevent and block scraping and spamming attacks.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: July 9, 2019
    Assignee: Google LLC
    Inventors: Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji, Yan Yu
  • Patent number: 10262029
    Abstract: Methods, systems and apparatus, including computer programs encoded on a computer storage medium for selecting keywords for resources are disclosed. In one aspect, a search query is received associated with a first user. A determination is made that the first user is a follower of an entity feed that is provided by a first entity and that is provided through a social network. A content item is selected having distribution parameters specifying that the content item is to be provided to users that are followers of the entity feed and that submit the search query. The selected content item is provided for the first user.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: April 16, 2019
    Assignee: Google LLC
    Inventors: Michael Chu, Michele Covell, Joshua J. Sacks, Shumeet Baluja, Zhengrong Ji
  • Patent number: 9985892
    Abstract: A system and method is provided for sending congestion notification messages through L3 networks and implementation of QCN in L3 switches. For example, according to this system and method, an L3 switch receives one or more data packets, and determines, based on the received one or more data packets, whether the L3 switch is congested. If the L3 switch is congested, it generates a congestion notification message, the congestion notification message including an Internet Protocol (IP) header, the IP header identifying a source of the one or more received data packets as its destination. The L3 switch sends the congestion notification message to the source of the one or more received data packets using information in the IP header.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: May 29, 2018
    Assignee: Google LLC
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 9936339
    Abstract: Systems and methods according to aspects of the invention verify requests for information over a network. Computing devices communicating over a network transmit numerous signals with various types of information including spatial information, temporal information, device-specific information, and transmission specific information. This information may be used to generate statistical records of valid request for information. Various combinations of these signals may be used to determine whether a request for information is a valid request based on the statistical records associated with the signals. Where a request for information has been verified, the system and method may provide the information. Where the request for information has not been verified, the system and method may deny the request for information. Thus the system and method may be used to prevent and block scraping and spamming attacks.
    Type: Grant
    Filed: June 13, 2013
    Date of Patent: April 3, 2018
    Assignee: Google LLC
    Inventors: Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji, Yan Yu
  • Patent number: 9807009
    Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: October 31, 2017
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Jiangbo Li
  • Patent number: 9692705
    Abstract: Overlapping flow rules are included in a ternary content addressable memory (TCAM), while still enabling a hardware counter to increment each of the overlapping rules when a packet matching each of the overlapping rules is transmitted through the TCAM. In a given set of flow specifications, a first flow specification is identified that overlaps with a second flow specification. Rules are determined corresponding to the first flow specification, the second flow specification, and an intersection of the first and second flow specifications. Priorities are assigned to each of the rules, wherein the rule corresponding to the intersection is assigned a higher priority than the rules corresponding to the first and second flow specifications. Such rules are stored in the TCAM.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: June 27, 2017
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 9660914
    Abstract: A system and method is provided for sending congestion notification messages through L3 networks and implementation of QCN in L3 switches. For example, according to this system and method, an L3 switch receives one or more data packets, and determines, based on the received one or more data packets, whether the L3 switch is congested. If the L3 switch is congested, it generates a congestion notification message, the congestion notification message including an Internet Protocol (IP) header, the IP header identifying a source of the one or more received data packets as its destination. The L3 switch sends the congestion notification message to the source of the one or more received data packets using information in the IP header.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: May 23, 2017
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 9571589
    Abstract: A computer-implemented method that includes receiving a location from a location aware access device and an IP address of a network device to which the location aware access device is connected, receiving a request that includes the IP address of the network device from a location unaware access device that is connected to the network device, determining a geographic location for the location unaware access device based on the IP address of the network device and the location received from the location aware access device, selecting information responsive to the request from the location unaware access device based at least in part on the geographic location, and providing the selected information to the location unaware access device.
    Type: Grant
    Filed: April 28, 2015
    Date of Patent: February 14, 2017
    Assignee: GOOGLE INC.
    Inventors: Krzysztof Duleba, Zhengrong Ji
  • Patent number: 9559949
    Abstract: A router residing in a network comprises at least one ingress port, at least one egress port, and a processor programmed to compare at least two label switch paths, determine potential conflicts between the at least two label switch paths based on the ingress ports and egress ports utilized by the label switch paths, and determine a selected identifier to be assigned relative to each label switch path. The processor is configured to assign a common identifier if no conflict exists. A storage medium is operatively coupled to the processor for storing the selected identifiers related to the label switch paths. The processor may be configured to determine that a conflict exists between two label switch paths if they utilize the same ingress port on the router and different egress ports on the router.
    Type: Grant
    Filed: June 5, 2015
    Date of Patent: January 31, 2017
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 9458630
    Abstract: Disclosed is a method for producing a microcellular foam polypropylene thick board, by foaming a polypropylene motherboard by a flat foaming equipment, wherein the polypropylene motherboard bears a core structure and a pore canal structure in the core of the foam polypropylene motherboard, shortening a diffusion path of supercritical carbon dioxide into a polypropylene matrix, thus reducing the saturation time required for diffusion equilibrium and significantly increasing the production efficiency. Also provided is a method for preparing the foam polypropylene motherboard bearing the pore canal structure in the core, by extrusion molding, from general polypropylene as the raw material. The method described in the present invention may be used to produce the microcellular foam board with small cell size, high cell density and high thickness.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: October 4, 2016
    Assignee: MICROCELL TECHNOLOGY CO., LTD.
    Inventor: Zhengrong Ji
  • Patent number: 9438505
    Abstract: A multi-stage TCAM may include a plurality of tables on a pipeline and may store flow rules, including a key, an action, and a priority. The flow rule's key, which may consist of a number of bits, may be divided into several buckets. For each bucket, a hardware table on the multi-stage TCAM may be created. The first bucket may be used as a lookup key to the first table, and an output from this first table may be used as a lookup key to the next table on the pipeline. Because the full flow key need not be stored in a single TCAM table, a capacity of the TCAM can be maximized with its width minimized.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: September 6, 2016
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 9332382
    Abstract: Systems and methods are provided for estimating the locations and coverage ranges of wireless transmission stations based on the existing location and coverage range data. The system divides the transmitting stations into a plurality of pairs and estimates new coverage range and location for each transmitting station in each pair based on confidence level, distance to another transmitting station in the same pair and coverage range overlap with other transmitting stations. Systems and methods are provided to estimate the location and accuracy range of the location of a client device based on the intersections of the coverage ranges of wireless transmission stations detected by the client device. The system repeatedly removes the transmission station with fewer number of intersections from further process if the number of intersections for each remaining transmission station is not the same.
    Type: Grant
    Filed: April 24, 2014
    Date of Patent: May 3, 2016
    Assignee: Google Inc.
    Inventors: Marc Stogaitis, Zhengrong Ji
  • Patent number: 9239929
    Abstract: A computer-implemented method and system of quarantining user location information receives from a user device user location information that includes personally identifiable user data and user position data associated with one or more geographic positions of the user. The user location information is temporarily stored in a quarantine data storage database for a predetermined quarantine time, during such time it can be used for various analysis. After the quarantine time, personally identifiable user data of the user location information is filtered out before the user position data is sent for long-term storage to a filtered data storage system.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: January 19, 2016
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji