URI | http://purl.tuc.gr/dl/dias/3BE2F74A-F86C-4A59-B4A9-C82262F2353E | - |
Αναγνωριστικό | http://www.vldb.org/conf/1997/P296.PDF | - |
Γλώσσα | en | - |
Μέγεθος | 10 pages | el |
Τίτλος | Parallel query scheduling and optimization with time- and space-shared resources | en |
Δημιουργός | Garofalakis Minos | en |
Δημιουργός | Γαροφαλακης Μινως | el |
Δημιουργός | Ioannidis, Yannis, 1930- | en |
Περίληψη | Scheduling query execution plans is a particularly complex
problem in hierarchical parallel systems, where each
site consists of a collection of local time-shared (e.g.,
CPU(s) or disk(s)) and space-shared (e.g., memory) resources
and communicates with remote sites by messagepassing.
We develop a general approach to the problem,
capturing the full complexity of scheduling distributed
multi-dimensional resource units for all kinds of parallelism
within and across queries and operators. We present
heuristic algorithms for various forms of the problem, some
of which are provably near-optimal. Preliminary experimental
results confirm the effectiveness of our approach | en |
Τύπος | Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Publication | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-12-01 | - |
Ημερομηνία Δημοσίευσης | 1997 | - |
Θεματική Κατηγορία | Databases | en |
Βιβλιογραφική Αναφορά | M. Garofalakis and Y. Ioannidis, "Parallel query scheduling and optimization with time- and space-shared resources", in 23rd VLDB Conference, August 1997, pp. 296-305. | en |