Method and system for histogram determination in a database
Patent 6691099 Issued on February 10, 2004. Estimated Expiration Date: 
May 31, 2021. 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.
May 31, 2021. 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 ReferencesDatabase system with methodology providing improved cost estimates for query strategies Automating statistics management for query optimizers Patent #: 6529901 InventorApplicationNo. 09/872588 filed on 05/31/2001US Classes:707/2, Access augmentation or optimizing707/4Query formulation, input preparation, or translationExaminersPrimary: Mizrahi, Diane D.Assistant: Wu, Yicun Attorney, Agent or FirmInternational ClassG06F 17/30 (20060101)AbstractA method and system for determining when to collect, save, and/or utilize histograms is disclosed. A mechanism for automatically deciding when to collect histograms upon request from the user is provided. The histogram collection decision is based on the columns the user is interested in, the role these columns play in the queries as submitted to the system, and the underlying distribution for these columns, e.g., as seen in a random sample. The user specifies which columns are of interest, and the database is configured to collect column usage information that describes how each column is being used in the workload. This column usage information could be stored in memory and periodically flushed to disk. Given a set of potential columns, the distribution of those columns is viewed in combination with the usage information to determine which columns should have histograms.Field of SearchDATABASE OR FILE ACCESSINGAccess augmentation or optimizing Query processing (i.e., searching) Query formulation, input preparation, or translation Query augmenting and refining (e.g., inexact access) Pattern matching access Sorting Concurrency (e.g., lock management in shared database) Privileged access Distributed or remote access Manipulating data structure (e.g., compression, compaction, compilation) Generating database or data structure (e.g., via user interface) Application of database or data structure (e.g., distributed, multimedia, image) | |
