Patents by Inventor Lee-Chin Hsu Liu
Lee-Chin Hsu Liu 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).
-
Patent number: 8041726Abstract: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.Type: GrantFiled: September 17, 2008Date of Patent: October 18, 2011Assignee: International Business Machines CorporationInventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
-
Patent number: 7487140Abstract: A method for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The method of the present invention includes providing a first DISTINCT operation on a first DISTINCT key, storing data fetched from the first DISTINCT operation in a master workfile if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations for the other DISTINCT keys.Type: GrantFiled: December 17, 2002Date of Patent: February 3, 2009Assignee: International Business Machines CorporationInventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
-
Publication number: 20090012945Abstract: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.Type: ApplicationFiled: September 17, 2008Publication date: January 8, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
-
Materialized view signature and efficient identification of materialized view candidates for queries
Patent number: 7246115Abstract: A method and system for efficiently identifying materialized view candidates for queries filters materialized views using certain criteria, using the materialized view signatures. This filtering rejects some of the unqualified materialized views prior to the performance of the query rewrite matching algorithm, resulting in a group of materialized view candidates. The query rewrite matching algorithm is then performed on the materialized view candidates. By first filtering the materialized views based on their signatures, the number of materialized views on which the query rewrite matching algorithm is performed is significantly reduced, improving performance.Type: GrantFiled: December 19, 2002Date of Patent: July 17, 2007Assignee: International Business Machines CorporationInventors: Guogen Zhang, Irene Ching-Hua Liu, Ding-Wei Chieh, Lee-Chin Hsu Liu, Yao-Ching Stephen Chen, Hsuiying Yen Cheng, Brian Thinh-Vinh Tran, Yun Wang, Ruiping Li -
Patent number: 7181446Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization is performed by identifying a correlated subquery in the query that qualifies for transformation, transitively closing a local filtering predicate within the identified correlated subquery that is on a same column as a correlation join predicate within the identified correlated subquery, and pulling out or bubbling up the transitively closed predicate from the correlated subquery to a parent query block of the query.Type: GrantFiled: January 23, 2004Date of Patent: February 20, 2007Assignee: International Business Machines CorporationInventors: Patrick D. Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi K. Tsuji
-
Patent number: 7089225Abstract: A heuristic approach is used to order materialized view (MW) candidates in a list based on descending order of their reduction power. A query (e.g., SQL query) is then matched with the MVs in the list order, wherein searching is stopped when matching has been found. The query is matched with materialized views in the ordered list by identifying a materialized view candidate as follows: identifying an MV that is not locked by a REFRESH process; identifying a matching MV that does not require a regroup; identifying a matching MV that does not require a rejoin; identifying a matching MV that does not require a residual join; or identifying an MV with largest reduction power from the list of candidates.Type: GrantFiled: November 25, 2003Date of Patent: August 8, 2006Assignee: International Business Machines CorporationInventors: Ruiping Li, Irene Ching-Hua Liu, Lee-Chin Hsu Liu, Guogen Zhang
-
Publication number: 20050165751Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization is performed by identifying a correlated subquery in the query that qualifies for transformation, transitively closing a local filtering predicate within the identified correlated subquery that is on a same column as a correlation join predicate within the identified correlated subquery, and pulling out or bubbling up the transitively closed predicate from the correlated subquery to a parent query block of the query.Type: ApplicationFiled: January 23, 2004Publication date: July 28, 2005Inventors: Patrick Bossman, Lee-Chin Hsu Liu, Jerry Mukai, Yumi Tsuji
-
Publication number: 20040122814Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization includes: identifying a materialized view candidate in the computer system, matching a grouping of the materialized view with a grouping of the query using column equivalence and functional dependency, in order to determine whether re-aggregation is necessary, deriving one or more aggregate functions requested by the query from the materialized view and any remaining tables in the query based on the matched groupings, and rewriting the query based on the matched groupings.Type: ApplicationFiled: December 18, 2002Publication date: June 24, 2004Applicant: International Business Machines CorporationInventors: Guogen Zhang, Ruiping Li, Lee-Chin Hsu Liu, Yun Wang
-
Materialized view signature and efficient identification of materialized view candidates for queries
Publication number: 20040122804Abstract: A method and system for efficiently identifying materialized view candidates for queries filters materialized views using certain criteria, using the materialized view signatures. This filtering rejects some of the unqualified materialized views prior to the performance of the query rewrite matching algorithm, resulting in a group of materialized view candidates. The query rewrite matching algorithm is then performed on the materialized view candidates. By first filtering the materialized views based on their signatures, the number of materialized views on which the query rewrite matching algorithm is performed is significantly reduced, improving performance.Type: ApplicationFiled: December 19, 2002Publication date: June 24, 2004Inventors: Guogen Zhang, Irene Ching-Hua Liu, Ding-Wei Chieh, Lee-Chin Hsu Liu, Yao-Ching Stephen Chen, Hsuiying Yen Cheng, Brian Thinh-Vinh Tran, Yun Wang, Ruiping Li -
Publication number: 20040117356Abstract: A method and system for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The method and system of the present invention includes providing a first DISTINCT operation on a first DISTINCT key, storing data fetched from the first DISTINCT operation in a master workfile if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations for the other DISTINCT keys.Type: ApplicationFiled: December 17, 2002Publication date: June 17, 2004Inventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
-
Patent number: 6513028Abstract: Disclosed is a system, method, and program for searching a list of entries. Each entry is comprised of multiple fields. Each field in the entry may include one of a range of possible values for that field. If search criteria is provided for less than all of the fields, then multiple search keys will be generated such that each generated search key includes a search value for each field. The search value for each field for which there are no provided search criteria comprises one of the possible values for that field. A search operation is executed for each of the generated search keys to determine entries in the list that include field values that match the search values in the search key.Type: GrantFiled: June 25, 1999Date of Patent: January 28, 2003Assignee: International Business Machines CorporationInventors: Christina Marie Lee, Lee-Chin Hsu Liu, Desai Paramesh Sampatrai, Hong Sang Tie, Shyh-Yee Wang, Yun Wang
-
Patent number: 6397204Abstract: Disclosed is a system, method, and program for joining a multi-column table and at least two satellite tables. Each satellite table is comprised of multiple rows and at least one join column and each multi-column table is comprised of multiple rows and join columns corresponding to the join columns in the satellite tables. A query including predicates is received. A join predicate column comprises the satellite table and multi-column table join column to which at least one query predicate applies. A determination is then made as to whether there is at least one index on the multi-column table including at least one column for one join predicate column. One index is selected. The ordering of the join predicate columns in the selected index is used to determine the join order of the satellite tables and the multi-column table. The satellite tables and multi-column tables are then joined in the determined join order.Type: GrantFiled: June 25, 1999Date of Patent: May 28, 2002Assignee: International Business Machines CorporationInventors: Lee-Chin Hsu Liu, Hong Sang Tie, Shyh-Yee Wang
-
Patent number: 6266660Abstract: A secondary index search in a relational database system compares primary key selection criteria against a primary key value stored in a secondary index record that satisfies secondary key selection criteria instead of searching a primary index for a primary key value that satisfies the primary key selection criteria.Type: GrantFiled: July 31, 1998Date of Patent: July 24, 2001Assignee: Unisys CorporationInventors: Lee-Chin Hsu Liu, Kenji Yoneda
-
Patent number: 6263331Abstract: A hybrid hash join process joins data rows from two tables which have at least one common data column by partitioning the data rows based on the values in the common data column(s), creating data structures to decrease search time for matching rows, and recovering full data buffers using a unique buffer management methodology. A smaller one of the two tables is designated as an outer table and a larger one of the two tables as an inner table. The hybrid hash join process determines which rows in the inner and outer tables satisfy a selection criteria; the rows that satisfy the selection criteria are referred to as inner hit rows and outer hit rows. The hybrid hash join process assigns the inner and outer hit rows to corresponding inner and outer partitions, respectively. Buffer overflow in the outer partitions is handled by linking empty buffers to the outer partitions until all buffers are used. Buffer space is recovered by writing outer hit rows for a selected partition to mass storage.Type: GrantFiled: July 30, 1998Date of Patent: July 17, 2001Assignee: Unisys CorporationInventors: Lee-Chin Hsu Liu, Lowell L. Baerenwald, James M. Plasek, Michael S. Jende, Kenji Yoneda
-
Patent number: 6185557Abstract: A merge join process combines rows from an inner and an outer table when the inner table is indexed on a data column that is common to both tables. The merge join process creates a set of rows from the outer table that satisfy a selection criteria and sorts the rows in the set on the common data column if necessary. The merge join process searches for a matching inner row for each outer row in sequence using the inner table indices until it finds a matching inner row on a data page. The data page is then repeatedly searched for matches on the successive outer rows in the set until the end of the data page is reached. The end of the data page is reached when the value of the common data column in an outer row is greater than a last key that represents the highest value of the common data column in a inner row stored on the data page.Type: GrantFiled: July 31, 1998Date of Patent: February 6, 2001Assignee: Unisys CorporationInventor: Lee-Chin Hsu Liu