We state the problem of mining EIs with subset and superset itemset constraints.
Two propositions supporting a quick pruning nodes were proposed.
pMEIC algorithm based on two above propositions was proposed.
The experiments were conducted to show the effectiveness of pMEIC.