Database system with methodology providing improved cost estimates for query strategies
August 27, 2019. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesData base optimizer using most frequency values statistics Method for maintaining information in a database used to generate high biased histograms using a probability function, counter and threshold values Fir interpolator with zero order hold and fir-spline interpolation combination Method and system for generating a decision-tree classifier independent of system memory size Optimal spline interpolation for image compression Database system index selection using index configuration enumeration for a workload Ball cock of plastics material Database system with methods for performing cost-based estimates using spline histograms Methods for collecting query workload based statistics on column groups identified by RDBMS optimizer Patent #: 6029163 InventorAssigneeApplicationNo. 384729 filed on 08/27/1999US Classes:707/5, Query augmenting and refining (e.g., inexact access)707/2, Access augmentation or optimizing707/3, Query processing (i.e., searching)707/4Query formulation, input preparation, or translationExaminersPrimary: Corrielus, Jean B.Attorney, Agent or FirmInternational ClassG06F 017/30AbstractDatabase system and methods are described for improving execution speed of database queries (e.g., for decision support). A multi-attribute selectivity optimization methodology is described that provides a more accurate estimate of the cost of a query execution plan, so that the predicted performance of the final execution plan will be more accurate. The densities by how much the selectivity deviates from a single attribute density and by how much the multi-attribute densities differ from one another are used as a basis for multi-selectivity estimates. The multi-attribute densities are used to scale estimates between extremes of total independence and total dependence. By taking into account how well attributes are correlated, the approach is able to provide more accurate multi-selectivity estimates. As a result, the database system can formulate better query plans and, thus, provide better performance.Other References
Field of SearchAccess augmentation or optimizingDATABASE OR FILE ACCESSING Query processing (i.e., searching) Query formulation, input preparation, or translation Manipulating data structure (e.g., compression, compaction, compilation) FILE OR DATABASE MAINTENANCE Distributed or remote access Generating database or data structure (e.g., via user interface) Query augmenting and refining (e.g., inexact access) | |
