Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034631975> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2034631975 endingPage "S9" @default.
- W2034631975 startingPage "S1" @default.
- W2034631975 abstract "Investigating seized devices within digital forensics gets more and more difficult due to the increasing amount of data. Hence, a common procedure uses automated file identification which reduces the amount of data an investigator has to look at by hand. Besides identifying exact duplicates, which is mostly solved using cryptographic hash functions, it is also helpful to detect similar data by applying approximate matching. Let x denote the number of digests in a database, then the lookup for a single similarity digest has the complexity of O(x). In other words, the digest has to be compared against all digests in the database. In contrast, cryptographic hash values are stored within binary trees or hash tables and hence the lookup complexity of a single digest is O(log2(x)) or O(1), respectively. In this paper we present and evaluate a concept to extend existing approximate matching algorithms, which reduces the lookup complexity from O(x) to O(1). Therefore, instead of using multiple small Bloom filters (which is the common procedure), we demonstrate that a single, huge Bloom filter has a far better performance. Our evaluation demonstrates that current approximate matching algorithms are too slow (e.g., over 21 min to compare 4457 digests of a common file corpus against each other) while the improved version solves this challenge within seconds. Studying the precision and recall rates shows that our approach works as reliably as the original implementations. We obtain this benefit by accuracy–the comparison is now a file-against-set comparison and thus it is not possible to see which file in the database is matched." @default.
- W2034631975 created "2016-06-24" @default.
- W2034631975 creator A5010243095 @default.
- W2034631975 creator A5055271621 @default.
- W2034631975 creator A5068630039 @default.
- W2034631975 date "2014-05-01" @default.
- W2034631975 modified "2023-09-27" @default.
- W2034631975 title "On the database lookup problem of approximate matching" @default.
- W2034631975 cites W1993284846 @default.
- W2034631975 cites W2013050620 @default.
- W2034631975 cites W2083331665 @default.
- W2034631975 cites W2123845384 @default.
- W2034631975 cites W2146183750 @default.
- W2034631975 cites W2153568114 @default.
- W2034631975 cites W2168154523 @default.
- W2034631975 doi "https://doi.org/10.1016/j.diin.2014.03.001" @default.
- W2034631975 hasPublicationYear "2014" @default.
- W2034631975 type Work @default.
- W2034631975 sameAs 2034631975 @default.
- W2034631975 citedByCount "15" @default.
- W2034631975 countsByYear W20346319752014 @default.
- W2034631975 countsByYear W20346319752015 @default.
- W2034631975 countsByYear W20346319752016 @default.
- W2034631975 countsByYear W20346319752017 @default.
- W2034631975 countsByYear W20346319752018 @default.
- W2034631975 countsByYear W20346319752019 @default.
- W2034631975 countsByYear W20346319752023 @default.
- W2034631975 crossrefType "journal-article" @default.
- W2034631975 hasAuthorship W2034631975A5010243095 @default.
- W2034631975 hasAuthorship W2034631975A5055271621 @default.
- W2034631975 hasAuthorship W2034631975A5068630039 @default.
- W2034631975 hasBestOaLocation W20346319751 @default.
- W2034631975 hasConcept C105795698 @default.
- W2034631975 hasConcept C11413529 @default.
- W2034631975 hasConcept C116834253 @default.
- W2034631975 hasConcept C124101348 @default.
- W2034631975 hasConcept C134835016 @default.
- W2034631975 hasConcept C147224247 @default.
- W2034631975 hasConcept C165064840 @default.
- W2034631975 hasConcept C177264268 @default.
- W2034631975 hasConcept C178489894 @default.
- W2034631975 hasConcept C199360897 @default.
- W2034631975 hasConcept C33923547 @default.
- W2034631975 hasConcept C38652104 @default.
- W2034631975 hasConcept C41008148 @default.
- W2034631975 hasConcept C59822182 @default.
- W2034631975 hasConcept C67388219 @default.
- W2034631975 hasConcept C80444323 @default.
- W2034631975 hasConcept C86803240 @default.
- W2034631975 hasConcept C99138194 @default.
- W2034631975 hasConceptScore W2034631975C105795698 @default.
- W2034631975 hasConceptScore W2034631975C11413529 @default.
- W2034631975 hasConceptScore W2034631975C116834253 @default.
- W2034631975 hasConceptScore W2034631975C124101348 @default.
- W2034631975 hasConceptScore W2034631975C134835016 @default.
- W2034631975 hasConceptScore W2034631975C147224247 @default.
- W2034631975 hasConceptScore W2034631975C165064840 @default.
- W2034631975 hasConceptScore W2034631975C177264268 @default.
- W2034631975 hasConceptScore W2034631975C178489894 @default.
- W2034631975 hasConceptScore W2034631975C199360897 @default.
- W2034631975 hasConceptScore W2034631975C33923547 @default.
- W2034631975 hasConceptScore W2034631975C38652104 @default.
- W2034631975 hasConceptScore W2034631975C41008148 @default.
- W2034631975 hasConceptScore W2034631975C59822182 @default.
- W2034631975 hasConceptScore W2034631975C67388219 @default.
- W2034631975 hasConceptScore W2034631975C80444323 @default.
- W2034631975 hasConceptScore W2034631975C86803240 @default.
- W2034631975 hasConceptScore W2034631975C99138194 @default.
- W2034631975 hasLocation W20346319751 @default.
- W2034631975 hasLocation W20346319752 @default.
- W2034631975 hasOpenAccess W2034631975 @default.
- W2034631975 hasPrimaryLocation W20346319751 @default.
- W2034631975 hasRelatedWork W1501220409 @default.
- W2034631975 hasRelatedWork W2061034545 @default.
- W2034631975 hasRelatedWork W2113374088 @default.
- W2034631975 hasRelatedWork W2352031993 @default.
- W2034631975 hasRelatedWork W2385431910 @default.
- W2034631975 hasRelatedWork W2982700987 @default.
- W2034631975 hasRelatedWork W3158158480 @default.
- W2034631975 hasRelatedWork W4285077814 @default.
- W2034631975 hasRelatedWork W4285199258 @default.
- W2034631975 hasRelatedWork W4289534060 @default.
- W2034631975 hasVolume "11" @default.
- W2034631975 isParatext "false" @default.
- W2034631975 isRetracted "false" @default.
- W2034631975 magId "2034631975" @default.
- W2034631975 workType "article" @default.