Matches in SemOpenAlex for { <https://semopenalex.org/work/W2791101462> ?p ?o ?g. }
- W2791101462 endingPage "634" @default.
- W2791101462 startingPage "621" @default.
- W2791101462 abstract "The massive amount of data and large variety of data distributions in the big data era call for access methods that are efficient in both query processing and index bulk-loading, and over both practical and worst-case workloads. To address this need, we revisit a classic multidimensional access method - the R-tree. We propose a novel R-tree packing strategy that produces R-trees with an asymptotically optimal I/O complexity for window queries in the worst case. Our experiments show that the R-trees produced by the proposed strategy are highly efficient on real and synthetic data of different distributions. The proposed strategy is also simple to parallelize, since it relies only on sorting. We propose a parallel algorithm for R-tree bulk-loading based on the proposed packing strategy, and analyze its performance under the massively parallel communication model. Experimental results confirm the efficiency and scalability of the parallel algorithm over large data sets." @default.
- W2791101462 created "2018-03-29" @default.
- W2791101462 creator A5022290876 @default.
- W2791101462 creator A5048609852 @default.
- W2791101462 creator A5065037360 @default.
- W2791101462 creator A5068430693 @default.
- W2791101462 date "2018-01-01" @default.
- W2791101462 modified "2023-09-27" @default.
- W2791101462 title "Theoretically optimal and empirically efficient r-trees with strong parallelizability" @default.
- W2791101462 cites W1489669349 @default.
- W2791101462 cites W1541475832 @default.
- W2791101462 cites W1543034750 @default.
- W2791101462 cites W1555168728 @default.
- W2791101462 cites W1581055071 @default.
- W2791101462 cites W1633157623 @default.
- W2791101462 cites W1843016122 @default.
- W2791101462 cites W1970805642 @default.
- W2791101462 cites W1971625711 @default.
- W2791101462 cites W1974753421 @default.
- W2791101462 cites W1979109797 @default.
- W2791101462 cites W1981561414 @default.
- W2791101462 cites W1991383761 @default.
- W2791101462 cites W2008199814 @default.
- W2791101462 cites W2024199467 @default.
- W2791101462 cites W2027637765 @default.
- W2791101462 cites W2029197886 @default.
- W2791101462 cites W2039336640 @default.
- W2791101462 cites W2056521113 @default.
- W2791101462 cites W2057082426 @default.
- W2791101462 cites W2061567674 @default.
- W2791101462 cites W2063378448 @default.
- W2791101462 cites W2066045135 @default.
- W2791101462 cites W2077110411 @default.
- W2791101462 cites W2085933841 @default.
- W2791101462 cites W2099919682 @default.
- W2791101462 cites W2106642566 @default.
- W2791101462 cites W2118269922 @default.
- W2791101462 cites W2118678071 @default.
- W2791101462 cites W2121605000 @default.
- W2791101462 cites W2131565410 @default.
- W2791101462 cites W2131620262 @default.
- W2791101462 cites W2147956424 @default.
- W2791101462 cites W2151135734 @default.
- W2791101462 cites W2159772324 @default.
- W2791101462 cites W2165558283 @default.
- W2791101462 cites W2173213060 @default.
- W2791101462 cites W2189465200 @default.
- W2791101462 cites W2238624099 @default.
- W2791101462 cites W2420179792 @default.
- W2791101462 cites W2997276011 @default.
- W2791101462 cites W174443573 @default.
- W2791101462 doi "https://doi.org/10.1145/3177732.3177738" @default.
- W2791101462 hasPublicationYear "2018" @default.
- W2791101462 type Work @default.
- W2791101462 sameAs 2791101462 @default.
- W2791101462 citedByCount "2" @default.
- W2791101462 countsByYear W27911014622021 @default.
- W2791101462 crossrefType "proceedings-article" @default.
- W2791101462 hasAuthorship W2791101462A5022290876 @default.
- W2791101462 hasAuthorship W2791101462A5048609852 @default.
- W2791101462 hasAuthorship W2791101462A5065037360 @default.
- W2791101462 hasAuthorship W2791101462A5068430693 @default.
- W2791101462 hasConcept C111472728 @default.
- W2791101462 hasConcept C111696304 @default.
- W2791101462 hasConcept C113174947 @default.
- W2791101462 hasConcept C11413529 @default.
- W2791101462 hasConcept C114614502 @default.
- W2791101462 hasConcept C124101348 @default.
- W2791101462 hasConcept C138885662 @default.
- W2791101462 hasConcept C173608175 @default.
- W2791101462 hasConcept C190475519 @default.
- W2791101462 hasConcept C2780586882 @default.
- W2791101462 hasConcept C33923547 @default.
- W2791101462 hasConcept C41008148 @default.
- W2791101462 hasConcept C48044578 @default.
- W2791101462 hasConcept C75684735 @default.
- W2791101462 hasConcept C77088390 @default.
- W2791101462 hasConcept C80444323 @default.
- W2791101462 hasConceptScore W2791101462C111472728 @default.
- W2791101462 hasConceptScore W2791101462C111696304 @default.
- W2791101462 hasConceptScore W2791101462C113174947 @default.
- W2791101462 hasConceptScore W2791101462C11413529 @default.
- W2791101462 hasConceptScore W2791101462C114614502 @default.
- W2791101462 hasConceptScore W2791101462C124101348 @default.
- W2791101462 hasConceptScore W2791101462C138885662 @default.
- W2791101462 hasConceptScore W2791101462C173608175 @default.
- W2791101462 hasConceptScore W2791101462C190475519 @default.
- W2791101462 hasConceptScore W2791101462C2780586882 @default.
- W2791101462 hasConceptScore W2791101462C33923547 @default.
- W2791101462 hasConceptScore W2791101462C41008148 @default.
- W2791101462 hasConceptScore W2791101462C48044578 @default.
- W2791101462 hasConceptScore W2791101462C75684735 @default.
- W2791101462 hasConceptScore W2791101462C77088390 @default.
- W2791101462 hasConceptScore W2791101462C80444323 @default.
- W2791101462 hasIssue "5" @default.
- W2791101462 hasLocation W27911014621 @default.
- W2791101462 hasOpenAccess W2791101462 @default.
- W2791101462 hasPrimaryLocation W27911014621 @default.