Patents by Inventor Peter Chen, Jr.

Peter Chen, Jr. 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).

  • Rolling bloom filter for data with retention policy
    Patent number: 9361327
    Abstract: A data structure comprising two or more sub data structures representing a given data set is maintained. Each of the two or more sub data structures comprises an array of bit positions and has a set of hash functions associated therewith. Each of the hash functions is operable to map an element of the given data set to at least one of the bit positions of the array. One of the two or more sub data structures is recognized as a master sub data structure and the others of the two or more sub data structures as slave sub data structures. Insertion and deletion of elements in the data structure is based on the recognition of each of the two or more sub data structures as the master sub data structure or one of the slave sub data structures.
    Type: Grant
    Filed: December 28, 2012
    Date of Patent: June 7, 2016
    Assignee: EMC Corporation
    Inventors: Peter Chen, Jr., Qin Xin, Qi Bao, Feng Zhang, Martin Wang