FRINK Linked Data Fragments server

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

• W892495786 abstract "The FM-index is a celebrated compressed data structure for full-text pattern searching. After the first wave of interest in its theoretical developments, we can observe a surge of interest in practical FM-index variants in the last few years. These enhancements are often related to a bit-vector representation, augmented with an efficient rank-handling data structure. In this work, we propose a new, cache-friendly, implementation of the rank primitive and advocate for a very simple architecture of the FM-index, which trades compression ratio for speed. Experimental results show that our variants are 2--3 times faster than the fastest known ones, for the price of using typically 1.5--5 times more space." @default.
• W892495786 created "2016-06-24" @default.
• W892495786 creator A5000229752 @default.
• W892495786 creator A5041822808 @default.
• W892495786 creator A5060860280 @default.
• W892495786 date "2015-06-16" @default.
• W892495786 modified "2023-09-27" @default.
• W892495786 title "FM-index for dummies" @default.
• W892495786 cites W1045385750 @default.
• W892495786 cites W127947978 @default.
• W892495786 cites W1493802692 @default.
• W892495786 cites W1560609674 @default.
• W892495786 cites W17958277 @default.
• W892495786 cites W1966822396 @default.
• W892495786 cites W1994727615 @default.
• W892495786 cites W2017333496 @default.
• W892495786 cites W2018866650 @default.
• W892495786 cites W2041445031 @default.
• W892495786 cites W2074229180 @default.
• W892495786 cites W2077091042 @default.
• W892495786 cites W2086536051 @default.
• W892495786 cites W2088386938 @default.
• W892495786 cites W2093516854 @default.
• W892495786 cites W2119279650 @default.
• W892495786 cites W2141420050 @default.
• W892495786 cites W2148113067 @default.
• W892495786 cites W2158322625 @default.
• W892495786 cites W2159647614 @default.
• W892495786 cites W2167943254 @default.
• W892495786 cites W2183776810 @default.
• W892495786 cites W2291149938 @default.
• W892495786 cites W2623433906 @default.
• W892495786 hasPublicationYear "2015" @default.
• W892495786 type Work @default.
• W892495786 sameAs 892495786 @default.
• W892495786 citedByCount "2" @default.
• W892495786 countsByYear W8924957862015 @default.
• W892495786 countsByYear W8924957862016 @default.
• W892495786 crossrefType "posted-content" @default.
• W892495786 hasAuthorship W892495786A5000229752 @default.
• W892495786 hasAuthorship W892495786A5041822808 @default.
• W892495786 hasAuthorship W892495786A5060860280 @default.
• W892495786 hasConcept C111472728 @default.
• W892495786 hasConcept C111919701 @default.
• W892495786 hasConcept C11413529 @default.
• W892495786 hasConcept C114614502 @default.
• W892495786 hasConcept C115537543 @default.
• W892495786 hasConcept C124101348 @default.
• W892495786 hasConcept C127413603 @default.
• W892495786 hasConcept C136764020 @default.
• W892495786 hasConcept C138885662 @default.
• W892495786 hasConcept C162319229 @default.
• W892495786 hasConcept C164226766 @default.
• W892495786 hasConcept C171146098 @default.
• W892495786 hasConcept C173608175 @default.
• W892495786 hasConcept C17744445 @default.
• W892495786 hasConcept C199360897 @default.
• W892495786 hasConcept C199539241 @default.
• W892495786 hasConcept C25797200 @default.
• W892495786 hasConcept C2776359362 @default.
• W892495786 hasConcept C2777382242 @default.
• W892495786 hasConcept C2778572836 @default.
• W892495786 hasConcept C2780586882 @default.
• W892495786 hasConcept C33923547 @default.
• W892495786 hasConcept C41008148 @default.
• W892495786 hasConcept C511840579 @default.
• W892495786 hasConcept C80444323 @default.
• W892495786 hasConcept C94625758 @default.
• W892495786 hasConceptScore W892495786C111472728 @default.
• W892495786 hasConceptScore W892495786C111919701 @default.
• W892495786 hasConceptScore W892495786C11413529 @default.
• W892495786 hasConceptScore W892495786C114614502 @default.
• W892495786 hasConceptScore W892495786C115537543 @default.
• W892495786 hasConceptScore W892495786C124101348 @default.
• W892495786 hasConceptScore W892495786C127413603 @default.
• W892495786 hasConceptScore W892495786C136764020 @default.
• W892495786 hasConceptScore W892495786C138885662 @default.
• W892495786 hasConceptScore W892495786C162319229 @default.
• W892495786 hasConceptScore W892495786C164226766 @default.
• W892495786 hasConceptScore W892495786C171146098 @default.
• W892495786 hasConceptScore W892495786C173608175 @default.
• W892495786 hasConceptScore W892495786C17744445 @default.
• W892495786 hasConceptScore W892495786C199360897 @default.
• W892495786 hasConceptScore W892495786C199539241 @default.
• W892495786 hasConceptScore W892495786C25797200 @default.
• W892495786 hasConceptScore W892495786C2776359362 @default.
• W892495786 hasConceptScore W892495786C2777382242 @default.
• W892495786 hasConceptScore W892495786C2778572836 @default.
• W892495786 hasConceptScore W892495786C2780586882 @default.
• W892495786 hasConceptScore W892495786C33923547 @default.
• W892495786 hasConceptScore W892495786C41008148 @default.
• W892495786 hasConceptScore W892495786C511840579 @default.
• W892495786 hasConceptScore W892495786C80444323 @default.
• W892495786 hasConceptScore W892495786C94625758 @default.
• W892495786 hasLocation W8924957861 @default.
• W892495786 hasOpenAccess W892495786 @default.
• W892495786 hasPrimaryLocation W8924957861 @default.
• W892495786 hasRelatedWork W1493802692 @default.
• W892495786 hasRelatedWork W1529853759 @default.
• W892495786 hasRelatedWork W1560609674 @default.

• next