FRINK Linked Data Fragments server

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

• W2949665727 abstract "A keyword dictionary is an associative array whose keys are strings. Recent applications handling massive keyword dictionaries in main memory have a need for a space-efficient implementation. When limited to static applications, there are a number of highly-compressed keyword dictionaries based on the advancements of practical succinct data structures. However, as most succinct data structures are only efficient in the static case, it is still difficult to implement a keyword dictionary that is space efficient and dynamic. In this article, we propose such a keyword dictionary. Our main idea is to embrace the path decomposition technique, which was proposed for constructing cache-friendly tries. To store the path-decomposed trie in small memory, we design data structures based on recent compact hash trie representations. Experiments on real-world datasets reveal that our dynamic keyword dictionary needs up to 68% less space than the existing smallest ones, while achieving a relevant space-time tradeoff." @default.
• W2949665727 created "2019-06-27" @default.
• W2949665727 creator A5005748317 @default.
• W2949665727 creator A5021315429 @default.
• W2949665727 creator A5021642801 @default.
• W2949665727 creator A5023736182 @default.
• W2949665727 creator A5071551582 @default.
• W2949665727 date "2019-06-14" @default.
• W2949665727 modified "2023-10-16" @default.
• W2949665727 title "Dynamic Path-Decomposed Tries" @default.
• W2949665727 cites W102693926 @default.
• W2949665727 cites W1493380042 @default.
• W2949665727 cites W1514915193 @default.
• W2949665727 cites W1517590677 @default.
• W2949665727 cites W1798412263 @default.
• W2949665727 cites W1962019683 @default.
• W2949665727 cites W1989009626 @default.
• W2949665727 cites W1990653637 @default.
• W2949665727 cites W2000273502 @default.
• W2949665727 cites W2000484009 @default.
• W2949665727 cites W2000568570 @default.
• W2949665727 cites W2001450952 @default.
• W2949665727 cites W2006211529 @default.
• W2949665727 cites W2011998344 @default.
• W2949665727 cites W2030062409 @default.
• W2949665727 cites W2053923031 @default.
• W2949665727 cites W2065717636 @default.
• W2949665727 cites W2071080574 @default.
• W2949665727 cites W2071225564 @default.
• W2949665727 cites W2076747312 @default.
• W2949665727 cites W2077432808 @default.
• W2949665727 cites W2087361130 @default.
• W2949665727 cites W2088955004 @default.
• W2949665727 cites W2099649694 @default.
• W2949665727 cites W2122962290 @default.
• W2949665727 cites W2130610812 @default.
• W2949665727 cites W2135649699 @default.
• W2949665727 cites W2161486961 @default.
• W2949665727 cites W2170732565 @default.
• W2949665727 cites W2251634841 @default.
• W2949665727 cites W2268618959 @default.
• W2949665727 cites W2337480916 @default.
• W2949665727 cites W2400032483 @default.
• W2949665727 cites W2529376784 @default.
• W2949665727 cites W2570660584 @default.
• W2949665727 cites W2619414470 @default.
• W2949665727 cites W2625167461 @default.
• W2949665727 cites W2738952118 @default.
• W2949665727 cites W2739783357 @default.
• W2949665727 cites W2750614659 @default.
• W2949665727 cites W2750880295 @default.
• W2949665727 cites W2918436900 @default.
• W2949665727 cites W2936385385 @default.
• W2949665727 cites W2943170348 @default.
• W2949665727 cites W2963630872 @default.
• W2949665727 cites W2963910752 @default.
• W2949665727 cites W3037839162 @default.
• W2949665727 cites W3092534692 @default.
• W2949665727 cites W56080075 @default.
• W2949665727 cites W624748332 @default.
• W2949665727 doi "https://doi.org/10.48550/arxiv.1906.06015" @default.
• W2949665727 hasPublicationYear "2019" @default.
• W2949665727 type Work @default.
• W2949665727 sameAs 2949665727 @default.
• W2949665727 citedByCount "0" @default.
• W2949665727 crossrefType "posted-content" @default.
• W2949665727 hasAuthorship W2949665727A5005748317 @default.
• W2949665727 hasAuthorship W2949665727A5021315429 @default.
• W2949665727 hasAuthorship W2949665727A5021642801 @default.
• W2949665727 hasAuthorship W2949665727A5023736182 @default.
• W2949665727 hasAuthorship W2949665727A5071551582 @default.
• W2949665727 hasBestOaLocation W29496657271 @default.
• W2949665727 hasConcept C111919701 @default.
• W2949665727 hasConcept C115537543 @default.
• W2949665727 hasConcept C124681953 @default.
• W2949665727 hasConcept C154945302 @default.
• W2949665727 hasConcept C159423971 @default.
• W2949665727 hasConcept C162319229 @default.
• W2949665727 hasConcept C168781493 @default.
• W2949665727 hasConcept C173608175 @default.
• W2949665727 hasConcept C18903297 @default.
• W2949665727 hasConcept C190290938 @default.
• W2949665727 hasConcept C199360897 @default.
• W2949665727 hasConcept C202444582 @default.
• W2949665727 hasConcept C23123220 @default.
• W2949665727 hasConcept C2777735758 @default.
• W2949665727 hasConcept C2778572836 @default.
• W2949665727 hasConcept C2988412617 @default.
• W2949665727 hasConcept C33923547 @default.
• W2949665727 hasConcept C41008148 @default.
• W2949665727 hasConcept C67388219 @default.
• W2949665727 hasConcept C80444323 @default.
• W2949665727 hasConcept C86803240 @default.
• W2949665727 hasConcept C99138194 @default.
• W2949665727 hasConceptScore W2949665727C111919701 @default.
• W2949665727 hasConceptScore W2949665727C115537543 @default.
• W2949665727 hasConceptScore W2949665727C124681953 @default.
• W2949665727 hasConceptScore W2949665727C154945302 @default.
• W2949665727 hasConceptScore W2949665727C159423971 @default.
• W2949665727 hasConceptScore W2949665727C162319229 @default.

• next