Item Details

Print View

Expected Size of the Natural Join

Yang, Donlin
Format
Report
Author
Yang, Donlin
Abstract
The primary cost in processing relational database queries is the cost of joining two or more relations. In order to develop more efficient join algorithms or to optimize query strategies at run time. we must be able to accurately compute the expected size of a join relation. In [6], Rosenthal derives the expected join size formula in terms of the sizes of the join domain and source relations. However. his proof process requires two stringent conditions. First, the distributions of the join attribute values in source relations must be independent and second. at least one of the distributions must be uniform. In this paper, We show that Rosenthal's expression is still valid under much more general conditions through the use of an exact join size formula. Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 1985
Published Date
1985
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online