ON THE MEAN EXECUTION TIME OF RECURSIVE DEFINITIONS ON RELATIONAL DATABASES

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



ON THE MEAN EXECUTION TIME OF RECURSIVE DEFINITIONS ON RELATIONAL DATABASES (EN)

DELAVEGA, WF (EN)
STAFYLOPATIS, AN (EN)
PASCHOS, VT (EN)

N/A (EN)

The execution cost of a regular recursive definition is evaluated in the case where the database relation is represented by means of a forest of labeled oriented trees. The cost is evaluated for all possible types of queries with respect to the binding of the variables in the definition. The mean execution cost is also evaluated, where the mean is computed over all databases representable by forests. Also, a cost reduction technique is investigated-the intermediate storage-and the corresponding execution cost is computed. (EN)

journalArticle

Cost Reduction (EN)
Relational Database (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

LECTURE NOTES IN COMPUTER SCIENCE (EN)

1991


SPRINGER VERLAG (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.