Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039652440> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2039652440 abstract "Query plans offer diverse tradeoffs between conflicting cost metrics such as execution time, energy consumption, or execution fees in a multi-objective scenario. It is convenient for users to choose the desired cost tradeoff in an interactive process, dynamically adding constraints and finally selecting the best plan based on a continuously refined visualization of optimal cost tradeoffs. Multi-objective query optimization (MOQO) algorithms must possess specific properties to support such an interactive process: First, they must be anytime algorithms, generating multiple result plan sets of increasing quality with low latency between consecutive results. Second, they must be incremental, meaning that they avoid regenerating query plans when being invoked several times for the same query but with slightly different user constraints. We present an incremental anytime algorithm for MOQO, analyze its complexity and show that it offers an attractive tradeoff between result update frequency, single invocation time complexity, and amortized time over multiple invocations. Those properties make it suitable to be used within an interactive query optimization process. We evaluate the algorithm in comparison with prior work on TPC-H queries; our implementation is based on the Postgres database management system." @default.
- W2039652440 created "2016-06-24" @default.
- W2039652440 creator A5073869279 @default.
- W2039652440 creator A5087259526 @default.
- W2039652440 date "2015-05-27" @default.
- W2039652440 modified "2023-10-16" @default.
- W2039652440 title "An Incremental Anytime Algorithm for Multi-Objective Query Optimization" @default.
- W2039652440 cites W1789812421 @default.
- W2039652440 cites W1984385885 @default.
- W2039652440 cites W1987175217 @default.
- W2039652440 cites W1989111470 @default.
- W2039652440 cites W2020290119 @default.
- W2039652440 cites W2043097023 @default.
- W2039652440 cites W2053688343 @default.
- W2039652440 cites W2092276439 @default.
- W2039652440 cites W2097363087 @default.
- W2039652440 cites W2112668678 @default.
- W2039652440 cites W2149516580 @default.
- W2039652440 cites W2153329411 @default.
- W2039652440 cites W2154888102 @default.
- W2039652440 cites W2157637666 @default.
- W2039652440 cites W2296677182 @default.
- W2039652440 doi "https://doi.org/10.1145/2723372.2746484" @default.
- W2039652440 hasPublicationYear "2015" @default.
- W2039652440 type Work @default.
- W2039652440 sameAs 2039652440 @default.
- W2039652440 citedByCount "23" @default.
- W2039652440 countsByYear W20396524402015 @default.
- W2039652440 countsByYear W20396524402016 @default.
- W2039652440 countsByYear W20396524402017 @default.
- W2039652440 countsByYear W20396524402018 @default.
- W2039652440 countsByYear W20396524402019 @default.
- W2039652440 countsByYear W20396524402020 @default.
- W2039652440 countsByYear W20396524402021 @default.
- W2039652440 countsByYear W20396524402022 @default.
- W2039652440 countsByYear W20396524402023 @default.
- W2039652440 crossrefType "proceedings-article" @default.
- W2039652440 hasAuthorship W2039652440A5073869279 @default.
- W2039652440 hasAuthorship W2039652440A5087259526 @default.
- W2039652440 hasBestOaLocation W20396524402 @default.
- W2039652440 hasConcept C11413529 @default.
- W2039652440 hasConcept C120314980 @default.
- W2039652440 hasConcept C124101348 @default.
- W2039652440 hasConcept C157692150 @default.
- W2039652440 hasConcept C164120249 @default.
- W2039652440 hasConcept C192939062 @default.
- W2039652440 hasConcept C199360897 @default.
- W2039652440 hasConcept C23123220 @default.
- W2039652440 hasConcept C24028149 @default.
- W2039652440 hasConcept C2779729312 @default.
- W2039652440 hasConcept C2989134064 @default.
- W2039652440 hasConcept C36464697 @default.
- W2039652440 hasConcept C41008148 @default.
- W2039652440 hasConcept C97854310 @default.
- W2039652440 hasConcept C98045186 @default.
- W2039652440 hasConceptScore W2039652440C11413529 @default.
- W2039652440 hasConceptScore W2039652440C120314980 @default.
- W2039652440 hasConceptScore W2039652440C124101348 @default.
- W2039652440 hasConceptScore W2039652440C157692150 @default.
- W2039652440 hasConceptScore W2039652440C164120249 @default.
- W2039652440 hasConceptScore W2039652440C192939062 @default.
- W2039652440 hasConceptScore W2039652440C199360897 @default.
- W2039652440 hasConceptScore W2039652440C23123220 @default.
- W2039652440 hasConceptScore W2039652440C24028149 @default.
- W2039652440 hasConceptScore W2039652440C2779729312 @default.
- W2039652440 hasConceptScore W2039652440C2989134064 @default.
- W2039652440 hasConceptScore W2039652440C36464697 @default.
- W2039652440 hasConceptScore W2039652440C41008148 @default.
- W2039652440 hasConceptScore W2039652440C97854310 @default.
- W2039652440 hasConceptScore W2039652440C98045186 @default.
- W2039652440 hasLocation W20396524401 @default.
- W2039652440 hasLocation W20396524402 @default.
- W2039652440 hasLocation W20396524403 @default.
- W2039652440 hasOpenAccess W2039652440 @default.
- W2039652440 hasPrimaryLocation W20396524401 @default.
- W2039652440 hasRelatedWork W1552804907 @default.
- W2039652440 hasRelatedWork W1608254253 @default.
- W2039652440 hasRelatedWork W2026994352 @default.
- W2039652440 hasRelatedWork W2139642530 @default.
- W2039652440 hasRelatedWork W2145676903 @default.
- W2039652440 hasRelatedWork W2379909383 @default.
- W2039652440 hasRelatedWork W2888876958 @default.
- W2039652440 hasRelatedWork W2952069069 @default.
- W2039652440 hasRelatedWork W3086584725 @default.
- W2039652440 hasRelatedWork W3212933115 @default.
- W2039652440 isParatext "false" @default.
- W2039652440 isRetracted "false" @default.
- W2039652440 magId "2039652440" @default.
- W2039652440 workType "article" @default.