Matches in SemOpenAlex for { <https://semopenalex.org/work/W2925810066> ?p ?o ?g. }
- W2925810066 abstract "We study the problem of optimizing subgraph queries using the new worst-case optimal join plans. Worst-case optimal plans evaluate queries by matching one query vertex at a time using multiway intersections. The core problem in optimizing worst-case optimal plans is to pick an ordering of the query vertices to match. We design a cost-based optimizer that (i) picks efficient query vertex orderings for worst-case optimal plans; and (ii) generates hybrid plans that mix traditional binary joins with worst-case optimal style multiway intersections. Our cost metric combines the cost of binary joins with a new cost metric called intersection-cost. The plan space of our optimizer contains plans that are not in the plan spaces based on tree decompositions from prior work. In addition to our optimizer, we describe an adaptive technique that changes the orderings of the worst-case optimal sub-plans during query execution. We demonstrate the effectiveness of the plans our optimizer picks and adaptive technique through extensive experiments. Our optimizer is integrated into the Graphflow DBMS." @default.
- W2925810066 created "2019-04-11" @default.
- W2925810066 creator A5023876520 @default.
- W2925810066 creator A5029853297 @default.
- W2925810066 date "2019-03-05" @default.
- W2925810066 modified "2023-09-27" @default.
- W2925810066 title "Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins." @default.
- W2925810066 cites W1539479527 @default.
- W2925810066 cites W1556146035 @default.
- W2925810066 cites W1605782097 @default.
- W2925810066 cites W1759086394 @default.
- W2925810066 cites W1884846888 @default.
- W2925810066 cites W1910918478 @default.
- W2925810066 cites W1973898816 @default.
- W2925810066 cites W1978066268 @default.
- W2925810066 cites W2000656232 @default.
- W2925810066 cites W2008865455 @default.
- W2925810066 cites W2015362435 @default.
- W2925810066 cites W2050100848 @default.
- W2925810066 cites W2101196063 @default.
- W2925810066 cites W2110034858 @default.
- W2925810066 cites W2112776329 @default.
- W2925810066 cites W2125050594 @default.
- W2925810066 cites W2126359798 @default.
- W2925810066 cites W2132560950 @default.
- W2925810066 cites W2140840007 @default.
- W2925810066 cites W2145812340 @default.
- W2925810066 cites W2147405597 @default.
- W2925810066 cites W2161956202 @default.
- W2925810066 cites W2169998163 @default.
- W2925810066 cites W2171539317 @default.
- W2925810066 cites W2232813226 @default.
- W2925810066 cites W2235780046 @default.
- W2925810066 cites W2279946013 @default.
- W2925810066 cites W2399656549 @default.
- W2925810066 cites W2423652555 @default.
- W2925810066 cites W2577167493 @default.
- W2925810066 cites W2612186437 @default.
- W2925810066 cites W2755088640 @default.
- W2925810066 cites W2755385361 @default.
- W2925810066 cites W2766000922 @default.
- W2925810066 cites W2791946429 @default.
- W2925810066 cites W2798325362 @default.
- W2925810066 cites W2895725118 @default.
- W2925810066 cites W2963335540 @default.
- W2925810066 hasPublicationYear "2019" @default.
- W2925810066 type Work @default.
- W2925810066 sameAs 2925810066 @default.
- W2925810066 citedByCount "1" @default.
- W2925810066 countsByYear W29258100662021 @default.
- W2925810066 crossrefType "posted-content" @default.
- W2925810066 hasAuthorship W2925810066A5023876520 @default.
- W2925810066 hasAuthorship W2925810066A5029853297 @default.
- W2925810066 hasConcept C105795698 @default.
- W2925810066 hasConcept C114614502 @default.
- W2925810066 hasConcept C124101348 @default.
- W2925810066 hasConcept C127413603 @default.
- W2925810066 hasConcept C132525143 @default.
- W2925810066 hasConcept C146978453 @default.
- W2925810066 hasConcept C157692150 @default.
- W2925810066 hasConcept C164120249 @default.
- W2925810066 hasConcept C165064840 @default.
- W2925810066 hasConcept C192939062 @default.
- W2925810066 hasConcept C199360897 @default.
- W2925810066 hasConcept C23123220 @default.
- W2925810066 hasConcept C2778692605 @default.
- W2925810066 hasConcept C2779729312 @default.
- W2925810066 hasConcept C33923547 @default.
- W2925810066 hasConcept C41008148 @default.
- W2925810066 hasConcept C42812 @default.
- W2925810066 hasConcept C48372109 @default.
- W2925810066 hasConcept C64543145 @default.
- W2925810066 hasConcept C80444323 @default.
- W2925810066 hasConcept C80899671 @default.
- W2925810066 hasConcept C94375191 @default.
- W2925810066 hasConcept C97854310 @default.
- W2925810066 hasConceptScore W2925810066C105795698 @default.
- W2925810066 hasConceptScore W2925810066C114614502 @default.
- W2925810066 hasConceptScore W2925810066C124101348 @default.
- W2925810066 hasConceptScore W2925810066C127413603 @default.
- W2925810066 hasConceptScore W2925810066C132525143 @default.
- W2925810066 hasConceptScore W2925810066C146978453 @default.
- W2925810066 hasConceptScore W2925810066C157692150 @default.
- W2925810066 hasConceptScore W2925810066C164120249 @default.
- W2925810066 hasConceptScore W2925810066C165064840 @default.
- W2925810066 hasConceptScore W2925810066C192939062 @default.
- W2925810066 hasConceptScore W2925810066C199360897 @default.
- W2925810066 hasConceptScore W2925810066C23123220 @default.
- W2925810066 hasConceptScore W2925810066C2778692605 @default.
- W2925810066 hasConceptScore W2925810066C2779729312 @default.
- W2925810066 hasConceptScore W2925810066C33923547 @default.
- W2925810066 hasConceptScore W2925810066C41008148 @default.
- W2925810066 hasConceptScore W2925810066C42812 @default.
- W2925810066 hasConceptScore W2925810066C48372109 @default.
- W2925810066 hasConceptScore W2925810066C64543145 @default.
- W2925810066 hasConceptScore W2925810066C80444323 @default.
- W2925810066 hasConceptScore W2925810066C80899671 @default.
- W2925810066 hasConceptScore W2925810066C94375191 @default.
- W2925810066 hasConceptScore W2925810066C97854310 @default.
- W2925810066 hasLocation W29258100661 @default.