Patents by Inventor Fenghuan Lu

Fenghuan Lu 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).

  • Aggregating quantile metrics in multidimensional data sets
    Patent number: 10990598
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of partitions containing records spanning a time interval, wherein the records include a set of values for a metric and a set of dimensions associated with the set of values. For each dimensional subset associated with the set of dimensions, the system aggregates, based on the set of partitions, a corresponding subset of values for the metric into a distribution-based representation of the metric. The system then stores a dictionary encoding of the dimensional subset in association with the distribution-based representation of the metric. Finally, the system calculates, based on the distribution-based representation, one or more quantiles associated with the dimensional subset and outputs the quantile(s) for use in characterizing a distribution of the metric.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: April 27, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Steven Pham, John C. Moon, Yumo Liu, Ruixuan Hou, Fenghuan Lu, David Q. He
  • AGGREGATING QUANTILE METRICS IN MULTIDIMENSIONAL DATA SETS
    Publication number: 20200250193
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of partitions containing records spanning a time interval, wherein the records include a set of values for a metric and a set of dimensions associated with the set of values. For each dimensional subset associated with the set of dimensions, the system aggregates, based on the set of partitions, a corresponding subset of values for the metric into a distribution-based representation of the metric. The system then stores a dictionary encoding of the dimensional subset in association with the distribution-based representation of the metric. Finally, the system calculates, based on the distribution-based representation, one or more quantiles associated with the dimensional subset and outputs the quantile(s) for use in characterizing a distribution of the metric.
    Type: Application
    Filed: January 31, 2019
    Publication date: August 6, 2020
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Steven Pham, John C. Moon, Yumo Liu, Ruixuan Hou, Fenghuan Lu, David Q. He