Estimation of input/output requirements for table probe in join processing

A join operation is costed by estimating the input/output operations (disk swaps) that will be required for retrieval of tuples from the outer and inner tables. A specific method is presented for estimating the number of input/output operations needed for given inner and outer data tables, which met...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: ABDO ABDO ESMAIL
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A join operation is costed by estimating the input/output operations (disk swaps) that will be required for retrieval of tuples from the outer and inner tables. A specific method is presented for estimating the number of input/output operations needed for given inner and outer data tables, which method models the retrieval of randomly arranged data from that table.