Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116700505> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2116700505 abstract "Given a parameterized n-dimensional SQL query template and a choice of query optimizer, a plan diagram is a color-coded pictorial enumeration of the execution plan choices of the optimizer over the query parameter space. Similarly, we can define cost diagram and cardinality diagram as the pictorial enumerations of cost and cardinality estimations of the optimizer over the same space. These three diagrams are collectively called “optimizer diagrams”. These diagrams have proved to be very useful for the analysis and redesign of modern optimizers but their utility is adversely impacted by the impractically large computational overheads incurred when standard bruteforce exhaustive approaches are used for producing fine-grained diagrams on high-dimensional query templates. In this report, we investigate a variety of intrusive and non-intrusive strategies for efficiently generating computationally expensive optimizer diagrams. The non-intrusive techniques use the query optimizer as a black-box and collectively feature random and grid sampling, as well as classification techniques based on nearest-neighbor and parametric query optimization. The intrusive techniques need changes in the optimizer kernel and leverage the principles of Subplan-Caching, Pilot-Passing and Plan Cost Monotonicity. We evaluate our techniques with a representative set of TPC-H-based query templates on industrial-strength optimizers. The results indicate that our non-intrusive techniques are capable of delivering 90% accurate diagrams while incurring less than 15% of the computational overheads and our intrusive techniques are able to achieve perfect diagrams with around 10% – 70% of the computational overheads when compared to the brute-force exhaustive approach. We have used the Picasso database query optimizer visualizer tool to implement our diagram production strategies and the PostgreSQL query optimizer kernel as the base of our intrusive techniques." @default.
- W2116700505 created "2016-06-24" @default.
- W2116700505 creator A5083307025 @default.
- W2116700505 date "2009-01-01" @default.
- W2116700505 modified "2023-09-24" @default.
- W2116700505 title "E-cient Generation of Query Optimizer Diagrams" @default.
- W2116700505 cites W1565377632 @default.
- W2116700505 cites W1587011656 @default.
- W2116700505 cites W1601435884 @default.
- W2116700505 cites W2058991275 @default.
- W2116700505 cites W2061146920 @default.
- W2116700505 cites W2116727378 @default.
- W2116700505 cites W2125484876 @default.
- W2116700505 cites W2133375513 @default.
- W2116700505 cites W2153329411 @default.
- W2116700505 cites W2159359962 @default.
- W2116700505 hasPublicationYear "2009" @default.
- W2116700505 type Work @default.
- W2116700505 sameAs 2116700505 @default.
- W2116700505 citedByCount "1" @default.
- W2116700505 crossrefType "journal-article" @default.
- W2116700505 hasAuthorship W2116700505A5083307025 @default.
- W2116700505 hasConcept C11413529 @default.
- W2116700505 hasConcept C124101348 @default.
- W2116700505 hasConcept C157692150 @default.
- W2116700505 hasConcept C165464430 @default.
- W2116700505 hasConcept C177264268 @default.
- W2116700505 hasConcept C199360897 @default.
- W2116700505 hasConcept C41008148 @default.
- W2116700505 hasConcept C80444323 @default.
- W2116700505 hasConcept C87117476 @default.
- W2116700505 hasConceptScore W2116700505C11413529 @default.
- W2116700505 hasConceptScore W2116700505C124101348 @default.
- W2116700505 hasConceptScore W2116700505C157692150 @default.
- W2116700505 hasConceptScore W2116700505C165464430 @default.
- W2116700505 hasConceptScore W2116700505C177264268 @default.
- W2116700505 hasConceptScore W2116700505C199360897 @default.
- W2116700505 hasConceptScore W2116700505C41008148 @default.
- W2116700505 hasConceptScore W2116700505C80444323 @default.
- W2116700505 hasConceptScore W2116700505C87117476 @default.
- W2116700505 hasLocation W21167005051 @default.
- W2116700505 hasOpenAccess W2116700505 @default.
- W2116700505 hasPrimaryLocation W21167005051 @default.
- W2116700505 hasRelatedWork W103499618 @default.
- W2116700505 hasRelatedWork W1607075342 @default.
- W2116700505 hasRelatedWork W1789812421 @default.
- W2116700505 hasRelatedWork W2013589201 @default.
- W2116700505 hasRelatedWork W2041563709 @default.
- W2116700505 hasRelatedWork W2072526459 @default.
- W2116700505 hasRelatedWork W2172013876 @default.
- W2116700505 hasRelatedWork W2475393579 @default.
- W2116700505 hasRelatedWork W2520219186 @default.
- W2116700505 hasRelatedWork W2586565108 @default.
- W2116700505 hasRelatedWork W2755385361 @default.
- W2116700505 hasRelatedWork W2769216135 @default.
- W2116700505 hasRelatedWork W2788051057 @default.
- W2116700505 hasRelatedWork W2800353272 @default.
- W2116700505 hasRelatedWork W2984925741 @default.
- W2116700505 hasRelatedWork W3038787356 @default.
- W2116700505 hasRelatedWork W3097386436 @default.
- W2116700505 hasRelatedWork W3119325702 @default.
- W2116700505 hasRelatedWork W3127573254 @default.
- W2116700505 hasRelatedWork W3177390287 @default.
- W2116700505 isParatext "false" @default.
- W2116700505 isRetracted "false" @default.
- W2116700505 magId "2116700505" @default.
- W2116700505 workType "article" @default.