Patents by Inventor King-Ip Lin

King-Ip Lin 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).

  • System and method for discovering similar time sequences in databases
    Patent number: 5930789
    Abstract: A system and method for discovering similar time sequences in a database of time sequences includes a computer-implemented program which first breaks each sequence into small windows. The windows from the first sequence are compared to selected windows from the second sequence to determine which windows are similar. Pairs of similar windows are then stitched together when certain stitching constraints are met to establish pairs of similar subsequences. Likewise, pairs of similar subsequences are stitched together, and the lengths of the stitched subsequences are then compared to the overall length of the time sequences to determine whether the time sequences meet a similarity criteria.
    Type: Grant
    Filed: August 28, 1997
    Date of Patent: July 27, 1999
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, King-Ip Lin, Harpreet Singh Sawhney, Kyuseok Shim
  • System and method for discovering similar time sequences in databases
    Patent number: 5664174
    Abstract: A system and method for discovering similar time sequences in a database of time sequences includes a computer-implemented program which first breaks each sequence into small windows. The windows from the first sequence are compared to selected windows from the second sequence to determine which windows are similar. Pairs of similar windows are then stitched together when certain stitching constraints are met to establish pairs of similar subsequences. Likewise, pairs of similar subsequences are stitched together, and the lengths of the stitched subsequences are then compared to the overall length of the time sequences to determine whether the time sequences meet a similarity criteria.
    Type: Grant
    Filed: May 9, 1995
    Date of Patent: September 2, 1997
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, King-Ip Lin, Harpreet Singh Sawhney, Kyuseok Shim