Scheduling issues in multimedia query optimizationScheduling issues in multimedia query optimization Peer-Reviewed Journal Publication Δημοσίευση σε Περιοδικό με Κριτές 2015-12-011995enThis paper examines the problem of scheduling concurrent requests on multimedia storage servers consisting of multiple resources, which is a central issue in processing and optimization of complex queries in multimedia database systems. It introduces a formal model for the demands imposed by multimedia requests on the server resources, describes a heuristic algorithm for scheduling the requests that is based on the formal model, and presents a formal result that bounds the performance of the schedule produced by the algorithm compared to the optimal schedule.http://creativecommons.org/licenses/by/4.0/ACM Computing Surveys274590-592 Garofalakis Minos Γαροφαλακης Μινως Ioannidis, Yannis, 1930- Association for Computing Machinery Computing Multimedia Databases