Set similarity query is a primitive for many applications, such as data integration, cleaning, and gene sequence alignment. Most of the existing algorithms are inverted index based, they usually filter unqualified sets one by do not have sufficient support duplicated sets, thus leading to low efficiency. To solve this problem, paper designs T-starTrie, an efficient trie based set query, which c...