Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200569657> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4200569657 endingPage "490" @default.
- W4200569657 startingPage "478" @default.
- W4200569657 abstract "Waves of misery is a phenomenon where spikes of many node splits occur over short periods of time in tree indexes. Waves of misery negatively affect the performance of tree indexes in insertion-heavy workloads. Waves of misery have been first observed in the context of the B-tree, where these waves cause unpredictable index performance. In particular, the performance of search and index-update operations deteriorate when a wave of misery takes place, but is more predictable between the waves. This paper investigates the presence or lack of waves of misery in several R-tree variants, and studies the extent of which these waves impact the performance of each variant. Interestingly, although having poorer query performance, the Linear and Quadratic R-trees are found to be more resilient to waves of misery than both the Hilbert and R*-trees. This paper presents several techniques to reduce the impact in performance of the waves of misery for the Hilbert and R*-trees. One way to eliminate waves of misery is to force node splits to take place at regular times before nodes become full to achieve deterministic performance. The other way is that upon splitting a node, do not split it evenly but rather at different node utilization factors. This allows leaf nodes not to fill at the same pace. We study the impact of two new techniques to mitigate waves of misery after the tree index has been constructed, namely Regular Elective Splits (RES, for short) and Unequal Random Splits (URS, for short). Our experimental investigation highlights the trade-offs in performance of the introduced techniques and the pros and cons of each technique." @default.
- W4200569657 created "2021-12-31" @default.
- W4200569657 creator A5000123743 @default.
- W4200569657 creator A5007717465 @default.
- W4200569657 creator A5012309357 @default.
- W4200569657 creator A5017702131 @default.
- W4200569657 creator A5024192804 @default.
- W4200569657 creator A5046302727 @default.
- W4200569657 creator A5065471779 @default.
- W4200569657 creator A5085507059 @default.
- W4200569657 date "2021-11-01" @default.
- W4200569657 modified "2023-10-01" @default.
- W4200569657 title "An experimental evaluation and investigation of waves of misery in r-trees" @default.
- W4200569657 cites W1983711073 @default.
- W4200569657 cites W2035579749 @default.
- W4200569657 cites W2061009948 @default.
- W4200569657 cites W2117074936 @default.
- W4200569657 cites W2126105017 @default.
- W4200569657 cites W2130906685 @default.
- W4200569657 cites W2997027240 @default.
- W4200569657 cites W3108971341 @default.
- W4200569657 cites W4242599275 @default.
- W4200569657 cites W4249305113 @default.
- W4200569657 doi "https://doi.org/10.14778/3494124.3494132" @default.
- W4200569657 hasPublicationYear "2021" @default.
- W4200569657 type Work @default.
- W4200569657 citedByCount "0" @default.
- W4200569657 crossrefType "journal-article" @default.
- W4200569657 hasAuthorship W4200569657A5000123743 @default.
- W4200569657 hasAuthorship W4200569657A5007717465 @default.
- W4200569657 hasAuthorship W4200569657A5012309357 @default.
- W4200569657 hasAuthorship W4200569657A5017702131 @default.
- W4200569657 hasAuthorship W4200569657A5024192804 @default.
- W4200569657 hasAuthorship W4200569657A5046302727 @default.
- W4200569657 hasAuthorship W4200569657A5065471779 @default.
- W4200569657 hasAuthorship W4200569657A5085507059 @default.
- W4200569657 hasBestOaLocation W42005696572 @default.
- W4200569657 hasConcept C113174947 @default.
- W4200569657 hasConcept C121332964 @default.
- W4200569657 hasConcept C127313418 @default.
- W4200569657 hasConcept C134306372 @default.
- W4200569657 hasConcept C136764020 @default.
- W4200569657 hasConcept C151730666 @default.
- W4200569657 hasConcept C24890656 @default.
- W4200569657 hasConcept C2777382242 @default.
- W4200569657 hasConcept C2779343474 @default.
- W4200569657 hasConcept C33923547 @default.
- W4200569657 hasConcept C41008148 @default.
- W4200569657 hasConcept C62611344 @default.
- W4200569657 hasConceptScore W4200569657C113174947 @default.
- W4200569657 hasConceptScore W4200569657C121332964 @default.
- W4200569657 hasConceptScore W4200569657C127313418 @default.
- W4200569657 hasConceptScore W4200569657C134306372 @default.
- W4200569657 hasConceptScore W4200569657C136764020 @default.
- W4200569657 hasConceptScore W4200569657C151730666 @default.
- W4200569657 hasConceptScore W4200569657C24890656 @default.
- W4200569657 hasConceptScore W4200569657C2777382242 @default.
- W4200569657 hasConceptScore W4200569657C2779343474 @default.
- W4200569657 hasConceptScore W4200569657C33923547 @default.
- W4200569657 hasConceptScore W4200569657C41008148 @default.
- W4200569657 hasConceptScore W4200569657C62611344 @default.
- W4200569657 hasIssue "3" @default.
- W4200569657 hasLocation W42005696571 @default.
- W4200569657 hasLocation W42005696572 @default.
- W4200569657 hasOpenAccess W4200569657 @default.
- W4200569657 hasPrimaryLocation W42005696571 @default.
- W4200569657 hasRelatedWork W1485627940 @default.
- W4200569657 hasRelatedWork W2020470897 @default.
- W4200569657 hasRelatedWork W2068185143 @default.
- W4200569657 hasRelatedWork W2347688850 @default.
- W4200569657 hasRelatedWork W2365333639 @default.
- W4200569657 hasRelatedWork W2365371251 @default.
- W4200569657 hasRelatedWork W2383650581 @default.
- W4200569657 hasRelatedWork W2385977855 @default.
- W4200569657 hasRelatedWork W2405379563 @default.
- W4200569657 hasRelatedWork W3013959128 @default.
- W4200569657 hasVolume "15" @default.
- W4200569657 isParatext "false" @default.
- W4200569657 isRetracted "false" @default.
- W4200569657 workType "article" @default.