FRINK Linked Data Fragments server

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

• W2613226836 endingPage "900" @default.
• W2613226836 startingPage "889" @default.
• W2613226836 abstract "Query optimizers and query execution engines cooperate to deliver high performance on complex analytic queries. Typically, the optimizer searches through the plan space and sends a selected plan to the execution engine. However, optimizers may at times miss the optimal plan, with sometimes disastrous impact on performance. In this paper, we develop the notion of robustness of a query evaluation strategy with respect to a space of query plans. We also propose a novel query execution strategy called Lookahead Information Passing (LIP) that is robust with respect to the space of (fully pipeline-able) left-deep query plan trees for in-memory star schema data warehouses. LIP ensures that execution times for the best and the worst case plans are far closer than without LIP. In fact, under certain assumptions of independent and uniform distributions, any plan in that space is theoretically guaranteed to execute in near-optimal time. LIP ensures that the execution time for every plan in the space is nearly-optimal. In this paper, we also evaluate these claims using workloads that include skew and correlation. With LIP we make an initial foray into a novel way of thinking about robustness from the perspective of query evaluation, where we develop strategies (like LIP) that collapse plan sub-spaces in the overall global plan space." @default.
• W2613226836 created "2017-05-19" @default.
• W2613226836 creator A5015806060 @default.
• W2613226836 creator A5018060667 @default.
• W2613226836 creator A5065871791 @default.
• W2613226836 creator A5069237428 @default.
• W2613226836 date "2017-04-01" @default.
• W2613226836 modified "2023-10-16" @default.
• W2613226836 title "Looking ahead makes query plans robust" @default.
• W2613226836 cites W1578512165 @default.
• W2613226836 cites W1964111545 @default.
• W2613226836 cites W1970196737 @default.
• W2613226836 cites W1993786250 @default.
• W2613226836 cites W1999883293 @default.
• W2613226836 cites W2013042849 @default.
• W2613226836 cites W2026966899 @default.
• W2613226836 cites W2041563709 @default.
• W2613226836 cites W2069944651 @default.
• W2613226836 cites W2070553391 @default.
• W2613226836 cites W2101207848 @default.
• W2613226836 cites W2122406210 @default.
• W2613226836 cites W2123845384 @default.
• W2613226836 cites W2143452574 @default.
• W2613226836 cites W2146709231 @default.
• W2613226836 cites W2153485419 @default.
• W2613226836 cites W2158237121 @default.
• W2613226836 cites W2199153319 @default.
• W2613226836 cites W2354834590 @default.
• W2613226836 cites W2396309311 @default.
• W2613226836 cites W4233762723 @default.
• W2613226836 cites W4248365117 @default.
• W2613226836 doi "https://doi.org/10.14778/3090163.3090167" @default.
• W2613226836 hasPublicationYear "2017" @default.
• W2613226836 type Work @default.
• W2613226836 sameAs 2613226836 @default.
• W2613226836 citedByCount "18" @default.
• W2613226836 countsByYear W26132268362017 @default.
• W2613226836 countsByYear W26132268362018 @default.
• W2613226836 countsByYear W26132268362020 @default.
• W2613226836 countsByYear W26132268362021 @default.
• W2613226836 countsByYear W26132268362022 @default.
• W2613226836 countsByYear W26132268362023 @default.
• W2613226836 crossrefType "journal-article" @default.
• W2613226836 hasAuthorship W2613226836A5015806060 @default.
• W2613226836 hasAuthorship W2613226836A5018060667 @default.
• W2613226836 hasAuthorship W2613226836A5065871791 @default.
• W2613226836 hasAuthorship W2613226836A5069237428 @default.
• W2613226836 hasConcept C104317684 @default.
• W2613226836 hasConcept C124101348 @default.
• W2613226836 hasConcept C157692150 @default.
• W2613226836 hasConcept C164120249 @default.
• W2613226836 hasConcept C166957645 @default.
• W2613226836 hasConcept C185592680 @default.
• W2613226836 hasConcept C192028432 @default.
• W2613226836 hasConcept C192939062 @default.
• W2613226836 hasConcept C23123220 @default.
• W2613226836 hasConcept C2776505523 @default.
• W2613226836 hasConcept C2779729312 @default.
• W2613226836 hasConcept C41008148 @default.
• W2613226836 hasConcept C43711488 @default.
• W2613226836 hasConcept C52146309 @default.
• W2613226836 hasConcept C55493867 @default.
• W2613226836 hasConcept C63479239 @default.
• W2613226836 hasConcept C76155785 @default.
• W2613226836 hasConcept C95457728 @default.
• W2613226836 hasConcept C97854310 @default.
• W2613226836 hasConceptScore W2613226836C104317684 @default.
• W2613226836 hasConceptScore W2613226836C124101348 @default.
• W2613226836 hasConceptScore W2613226836C157692150 @default.
• W2613226836 hasConceptScore W2613226836C164120249 @default.
• W2613226836 hasConceptScore W2613226836C166957645 @default.
• W2613226836 hasConceptScore W2613226836C185592680 @default.
• W2613226836 hasConceptScore W2613226836C192028432 @default.
• W2613226836 hasConceptScore W2613226836C192939062 @default.
• W2613226836 hasConceptScore W2613226836C23123220 @default.
• W2613226836 hasConceptScore W2613226836C2776505523 @default.
• W2613226836 hasConceptScore W2613226836C2779729312 @default.
• W2613226836 hasConceptScore W2613226836C41008148 @default.
• W2613226836 hasConceptScore W2613226836C43711488 @default.
• W2613226836 hasConceptScore W2613226836C52146309 @default.
• W2613226836 hasConceptScore W2613226836C55493867 @default.
• W2613226836 hasConceptScore W2613226836C63479239 @default.
• W2613226836 hasConceptScore W2613226836C76155785 @default.
• W2613226836 hasConceptScore W2613226836C95457728 @default.
• W2613226836 hasConceptScore W2613226836C97854310 @default.
• W2613226836 hasIssue "8" @default.
• W2613226836 hasLocation W26132268361 @default.
• W2613226836 hasOpenAccess W2613226836 @default.
• W2613226836 hasPrimaryLocation W26132268361 @default.
• W2613226836 hasRelatedWork W1607506120 @default.
• W2613226836 hasRelatedWork W1977331029 @default.
• W2613226836 hasRelatedWork W2350026801 @default.
• W2613226836 hasRelatedWork W2369940763 @default.
• W2613226836 hasRelatedWork W2955368753 @default.
• W2613226836 hasRelatedWork W3125756434 @default.
• W2613226836 hasRelatedWork W3137860471 @default.
• W2613226836 hasRelatedWork W4205602811 @default.
• W2613226836 hasRelatedWork W906795786 @default.

• next