Matches in SemOpenAlex for { <https://semopenalex.org/work/W4375956844> ?p ?o ?g. }
- W4375956844 endingPage "26" @default.
- W4375956844 startingPage "1" @default.
- W4375956844 abstract "Query re-optimization is an adaptive query processing technique that re-invokes the optimizer at certain points in query execution. The goal is to dynamically correct the cardinality estimation errors using the statistics collected at runtime to adjust the query plan to improve the overall performance. We identify a key weakness in existing re-optimization algorithms: their subquery division and re-optimization trigger strategies rely heavily on the optimizer's initial plan, which can be far away from optimal. We, therefore, propose QuerySplit, a novel re-optimization algorithm that skips the potentially misleading global plan and instead generates subqueries directly from the logical plan as the basic re-optimization units. By developing a cost function that prioritizes the execution of less damaging subqueries, QuerySplit successfully postpones (sometimes avoids) the execution of complex large joins to maximize their probability of having smaller input sizes. We implemented QuerySplit in PostgreSQL and compared our solution against four state-of-the-art re-optimization algorithms using the Join Order Benchmark. Our experiments show that QuerySplit reduces the benchmark execution time by 35% compared to the second-best alternative. The performance gap between QuerySplit and an optimal optimizer is within 4%." @default.
- W4375956844 created "2023-05-10" @default.
- W4375956844 creator A5030090268 @default.
- W4375956844 creator A5033996984 @default.
- W4375956844 creator A5048293406 @default.
- W4375956844 date "2023-06-13" @default.
- W4375956844 modified "2023-10-07" @default.
- W4375956844 title "Efficient Query Re-optimization with Judicious Subquery Selections" @default.
- W4375956844 cites W1975731516 @default.
- W4375956844 cites W1987645871 @default.
- W4375956844 cites W1991271936 @default.
- W4375956844 cites W2007069074 @default.
- W4375956844 cites W2041563709 @default.
- W4375956844 cites W2066588467 @default.
- W4375956844 cites W2075712468 @default.
- W4375956844 cites W2169012378 @default.
- W4375956844 cites W2396309311 @default.
- W4375956844 cites W2396635388 @default.
- W4375956844 cites W2424452828 @default.
- W4375956844 cites W2755385361 @default.
- W4375956844 cites W2798710412 @default.
- W4375956844 cites W2888876958 @default.
- W4375956844 cites W2922302645 @default.
- W4375956844 cites W2939293933 @default.
- W4375956844 cites W2950833175 @default.
- W4375956844 cites W2963853546 @default.
- W4375956844 cites W2970148517 @default.
- W4375956844 cites W2991530444 @default.
- W4375956844 cites W2998249308 @default.
- W4375956844 cites W3030994385 @default.
- W4375956844 cites W3082526573 @default.
- W4375956844 cites W3097225903 @default.
- W4375956844 cites W3100077023 @default.
- W4375956844 cites W3207801254 @default.
- W4375956844 cites W4206830372 @default.
- W4375956844 cites W4233762723 @default.
- W4375956844 cites W4375956844 @default.
- W4375956844 doi "https://doi.org/10.1145/3589330" @default.
- W4375956844 hasPublicationYear "2023" @default.
- W4375956844 type Work @default.
- W4375956844 citedByCount "1" @default.
- W4375956844 countsByYear W43759568442023 @default.
- W4375956844 crossrefType "journal-article" @default.
- W4375956844 hasAuthorship W4375956844A5030090268 @default.
- W4375956844 hasAuthorship W4375956844A5033996984 @default.
- W4375956844 hasAuthorship W4375956844A5048293406 @default.
- W4375956844 hasBestOaLocation W43759568441 @default.
- W4375956844 hasConcept C124101348 @default.
- W4375956844 hasConcept C13280743 @default.
- W4375956844 hasConcept C157692150 @default.
- W4375956844 hasConcept C164120249 @default.
- W4375956844 hasConcept C166957645 @default.
- W4375956844 hasConcept C185798385 @default.
- W4375956844 hasConcept C192939062 @default.
- W4375956844 hasConcept C199360897 @default.
- W4375956844 hasConcept C205649164 @default.
- W4375956844 hasConcept C23123220 @default.
- W4375956844 hasConcept C26517878 @default.
- W4375956844 hasConcept C2776505523 @default.
- W4375956844 hasConcept C2778692605 @default.
- W4375956844 hasConcept C2779729312 @default.
- W4375956844 hasConcept C38652104 @default.
- W4375956844 hasConcept C41008148 @default.
- W4375956844 hasConcept C87117476 @default.
- W4375956844 hasConcept C95457728 @default.
- W4375956844 hasConcept C97854310 @default.
- W4375956844 hasConceptScore W4375956844C124101348 @default.
- W4375956844 hasConceptScore W4375956844C13280743 @default.
- W4375956844 hasConceptScore W4375956844C157692150 @default.
- W4375956844 hasConceptScore W4375956844C164120249 @default.
- W4375956844 hasConceptScore W4375956844C166957645 @default.
- W4375956844 hasConceptScore W4375956844C185798385 @default.
- W4375956844 hasConceptScore W4375956844C192939062 @default.
- W4375956844 hasConceptScore W4375956844C199360897 @default.
- W4375956844 hasConceptScore W4375956844C205649164 @default.
- W4375956844 hasConceptScore W4375956844C23123220 @default.
- W4375956844 hasConceptScore W4375956844C26517878 @default.
- W4375956844 hasConceptScore W4375956844C2776505523 @default.
- W4375956844 hasConceptScore W4375956844C2778692605 @default.
- W4375956844 hasConceptScore W4375956844C2779729312 @default.
- W4375956844 hasConceptScore W4375956844C38652104 @default.
- W4375956844 hasConceptScore W4375956844C41008148 @default.
- W4375956844 hasConceptScore W4375956844C87117476 @default.
- W4375956844 hasConceptScore W4375956844C95457728 @default.
- W4375956844 hasConceptScore W4375956844C97854310 @default.
- W4375956844 hasIssue "2" @default.
- W4375956844 hasLocation W43759568441 @default.
- W4375956844 hasLocation W43759568442 @default.
- W4375956844 hasOpenAccess W4375956844 @default.
- W4375956844 hasPrimaryLocation W43759568441 @default.
- W4375956844 hasRelatedWork W120249840 @default.
- W4375956844 hasRelatedWork W2003358371 @default.
- W4375956844 hasRelatedWork W2057545667 @default.
- W4375956844 hasRelatedWork W2102166438 @default.
- W4375956844 hasRelatedWork W2114769989 @default.
- W4375956844 hasRelatedWork W2368709504 @default.
- W4375956844 hasRelatedWork W3008451776 @default.
- W4375956844 hasRelatedWork W3177390287 @default.