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.

The restricted search interval heuristic significantly reduces server workload by 68.7% compared to a classical approach in multi-clip video queries.

2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532)

Multi-clip query optimization in video databases

Key Takeaway: The restricted search interval heuristic significantly reduces server workload by 68.7% compared to a classical approach in multi-clip video queries.