Multi-clip query optimization in video databases

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.