Title :
Multi-clip query optimization in video databases
Author :
Mostefaoui, Ahmed ; Brunie, Lionel ; Kosch, Harald ; Böszörményi, László
Author_Institution :
Inf. Syst. Eng. Lab., INSA de Lyon, France
Abstract :
A multi-clip query requests multiple video clips. We address the multi-clip query optimization problem. We propose a new heuristic called restricted search interval that maximizes clip sharing between queries and consequently reduces the workload of the video server. The experimental results show that the suggested heuristics reduce the server workload by about 68.7% in comparison to a classical heuristic approach
Keywords :
heuristic programming; optimisation; query processing; search problems; video databases; video servers; experimental results; heuristic; multi-clip query optimization; multiple video clips; restricted search interval; server workload; video clip sharing; video databases; video server; Contracts; Databases; Delay effects; Electronic commerce; Information systems; Java; Query processing; Systems engineering and theory; Video sharing;
Conference_Titel :
Multimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on
Conference_Location :
New York, NY
Print_ISBN :
0-7803-6536-4
DOI :
10.1109/ICME.2000.869616
