Method for skew resistant join size estimation

Details Method for skew resistant join size estimation Method for skew resistant join size estimation

1996-05-13

1998-02-24

Black, Thomas G.

395605, G06F 1730

Patent

active

057218960

ABSTRACT:
A method of estimating the query size of two databases T and R is disclosed. The method uses a threshold value to categorize the databases as dense or sparse. A dense-dense procedure is then applied to the two databases to produce a dense-dense estimate (A.sub.d). A sparse-any procedure that suppresses the dense data items coming from database T is performed which produces a first sparse-any estimate (A.sub.s1). A second sparse-any estimate (A.sub.s2) is then produced by suppressing the dense data items from database R. Ultimately a query size estimate is produced by combining the dense-dense estimate, the first sparse-any estimate and the second sparse-any estimate.

REFERENCES:
patent: 5161223 (1992-11-01), Abraham
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5355473 (1994-10-01), Au
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5598559 (1997-01-01), Chaudhuri
patent: 5619688 (1997-04-01), Bosworth et al.
"Combinatorial Optimization of Distributed Queries", Bojan Groselj & Qutaibah M. Malluhi, Dec. 1995.
"Towards the Reverse Engineering of Denormalized Relational Databases" J-M. Petit, F. Toumani, J-F. Boulicaut, J. Kouloumdjian, 1996 month n/a.
"Implementation of Relational Database Operations in Optics" Pericles A. Mitkas, P. Bruce Berra, 1992 month n/a.
"Microdata Disclosure Limitation in Statistical Databases Query Size and Random Sample Query Control" George T. Duncan, Sumitra Mukherjee, 1991 month n/a.

Affiliated with

Also associated with

Rating

Method for skew resistant join size estimation 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 skew resistant join size estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for skew resistant join size estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1881463