Patents by Inventor Jinshui Qin

Jinshui Qin 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: 11068481
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data utilizing an optimized order statistics technique. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained. A compound data object is populated at least in part with data that is derived based on generated decimal fraction hash values that correspond to each object in the obtained multiset. The populated compound data object is processed with a full-spectrum arithmetic mean estimation operation that can accurately determine a cardinality estimate for the obtained multiset using less resources and time when compared to traditional techniques. The determination is further made without the need to employ linear counting or bias correction operations on low or high cardinalities.
    Type: Grant
    Filed: April 18, 2016
    Date of Patent: July 20, 2021
    Assignee: Verizon Media Inc.
    Inventors: Jason Jinshui Qin, Denys Kim, Yumei Tung
  • Patent number: 10983976
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data by exploiting an underlying relationship between LogLog counting estimation techniques and order statistics-based estimation techniques. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained by a computing device. A compound data object is populated by the computing device with data that is derived based on generated hash values that correspond to each object in the obtained multiset. The populated compound data object is processed utilizing a processor with a full-spectrum unified estimation operation that can accurately determine a cardinality estimate for the obtained multiset, utilizing considerably less resources when compared to traditional and state of the art techniques.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: April 20, 2021
    Assignee: Verizon Media Inc.
    Inventor: Jason Jinshui Qin
  • Patent number: 10853362
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data utilizing an optimized LogLog counting technique. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained. A compound data object is populated at least in part with data that is derived based on generated hash values that correspond to each object in the obtained multiset. The populated compound data object is processed with a full-spectrum harmonic mean estimation operation that can accurately determine a cardinality estimate for the obtained multiset using less resources and time when compared to traditional techniques. The determination is further made without the need to employ linear counting or bias correction operations on low or high cardinalities.
    Type: Grant
    Filed: April 18, 2016
    Date of Patent: December 1, 2020
    Assignee: Verizon Media Inc.
    Inventors: Jason Jinshui Qin, Denys Kim, Yumei Tung
  • Publication number: 20170300528
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data utilizing an optimized LogLog counting technique. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained. A compound data object is populated at least in part with data that is derived based on generated hash values that correspond to each object in the obtained multiset. The populated compound data object is processed with a full-spectrum harmonic mean estimation operation that can accurately determine a cardinality estimate for the obtained multiset using less resources and time when compared to traditional techniques. The determination is further made without the need to employ linear counting or bias correction operations on low or high cardinalities.
    Type: Application
    Filed: April 18, 2016
    Publication date: October 19, 2017
    Inventors: JASON JINSHUI QIN, DENYS KIM, YUMEI TUNG
  • Publication number: 20170300489
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data by exploiting an underlying relationship between LogLog counting estimation techniques and order statistics-based estimation techniques. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained by a computing device. A compound data object is populated by the computing device with data that is derived based on generated hash values that correspond to each object in the obtained multiset. The populated compound data object is processed utilizing a processor with a full-spectrum unified estimation operation that can accurately determine a cardinality estimate for the obtained multiset, utilizing considerably less resources when compared to traditional and state of the art techniques.
    Type: Application
    Filed: January 24, 2017
    Publication date: October 19, 2017
    Inventor: JASON JINSHUI QIN
  • Publication number: 20170300529
    Abstract: Systems and methods are disclosed for optimizing full-spectrum cardinality approximations on big data utilizing an optimized order statistics technique. To accomplish the foregoing, a multiset of objects that each corresponds to one of a plurality of objects associated with a resource are obtained. A compound data object is populated at least in part with data that is derived based on generated decimal fraction hash values that correspond to each object in the obtained multiset. The populated compound data object is processed with a full-spectrum arithmetic mean estimation operation that can accurately determine a cardinality estimate for the obtained multiset using less resources and time when compared to traditional techniques. The determination is further made without the need to employ linear counting or bias correction operations on low or high cardinalities.
    Type: Application
    Filed: April 18, 2016
    Publication date: October 19, 2017
    Inventors: JASON JINSHUI QIN, DENYS KIM, YUMEI TUNG
  • Patent number: 8078625
    Abstract: Content may be categorized by accessing a URL associated with the content, determining a set of n-grams contained in the URL, and determining a category of the content based on the set of n-grams.
    Type: Grant
    Filed: September 11, 2006
    Date of Patent: December 13, 2011
    Assignee: AOL Inc.
    Inventors: Jianping Zhang, Jinshui Qin, Qiuming Yan