本公开关于一种视频搜索方法、装置、电子设备及存储介质。方法包括：接收携带有搜索语料的搜索请求；当搜索语料包括指示异常文本的至少一个目标语料片段时，以至少一个目标语料片段作为搜索对象，得到第一候选视频序列；在第一候选视频序列确定至少一个参考视频；计算每个参考视频对应的异常值；根据各个参考视频对应的异常值计算过滤阈值；以搜索语料为搜索对象，得到第二候选视频序列；基于过滤阈值对第二候选视频序列进行过滤，得到搜索请求对应的搜索结果。本公开结合目标语料片段的异常文本属性和参考视频的异常值来确定针对搜索语料的过滤阈值。利用过滤阈值过滤第二候选视频序列，对异常内容进行有效过滤以减少搜索结果中异常视频的聚集。