Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108486245> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2108486245 abstract "Database query optimizers rely on data statistics in selecting query execution plans. Similar query optimization techniques are desirable for deductive databases and, to make this happen, we need to be able to collect data statistics for Datalog predicates. The difficulty is, however, that Datalog predicates can be recursive. In this paper, we propose an algorithm, called SDP, that estimates Datalog query sizes efficiently by maintaining the statistical dependency information for derived predicates. Base predicate statistics are computed and summarized using dependency matrices, and derived predicate statistics are computed by evaluating rules in an abstract way with rule bodies replaced with algebraic expressions over the dependency matrices. Recursive rules are handled by a fixed point evaluation. Our experimental study validates that: 1) SDP produces better query size estimates than using base predicate statistics and propagating them to derived predicates using the argument independence assumption; 2) the estimates largely preserve the relative order of real query sizes and thus can be used to guide cost based query optimizers." @default.
- W2108486245 created "2016-06-24" @default.
- W2108486245 creator A5018971727 @default.
- W2108486245 creator A5059918476 @default.
- W2108486245 date "2010-07-26" @default.
- W2108486245 modified "2023-09-24" @default.
- W2108486245 title "Deriving predicate statistics in datalog" @default.
- W2108486245 cites W1818937361 @default.
- W2108486245 cites W1976924726 @default.
- W2108486245 cites W1977570286 @default.
- W2108486245 cites W2005188603 @default.
- W2108486245 cites W2017469907 @default.
- W2108486245 cites W2053727424 @default.
- W2108486245 cites W2060091058 @default.
- W2108486245 cites W2100913274 @default.
- W2108486245 cites W2153329411 @default.
- W2108486245 cites W2171903035 @default.
- W2108486245 cites W3041888157 @default.
- W2108486245 cites W4211032723 @default.
- W2108486245 cites W4236656499 @default.
- W2108486245 doi "https://doi.org/10.1145/1836089.1836095" @default.
- W2108486245 hasPublicationYear "2010" @default.
- W2108486245 type Work @default.
- W2108486245 sameAs 2108486245 @default.
- W2108486245 citedByCount "4" @default.
- W2108486245 countsByYear W21084862452012 @default.
- W2108486245 crossrefType "proceedings-article" @default.
- W2108486245 hasAuthorship W2108486245A5018971727 @default.
- W2108486245 hasAuthorship W2108486245A5059918476 @default.
- W2108486245 hasConcept C140146324 @default.
- W2108486245 hasConcept C148230440 @default.
- W2108486245 hasConcept C199360897 @default.
- W2108486245 hasConcept C41008148 @default.
- W2108486245 hasConceptScore W2108486245C140146324 @default.
- W2108486245 hasConceptScore W2108486245C148230440 @default.
- W2108486245 hasConceptScore W2108486245C199360897 @default.
- W2108486245 hasConceptScore W2108486245C41008148 @default.
- W2108486245 hasLocation W21084862451 @default.
- W2108486245 hasOpenAccess W2108486245 @default.
- W2108486245 hasPrimaryLocation W21084862451 @default.
- W2108486245 hasRelatedWork W1487484615 @default.
- W2108486245 hasRelatedWork W1504576790 @default.
- W2108486245 hasRelatedWork W1508480023 @default.
- W2108486245 hasRelatedWork W1551340092 @default.
- W2108486245 hasRelatedWork W1762910438 @default.
- W2108486245 hasRelatedWork W2075001522 @default.
- W2108486245 hasRelatedWork W2740990710 @default.
- W2108486245 hasRelatedWork W2892417687 @default.
- W2108486245 hasRelatedWork W2947269842 @default.
- W2108486245 hasRelatedWork W2611182424 @default.
- W2108486245 isParatext "false" @default.
- W2108486245 isRetracted "false" @default.
- W2108486245 magId "2108486245" @default.
- W2108486245 workType "article" @default.