Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037589849> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2037589849 endingPage "28" @default.
- W2037589849 startingPage "2" @default.
- W2037589849 abstract "The focus of this work is on join optimization in relational database systems. The importance of join optimization is critically underscored by the high cost of relational joins and their frequent needs in traditional as well as emerging database applications. We demonstrate that the sequence in which the pages of the relations are accessed to process a join is a critical determinant of the join execution cost and an optimization of this sequence can lead to a significant improvement in performance over the traditional approaches. We initially develop three network structures to represent a join on two relations:page connectivity graph, cascade andblock tree cascade. A page connectivity graph is a bipartite representation of the set of connected pages in the two relations according to the join predicate. To reveal the structural properties of the join, the nodes of the bipartite graph are ordered into a set of levels, and the resulting isomorphic structure is termed acascade. From the cascade, a tree structure termed ablock tree cascade is derived by selectively grouping nodes at each level of the cascade intoblocks. We formulate the join as a tree traversal process, and accordingly develop efficient tree traversal algorithms. We develop a compact data structure to store the resulting access path, and provide a comprehensive analysis of the algorithms with detailed assessments of their performance. The performance evaluation demonstrates that the proposed approach can result in significant cost savings over the current join processing methods, for low to modest values of the join selectivity factor." @default.
- W2037589849 created "2016-06-24" @default.
- W2037589849 creator A5035030366 @default.
- W2037589849 creator A5054116803 @default.
- W2037589849 creator A5083265781 @default.
- W2037589849 date "2001-02-01" @default.
- W2037589849 modified "2023-09-23" @default.
- W2037589849 title "Cascade Graphs: Design, Analysis and Algorithms for Relational Joins" @default.
- W2037589849 cites W109653991 @default.
- W2037589849 cites W1548200121 @default.
- W2037589849 cites W1551935098 @default.
- W2037589849 cites W165150115 @default.
- W2037589849 cites W172224151 @default.
- W2037589849 cites W1977954022 @default.
- W2037589849 cites W1981982226 @default.
- W2037589849 cites W1992810975 @default.
- W2037589849 cites W1994573527 @default.
- W2037589849 cites W1998147193 @default.
- W2037589849 cites W2001852222 @default.
- W2037589849 cites W2012802704 @default.
- W2037589849 cites W2014846787 @default.
- W2037589849 cites W2015372451 @default.
- W2037589849 cites W2023467128 @default.
- W2037589849 cites W2030148067 @default.
- W2037589849 cites W2043934800 @default.
- W2037589849 cites W2053239355 @default.
- W2037589849 cites W2055255408 @default.
- W2037589849 cites W2067082782 @default.
- W2037589849 cites W2068762712 @default.
- W2037589849 cites W2072764742 @default.
- W2037589849 cites W2086681205 @default.
- W2037589849 cites W2110605895 @default.
- W2037589849 cites W2111967617 @default.
- W2037589849 cites W2113056857 @default.
- W2037589849 cites W2118112332 @default.
- W2037589849 cites W2125233616 @default.
- W2037589849 cites W2130429998 @default.
- W2037589849 cites W2140646908 @default.
- W2037589849 cites W2154917404 @default.
- W2037589849 cites W2159886933 @default.
- W2037589849 cites W2162621793 @default.
- W2037589849 cites W2169486917 @default.
- W2037589849 cites W2295596515 @default.
- W2037589849 cites W2751199251 @default.
- W2037589849 cites W2998928247 @default.
- W2037589849 doi "https://doi.org/10.1287/ijoc.13.1.2.9746" @default.
- W2037589849 hasPublicationYear "2001" @default.
- W2037589849 type Work @default.
- W2037589849 sameAs 2037589849 @default.
- W2037589849 citedByCount "2" @default.
- W2037589849 countsByYear W20375898492012 @default.
- W2037589849 crossrefType "journal-article" @default.
- W2037589849 hasAuthorship W2037589849A5035030366 @default.
- W2037589849 hasAuthorship W2037589849A5054116803 @default.
- W2037589849 hasAuthorship W2037589849A5083265781 @default.
- W2037589849 hasConcept C11413529 @default.
- W2037589849 hasConcept C127413603 @default.
- W2037589849 hasConcept C199360897 @default.
- W2037589849 hasConcept C2778692605 @default.
- W2037589849 hasConcept C34146451 @default.
- W2037589849 hasConcept C41008148 @default.
- W2037589849 hasConcept C42360764 @default.
- W2037589849 hasConcept C5655090 @default.
- W2037589849 hasConcept C77088390 @default.
- W2037589849 hasConcept C80444323 @default.
- W2037589849 hasConceptScore W2037589849C11413529 @default.
- W2037589849 hasConceptScore W2037589849C127413603 @default.
- W2037589849 hasConceptScore W2037589849C199360897 @default.
- W2037589849 hasConceptScore W2037589849C2778692605 @default.
- W2037589849 hasConceptScore W2037589849C34146451 @default.
- W2037589849 hasConceptScore W2037589849C41008148 @default.
- W2037589849 hasConceptScore W2037589849C42360764 @default.
- W2037589849 hasConceptScore W2037589849C5655090 @default.
- W2037589849 hasConceptScore W2037589849C77088390 @default.
- W2037589849 hasConceptScore W2037589849C80444323 @default.
- W2037589849 hasIssue "1" @default.
- W2037589849 hasLocation W20375898491 @default.
- W2037589849 hasOpenAccess W2037589849 @default.
- W2037589849 hasPrimaryLocation W20375898491 @default.
- W2037589849 hasRelatedWork W1509194353 @default.
- W2037589849 hasRelatedWork W1542832406 @default.
- W2037589849 hasRelatedWork W1973623398 @default.
- W2037589849 hasRelatedWork W2015362435 @default.
- W2037589849 hasRelatedWork W2017509273 @default.
- W2037589849 hasRelatedWork W2073547112 @default.
- W2037589849 hasRelatedWork W2491983741 @default.
- W2037589849 hasRelatedWork W2604533660 @default.
- W2037589849 hasRelatedWork W2647982597 @default.
- W2037589849 hasRelatedWork W2949324212 @default.
- W2037589849 hasVolume "13" @default.
- W2037589849 isParatext "false" @default.
- W2037589849 isRetracted "false" @default.
- W2037589849 magId "2037589849" @default.
- W2037589849 workType "article" @default.