Matches in SemOpenAlex for { <https://semopenalex.org/work/W3161742868> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3161742868 endingPage "1545" @default.
- W3161742868 startingPage "1533" @default.
- W3161742868 abstract "This paper is an experimental and analytical study of two classes of summary-based cardinality estimators that use statistics about input relations and small-size joins in the context of graph database management systems: (i) optimistic estimators that make uniformity and conditional independence assumptions; and (ii) the recent pessimistic estimators that use information theoretic linear programs (LPs). We begin by analyzing how optimistic estimators use pre-computed statistics to generate cardinality estimates. We show these estimators can be modeled as picking bottom-to-top paths in a cardinality estimation graph (CEG), which contains sub-queries as nodes and edges whose weights are average degree statistics. We show that existing optimistic estimators have either undefined or fixed choices for picking CEG paths as their estimates and ignore alternative choices. Instead, we outline a space of optimistic estimators to make an estimate on CEGs, which subsumes existing estimators. We show, using an extensive empirical analysis, that effective paths depend on the structure of the queries. While on acyclic queries and queries with small-size cycles, using the maximum-weight path is effective to address the well known underestimation problem, on queries with larger cycles these estimates tend to overestimate, which can be addressed by using minimum weight paths. We next show that optimistic estimators and seemingly disparate LP-based pessimistic estimators are in fact connected. Specifically, we show that CEGs can also model some recent pessimistic estimators. This connection allows us to adopt an optimization from pessimistic estimators to optimistic ones, and provide insights into the pessimistic estimators, such as showing that they have combinatorial solutions." @default.
- W3161742868 created "2021-05-24" @default.
- W3161742868 creator A5023876520 @default.
- W3161742868 creator A5042480078 @default.
- W3161742868 creator A5064281555 @default.
- W3161742868 creator A5078841290 @default.
- W3161742868 creator A5084611773 @default.
- W3161742868 date "2022-04-01" @default.
- W3161742868 modified "2023-10-16" @default.
- W3161742868 title "Accurate summary-based cardinality estimation through the lens of cardinality estimation graphs" @default.
- W3161742868 cites W1588349761 @default.
- W3161742868 cites W1810256132 @default.
- W3161742868 cites W1975887898 @default.
- W3161742868 cites W2065311396 @default.
- W3161742868 cites W2089247435 @default.
- W3161742868 cites W2156664231 @default.
- W3161742868 cites W2168865746 @default.
- W3161742868 cites W2169998163 @default.
- W3161742868 cites W2946026089 @default.
- W3161742868 cites W2962730682 @default.
- W3161742868 cites W3030639942 @default.
- W3161742868 cites W3198307109 @default.
- W3161742868 cites W4255671299 @default.
- W3161742868 doi "https://doi.org/10.14778/3529337.3529339" @default.
- W3161742868 hasPublicationYear "2022" @default.
- W3161742868 type Work @default.
- W3161742868 sameAs 3161742868 @default.
- W3161742868 citedByCount "2" @default.
- W3161742868 countsByYear W31617428682023 @default.
- W3161742868 crossrefType "journal-article" @default.
- W3161742868 hasAuthorship W3161742868A5023876520 @default.
- W3161742868 hasAuthorship W3161742868A5042480078 @default.
- W3161742868 hasAuthorship W3161742868A5064281555 @default.
- W3161742868 hasAuthorship W3161742868A5078841290 @default.
- W3161742868 hasAuthorship W3161742868A5084611773 @default.
- W3161742868 hasBestOaLocation W31617428682 @default.
- W3161742868 hasConcept C105795698 @default.
- W3161742868 hasConcept C124101348 @default.
- W3161742868 hasConcept C126255220 @default.
- W3161742868 hasConcept C132525143 @default.
- W3161742868 hasConcept C185429906 @default.
- W3161742868 hasConcept C199360897 @default.
- W3161742868 hasConcept C2778692605 @default.
- W3161742868 hasConcept C33923547 @default.
- W3161742868 hasConcept C41008148 @default.
- W3161742868 hasConcept C80444323 @default.
- W3161742868 hasConcept C87117476 @default.
- W3161742868 hasConceptScore W3161742868C105795698 @default.
- W3161742868 hasConceptScore W3161742868C124101348 @default.
- W3161742868 hasConceptScore W3161742868C126255220 @default.
- W3161742868 hasConceptScore W3161742868C132525143 @default.
- W3161742868 hasConceptScore W3161742868C185429906 @default.
- W3161742868 hasConceptScore W3161742868C199360897 @default.
- W3161742868 hasConceptScore W3161742868C2778692605 @default.
- W3161742868 hasConceptScore W3161742868C33923547 @default.
- W3161742868 hasConceptScore W3161742868C41008148 @default.
- W3161742868 hasConceptScore W3161742868C80444323 @default.
- W3161742868 hasConceptScore W3161742868C87117476 @default.
- W3161742868 hasIssue "8" @default.
- W3161742868 hasLocation W31617428681 @default.
- W3161742868 hasLocation W31617428682 @default.
- W3161742868 hasOpenAccess W3161742868 @default.
- W3161742868 hasPrimaryLocation W31617428681 @default.
- W3161742868 hasRelatedWork W2073547112 @default.
- W3161742868 hasRelatedWork W2158013543 @default.
- W3161742868 hasRelatedWork W2462670247 @default.
- W3161742868 hasRelatedWork W2596944507 @default.
- W3161742868 hasRelatedWork W2612896625 @default.
- W3161742868 hasRelatedWork W3161742868 @default.
- W3161742868 hasRelatedWork W4230850137 @default.
- W3161742868 hasRelatedWork W4310609877 @default.
- W3161742868 hasRelatedWork W4379932427 @default.
- W3161742868 hasRelatedWork W575918167 @default.
- W3161742868 hasVolume "15" @default.
- W3161742868 isParatext "false" @default.
- W3161742868 isRetracted "false" @default.
- W3161742868 magId "3161742868" @default.
- W3161742868 workType "article" @default.