Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983058606> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1983058606 abstract "We consider the approximate string membership checking (ASMC) problem of extracting all the strings or sub strings in a document that approximately match some string in a given dictionary. To solve this problem, the current state-of-art approach involves first applying an approximate, fast filter, then applying a more expensive exact verification algorithm to the strings that pass the filter. Correspondingly, many string filters have been proposed. We note that different filters are good at eliminating different strings, depending on the characteristics of the strings in both the documents and the dictionary. We suspect that no single filter will dominate all other filters everywhere. Given an ASMC problem instance and a set of string filters, we need to select the optimal filter to maximize the performance. Furthermore, in our experiments we found that in some cases a sequence of filters dominates any of the filters of the sequence in isolation, and that the best set of filters and their ordering depend upon the specific problem instance encountered. Accordingly, we propose that the approximate match problem be viewed as an optimization problem, and evaluate a number of techniques for solving this optimization problem." @default.
- W1983058606 created "2016-06-24" @default.
- W1983058606 creator A5017678555 @default.
- W1983058606 creator A5039018238 @default.
- W1983058606 creator A5055757306 @default.
- W1983058606 date "2012-04-01" @default.
- W1983058606 modified "2023-10-16" @default.
- W1983058606 title "Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach" @default.
- W1983058606 cites W1554813885 @default.
- W1983058606 cites W1968829657 @default.
- W1983058606 cites W1974995373 @default.
- W1983058606 cites W1988144572 @default.
- W1983058606 cites W2001496424 @default.
- W1983058606 cites W2018666252 @default.
- W1983058606 cites W2041873531 @default.
- W1983058606 cites W2098571654 @default.
- W1983058606 cites W2099964107 @default.
- W1983058606 cites W2101207848 @default.
- W1983058606 cites W2121516976 @default.
- W1983058606 cites W2123845384 @default.
- W1983058606 cites W2139660688 @default.
- W1983058606 cites W2150916025 @default.
- W1983058606 cites W2153329411 @default.
- W1983058606 cites W2159491434 @default.
- W1983058606 cites W2160967997 @default.
- W1983058606 cites W2164219265 @default.
- W1983058606 cites W2167847032 @default.
- W1983058606 cites W4246006899 @default.
- W1983058606 doi "https://doi.org/10.1109/icde.2012.68" @default.
- W1983058606 hasPublicationYear "2012" @default.
- W1983058606 type Work @default.
- W1983058606 sameAs 1983058606 @default.
- W1983058606 citedByCount "3" @default.
- W1983058606 countsByYear W19830586062015 @default.
- W1983058606 countsByYear W19830586062016 @default.
- W1983058606 countsByYear W19830586062018 @default.
- W1983058606 crossrefType "proceedings-article" @default.
- W1983058606 hasAuthorship W1983058606A5017678555 @default.
- W1983058606 hasAuthorship W1983058606A5039018238 @default.
- W1983058606 hasAuthorship W1983058606A5055757306 @default.
- W1983058606 hasBestOaLocation W19830586062 @default.
- W1983058606 hasConcept C106131492 @default.
- W1983058606 hasConcept C157486923 @default.
- W1983058606 hasConcept C31972630 @default.
- W1983058606 hasConcept C33923547 @default.
- W1983058606 hasConcept C37914503 @default.
- W1983058606 hasConcept C41008148 @default.
- W1983058606 hasConceptScore W1983058606C106131492 @default.
- W1983058606 hasConceptScore W1983058606C157486923 @default.
- W1983058606 hasConceptScore W1983058606C31972630 @default.
- W1983058606 hasConceptScore W1983058606C33923547 @default.
- W1983058606 hasConceptScore W1983058606C37914503 @default.
- W1983058606 hasConceptScore W1983058606C41008148 @default.
- W1983058606 hasLocation W19830586061 @default.
- W1983058606 hasLocation W19830586062 @default.
- W1983058606 hasOpenAccess W1983058606 @default.
- W1983058606 hasPrimaryLocation W19830586061 @default.
- W1983058606 hasRelatedWork W1884608920 @default.
- W1983058606 hasRelatedWork W1983058606 @default.
- W1983058606 hasRelatedWork W2113644136 @default.
- W1983058606 hasRelatedWork W2347669609 @default.
- W1983058606 hasRelatedWork W2357857148 @default.
- W1983058606 hasRelatedWork W2367330275 @default.
- W1983058606 hasRelatedWork W2536870052 @default.
- W1983058606 hasRelatedWork W2888805005 @default.
- W1983058606 hasRelatedWork W2899084033 @default.
- W1983058606 hasRelatedWork W2343599604 @default.
- W1983058606 isParatext "false" @default.
- W1983058606 isRetracted "false" @default.
- W1983058606 magId "1983058606" @default.
- W1983058606 workType "article" @default.