Spatial-temporal co-occurrence patterns refer to the video object combinations with spatial-temporal correlations. In order to mine the spatial-temporal co-occurrence patterns meeting the query conditions from a huge volume of video data quickly， a spatial-temporal co-occurrence pattern mining algorithm with a triple-pruning matching strategy — Multi-Pruning Algorithm （MPA） was proposed. Firstly， the video objects were extracted in a structured way by the existing video object detection and tracking models. Secondly， the repeated occurred video objects extracted from a sequence of frames were stored and compressed， and an index of the objects was created. Finally， a spatial-temporal co-occurrence pattern mining algorithm based on the prefix tree was proposed to discover the spatial-temporal co-occurrence patterns that meet query conditions. Experimental results on real and synthetic datasets show that the proposed algorithm improves the efficiency by about 30% compared with Brute Force Algorithm （BFA）， and the greater the data volume， the more obvious the efficiency improvement. Therefore， the proposed algorithm can discover the spatial-temporal co-occurrence patterns satisfying the query conditions from a large volume of video data quickly.