FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116727378> ?p ?o ?g. }

• W2116727378 endingPage "1092" @default.
• W2116727378 startingPage "1081" @default.
• W2116727378 abstract "A is a pictorial enumeration of the execution plan choices of a database query optimizer over the relational selectivity space. We have shown recently that, for industrial-strength database engines, these diagrams are often remarkably complex and dense, with a large number of plans covering the space. However, they can often be reduced to much simpler pictures, featuring significantly fewer plans, without materially affecting the query processing quality. Plan reduction has useful implications for the design and usage of query optimizers, including quantifying redundancy in the plan search space, enhancing useability of parametric query optimization, identifying error-resistant and least-expected-cost plans, and minimizing the overheads of multi-plan approaches.We investigate here the plan reduction issue from theoretical, statistical and empirical perspectives. Our analysis shows that optimal plan reduction, w.r.t. minimizing the number of plans, is an NP-hard problem in general, and remains so even for a storage-constrained variant. We then present a greedy reduction algorithm with tight and optimal performance guarantees, whose complexity scales linearly with the number of plans in the diagram for a given resolution. Next, we devise fast estimators for locating the best tradeoff between the reduction in plan cardinality and the impact on query processing quality. Finally, extensive experimentation with a suite of multi-dimensional TPCH-based query templates on industrial-strength optimizers demonstrates that complex plan diagrams easily reduce to anorexic (small absolute number of plans) levels incurring only marginal increases in the estimated query processing costs." @default.
• W2116727378 created "2016-06-24" @default.
• W2116727378 creator A5007304042 @default.
• W2116727378 creator A5034222207 @default.
• W2116727378 creator A5077083291 @default.
• W2116727378 date "2007-09-23" @default.
• W2116727378 modified "2023-09-26" @default.
• W2116727378 title "On the production of anorexic plan diagrams" @default.
• W2116727378 cites W113324792 @default.
• W2116727378 cites W1587011656 @default.
• W2116727378 cites W1969665089 @default.
• W2116727378 cites W1975731516 @default.
• W2116727378 cites W1987645871 @default.
• W2116727378 cites W1999689297 @default.
• W2116727378 cites W2011039300 @default.
• W2116727378 cites W2035463408 @default.
• W2116727378 cites W2035622347 @default.
• W2116727378 cites W2102116440 @default.
• W2116727378 cites W2102166438 @default.
• W2116727378 cites W2107887442 @default.
• W2116727378 cites W2133375513 @default.
• W2116727378 cites W2143996311 @default.
• W2116727378 cites W2153329411 @default.
• W2116727378 cites W2159359962 @default.
• W2116727378 cites W2171016722 @default.
• W2116727378 cites W2171438172 @default.
• W2116727378 hasPublicationYear "2007" @default.
• W2116727378 type Work @default.
• W2116727378 sameAs 2116727378 @default.
• W2116727378 citedByCount "18" @default.
• W2116727378 countsByYear W21167273782012 @default.
• W2116727378 countsByYear W21167273782014 @default.
• W2116727378 countsByYear W21167273782015 @default.
• W2116727378 countsByYear W21167273782016 @default.
• W2116727378 countsByYear W21167273782019 @default.
• W2116727378 crossrefType "proceedings-article" @default.
• W2116727378 hasAuthorship W2116727378A5007304042 @default.
• W2116727378 hasAuthorship W2116727378A5034222207 @default.
• W2116727378 hasAuthorship W2116727378A5077083291 @default.
• W2116727378 hasConcept C111335779 @default.
• W2116727378 hasConcept C111919701 @default.
• W2116727378 hasConcept C11413529 @default.
• W2116727378 hasConcept C124101348 @default.
• W2116727378 hasConcept C126255220 @default.
• W2116727378 hasConcept C148840519 @default.
• W2116727378 hasConcept C152124472 @default.
• W2116727378 hasConcept C157692150 @default.
• W2116727378 hasConcept C164120249 @default.
• W2116727378 hasConcept C166957645 @default.
• W2116727378 hasConcept C192939062 @default.
• W2116727378 hasConcept C23123220 @default.
• W2116727378 hasConcept C2524010 @default.
• W2116727378 hasConcept C2776505523 @default.
• W2116727378 hasConcept C2779729312 @default.
• W2116727378 hasConcept C33923547 @default.
• W2116727378 hasConcept C41008148 @default.
• W2116727378 hasConcept C51823790 @default.
• W2116727378 hasConcept C54239708 @default.
• W2116727378 hasConcept C77088390 @default.
• W2116727378 hasConcept C87117476 @default.
• W2116727378 hasConcept C95457728 @default.
• W2116727378 hasConcept C97854310 @default.
• W2116727378 hasConcept C98199447 @default.
• W2116727378 hasConceptScore W2116727378C111335779 @default.
• W2116727378 hasConceptScore W2116727378C111919701 @default.
• W2116727378 hasConceptScore W2116727378C11413529 @default.
• W2116727378 hasConceptScore W2116727378C124101348 @default.
• W2116727378 hasConceptScore W2116727378C126255220 @default.
• W2116727378 hasConceptScore W2116727378C148840519 @default.
• W2116727378 hasConceptScore W2116727378C152124472 @default.
• W2116727378 hasConceptScore W2116727378C157692150 @default.
• W2116727378 hasConceptScore W2116727378C164120249 @default.
• W2116727378 hasConceptScore W2116727378C166957645 @default.
• W2116727378 hasConceptScore W2116727378C192939062 @default.
• W2116727378 hasConceptScore W2116727378C23123220 @default.
• W2116727378 hasConceptScore W2116727378C2524010 @default.
• W2116727378 hasConceptScore W2116727378C2776505523 @default.
• W2116727378 hasConceptScore W2116727378C2779729312 @default.
• W2116727378 hasConceptScore W2116727378C33923547 @default.
• W2116727378 hasConceptScore W2116727378C41008148 @default.
• W2116727378 hasConceptScore W2116727378C51823790 @default.
• W2116727378 hasConceptScore W2116727378C54239708 @default.
• W2116727378 hasConceptScore W2116727378C77088390 @default.
• W2116727378 hasConceptScore W2116727378C87117476 @default.
• W2116727378 hasConceptScore W2116727378C95457728 @default.
• W2116727378 hasConceptScore W2116727378C97854310 @default.
• W2116727378 hasConceptScore W2116727378C98199447 @default.
• W2116727378 hasLocation W21167273781 @default.
• W2116727378 hasOpenAccess W2116727378 @default.
• W2116727378 hasPrimaryLocation W21167273781 @default.
• W2116727378 hasRelatedWork W1587011656 @default.
• W2116727378 hasRelatedWork W1975731516 @default.
• W2116727378 hasRelatedWork W1987645871 @default.
• W2116727378 hasRelatedWork W1992560344 @default.
• W2116727378 hasRelatedWork W2026966899 @default.
• W2116727378 hasRelatedWork W2035463408 @default.
• W2116727378 hasRelatedWork W2035486345 @default.
• W2116727378 hasRelatedWork W2041563709 @default.

• next