FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115214414> ?p ?o ?g. }

• W2115214414 endingPage "1230" @default.
• W2115214414 startingPage "1219" @default.
• W2115214414 abstract "A string similarity join finds similar pairs between two collections of strings. It is an essential operation in many applications, such as data integration and cleaning, and has attracted significant attention recently. In this paper, we study string similarity joins with edit-distance constraints. Existing methods usually employ a filter-and-refine framework and have the following disadvantages: (1) They are inefficient for the data sets with short strings (the average string length is no larger than 30); (2) They involve large indexes; (3) They are expensive to support dynamic update of data sets. To address these problems, we propose a novel framework called trie-join , which can generate results efficiently with small indexes. We use a trie structure to index the strings and utilize the trie structure to efficiently find the similar string pairs based on subtrie pruning. We devise efficient trie-join algorithms and pruning techniques to achieve high performance. Our method can be easily extended to support dynamic update of data sets efficiently. Experimental results show that our algorithms outperform state-of-the-art methods by an order of magnitude on three real data sets with short strings." @default.
• W2115214414 created "2016-06-24" @default.
• W2115214414 creator A5034776912 @default.
• W2115214414 creator A5066141913 @default.
• W2115214414 creator A5083848380 @default.
• W2115214414 date "2010-09-01" @default.
• W2115214414 modified "2023-10-18" @default.
• W2115214414 title "Trie-join" @default.
• W2115214414 cites W1974995373 @default.
• W2115214414 cites W2001496424 @default.
• W2115214414 cites W2040102554 @default.
• W2115214414 cites W2097184821 @default.
• W2115214414 cites W2097776316 @default.
• W2115214414 cites W2105423800 @default.
• W2115214414 cites W2115214414 @default.
• W2115214414 cites W2121516976 @default.
• W2115214414 cites W2127675794 @default.
• W2115214414 cites W2131815873 @default.
• W2115214414 cites W2150916025 @default.
• W2115214414 cites W2158779275 @default.
• W2115214414 cites W2162592052 @default.
• W2115214414 cites W2167847032 @default.
• W2115214414 doi "https://doi.org/10.14778/1920841.1920992" @default.
• W2115214414 hasPublicationYear "2010" @default.
• W2115214414 type Work @default.
• W2115214414 sameAs 2115214414 @default.
• W2115214414 citedByCount "91" @default.
• W2115214414 countsByYear W21152144142012 @default.
• W2115214414 countsByYear W21152144142013 @default.
• W2115214414 countsByYear W21152144142014 @default.
• W2115214414 countsByYear W21152144142015 @default.
• W2115214414 countsByYear W21152144142016 @default.
• W2115214414 countsByYear W21152144142017 @default.
• W2115214414 countsByYear W21152144142018 @default.
• W2115214414 countsByYear W21152144142019 @default.
• W2115214414 countsByYear W21152144142020 @default.
• W2115214414 countsByYear W21152144142021 @default.
• W2115214414 countsByYear W21152144142022 @default.
• W2115214414 crossrefType "journal-article" @default.
• W2115214414 hasAuthorship W2115214414A5034776912 @default.
• W2115214414 hasAuthorship W2115214414A5066141913 @default.
• W2115214414 hasAuthorship W2115214414A5083848380 @default.
• W2115214414 hasConcept C103278499 @default.
• W2115214414 hasConcept C108010975 @default.
• W2115214414 hasConcept C11413529 @default.
• W2115214414 hasConcept C114614502 @default.
• W2115214414 hasConcept C115961682 @default.
• W2115214414 hasConcept C124101348 @default.
• W2115214414 hasConcept C154945302 @default.
• W2115214414 hasConcept C157486923 @default.
• W2115214414 hasConcept C162319229 @default.
• W2115214414 hasConcept C190290938 @default.
• W2115214414 hasConcept C199360897 @default.
• W2115214414 hasConcept C22820288 @default.
• W2115214414 hasConcept C2776124973 @default.
• W2115214414 hasConcept C2778692605 @default.
• W2115214414 hasConcept C33923547 @default.
• W2115214414 hasConcept C37914503 @default.
• W2115214414 hasConcept C41008148 @default.
• W2115214414 hasConcept C44359876 @default.
• W2115214414 hasConcept C6557445 @default.
• W2115214414 hasConcept C7757238 @default.
• W2115214414 hasConcept C80444323 @default.
• W2115214414 hasConcept C86803240 @default.
• W2115214414 hasConceptScore W2115214414C103278499 @default.
• W2115214414 hasConceptScore W2115214414C108010975 @default.
• W2115214414 hasConceptScore W2115214414C11413529 @default.
• W2115214414 hasConceptScore W2115214414C114614502 @default.
• W2115214414 hasConceptScore W2115214414C115961682 @default.
• W2115214414 hasConceptScore W2115214414C124101348 @default.
• W2115214414 hasConceptScore W2115214414C154945302 @default.
• W2115214414 hasConceptScore W2115214414C157486923 @default.
• W2115214414 hasConceptScore W2115214414C162319229 @default.
• W2115214414 hasConceptScore W2115214414C190290938 @default.
• W2115214414 hasConceptScore W2115214414C199360897 @default.
• W2115214414 hasConceptScore W2115214414C22820288 @default.
• W2115214414 hasConceptScore W2115214414C2776124973 @default.
• W2115214414 hasConceptScore W2115214414C2778692605 @default.
• W2115214414 hasConceptScore W2115214414C33923547 @default.
• W2115214414 hasConceptScore W2115214414C37914503 @default.
• W2115214414 hasConceptScore W2115214414C41008148 @default.
• W2115214414 hasConceptScore W2115214414C44359876 @default.
• W2115214414 hasConceptScore W2115214414C6557445 @default.
• W2115214414 hasConceptScore W2115214414C7757238 @default.
• W2115214414 hasConceptScore W2115214414C80444323 @default.
• W2115214414 hasConceptScore W2115214414C86803240 @default.
• W2115214414 hasIssue "1-2" @default.
• W2115214414 hasLocation W21152144141 @default.
• W2115214414 hasOpenAccess W2115214414 @default.
• W2115214414 hasPrimaryLocation W21152144141 @default.
• W2115214414 hasRelatedWork W182905090 @default.
• W2115214414 hasRelatedWork W1973001156 @default.
• W2115214414 hasRelatedWork W1994727264 @default.
• W2115214414 hasRelatedWork W1995433548 @default.
• W2115214414 hasRelatedWork W2115214414 @default.
• W2115214414 hasRelatedWork W2167331726 @default.
• W2115214414 hasRelatedWork W2352294732 @default.
• W2115214414 hasRelatedWork W2399368377 @default.

• next