Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011129635> ?p ?o ?g. }
- W2011129635 abstract "Science applications are accumulating an ever-increasing amount of multidimensional data. Although some of it can be processed in a relational database, much of it is better suited to array-based engines. As such, it is important to optimize the query processing of these systems. This paper focuses on efficient query processing of join operations within an array database. These engines invariably ``chunk'' their data into multidimensional tiles that they use to efficiently process spatial queries. As such, traditional relational algorithms need to be substantially modified to take advantage of array tiles. Moreover, most n-dimensional science data is unevenly distributed in array space because its underlying observations rarely follow a uniform pattern. It is crucial that the optimization of array joins be skew-aware. In addition, owing to the scale of science applications, their query processing usually spans multiple nodes. This further complicates the planning of array joins. In this paper, we introduce a join optimization framework that is skew-aware for distributed joins. This optimization consists of two phases. In the first, a logical planner selects the query's algorithm (e.g., merge join), the granularity of the its tiles, and the reorganization operations needed to align the data. The second phase implements this logical plan by assigning tiles to cluster nodes using an analytical cost model. Our experimental results, on both synthetic and real-world data, demonstrate that this optimization framework speeds up array joins by up to 2.5X in comparison to the baseline." @default.
- W2011129635 created "2016-06-24" @default.
- W2011129635 creator A5009763002 @default.
- W2011129635 creator A5051190490 @default.
- W2011129635 creator A5074724644 @default.
- W2011129635 creator A5083949726 @default.
- W2011129635 date "2015-05-27" @default.
- W2011129635 modified "2023-09-23" @default.
- W2011129635 title "Skew-Aware Join Optimization for Array Databases" @default.
- W2011129635 cites W1523525632 @default.
- W2011129635 cites W1964941055 @default.
- W2011129635 cites W1993226606 @default.
- W2011129635 cites W1999119023 @default.
- W2011129635 cites W1999427920 @default.
- W2011129635 cites W2007030756 @default.
- W2011129635 cites W2014328192 @default.
- W2011129635 cites W2014830756 @default.
- W2011129635 cites W2017369298 @default.
- W2011129635 cites W2054905474 @default.
- W2011129635 cites W2063663576 @default.
- W2011129635 cites W2068410942 @default.
- W2011129635 cites W2072541977 @default.
- W2011129635 cites W2080427212 @default.
- W2011129635 cites W2084792706 @default.
- W2011129635 cites W2088521060 @default.
- W2011129635 cites W2097880677 @default.
- W2011129635 cites W2101161250 @default.
- W2011129635 cites W2107617638 @default.
- W2011129635 cites W2111519186 @default.
- W2011129635 cites W2112668678 @default.
- W2011129635 cites W2134109073 @default.
- W2011129635 cites W2137070017 @default.
- W2011129635 cites W2153329411 @default.
- W2011129635 cites W2170289748 @default.
- W2011129635 cites W2171922437 @default.
- W2011129635 cites W2950627632 @default.
- W2011129635 cites W3142730227 @default.
- W2011129635 cites W4238594802 @default.
- W2011129635 cites W4238675359 @default.
- W2011129635 doi "https://doi.org/10.1145/2723372.2723709" @default.
- W2011129635 hasPublicationYear "2015" @default.
- W2011129635 type Work @default.
- W2011129635 sameAs 2011129635 @default.
- W2011129635 citedByCount "19" @default.
- W2011129635 countsByYear W20111296352016 @default.
- W2011129635 countsByYear W20111296352017 @default.
- W2011129635 countsByYear W20111296352018 @default.
- W2011129635 countsByYear W20111296352019 @default.
- W2011129635 countsByYear W20111296352020 @default.
- W2011129635 countsByYear W20111296352021 @default.
- W2011129635 countsByYear W20111296352022 @default.
- W2011129635 crossrefType "proceedings-article" @default.
- W2011129635 hasAuthorship W2011129635A5009763002 @default.
- W2011129635 hasAuthorship W2011129635A5051190490 @default.
- W2011129635 hasAuthorship W2011129635A5074724644 @default.
- W2011129635 hasAuthorship W2011129635A5083949726 @default.
- W2011129635 hasConcept C111919701 @default.
- W2011129635 hasConcept C114614502 @default.
- W2011129635 hasConcept C124101348 @default.
- W2011129635 hasConcept C157692150 @default.
- W2011129635 hasConcept C177774035 @default.
- W2011129635 hasConcept C199360897 @default.
- W2011129635 hasConcept C2776124973 @default.
- W2011129635 hasConcept C2778692605 @default.
- W2011129635 hasConcept C33923547 @default.
- W2011129635 hasConcept C41008148 @default.
- W2011129635 hasConcept C43711488 @default.
- W2011129635 hasConcept C5655090 @default.
- W2011129635 hasConcept C76155785 @default.
- W2011129635 hasConcept C77088390 @default.
- W2011129635 hasConceptScore W2011129635C111919701 @default.
- W2011129635 hasConceptScore W2011129635C114614502 @default.
- W2011129635 hasConceptScore W2011129635C124101348 @default.
- W2011129635 hasConceptScore W2011129635C157692150 @default.
- W2011129635 hasConceptScore W2011129635C177774035 @default.
- W2011129635 hasConceptScore W2011129635C199360897 @default.
- W2011129635 hasConceptScore W2011129635C2776124973 @default.
- W2011129635 hasConceptScore W2011129635C2778692605 @default.
- W2011129635 hasConceptScore W2011129635C33923547 @default.
- W2011129635 hasConceptScore W2011129635C41008148 @default.
- W2011129635 hasConceptScore W2011129635C43711488 @default.
- W2011129635 hasConceptScore W2011129635C5655090 @default.
- W2011129635 hasConceptScore W2011129635C76155785 @default.
- W2011129635 hasConceptScore W2011129635C77088390 @default.
- W2011129635 hasLocation W20111296351 @default.
- W2011129635 hasOpenAccess W2011129635 @default.
- W2011129635 hasPrimaryLocation W20111296351 @default.
- W2011129635 hasRelatedWork W110316265 @default.
- W2011129635 hasRelatedWork W1522783880 @default.
- W2011129635 hasRelatedWork W1538818432 @default.
- W2011129635 hasRelatedWork W1972693281 @default.
- W2011129635 hasRelatedWork W1981982226 @default.
- W2011129635 hasRelatedWork W2014830756 @default.
- W2011129635 hasRelatedWork W2045235113 @default.
- W2011129635 hasRelatedWork W2068410942 @default.
- W2011129635 hasRelatedWork W2083036673 @default.
- W2011129635 hasRelatedWork W2158208969 @default.
- W2011129635 hasRelatedWork W2184369651 @default.
- W2011129635 hasRelatedWork W2270660075 @default.
- W2011129635 hasRelatedWork W2363961486 @default.