A system and method of identifying loose patterns using a smart multiset intersection operation are provided. Data segments are received from a data segmentation algorithm and sorted into corresponding multisets. A retain operation may be performed on the multisets. A normalization operation is then performed on the repeating elements in the multisets to identify the loose pattern. The loose pattern is stored in a database.