По категориям не вариант, потому что один и тот же ролик можно занести в любую категорию из представленных. А вот если сделать отсеивание по времени то ролик будет найти проще, потому что все одинаковые ролики как правило одинаковы и по продолжительности. Ставишь выдавать результаты видео не продолжительнее определенного времени и время поиска нужного ролика сокращается.