Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-04-03
1998-06-02
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 395 74, 700 2, G06F 1730
Patent
active
057616531
ABSTRACT:
The present invention provides a method for estimating cardinalities for query processing in a relational database management system. The present method is suitable for use with a query optimizer for estimating cardinalities for sets of columns or keys resulting from a grouping operation or a duplicate removal operation.
REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 5325525 (1994-06-01), Shan et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5469568 (1995-11-01), Schiefer et al.
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5615361 (1997-03-01), Leung et al.
Dey et al. "Synthesizing Designs with low-Cardinality minimum Feedback Vertex Set for Partial Scan Application," IEEE, pp. 2-7, Jun. 1994.
Calvanese et al. "In the Interaction between ISA and Cardinality Constraint" IEEE, pp. 204-213, Feb. 1994.
Fain et al. "Hierarchical Constraint Solving in the Parametric form with Applications to Efficient Symbolic Simulation Verification", IEEE pp. 304-307, Feb. 1993.
Wang et al "Distributed Query Optimization by One-Shot Fixed-Precision Semi-Join Execution", IEEE, pp. 756-763, Jan. 1991.
Maro et al. "Domain and active Domains: What this Distinction Implies for the EStimation of Projection Sizes in Relational Databases", IEEE, pp. 641-655 vol. 7 No. 4, Aug. 1995.
Sood et al. "Computational Complexity of Sorting and Joining Relations with Duplicates", IEEE, pp. 496-503, vol. 3, No. 4, Dec. 1991.
Sood et al, "Sorting and Joining Relations with Duplicates Attribute Value", IEEE, pp. 30-36, Apr. 1990.
Wang et al. "Distributed Query Optimization by One-Shot Fixed-Precision Semi-join Execution", IEEE, pp. 756-763, Jun. 1990.
Schiefer Bernhard
Strain Lori G.
Yan Weipeng P.
Black Thomas G.
Corrielus Jean M.
International Business Machines - Corporation
LandOfFree
Method for estimating cardinalities for query processing in a re does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for estimating cardinalities for query processing in a re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for estimating cardinalities for query processing in a re will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1474156