Spatio-temporal trajectory pattern mining has emerged as an active research field, focusing on the research and development of mining technology for big spatio-temporal trajectories to discover useful rules and knowledge. This paper attempts to review the recent research progress in spatio-temporal trajectory pattern mining and knowledge discovery. Then the background， application and advances of spatio-temporal trajectory pattern mining are introduced. And the research contents, system infrastructure and key technologies in big spatio-temporal trajectory pattern mining are discussed. Finally, the mining algorithm ideas for frequent pattern, flock pattern, gathering pattern, outlier pattern of spatio-temporal trajectory are expounded.