Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102132526> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2102132526 abstract "In several database applications, parameters like selectivities and load are known only with some associated uncertainty, which is specified, or modeled, as a distribution over values. The performance of query optimizers and monitoring schemes can be improved by spending resources like time or bandwidth in observing or resolving these parameters, so that better query plans can be generated. In a resource-constrained situation, deciding which parameters to observe in order to best optimize the expected quality of the plan generated (or in general, optimize the expected value of a certain objective function) itself becomes an interesting optimization problem.We present a framework for studying such problems, and present several scenarios arising in anomaly detection in complex systems, monitoring extreme values in sensor networks, load shedding in data stream systems, and estimating rates in wireless channels and minimum latency routes in networks, which can be modeled in this framework with the appropriate objective functions.Even for several simple objective functions, we show the problems are Np-Hard. We present greedy algorithms with good performance bounds. The proof of the performance bounds are via novel sub-modularity arguments." @default.
- W2102132526 created "2016-06-24" @default.
- W2102132526 creator A5017534381 @default.
- W2102132526 creator A5047351951 @default.
- W2102132526 creator A5051162653 @default.
- W2102132526 date "2006-06-26" @default.
- W2102132526 modified "2023-09-30" @default.
- W2102132526 title "Asking the right questions" @default.
- W2102132526 cites W1510252230 @default.
- W2102132526 cites W1680189815 @default.
- W2102132526 cites W1966156872 @default.
- W2102132526 cites W1971849893 @default.
- W2102132526 cites W1973833593 @default.
- W2102132526 cites W1981673685 @default.
- W2102132526 cites W1999689297 @default.
- W2102132526 cites W2026966899 @default.
- W2102132526 cites W2035463408 @default.
- W2102132526 cites W2044081853 @default.
- W2102132526 cites W2103440894 @default.
- W2102132526 cites W2105088727 @default.
- W2102132526 cites W2117399775 @default.
- W2102132526 cites W2131552728 @default.
- W2102132526 cites W2138064798 @default.
- W2102132526 cites W2143452574 @default.
- W2102132526 cites W2156632255 @default.
- W2102132526 cites W4233762723 @default.
- W2102132526 doi "https://doi.org/10.1145/1142351.1142380" @default.
- W2102132526 hasPublicationYear "2006" @default.
- W2102132526 type Work @default.
- W2102132526 sameAs 2102132526 @default.
- W2102132526 citedByCount "39" @default.
- W2102132526 countsByYear W21021325262012 @default.
- W2102132526 countsByYear W21021325262013 @default.
- W2102132526 countsByYear W21021325262015 @default.
- W2102132526 countsByYear W21021325262016 @default.
- W2102132526 countsByYear W21021325262017 @default.
- W2102132526 countsByYear W21021325262020 @default.
- W2102132526 countsByYear W21021325262021 @default.
- W2102132526 countsByYear W21021325262023 @default.
- W2102132526 crossrefType "proceedings-article" @default.
- W2102132526 hasAuthorship W2102132526A5017534381 @default.
- W2102132526 hasAuthorship W2102132526A5047351951 @default.
- W2102132526 hasAuthorship W2102132526A5051162653 @default.
- W2102132526 hasConcept C11413529 @default.
- W2102132526 hasConcept C120314980 @default.
- W2102132526 hasConcept C126255220 @default.
- W2102132526 hasConcept C24590314 @default.
- W2102132526 hasConcept C2779478453 @default.
- W2102132526 hasConcept C31258907 @default.
- W2102132526 hasConcept C33923547 @default.
- W2102132526 hasConcept C41008148 @default.
- W2102132526 hasConcept C51823790 @default.
- W2102132526 hasConcept C54355233 @default.
- W2102132526 hasConcept C86803240 @default.
- W2102132526 hasConceptScore W2102132526C11413529 @default.
- W2102132526 hasConceptScore W2102132526C120314980 @default.
- W2102132526 hasConceptScore W2102132526C126255220 @default.
- W2102132526 hasConceptScore W2102132526C24590314 @default.
- W2102132526 hasConceptScore W2102132526C2779478453 @default.
- W2102132526 hasConceptScore W2102132526C31258907 @default.
- W2102132526 hasConceptScore W2102132526C33923547 @default.
- W2102132526 hasConceptScore W2102132526C41008148 @default.
- W2102132526 hasConceptScore W2102132526C51823790 @default.
- W2102132526 hasConceptScore W2102132526C54355233 @default.
- W2102132526 hasConceptScore W2102132526C86803240 @default.
- W2102132526 hasLocation W21021325261 @default.
- W2102132526 hasOpenAccess W2102132526 @default.
- W2102132526 hasPrimaryLocation W21021325261 @default.
- W2102132526 hasRelatedWork W1485627940 @default.
- W2102132526 hasRelatedWork W1596201972 @default.
- W2102132526 hasRelatedWork W1598943142 @default.
- W2102132526 hasRelatedWork W1965240571 @default.
- W2102132526 hasRelatedWork W1986253068 @default.
- W2102132526 hasRelatedWork W2152433827 @default.
- W2102132526 hasRelatedWork W2160425906 @default.
- W2102132526 hasRelatedWork W2348852432 @default.
- W2102132526 hasRelatedWork W2385146268 @default.
- W2102132526 hasRelatedWork W4313054100 @default.
- W2102132526 isParatext "false" @default.
- W2102132526 isRetracted "false" @default.
- W2102132526 magId "2102132526" @default.
- W2102132526 workType "article" @default.