Patents by Inventor Goetz Graffe

Goetz Graffe 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).

  • Use of the UNPIVOT relational operator in the efficient gathering of sufficient statistics for data mining
    Patent number: 6044366
    Abstract: The invention concerns a method and apparatus for generating a tabulation of counts of occurrences of value combinations of a set of attributes over a relation consisting of a set of database records. The gathered counts (also referred to as sufficient statistics) of attribute occurrences or correlation counts is most preferably used in building a classification or density estimation model from the database records that can be used to predict some attribute values based on other attribute values. A new SQL operator designated the `UNPIVOT` operator operates by scanning the database records and for each record reorganizes that data to form an UNPIVOTED data record that include the combinations of attribute name, attribute value and the values for one or more selected class attributes. The UNPIVOTED table can be used to produce the desired sufficient statistics in one scan of the data using standard database engines.
    Type: Grant
    Filed: March 16, 1998
    Date of Patent: March 28, 2000
    Assignee: Microsoft Corporation
    Inventors: Goetz Graffe, Usama Fayyad, Surajit Chaudhuri