FRINK Linked Data Fragments server

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

• W1999916788 abstract "We study efficient query processing for approximate string queries, which find strings within a string collection whose edit distances to the query strings are within the given thresholds. Existing methods typically hinge on the property that globally similar strings must share at least certain number of identical substrings or subsequences. They become ineffective when there are burst errors or when the number of errors is large. In this paper, we explore the opposite paradigm focusing on finding out the differences of database strings to the query string. We propose a new filtering method, called local filtering, based on the idea that two strings exhibiting substantial local dissimilarities must be globally dissimilar. We propose the concept of (positional) local distance to quantify the minimum amount of errors a query fragment contributes to the edit distance between the query and a data string. It also leads to effective pruning rules and can speed up verification via early termination. We devise a family of indexing methods based on the idea of precomputing (positional) local distances for all possible combinations of query fragments and edit distance thresholds. Based on careful analyses of subtle relationships among local distances, novel techniques are proposed to drastically reduce the amount of enumeration with no or little impact on the pruning power. Efficient query processing methods exploiting the new index and bit-parallelism are also proposed. Experimental results on real datasets show that our local filtering-based methods can achieve substantial speedup compared with state-of-the-art methods, and they are robust against factors such as dataset characteristics and large edit distance thresholds." @default.
• W1999916788 created "2016-06-24" @default.
• W1999916788 creator A5033732336 @default.
• W1999916788 creator A5046597133 @default.
• W1999916788 creator A5054834723 @default.
• W1999916788 creator A5068930286 @default.
• W1999916788 date "2015-05-27" @default.
• W1999916788 modified "2023-09-22" @default.
• W1999916788 title "Local Filtering" @default.
• W1999916788 cites W1964638897 @default.
• W1999916788 cites W1973001156 @default.
• W1999916788 cites W1974995373 @default.
• W1999916788 cites W1990413869 @default.
• W1999916788 cites W1991175610 @default.
• W1999916788 cites W2001496424 @default.
• W1999916788 cites W2007682403 @default.
• W1999916788 cites W2019412213 @default.
• W1999916788 cites W2044312046 @default.
• W1999916788 cites W2071735063 @default.
• W1999916788 cites W2089326542 @default.
• W1999916788 cites W2097184821 @default.
• W1999916788 cites W2097776316 @default.
• W1999916788 cites W2098571654 @default.
• W1999916788 cites W2099370490 @default.
• W1999916788 cites W2100376526 @default.
• W1999916788 cites W2100548092 @default.
• W1999916788 cites W2112099725 @default.
• W1999916788 cites W2117703483 @default.
• W1999916788 cites W2121269638 @default.
• W1999916788 cites W2121516976 @default.
• W1999916788 cites W2123020735 @default.
• W1999916788 cites W2127675794 @default.
• W1999916788 cites W2129750215 @default.
• W1999916788 cites W2141115343 @default.
• W1999916788 cites W2150916025 @default.
• W1999916788 cites W2162592052 @default.
• W1999916788 cites W2166400748 @default.
• W1999916788 cites W2167331726 @default.
• W1999916788 doi "https://doi.org/10.1145/2723372.2749445" @default.
• W1999916788 hasPublicationYear "2015" @default.
• W1999916788 type Work @default.
• W1999916788 sameAs 1999916788 @default.
• W1999916788 citedByCount "22" @default.
• W1999916788 countsByYear W19999167882016 @default.
• W1999916788 countsByYear W19999167882017 @default.
• W1999916788 countsByYear W19999167882018 @default.
• W1999916788 countsByYear W19999167882019 @default.
• W1999916788 countsByYear W19999167882020 @default.
• W1999916788 countsByYear W19999167882021 @default.
• W1999916788 crossrefType "proceedings-article" @default.
• W1999916788 hasAuthorship W1999916788A5033732336 @default.
• W1999916788 hasAuthorship W1999916788A5046597133 @default.
• W1999916788 hasAuthorship W1999916788A5054834723 @default.
• W1999916788 hasAuthorship W1999916788A5068930286 @default.
• W1999916788 hasConcept C108010975 @default.
• W1999916788 hasConcept C11413529 @default.
• W1999916788 hasConcept C124101348 @default.
• W1999916788 hasConcept C154945302 @default.
• W1999916788 hasConcept C157486923 @default.
• W1999916788 hasConcept C162319229 @default.
• W1999916788 hasConcept C173608175 @default.
• W1999916788 hasConcept C182407805 @default.
• W1999916788 hasConcept C199360897 @default.
• W1999916788 hasConcept C22820288 @default.
• W1999916788 hasConcept C32610155 @default.
• W1999916788 hasConcept C33923547 @default.
• W1999916788 hasConcept C37914503 @default.
• W1999916788 hasConcept C41008148 @default.
• W1999916788 hasConcept C44359876 @default.
• W1999916788 hasConcept C6557445 @default.
• W1999916788 hasConcept C68339613 @default.
• W1999916788 hasConcept C68859911 @default.
• W1999916788 hasConcept C75165309 @default.
• W1999916788 hasConcept C7757238 @default.
• W1999916788 hasConcept C80444323 @default.
• W1999916788 hasConcept C86803240 @default.
• W1999916788 hasConceptScore W1999916788C108010975 @default.
• W1999916788 hasConceptScore W1999916788C11413529 @default.
• W1999916788 hasConceptScore W1999916788C124101348 @default.
• W1999916788 hasConceptScore W1999916788C154945302 @default.
• W1999916788 hasConceptScore W1999916788C157486923 @default.
• W1999916788 hasConceptScore W1999916788C162319229 @default.
• W1999916788 hasConceptScore W1999916788C173608175 @default.
• W1999916788 hasConceptScore W1999916788C182407805 @default.
• W1999916788 hasConceptScore W1999916788C199360897 @default.
• W1999916788 hasConceptScore W1999916788C22820288 @default.
• W1999916788 hasConceptScore W1999916788C32610155 @default.
• W1999916788 hasConceptScore W1999916788C33923547 @default.
• W1999916788 hasConceptScore W1999916788C37914503 @default.
• W1999916788 hasConceptScore W1999916788C41008148 @default.
• W1999916788 hasConceptScore W1999916788C44359876 @default.
• W1999916788 hasConceptScore W1999916788C6557445 @default.
• W1999916788 hasConceptScore W1999916788C68339613 @default.
• W1999916788 hasConceptScore W1999916788C68859911 @default.
• W1999916788 hasConceptScore W1999916788C75165309 @default.
• W1999916788 hasConceptScore W1999916788C7757238 @default.
• W1999916788 hasConceptScore W1999916788C80444323 @default.
• W1999916788 hasConceptScore W1999916788C86803240 @default.
• W1999916788 hasLocation W19999167881 @default.
• W1999916788 hasOpenAccess W1999916788 @default.

• next