Li Ping Xia from 24354 Chandler Rd, Hayward, CA 94545, age 64, Phone: (510) 670-8635

Method For Efficient Evaluation Of Index Screening Predicates

View page

US Patent:

7480649, Jan 20, 2009

Filed:

Jul 6, 2005

Appl. No.:

11/176601

Inventors:

Ping Wang - San Jose CA, US
Li Xia - San Jose CA, US
Binghua Zhen - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707 3, 711216

Abstract:

Techniques are provided for processing a query using an index. It is determined whether a number of consecutive keys that evaluate to a false-positive when applying a screening predicate in the query exceeds a false-positive predefined value. One or more keys in the index are skipped in response to determining that the number of consecutive keys exceeds the false-positive predefined value.

Dynamic Semi-Join Processing With Runtime Optimization

View page

US Patent:

7565342, Jul 21, 2009

Filed:

Sep 9, 2005

Appl. No.:

11/222886

Inventors:

Fen-Ling Lin - San Jose CA, US
Andrei Fedorovich Lurie - San Jose CA, US
Terence Patrick Purcell - New Berlin IL, US
Yoichi Tsuji - San Jose CA, US
Li Xia - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/30

US Classification:

707 2, 707 3, 707 4

Abstract:

Provided are a techniques for processing a query including semi-joins. At execution time, a next semi-join is selected from the semi-joins for execution in a current round of semi-join executions. A reporting threshold is determined that indicates a number of record-identifiers to be retrieved for the determined semi-join. The selected semi-join is executed until the determined number of record identifiers are retrieved.

Cost-Based Subquery Correlation And Decorrelation

View page

US Patent:

7840552, Nov 23, 2010

Filed:

Apr 16, 2008

Appl. No.:

12/104379

Inventors:

Thomas Abel Beavin - Milpitas CA, US
Mengchu Cai - San Jose CA, US
Yao-Ching Stephen Chen - Saratoga CA, US
Hsiuying Yen Cheng - Fremont CA, US
Fen-Ling Lin - San Jose CA, US
Irene Ching-Hua Liu - San Jose CA, US
Jerry Mukai - San Jose CA, US
Demai Ni - Davis CA, US
Yoichi Tsuji - San Jose CA, US
Li Xia - San Jose CA, US
Ying Zeng - Santa Clara CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/30

US Classification:

707713, 707714, 707999003

Abstract:

Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.

System And Article Of Manufacture For Efficient Evaluation Of Index Screening Predicates

View page

US Patent:

7979440, Jul 12, 2011

Filed:

Nov 21, 2008

Appl. No.:

12/276104

Inventors:

Ping Wang - San Jose CA, US
Li Xia - San Jose CA, US
Binghua Zhen - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707741

Abstract:

Techniques are provided for processing a query using an index. It is determined whether a number of consecutive keys that evaluate to a false-positive when applying a screening predicate in the query exceeds a false-positive predefined value. One or more keys in the index are skipped in response to determining that the number of consecutive keys exceeds the false-positive predefined value.

Cost-Based Subquery Correlation And Decorrelation

View page

US Patent:

7376646, May 20, 2008

Filed:

Jun 17, 2005

Appl. No.:

11/156500

Inventors:

Thomas Abel Beavin - Milpitas CA, US
Mengchu Cai - San Jose CA, US
Yao-Ching Stephen Chen - Saratoga CA, US
Hsiuying Yen Cheng - Fremont CA, US
Fen-Ling Lin - San Jose CA, US
Irene Ching-Hua Liu - San Jose CA, US
Jerry Mukai - San Jose CA, US
Demai Ni - Davis CA, US
Yoichi Tsuji - San Jose CA, US
Li Xia - San Jose CA, US
Ying Zeng - Santa Clara CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/30

US Classification:

707 3, 707 4, 707102

Abstract:

Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.

Crosslink Cyclo-Siloxane Compound With Linear Bridging Group To Form Ultra Low K Dielectric

View page

US Patent:

20030194495, Oct 16, 2003

Filed:

Apr 11, 2002

Appl. No.:

10/121284

Inventors:

Lihua Li - San Jose CA, US
Wen Zhu - Sunnyvale CA, US
Li Xia - Santa Clara CA, US
Ellie Yieh - San Jose CA, US

Assignee:

Applied Materials, Inc.

International Classification:

C23C016/00
B05D003/02

US Classification:

427/255280, 427/372200

Abstract:

A method for depositing a low dielectric constant film having a dielectric constant of about 3.0 or less, preferably about 2.5 or less, is provided by using one or more cyclic organic precursors and one or more aliphatic precursors. In one aspect, a cyclic organosilicon compound, an aliphatic organosilicon, and an aliphatic hydrocarbon compound are reacted with an oxidizing gas at conditions sufficient to deposit a low dielectric constant film on the semiconductor substrate. The cyclic organosilicon compound includes at least one silicon-carbon bond. The aliphatic organosilicon compound includes a silicon-hydrogen bond or a silicon-oxygen bond.

Selection Of Optimal Plans For First-N-Row Queries

View page

US Patent:

20060167845, Jul 27, 2006

Filed:

Jan 25, 2005

Appl. No.:

11/042525

Inventors:

Li Xia - San Jose CA, US
Yoichi Tsuji - San Jose CA, US

International Classification:

G06F 17/30

US Classification:

707003000

Abstract:

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 comprises determining an optimal access plan for a first-N-rows query by evaluating a cost of fetching N rows, relative to a total number of rows R in a final results set. Specifically, for a pipelined access plan, this comprises calculating how many rows need to be fetched from each table in the pipelined plan in order to obtain the first N rows from the final results set.

Prefetch Performance Of Index Access By Look-Ahead Prefetch

View page

US Patent:

20060212658, Sep 21, 2006

Filed:

Mar 18, 2005

Appl. No.:

11/083289

Inventors:

Namik Hrle - Boeblingen, DE
Yoichi Tsuji - San Jose CA, US
Li Xia - San Jose CA, US

International Classification:

G06F 12/00

US Classification:

711137000

Abstract:

Embodiments of the present invention provide a “look-ahead” form prefetch. Look-ahead prefetch may utilize a look-ahead queue to prefetch multiple pages asynchronously. The look-ahead queue may hold a plurality of search keys that are related to a transaction. When accessing a table, an index manager may retrieve the table's index and scan the index based on the search keys from the look-ahead queue to find the RIDs in the table that match the search keys. The index manager may then accumulate these RIDs into a prefetch list. A prefetch manager may read the prefetch list, determine locations for the pages of the table that contain the records identified by the RIDs, and dispatch prefetch tasks to the appropriate storage device for these pages.