@Article{Kosch2004, author = {Kosch, Harald and Moustefaoui, Ahmed and Böszörmenyi, Laszlo and Brunie, Lionel}, journal = {Multimedia Tools and Applications}, title = {Heuristics for Optimizing Multi-clip Queries in Video Databases}, year = {2004}, month = mar, number = {3}, pages = {235-262}, volume = {22}, abstract = {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 consequently reduces the workload of the video server. An adaptation of our heuristics for optimizing the response time of the query is presented as well. The experimental results show that the suggested heuristics reduces the server workload by about 68% in comparison to a classical heuristic approach.}, address = {Heidelberg, Germany}, language = {EN}, publisher = {Springer} }