Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007093013> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2007093013 abstract "Query equivalence is investigated for disjunctive aggregate queries with negated subgoals, constants and comparisons. A full characterization of equivalence is given for the aggregation functions count, max, sum, prod, top2 and parity. A related problem is that of determining, for a given natural number N, whether two given queries are equivalent over all databases with at most N constants. We call this problem bounded equivalence. A complete characterization of decidability of bounded equivalence is given. In particular, it is shown that this problem is decidable for all the above aggregation functions as well as for cntd (count distinct), stdev (standard deviation), median and avg. For quasilinear queries (i.e., queries in which predicates that occur positively are not repeated) it is shown that equivalence can be decided in polynomial time for the aggregation functions count, max, sum, prod, top2, parity, and avg. A similar result holds for cntd provided that a few additional conditions hold. The results are couched in terms of abstract characteristics of aggregation functions, and new proof techniques are used. Finally, the results presented also imply that equivalence, under bag-set semantics, is decidable for nonaggregate queries with negation." @default.
- W2007093013 created "2016-06-24" @default.
- W2007093013 creator A5006348713 @default.
- W2007093013 creator A5014143171 @default.
- W2007093013 creator A5038176802 @default.
- W2007093013 date "2001-05-01" @default.
- W2007093013 modified "2023-09-27" @default.
- W2007093013 title "Equivalences among aggregate queries with negation" @default.
- W2007093013 cites W1967992696 @default.
- W2007093013 cites W1979514837 @default.
- W2007093013 cites W1992681763 @default.
- W2007093013 cites W2004405116 @default.
- W2007093013 cites W2048531653 @default.
- W2007093013 cites W2055586952 @default.
- W2007093013 cites W2056660085 @default.
- W2007093013 cites W2079590017 @default.
- W2007093013 cites W2086316704 @default.
- W2007093013 cites W2114883263 @default.
- W2007093013 cites W2163491591 @default.
- W2007093013 cites W4246140018 @default.
- W2007093013 doi "https://doi.org/10.1145/375551.375595" @default.
- W2007093013 hasPublicationYear "2001" @default.
- W2007093013 type Work @default.
- W2007093013 sameAs 2007093013 @default.
- W2007093013 citedByCount "9" @default.
- W2007093013 countsByYear W20070930132012 @default.
- W2007093013 crossrefType "proceedings-article" @default.
- W2007093013 hasAuthorship W2007093013A5006348713 @default.
- W2007093013 hasAuthorship W2007093013A5014143171 @default.
- W2007093013 hasAuthorship W2007093013A5038176802 @default.
- W2007093013 hasBestOaLocation W20070930132 @default.
- W2007093013 hasConcept C127001435 @default.
- W2007093013 hasConcept C156325763 @default.
- W2007093013 hasConcept C159985019 @default.
- W2007093013 hasConcept C184337299 @default.
- W2007093013 hasConcept C192562407 @default.
- W2007093013 hasConcept C194146651 @default.
- W2007093013 hasConcept C199360897 @default.
- W2007093013 hasConcept C204321447 @default.
- W2007093013 hasConcept C2185349 @default.
- W2007093013 hasConcept C23123220 @default.
- W2007093013 hasConcept C41008148 @default.
- W2007093013 hasConcept C4679612 @default.
- W2007093013 hasConcept C80444323 @default.
- W2007093013 hasConceptScore W2007093013C127001435 @default.
- W2007093013 hasConceptScore W2007093013C156325763 @default.
- W2007093013 hasConceptScore W2007093013C159985019 @default.
- W2007093013 hasConceptScore W2007093013C184337299 @default.
- W2007093013 hasConceptScore W2007093013C192562407 @default.
- W2007093013 hasConceptScore W2007093013C194146651 @default.
- W2007093013 hasConceptScore W2007093013C199360897 @default.
- W2007093013 hasConceptScore W2007093013C204321447 @default.
- W2007093013 hasConceptScore W2007093013C2185349 @default.
- W2007093013 hasConceptScore W2007093013C23123220 @default.
- W2007093013 hasConceptScore W2007093013C41008148 @default.
- W2007093013 hasConceptScore W2007093013C4679612 @default.
- W2007093013 hasConceptScore W2007093013C80444323 @default.
- W2007093013 hasLocation W20070930131 @default.
- W2007093013 hasLocation W20070930132 @default.
- W2007093013 hasOpenAccess W2007093013 @default.
- W2007093013 hasPrimaryLocation W20070930131 @default.
- W2007093013 hasRelatedWork W1600913074 @default.
- W2007093013 hasRelatedWork W1756530980 @default.
- W2007093013 hasRelatedWork W1975980014 @default.
- W2007093013 hasRelatedWork W2007093013 @default.
- W2007093013 hasRelatedWork W2064362294 @default.
- W2007093013 hasRelatedWork W20664083 @default.
- W2007093013 hasRelatedWork W2113565143 @default.
- W2007093013 hasRelatedWork W40354860 @default.
- W2007093013 hasRelatedWork W51882692 @default.
- W2007093013 hasRelatedWork W81378222 @default.
- W2007093013 isParatext "false" @default.
- W2007093013 isRetracted "false" @default.
- W2007093013 magId "2007093013" @default.
- W2007093013 workType "article" @default.