This paper presents EC-Indexer a new approach for Business Process indexing based on execution traces extracted from event-log files. Additionally, a tool implementing the proposed similarity mechanism was developed in order to evaluate the effectiveness by common measures as precision, recall, and f-measure. The results showed that even when the EC-Indexer approach scored low values of recall, it could reach high values of precision while reducing the execution time.