A Trie Based Set Similarity Query Algorithm
A Trie Based Set Similarity Query Algorithm
About this item
Full title
Author / Creator
Publisher
Basel: MDPI AG
Journal title
Language
English
Formats
Publication information
Publisher
Basel: MDPI AG
Subjects
More information
Scope and Contents
Contents
Set similarity query is a primitive for many applications, such as data integration, data cleaning, and gene sequence alignment. Most of the existing algorithms are inverted index based, they usually filter unqualified sets one by one and do not have sufficient support for duplicated sets, thus leading to low efficiency. To solve this problem, this...
Alternative Titles
Full title
A Trie Based Set Similarity Query Algorithm
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_doaj_primary_oai_doaj_org_article_c95a682852c74e2fad5b0d52804c2734
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_doaj_primary_oai_doaj_org_article_c95a682852c74e2fad5b0d52804c2734
Other Identifiers
ISSN
2227-7390
E-ISSN
2227-7390
DOI
10.3390/math11010229
