Haiyan Yan Chen

US Patent:

7814094, Oct 12, 2010

Filed:

Sep 27, 2006

Appl. No.:

11/535615

Inventors:

Grace Au - Rancho Palos Verdes CA, US
Bhashyam Ramesh - Secunderabad, IN
Haiyan Chen - Yorktown Heights NY, US

Assignee:

Teradata US, Inc. - Miamisburg OH

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707714

Abstract:

A database query is optimized for a star database schema that includes at least one fact table and at least one dimension table, where the database query includes an IN-List condition. During optimization, the IN-List is transformed into a relation and the relation is joined with the dimension table to produce a join result. The join result is then joined to the fact table.

US Patent:

7882101, Feb 1, 2011

Filed:

Sep 27, 2006

Appl. No.:

11/535632

Inventors:

Grace Au - Rancho Palos Verdes CA, US
Bhashyam Ramesh - Secunderabad, IN
Haiyan Chen - Yorktown Heights NY, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707714

Abstract:

A SQL query that includes an IN-List is optimized by (1) performing an evaluation to determine whether access to a table can be performed as a join operation, (2) converting the IN-List to an IN-LIST relation, and (3) joining the IN-List relation with the table to access the data in the table.

US Patent:

8005820, Aug 23, 2011

Filed:

Sep 27, 2006

Appl. No.:

11/535670

Inventors:

James Carlson - Rancho Palos Verdes CA, US
Grace Au - Rancho Palos Verdes CA, US
Bhashyam Ramesh - Secunderabad, IN
Haiyan Chen - Yorktown Heights NY, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30
G06F 7/00

US Classification:

707714

Abstract:

A SQL query that includes an IN-List is optimized by utilizing an array insert to insert the IN-List into a spool and piggybacking IN-List rows into a join step.

US Patent:

8024286, Sep 20, 2011

Filed:

Jan 8, 2009

Appl. No.:

12/350283

Inventors:

Grace Kwan-On Au - Rancho Palos Verdes CA, US
Rama Krishna Korlapati - El Segundo CA, US
Haiyan Chen - Yorktown Heights NY, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30

US Classification:

707602

Abstract:

Techniques for independent column detection in selectivity estimations are provided. Values for database statistics are sampled and two independent tests are performed against the values for a first column and a second column. When each test determines that the first and second columns are independent, the first and second columns are said to be independent columns for selectivity estimation.

US Patent:

20070130115, Jun 7, 2007

Filed:

Nov 20, 2006

Appl. No.:

11/561446

Inventors:

Grace Au - Rancho Palos Verdes CA, US
Bhashyam Ramesh - Secunderabad, IN
Haiyan Chen - Yorktown Heights NY, US

International Classification:

G06F 17/30

US Classification:

707002000

Abstract:

An optimization technique involves optimizing a SQL query, in which the SQL query includes a large IN-List query to access data in a table. The technique includes determining whether an IN-List exceeds a predetermined size, and, if so, removing the IN-List query statement and inserting a new query statement including a join operation.

US Patent:

20110029507, Feb 3, 2011

Filed:

Jul 28, 2009

Appl. No.:

12/510292

Inventors:

Grace Au - Rancho Palos Verdes CA, US
Rama Krishna Korlapati - El Segundo CA, US
Haiyan Chen - Yorktown Heights NY, US

International Classification:

G06F 17/30

US Classification:

707714, 707E17002, 707E17017

Abstract:

A method for estimating the selectivity of a database base table predicate, the cardinality of a join, and the cardinality of an aggregation. The method includes receiving a database query, the query comprising one or more query predicates and referencing one or more database tables. One or more join indexes are identified, the join index(es) defined on respective database tables referenced by the database query. The join index(es) comprises one or more join index predicates, and includes one or more join columns in its select list. The row count selected by the query predicates is calculated at least partly using the row count or statistics of the one or more join indexes. The selectivity of the base table predicate is calculated at least partly from the calculated row count. The cardinality of the join is estimated at least partly from the row count and statistics of the identified join index(es).

US Patent:

20140181075, Jun 26, 2014

Filed:

Dec 20, 2012

Appl. No.:

13/722735

Inventors:

Rama Krishna Korlapati - El Segundo CA, US
Haiyan Chen - Chappaqua NY, US

Assignee:

Teradata US, Inc. - Dayton OH

International Classification:

G06F 17/30

US Classification:

707714, 707769, 707718

Abstract:

Techniques for query statistics inheritance are provided. Statistics for a database are used to determine selectivity estimates for sparse joins and tables being joined together within a given query. These statistics are inherited up to the given query along with the selectivity estimates and provided to a database optimizer to use when developing query plans and selecting an optimal query plan for the given query.