FRINK Linked Data Fragments server

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

• W4200161726 endingPage "449" @default.
• W4200161726 startingPage "440" @default.
• W4200161726 abstract "AbstractString words are a sequence of characters. Efficient data structure needs to store a word-list in memory to reduce the space complexity. Trie-tree is a popular word lookup data structure, whose word lookup time complexity is O(l) (‘l’ is the searched-word length). Array-based trie-tree, which has linear searching time complexity, is a memory inefficient data structure, which has lots of unused character-cells. Dynamic data structure (e.g., linked-list, binary search tree) based trie-tree, compresses character-cells through word prefix sharing. This paper proposes a more character-cells compressed, space-efficient trie-tree, for word-list storing and searching which has a new empty node property (get data from another trie-node) thus reduces character-cells requirement. The proposed trie data structure needs very few numbers of character-cells. From the experimental results, we have seen that using the proposed data structure to represent any dictionary word-list, 99.95% character-cells are compressed and 99.90% trie-nodes are empty.KeywordsData structureTrieRadix-trie/PATRICIA-trieWord-lookup data structuresCharacter-cellsSpace complexity" @default.
• W4200161726 created "2021-12-31" @default.
• W4200161726 creator A5022128374 @default.
• W4200161726 creator A5026815938 @default.
• W4200161726 date "2022-01-01" @default.
• W4200161726 modified "2023-09-24" @default.
• W4200161726 title "A Compact Radix-Trie: A Character-Cell Compressed Trie Data-Structure for Word-Lookup System" @default.
• W4200161726 cites W2055261195 @default.
• W4200161726 cites W207628907 @default.
• W4200161726 cites W2076747312 @default.
• W4200161726 cites W2098258619 @default.
• W4200161726 cites W2108190694 @default.
• W4200161726 cites W2129377647 @default.
• W4200161726 cites W2155512447 @default.
• W4200161726 cites W2162481186 @default.
• W4200161726 cites W2334986889 @default.
• W4200161726 cites W2337480916 @default.
• W4200161726 cites W2523433867 @default.
• W4200161726 cites W2942319009 @default.
• W4200161726 cites W3127171762 @default.
• W4200161726 cites W54192826 @default.
• W4200161726 doi "https://doi.org/10.1007/978-3-030-93247-3_43" @default.
• W4200161726 hasPublicationYear "2022" @default.
• W4200161726 type Work @default.
• W4200161726 citedByCount "0" @default.
• W4200161726 crossrefType "book-chapter" @default.
• W4200161726 hasAuthorship W4200161726A5022128374 @default.
• W4200161726 hasAuthorship W4200161726A5026815938 @default.
• W4200161726 hasConcept C100560664 @default.
• W4200161726 hasConcept C113174947 @default.
• W4200161726 hasConcept C11413529 @default.
• W4200161726 hasConcept C114614502 @default.
• W4200161726 hasConcept C125583679 @default.
• W4200161726 hasConcept C127413603 @default.
• W4200161726 hasConcept C136519935 @default.
• W4200161726 hasConcept C138885662 @default.
• W4200161726 hasConcept C141603448 @default.
• W4200161726 hasConcept C146101286 @default.
• W4200161726 hasConcept C162319229 @default.
• W4200161726 hasConcept C163797641 @default.
• W4200161726 hasConcept C190290938 @default.
• W4200161726 hasConcept C197855036 @default.
• W4200161726 hasConcept C199360897 @default.
• W4200161726 hasConcept C207024777 @default.
• W4200161726 hasConcept C2524010 @default.
• W4200161726 hasConcept C2780861071 @default.
• W4200161726 hasConcept C311688 @default.
• W4200161726 hasConcept C33923547 @default.
• W4200161726 hasConcept C41008148 @default.
• W4200161726 hasConcept C41895202 @default.
• W4200161726 hasConcept C62611344 @default.
• W4200161726 hasConcept C66938386 @default.
• W4200161726 hasConcept C80444323 @default.
• W4200161726 hasConcept C84927040 @default.
• W4200161726 hasConcept C90805587 @default.
• W4200161726 hasConcept C91154448 @default.
• W4200161726 hasConcept C94557470 @default.
• W4200161726 hasConceptScore W4200161726C100560664 @default.
• W4200161726 hasConceptScore W4200161726C113174947 @default.
• W4200161726 hasConceptScore W4200161726C11413529 @default.
• W4200161726 hasConceptScore W4200161726C114614502 @default.
• W4200161726 hasConceptScore W4200161726C125583679 @default.
• W4200161726 hasConceptScore W4200161726C127413603 @default.
• W4200161726 hasConceptScore W4200161726C136519935 @default.
• W4200161726 hasConceptScore W4200161726C138885662 @default.
• W4200161726 hasConceptScore W4200161726C141603448 @default.
• W4200161726 hasConceptScore W4200161726C146101286 @default.
• W4200161726 hasConceptScore W4200161726C162319229 @default.
• W4200161726 hasConceptScore W4200161726C163797641 @default.
• W4200161726 hasConceptScore W4200161726C190290938 @default.
• W4200161726 hasConceptScore W4200161726C197855036 @default.
• W4200161726 hasConceptScore W4200161726C199360897 @default.
• W4200161726 hasConceptScore W4200161726C207024777 @default.
• W4200161726 hasConceptScore W4200161726C2524010 @default.
• W4200161726 hasConceptScore W4200161726C2780861071 @default.
• W4200161726 hasConceptScore W4200161726C311688 @default.
• W4200161726 hasConceptScore W4200161726C33923547 @default.
• W4200161726 hasConceptScore W4200161726C41008148 @default.
• W4200161726 hasConceptScore W4200161726C41895202 @default.
• W4200161726 hasConceptScore W4200161726C62611344 @default.
• W4200161726 hasConceptScore W4200161726C66938386 @default.
• W4200161726 hasConceptScore W4200161726C80444323 @default.
• W4200161726 hasConceptScore W4200161726C84927040 @default.
• W4200161726 hasConceptScore W4200161726C90805587 @default.
• W4200161726 hasConceptScore W4200161726C91154448 @default.
• W4200161726 hasConceptScore W4200161726C94557470 @default.
• W4200161726 hasLocation W42001617261 @default.
• W4200161726 hasOpenAccess W4200161726 @default.
• W4200161726 hasPrimaryLocation W42001617261 @default.
• W4200161726 hasRelatedWork W2006174344 @default.
• W4200161726 hasRelatedWork W2036980550 @default.
• W4200161726 hasRelatedWork W2095570436 @default.
• W4200161726 hasRelatedWork W2142861006 @default.
• W4200161726 hasRelatedWork W2359983499 @default.
• W4200161726 hasRelatedWork W2373110020 @default.
• W4200161726 hasRelatedWork W2386886829 @default.
• W4200161726 hasRelatedWork W4200161726 @default.
• W4200161726 hasRelatedWork W54192826 @default.

• next