Search

Li Xia Phones & Addresses

  • Norwich, VT
  • Hanover, NH
  • Pleasanton, CA
  • Lexington, MA
  • Watertown, MA

Publications

Us Patents

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.
Li Xia from Norwich, VT Get Report