Skip to Main Content
Distributed Database Systems, 1st Edition by Chhanda Ray
book

Distributed Database Systems, 1st Edition by Chhanda Ray

by Chhanda Ray
May 2024
Intermediate to advanced content levelIntermediate to advanced
325 pages
12h 2m
English
Pearson India
Content preview from Distributed Database Systems, 1st Edition by Chhanda Ray
200
Distributed Database Systems
is simple. If the relation R with its attribute A is joined with the relation S with its attribute B via an
equijoin operation, where A is a key of the relation R, and B is a foreign key of relation S, then the
cardinality of the join operation can be evaluated as follows.
card(R
Ԯ
A B
S) card (S).
In the above evaluation, it is assumed that the each tuple of relation R participates in the join opera-
tion; therefore, the above estimation is an upper bound. In other cases, it can be calculated as
card(R
Ԯ
S) SF
J
* card(R) * card(S)
5. Semijoin Operation
The selectivity factor of the semijoin operation of the ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Distributed Systems, 2nd Edition

Distributed Systems, 2nd Edition

Sukumar Ghosh
Algorithms and Data Structures for Massive Datasets

Algorithms and Data Structures for Massive Datasets

Dzejla Medjedovic, Emin Tahirovic, Ines Schweigert
Architecting Distributed Transactional Applications

Architecting Distributed Transactional Applications

Guy Harrison, Andrew Marshall, Charles Custer

Publisher Resources

ISBN: 9781282652521Publisher WebsitePurchase Link