Patents by Inventor Guy Blanc

Guy Blanc 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).

  • Systems and methods for quantile determination in a distributed data system using sampling
    Patent number: 9703852
    Abstract: In accordance with the teachings described herein, systems and methods are provided for estimating or determining quantiles for data stored in a distributed system. In one embodiment, an instruction is received to estimate or determine a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system. A plurality of data bins for the variate are defined that are each associated with a different range of data values in the set of data. Lower and upper quantile bounds for each of the plurality of data bins are determined based on the total number of data values that fall within each of the plurality of data bins. The specified quantile is estimated or determined based on an identified one of the plurality of data bins that includes the specified quantile based on the lower and upper quantile bounds.
    Type: Grant
    Filed: July 15, 2016
    Date of Patent: July 11, 2017
    Assignee: SAS INSTITUTE INC.
    Inventors: Guy Blanc, Georges H. Guirguis, Xiangqian Hu, Guixian Lin, Scott Pope
  • SYSTEMS AND METHODS FOR QUANTILE DETERMINATION IN A DISTRIBUTED DATA SYSTEM USING SAMPLING
    Publication number: 20160350396
    Abstract: In accordance with the teachings described herein, systems and methods are provided for estimating or determining quantiles for data stored in a distributed system. In one embodiment, an instruction is received to estimate or determine a specified quantile for a variate in a set of data stored at a plurality of nodes in the distributed system. A plurality of data bins for the variate are defined that are each associated with a different range of data values in the set of data. Lower and upper quantile bounds for each of the plurality of data bins are determined based on the total number of data values that fall within each of the plurality of data bins. The specified quantile is estimated or determined based on an identified one of the plurality of data bins that includes the specified quantile based on the lower and upper quantile bounds.
    Type: Application
    Filed: July 15, 2016
    Publication date: December 1, 2016
    Applicant: SAS Institute Inc.
    Inventors: Guy Blanc, Georges H. Guirguis, Xiangqian Hu, Guixian Lin, Scott Pope