A wide variety of real time applications generate temporal data. Determining and unearthing similar temporal association patterns is complex and challenging task when considering time stamped temporal databases. Previous works have considered only existin g distance measure and did not address retrieval and discovery of similar temporal association patterns using new distance measures. In this paper, we design a new similarity measure which suits the temporal context that can be applied to obtain all valid STAP (similar temporal association patterns). Our approach considers approximating the association pattern support bounds and applying the proposed similarity measure. The results show the proposed approach has better computational complexity compared to o ther approaches and improve d time efficiency.