Parallel query scheduling and optimization with time- and space-shared resources

URI	http://purl.tuc.gr/dl/dias/3BE2F74A-F86C-4A59-B4A9-C82262F2353E	-
Identifier	http://www.vldb.org/conf/1997/P296.PDF	-
Language	en	-
Extent	10 pages	el
Title	Parallel query scheduling and optimization with time- and space-shared resources	en
Creator	Garofalakis Minos	en
Creator	Γαροφαλακης Μινως	el
Creator	Ioannidis, Yannis, 1930-	en
Content Summary	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
Type of Item	Δημοσίευση σε Συνέδριο	el
Type of Item	Conference Publication	en
License	http://creativecommons.org/licenses/by/4.0/	en
Date of Item	2015-12-01	-
Date of Publication	1997	-
Subject	Databases	en
Bibliographic Citation	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

Export

Metadata & Content in a METS Package:

Metadata in Format: