Teradata Us, Inc.

Tri Minh Tran

Rama Krishna Korlapati

Paul Laurence Sinclair

Mohammed Yassin Al-Kateb

Sung Jin Kim

Haiyan Chen

Sanjib Kumar Mishra

Yi Xia

Bin Cao

Chengyang Zhang

Techniques for improving complex database queries are provided. A determination is made whether to adopt a static or dynamic query execution plan for a received database query based on metrics. When a dynamic query execution plan is adopted, the database query is separated into query fragments. A plan fragment is generated for each query fragment and executed to generate feedback for the plan fragment. The feedback from the execution of each plan fragment is used to initiate query rewrite rules to simplify the corresponding query fragments. The rewritten query fragments are combined to generate the dynamic query plan.

Incremental simplification and optimization of complex queries using dynamic result feedback

A system may include a storage device configured to store a data store comprising data. The database system may further include a processor in communication with the storage device. The processor may receive a query that includes at least one predicate associated with the data. The processor may further determine that the at least one predicate is eligible to be converted to a range set predicate. The processor may further convert the at least one predicate to a range set predicate. The processor may further process the query with the range set predicate. A method and computer-readable medium may also be implemented.

Predicate-based range set generation

A database system may include an array of storage devices configured to store a plurality of database tables and a plurality of histograms. Each histogram may correspond to one or more columns of a database table. The database system may further include a processor in communication with the storage device. The processor may receive an indication that a histogram is to be rebuilt, wherein the histogram has a first number of intervals. The processor may determine at least one condition associated with a distribution of column values of at least one column in the histogram. The processor may determine a second number of histogram intervals based on the at least one condition. The processor may rebuild the histogram to include the second number of intervals. A method and computer-readable medium may also be implemented.

Histogram interval selection

Growing community of inventors

Los Alamitos, CA, United States of America

Tri Minh Tran