A multi-clip query requests multiple video clips. In this paper we address the multi-clip query optimization problem. We propose a new heuristics called Restricted Search Interval that maximizes clip sharing between queries and consequentlyreduces the workload of the video server. The experimental results show that the suggested heuristics reducesthe server workload by about 68.7% in comparison to a classical heuristic approach.