Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978777283> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2978777283 abstract "With the rapid development of the Internet of things (IoT), massive sensing data are continuously sent to data centers. Big sensing data call for efficient approaches on data storage and retrieval, because many IoT applications need real-time query performance. The Radix Tree is an efficient tree structure that has constant query time complexity which is much suitable for real-time query processing. However, it has high space cost and index building time, which will worsen the overall performance especially in update-intensive scenarios. In this paper, we propose a memory-efficient high-performance key-value system called RadixKV, which offers efficient improvements on the Radix Tree. We first analyze the online update performance of the Radix Tree and design an adaptive parallel index update strategy. Then, we propose Radix Array, which is a space optimized data structure for the Radix Tree. We conduct comparative experiments to evaluate the performance of RadixKV and compare RadixKV with previous works including Adaptive Radix Tree and Pre-order Radix Tree. The results show that RadixKV reduces 92.7% and 32.2% of space costs respectively, compared with the Adaptive Radix Tree and the Pre-order Radix Tree. In addition, RadixKV achieves the best write performance and has low index building time as well as query latency." @default.
- W2978777283 created "2019-10-10" @default.
- W2978777283 creator A5004266970 @default.
- W2978777283 creator A5018712863 @default.
- W2978777283 creator A5031874278 @default.
- W2978777283 creator A5049407947 @default.
- W2978777283 creator A5054354203 @default.
- W2978777283 creator A5087025546 @default.
- W2978777283 date "2019-08-01" @default.
- W2978777283 modified "2023-09-23" @default.
- W2978777283 title "RadixKV: A Memory Efficient and High Performance Key-Value Store" @default.
- W2978777283 cites W1981097687 @default.
- W2978777283 cites W1986447815 @default.
- W2978777283 cites W1998676013 @default.
- W2978777283 cites W2000484009 @default.
- W2978777283 cites W2005940627 @default.
- W2978777283 cites W2010509073 @default.
- W2978777283 cites W2030062409 @default.
- W2978777283 cites W2040455459 @default.
- W2978777283 cites W2042453654 @default.
- W2978777283 cites W2052195563 @default.
- W2978777283 cites W2053183761 @default.
- W2978777283 cites W2055369942 @default.
- W2978777283 cites W2065310177 @default.
- W2978777283 cites W2068739275 @default.
- W2978777283 cites W2140010337 @default.
- W2978777283 cites W2155512447 @default.
- W2978777283 cites W2398994424 @default.
- W2978777283 doi "https://doi.org/10.1109/hpcc/smartcity/dss.2019.00389" @default.
- W2978777283 hasPublicationYear "2019" @default.
- W2978777283 type Work @default.
- W2978777283 sameAs 2978777283 @default.
- W2978777283 citedByCount "2" @default.
- W2978777283 countsByYear W29787772832020 @default.
- W2978777283 crossrefType "proceedings-article" @default.
- W2978777283 hasAuthorship W2978777283A5004266970 @default.
- W2978777283 hasAuthorship W2978777283A5018712863 @default.
- W2978777283 hasAuthorship W2978777283A5031874278 @default.
- W2978777283 hasAuthorship W2978777283A5049407947 @default.
- W2978777283 hasAuthorship W2978777283A5054354203 @default.
- W2978777283 hasAuthorship W2978777283A5087025546 @default.
- W2978777283 hasConcept C111919701 @default.
- W2978777283 hasConcept C113174947 @default.
- W2978777283 hasConcept C124101348 @default.
- W2978777283 hasConcept C134306372 @default.
- W2978777283 hasConcept C154945302 @default.
- W2978777283 hasConcept C162319229 @default.
- W2978777283 hasConcept C163797641 @default.
- W2978777283 hasConcept C168781493 @default.
- W2978777283 hasConcept C26517878 @default.
- W2978777283 hasConcept C2779091547 @default.
- W2978777283 hasConcept C33923547 @default.
- W2978777283 hasConcept C41008148 @default.
- W2978777283 hasConcept C59822182 @default.
- W2978777283 hasConcept C76155785 @default.
- W2978777283 hasConcept C82876162 @default.
- W2978777283 hasConcept C86803240 @default.
- W2978777283 hasConceptScore W2978777283C111919701 @default.
- W2978777283 hasConceptScore W2978777283C113174947 @default.
- W2978777283 hasConceptScore W2978777283C124101348 @default.
- W2978777283 hasConceptScore W2978777283C134306372 @default.
- W2978777283 hasConceptScore W2978777283C154945302 @default.
- W2978777283 hasConceptScore W2978777283C162319229 @default.
- W2978777283 hasConceptScore W2978777283C163797641 @default.
- W2978777283 hasConceptScore W2978777283C168781493 @default.
- W2978777283 hasConceptScore W2978777283C26517878 @default.
- W2978777283 hasConceptScore W2978777283C2779091547 @default.
- W2978777283 hasConceptScore W2978777283C33923547 @default.
- W2978777283 hasConceptScore W2978777283C41008148 @default.
- W2978777283 hasConceptScore W2978777283C59822182 @default.
- W2978777283 hasConceptScore W2978777283C76155785 @default.
- W2978777283 hasConceptScore W2978777283C82876162 @default.
- W2978777283 hasConceptScore W2978777283C86803240 @default.
- W2978777283 hasLocation W29787772831 @default.
- W2978777283 hasOpenAccess W2978777283 @default.
- W2978777283 hasPrimaryLocation W29787772831 @default.
- W2978777283 hasRelatedWork W139937574 @default.
- W2978777283 hasRelatedWork W1507701375 @default.
- W2978777283 hasRelatedWork W2047567845 @default.
- W2978777283 hasRelatedWork W2108783070 @default.
- W2978777283 hasRelatedWork W2159643342 @default.
- W2978777283 hasRelatedWork W2320033573 @default.
- W2978777283 hasRelatedWork W2386846988 @default.
- W2978777283 hasRelatedWork W2395019391 @default.
- W2978777283 hasRelatedWork W2409524024 @default.
- W2978777283 hasRelatedWork W2786558994 @default.
- W2978777283 hasRelatedWork W2956336284 @default.
- W2978777283 hasRelatedWork W2966465614 @default.
- W2978777283 hasRelatedWork W2976069171 @default.
- W2978777283 hasRelatedWork W2978866648 @default.
- W2978777283 hasRelatedWork W2985286792 @default.
- W2978777283 hasRelatedWork W2989820052 @default.
- W2978777283 hasRelatedWork W3003430805 @default.
- W2978777283 hasRelatedWork W3016339970 @default.
- W2978777283 hasRelatedWork W3025772098 @default.
- W2978777283 hasRelatedWork W3155618971 @default.
- W2978777283 isParatext "false" @default.
- W2978777283 isRetracted "false" @default.
- W2978777283 magId "2978777283" @default.
- W2978777283 workType "article" @default.