Patents by Inventor Annie S. Tsang

Annie S. Tsang 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).

  • Method and system for improving response time for database query execution
    Patent number: 7146360
    Abstract: Aspects for improving response time for database query execution are described. The aspects include comparing an estimate of sort pages needed for a database query against at least one threshold. A determination of whether to perform a parallel sort for the database query based on the comparison occurs, wherein response time improvement by the parallel sort is balanced against resource overhead of the parallel sort.
    Type: Grant
    Filed: December 18, 2002
    Date of Patent: December 5, 2006
    Assignee: International Business Machines Corporation
    Inventors: Terry Dennis Allen, Hsiuying Cheng, Fen-Ling Lin, Akira Shibamiya, Annie S. Tsang
  • Method, system, and program for optimizing database query execution
    Patent number: 7146365
    Abstract: Disclosed is a method, system, and program for database query execution. A range of data pages is assigned to each of multiple parallel tasks. For each of the multiple parallel tasks, the range of data pages is mapped to one or more physical partitions, and a data partitioned secondary index partition associated with each of the one or more physical partitions is identified. Each of the multiple parallel tasks is executed to process the database query against the assigned range of data pages using the one or more data partitioned secondary index partitions.
    Type: Grant
    Filed: January 27, 2003
    Date of Patent: December 5, 2006
    Assignee: International Business Machines Corporation
    Inventors: Terry Dennis Allen, Paramesh S. Desai, Akira Shibamiya, Hong Sang Tie, Annie S. Tsang
  • Method, system, and program for optimizing database query execution
    Publication number: 20040148273
    Abstract: Disclosed is a method, system, and program for database query execution. A range of data pages is assigned to each of multiple parallel tasks. For each of the multiple parallel tasks, the range of data pages is mapped to one or more physical partitions, and a data partitioned secondary index partition associated with each of the one or more physical partitions is identified. Each of the multiple parallel tasks is executed to process the database query against the assigned range of data pages using the one or more data partitioned secondary index partitions.
    Type: Application
    Filed: January 27, 2003
    Publication date: July 29, 2004
    Applicant: International Business Machines Corporation
    Inventors: Terry Dennis Allen, Paramesh S. Desai, Akira Shibamiya, Hong Sang Tie, Annie S. Tsang
  • Method and system for improving response time for database query execution
    Publication number: 20040122802
    Abstract: Aspects for improving response time for database query execution are described. The aspects include comparing an estimate of sort pages needed for a database query against at least one threshold. A determination of whether to perform a parallel sort for the database query based on the comparison occurs, wherein response time improvement by the parallel sort is balanced against resource overhead of the parallel sort.
    Type: Application
    Filed: December 18, 2002
    Publication date: June 24, 2004
    Inventors: Terry Dennis Allen, Hsiuying Cheng, Fen-Ling Lin, Akira Shibamiya, Annie S. Tsang
  • Apportioning a work unit to execute in parallel in a heterogeneous environment
    Patent number: 6496823
    Abstract: A method, apparatus, and article of manufacture for a computer-implemented apportioning system. Work is distributed to processors in a multi-processor system. Initially, during bind-time, a scaling factor is determined for each processor. The scaling factor represents relative processing power in relation to each other processor. Then, portions of a total amount of work are distributed to each processor based on the determined scaling factor of that processor and a determined amount of work for an average processor.
    Type: Grant
    Filed: September 24, 1998
    Date of Patent: December 17, 2002
    Assignee: International Business Machines Corporation
    Inventors: Ted Eric Blank, Tammie Dang, Fen-Ling Lin, Randy Mitchell Nakagawa, Bryan Frederick Smith, Craig Leonard Sutton, Darren Benjamin Swank, Hong Sang Tie, Dino Carlo Tonelli, Annie S. Tsang, Kouhorng Allen Yang, Kathryn Ruth Zeidenstein
  • APPORTIONING A WORK UNIT TO EXECUTE IN PARALLEL IN A HETEROGENEOUS ENVIRNOMENT
    Publication number: 20020023069
    Abstract: A method, apparatus, and article of manufacture for a computer-implemented apportioning system. Work is distributed to processors in a multi-processor system. Initially, during bind-time, a scaling factor is determined for each processor. The scaling factor represents relative processing power in relation to each other processor. Then, portions of a total amount of work are distributed to each processor based on the determined scaling factor of that processor and a determined amount of work for an average processor.
    Type: Application
    Filed: September 24, 1998
    Publication date: February 21, 2002
    Inventors: TED ERIC BLANK, TAMMIE DANG, FEN-LING LIN, RANDY MITCHELL NAKAGAWA, BRYAN FREDERICK SMITH, CRAIG LEONARD SUTTON, DARREN BENJAMIN SWANK, HONG SANG TIE, DINO CARLO TONELLI, ANNIE S. TSANG, KOUHORNG ALLEN YANG, KATHRYN RUTH ZEIDENSTEIN