Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123824212> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2123824212 endingPage "277" @default.
- W2123824212 startingPage "264" @default.
- W2123824212 abstract "Recursion is a fundamental computation mechanism which has been incorporated into the SQL language. This work focuses on the optimization of linear recursive queries in SQL. Query optimization is studied with two important graph problems: computing the transitive closure of a graph and getting the power matrix of its adjacency matrix. We present SQL implementations for two fundamental algorithms: seminaive and direct. Five query optimizations are studied: 1) storage and indexing; 2) early selection; 3) early evaluation of nonrecursive joins; 4) pushing duplicate elimination; and 5) pushing aggregation. Experiments compare both evaluation algorithms and systematically evaluate the impact of optimizations with large input tables. Optimizations are evaluated on four types of graphs: binary trees, lists, cyclic graphs, and complete graphs, going from the best to worst case. In general, Seminaive is faster than direct, except for complete graphs. Storing and indexing rows by vertex and pushing aggregation work well on trees, lists, and cyclic graphs. Pushing duplicate elimination is essential for complete graphs, but slows computation for acyclic graphs. Early selection with equality predicates significantly accelerates computation for all types of graphs." @default.
- W2123824212 created "2016-06-24" @default.
- W2123824212 creator A5031610238 @default.
- W2123824212 date "2010-02-01" @default.
- W2123824212 modified "2023-10-18" @default.
- W2123824212 title "Optimization of Linear Recursive Queries in SQL" @default.
- W2123824212 cites W1991271936 @default.
- W2123824212 cites W1993504147 @default.
- W2123824212 cites W2004769865 @default.
- W2123824212 cites W2019120929 @default.
- W2123824212 cites W2027276583 @default.
- W2123824212 cites W2036079255 @default.
- W2123824212 cites W2041032862 @default.
- W2123824212 cites W2053727424 @default.
- W2123824212 cites W2053872400 @default.
- W2123824212 cites W2054633003 @default.
- W2123824212 cites W2058110891 @default.
- W2123824212 cites W2087796842 @default.
- W2123824212 cites W2091843160 @default.
- W2123824212 cites W2099624270 @default.
- W2123824212 cites W2132063146 @default.
- W2123824212 cites W2140092107 @default.
- W2123824212 cites W2144829796 @default.
- W2123824212 cites W2158237121 @default.
- W2123824212 cites W2162904746 @default.
- W2123824212 cites W2295651970 @default.
- W2123824212 cites W2950416404 @default.
- W2123824212 cites W2160302799 @default.
- W2123824212 doi "https://doi.org/10.1109/tkde.2009.83" @default.
- W2123824212 hasPublicationYear "2010" @default.
- W2123824212 type Work @default.
- W2123824212 sameAs 2123824212 @default.
- W2123824212 citedByCount "56" @default.
- W2123824212 countsByYear W21238242122012 @default.
- W2123824212 countsByYear W21238242122013 @default.
- W2123824212 countsByYear W21238242122014 @default.
- W2123824212 countsByYear W21238242122015 @default.
- W2123824212 countsByYear W21238242122016 @default.
- W2123824212 countsByYear W21238242122017 @default.
- W2123824212 countsByYear W21238242122018 @default.
- W2123824212 countsByYear W21238242122019 @default.
- W2123824212 countsByYear W21238242122020 @default.
- W2123824212 countsByYear W21238242122021 @default.
- W2123824212 countsByYear W21238242122023 @default.
- W2123824212 crossrefType "journal-article" @default.
- W2123824212 hasAuthorship W2123824212A5031610238 @default.
- W2123824212 hasConcept C118615104 @default.
- W2123824212 hasConcept C128896722 @default.
- W2123824212 hasConcept C132525143 @default.
- W2123824212 hasConcept C154945302 @default.
- W2123824212 hasConcept C180356752 @default.
- W2123824212 hasConcept C33923547 @default.
- W2123824212 hasConcept C41008148 @default.
- W2123824212 hasConcept C510870499 @default.
- W2123824212 hasConcept C75165309 @default.
- W2123824212 hasConcept C77088390 @default.
- W2123824212 hasConcept C80444323 @default.
- W2123824212 hasConceptScore W2123824212C118615104 @default.
- W2123824212 hasConceptScore W2123824212C128896722 @default.
- W2123824212 hasConceptScore W2123824212C132525143 @default.
- W2123824212 hasConceptScore W2123824212C154945302 @default.
- W2123824212 hasConceptScore W2123824212C180356752 @default.
- W2123824212 hasConceptScore W2123824212C33923547 @default.
- W2123824212 hasConceptScore W2123824212C41008148 @default.
- W2123824212 hasConceptScore W2123824212C510870499 @default.
- W2123824212 hasConceptScore W2123824212C75165309 @default.
- W2123824212 hasConceptScore W2123824212C77088390 @default.
- W2123824212 hasConceptScore W2123824212C80444323 @default.
- W2123824212 hasIssue "2" @default.
- W2123824212 hasLocation W21238242121 @default.
- W2123824212 hasOpenAccess W2123824212 @default.
- W2123824212 hasPrimaryLocation W21238242121 @default.
- W2123824212 hasRelatedWork W1600993223 @default.
- W2123824212 hasRelatedWork W1873761914 @default.
- W2123824212 hasRelatedWork W2037875188 @default.
- W2123824212 hasRelatedWork W2123824212 @default.
- W2123824212 hasRelatedWork W2160341224 @default.
- W2123824212 hasRelatedWork W2348101466 @default.
- W2123824212 hasRelatedWork W2372694090 @default.
- W2123824212 hasRelatedWork W2753337109 @default.
- W2123824212 hasRelatedWork W40760629 @default.
- W2123824212 hasRelatedWork W4366828350 @default.
- W2123824212 hasVolume "22" @default.
- W2123824212 isParatext "false" @default.
- W2123824212 isRetracted "false" @default.
- W2123824212 magId "2123824212" @default.
- W2123824212 workType "article" @default.