FRINK Linked Data Fragments server

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

• W2090875625 endingPage "60" @default.
• W2090875625 startingPage "49" @default.
• W2090875625 abstract "The suffix tree is a data structure for indexing strings. It is used in a variety of applications such as bioinformatics, time series analysis, clustering, text editing and data compression. However, when the string and the resulting suffix tree are too large to fit into the main memory, most existing construction algorithms become very inefficient. This paper presents a disk-based suffix tree construction method, called Elastic Range (ERa), which works efficiently with very long strings that are much larger than the available memory. ERa partitions the tree construction process horizontally and vertically and minimizes I/Os by dynamically adjusting the horizontal partitions independently for each vertical partition, based on the evolving shape of the tree and the available memory. Where appropriate, ERa also groups vertical partitions together to amortize the I/O cost. We developed a serial version; a parallel version for shared-memory and shared-disk multi-core systems; and a parallel version for shared-nothing architectures. ERa indexes the entire human genome in 19 minutes on an ordinary desktop computer. For comparison, the fastest existing method needs 15 minutes using 1024 CPUs on an IBM BlueGene supercomputer." @default.
• W2090875625 created "2016-06-24" @default.
• W2090875625 creator A5009411092 @default.
• W2090875625 creator A5014399734 @default.
• W2090875625 creator A5037145360 @default.
• W2090875625 creator A5042458153 @default.
• W2090875625 date "2011-09-01" @default.
• W2090875625 modified "2023-09-23" @default.
• W2090875625 title "ERA" @default.
• W2090875625 cites W1968228074 @default.
• W2090875625 cites W1974956214 @default.
• W2090875625 cites W1976682045 @default.
• W2090875625 cites W1991166425 @default.
• W2090875625 cites W2000982728 @default.
• W2090875625 cites W2006439594 @default.
• W2090875625 cites W2059513841 @default.
• W2090875625 cites W2068421750 @default.
• W2090875625 cites W2089545095 @default.
• W2090875625 cites W2110015277 @default.
• W2090875625 cites W2119279650 @default.
• W2090875625 cites W2121252285 @default.
• W2090875625 cites W2133363953 @default.
• W2090875625 cites W2160962794 @default.
• W2090875625 cites W2163188760 @default.
• W2090875625 cites W938539187 @default.
• W2090875625 doi "https://doi.org/10.14778/2047485.2047490" @default.
• W2090875625 hasPublicationYear "2011" @default.
• W2090875625 type Work @default.
• W2090875625 sameAs 2090875625 @default.
• W2090875625 citedByCount "47" @default.
• W2090875625 countsByYear W20908756252013 @default.
• W2090875625 countsByYear W20908756252014 @default.
• W2090875625 countsByYear W20908756252015 @default.
• W2090875625 countsByYear W20908756252016 @default.
• W2090875625 countsByYear W20908756252017 @default.
• W2090875625 countsByYear W20908756252018 @default.
• W2090875625 countsByYear W20908756252019 @default.
• W2090875625 countsByYear W20908756252020 @default.
• W2090875625 countsByYear W20908756252023 @default.
• W2090875625 crossrefType "journal-article" @default.
• W2090875625 hasAuthorship W2090875625A5009411092 @default.
• W2090875625 hasAuthorship W2090875625A5014399734 @default.
• W2090875625 hasAuthorship W2090875625A5037145360 @default.
• W2090875625 hasAuthorship W2090875625A5042458153 @default.
• W2090875625 hasConcept C100903775 @default.
• W2090875625 hasConcept C111919701 @default.
• W2090875625 hasConcept C114614502 @default.
• W2090875625 hasConcept C133875982 @default.
• W2090875625 hasConcept C138885662 @default.
• W2090875625 hasConcept C157486923 @default.
• W2090875625 hasConcept C162319229 @default.
• W2090875625 hasConcept C171250308 @default.
• W2090875625 hasConcept C173608175 @default.
• W2090875625 hasConcept C192562407 @default.
• W2090875625 hasConcept C23123220 @default.
• W2090875625 hasConcept C2779259728 @default.
• W2090875625 hasConcept C2779804580 @default.
• W2090875625 hasConcept C2781166958 @default.
• W2090875625 hasConcept C33923547 @default.
• W2090875625 hasConcept C37914503 @default.
• W2090875625 hasConcept C41008148 @default.
• W2090875625 hasConcept C41895202 @default.
• W2090875625 hasConcept C42812 @default.
• W2090875625 hasConcept C70388272 @default.
• W2090875625 hasConcept C75165309 @default.
• W2090875625 hasConcept C79470037 @default.
• W2090875625 hasConcept C80444323 @default.
• W2090875625 hasConcept C82687282 @default.
• W2090875625 hasConceptScore W2090875625C100903775 @default.
• W2090875625 hasConceptScore W2090875625C111919701 @default.
• W2090875625 hasConceptScore W2090875625C114614502 @default.
• W2090875625 hasConceptScore W2090875625C133875982 @default.
• W2090875625 hasConceptScore W2090875625C138885662 @default.
• W2090875625 hasConceptScore W2090875625C157486923 @default.
• W2090875625 hasConceptScore W2090875625C162319229 @default.
• W2090875625 hasConceptScore W2090875625C171250308 @default.
• W2090875625 hasConceptScore W2090875625C173608175 @default.
• W2090875625 hasConceptScore W2090875625C192562407 @default.
• W2090875625 hasConceptScore W2090875625C23123220 @default.
• W2090875625 hasConceptScore W2090875625C2779259728 @default.
• W2090875625 hasConceptScore W2090875625C2779804580 @default.
• W2090875625 hasConceptScore W2090875625C2781166958 @default.
• W2090875625 hasConceptScore W2090875625C33923547 @default.
• W2090875625 hasConceptScore W2090875625C37914503 @default.
• W2090875625 hasConceptScore W2090875625C41008148 @default.
• W2090875625 hasConceptScore W2090875625C41895202 @default.
• W2090875625 hasConceptScore W2090875625C42812 @default.
• W2090875625 hasConceptScore W2090875625C70388272 @default.
• W2090875625 hasConceptScore W2090875625C75165309 @default.
• W2090875625 hasConceptScore W2090875625C79470037 @default.
• W2090875625 hasConceptScore W2090875625C80444323 @default.
• W2090875625 hasConceptScore W2090875625C82687282 @default.
• W2090875625 hasIssue "1" @default.
• W2090875625 hasLocation W20908756251 @default.
• W2090875625 hasOpenAccess W2090875625 @default.
• W2090875625 hasPrimaryLocation W20908756251 @default.
• W2090875625 hasRelatedWork W1556086214 @default.
• W2090875625 hasRelatedWork W1626555485 @default.

• next