Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301166073> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4301166073 abstract "We aim to speed up approximate keyword matching by storing a lightweight, fixed-size block of data for each string, called a fingerprint. These work in a similar way to hash values; however, they can be also used for matching with errors. They store information regarding symbol occurrences using individual bits, and they can be compared against each other with a constant number of bitwise operations. In this way, certain strings can be deduced to be at least within the distance $k$ from each other (using Hamming or Levenshtein distance) without performing an explicit verification. We show experimentally that for a preprocessed collection of strings, fingerprints can provide substantial speedups for $k = 1$, namely over $2.5$ times for the Hamming distance and over $10$ times for the Levenshtein distance. Tests were conducted on synthetic and real-world English and URL data." @default.
- W4301166073 created "2022-10-04" @default.
- W4301166073 creator A5000229752 @default.
- W4301166073 creator A5004729420 @default.
- W4301166073 date "2017-11-22" @default.
- W4301166073 modified "2023-09-27" @default.
- W4301166073 title "Lightweight Fingerprints for Fast Approximate Keyword Matching Using Bitwise Operations" @default.
- W4301166073 doi "https://doi.org/10.48550/arxiv.1711.08475" @default.
- W4301166073 hasPublicationYear "2017" @default.
- W4301166073 type Work @default.
- W4301166073 citedByCount "0" @default.
- W4301166073 crossrefType "posted-content" @default.
- W4301166073 hasAuthorship W4301166073A5000229752 @default.
- W4301166073 hasAuthorship W4301166073A5004729420 @default.
- W4301166073 hasBestOaLocation W43011660731 @default.
- W4301166073 hasConcept C105795698 @default.
- W4301166073 hasConcept C11413529 @default.
- W4301166073 hasConcept C134765980 @default.
- W4301166073 hasConcept C154945302 @default.
- W4301166073 hasConcept C157125643 @default.
- W4301166073 hasConcept C157486923 @default.
- W4301166073 hasConcept C165064840 @default.
- W4301166073 hasConcept C178489894 @default.
- W4301166073 hasConcept C193319292 @default.
- W4301166073 hasConcept C199360897 @default.
- W4301166073 hasConcept C2777515626 @default.
- W4301166073 hasConcept C2777826928 @default.
- W4301166073 hasConcept C32610155 @default.
- W4301166073 hasConcept C33923547 @default.
- W4301166073 hasConcept C37914503 @default.
- W4301166073 hasConcept C38652104 @default.
- W4301166073 hasConcept C41008148 @default.
- W4301166073 hasConcept C44359876 @default.
- W4301166073 hasConcept C57273362 @default.
- W4301166073 hasConcept C68859911 @default.
- W4301166073 hasConcept C73150493 @default.
- W4301166073 hasConcept C7757238 @default.
- W4301166073 hasConcept C80444323 @default.
- W4301166073 hasConcept C94375191 @default.
- W4301166073 hasConcept C99138194 @default.
- W4301166073 hasConceptScore W4301166073C105795698 @default.
- W4301166073 hasConceptScore W4301166073C11413529 @default.
- W4301166073 hasConceptScore W4301166073C134765980 @default.
- W4301166073 hasConceptScore W4301166073C154945302 @default.
- W4301166073 hasConceptScore W4301166073C157125643 @default.
- W4301166073 hasConceptScore W4301166073C157486923 @default.
- W4301166073 hasConceptScore W4301166073C165064840 @default.
- W4301166073 hasConceptScore W4301166073C178489894 @default.
- W4301166073 hasConceptScore W4301166073C193319292 @default.
- W4301166073 hasConceptScore W4301166073C199360897 @default.
- W4301166073 hasConceptScore W4301166073C2777515626 @default.
- W4301166073 hasConceptScore W4301166073C2777826928 @default.
- W4301166073 hasConceptScore W4301166073C32610155 @default.
- W4301166073 hasConceptScore W4301166073C33923547 @default.
- W4301166073 hasConceptScore W4301166073C37914503 @default.
- W4301166073 hasConceptScore W4301166073C38652104 @default.
- W4301166073 hasConceptScore W4301166073C41008148 @default.
- W4301166073 hasConceptScore W4301166073C44359876 @default.
- W4301166073 hasConceptScore W4301166073C57273362 @default.
- W4301166073 hasConceptScore W4301166073C68859911 @default.
- W4301166073 hasConceptScore W4301166073C73150493 @default.
- W4301166073 hasConceptScore W4301166073C7757238 @default.
- W4301166073 hasConceptScore W4301166073C80444323 @default.
- W4301166073 hasConceptScore W4301166073C94375191 @default.
- W4301166073 hasConceptScore W4301166073C99138194 @default.
- W4301166073 hasLocation W43011660731 @default.
- W4301166073 hasLocation W43011660732 @default.
- W4301166073 hasOpenAccess W4301166073 @default.
- W4301166073 hasPrimaryLocation W43011660731 @default.
- W4301166073 hasRelatedWork W115226528 @default.
- W4301166073 hasRelatedWork W2074967255 @default.
- W4301166073 hasRelatedWork W2083687743 @default.
- W4301166073 hasRelatedWork W2162102353 @default.
- W4301166073 hasRelatedWork W2584989423 @default.
- W4301166073 hasRelatedWork W2599240737 @default.
- W4301166073 hasRelatedWork W2768273544 @default.
- W4301166073 hasRelatedWork W2963483166 @default.
- W4301166073 hasRelatedWork W2971463042 @default.
- W4301166073 hasRelatedWork W4301166073 @default.
- W4301166073 isParatext "false" @default.
- W4301166073 isRetracted "false" @default.
- W4301166073 workType "article" @default.