Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153674115> ?p ?o ?g. }
- W2153674115 endingPage "240" @default.
- W2153674115 startingPage "229" @default.
- W2153674115 abstract "In this work we present new in-network techniques for communication efficient approximate query processing in wireless sensornets. We use a model-based approach that constructs and maintains a spanning tree within the network, rooted at the basestation. The tree maintains compressed summary information for each link that is used to “stub out” traversal during query processing. Our work is based on a formal model of the in-network tree construction task framed as an optimization problem.We demonstrate hardness results for that problem, and develop efficient approximation algorithms for subtasks that are too expensive to compute exactly. We also propose efficient heuristics to accommodate a wider set of workloads, and empirically evaluate their performance and sensitivity to model changes." @default.
- W2153674115 created "2016-06-24" @default.
- W2153674115 creator A5019048013 @default.
- W2153674115 creator A5043626252 @default.
- W2153674115 creator A5090739892 @default.
- W2153674115 date "2009-04-13" @default.
- W2153674115 modified "2023-09-23" @default.
- W2153674115 title "Approximating sensor network queries using in-network summaries" @default.
- W2153674115 cites W2091936226 @default.
- W2153674115 cites W2096599888 @default.
- W2153674115 cites W2097401531 @default.
- W2153674115 cites W2097995023 @default.
- W2153674115 cites W2100521056 @default.
- W2153674115 cites W2111683837 @default.
- W2153674115 cites W2117538122 @default.
- W2153674115 cites W2118881130 @default.
- W2153674115 cites W2118973634 @default.
- W2153674115 cites W2123080720 @default.
- W2153674115 cites W2125943099 @default.
- W2153674115 cites W2128749719 @default.
- W2153674115 cites W2130297819 @default.
- W2153674115 cites W2136982639 @default.
- W2153674115 cites W2141351878 @default.
- W2153674115 cites W2148251644 @default.
- W2153674115 cites W2153259545 @default.
- W2153674115 cites W2154721480 @default.
- W2153674115 cites W2158174031 @default.
- W2153674115 cites W2168452204 @default.
- W2153674115 cites W2610052675 @default.
- W2153674115 doi "https://doi.org/10.5555/1602165.1602187" @default.
- W2153674115 hasPublicationYear "2009" @default.
- W2153674115 type Work @default.
- W2153674115 sameAs 2153674115 @default.
- W2153674115 citedByCount "11" @default.
- W2153674115 countsByYear W21536741152013 @default.
- W2153674115 countsByYear W21536741152014 @default.
- W2153674115 countsByYear W21536741152015 @default.
- W2153674115 countsByYear W21536741152017 @default.
- W2153674115 crossrefType "proceedings-article" @default.
- W2153674115 hasAuthorship W2153674115A5019048013 @default.
- W2153674115 hasAuthorship W2153674115A5043626252 @default.
- W2153674115 hasAuthorship W2153674115A5090739892 @default.
- W2153674115 hasConcept C111919701 @default.
- W2153674115 hasConcept C113174947 @default.
- W2153674115 hasConcept C11413529 @default.
- W2153674115 hasConcept C120314980 @default.
- W2153674115 hasConcept C126255220 @default.
- W2153674115 hasConcept C127705205 @default.
- W2153674115 hasConcept C134306372 @default.
- W2153674115 hasConcept C140745168 @default.
- W2153674115 hasConcept C148764684 @default.
- W2153674115 hasConcept C177264268 @default.
- W2153674115 hasConcept C199360897 @default.
- W2153674115 hasConcept C206729178 @default.
- W2153674115 hasConcept C24590314 @default.
- W2153674115 hasConcept C31258907 @default.
- W2153674115 hasConcept C33923547 @default.
- W2153674115 hasConcept C41008148 @default.
- W2153674115 hasConcept C80444323 @default.
- W2153674115 hasConceptScore W2153674115C111919701 @default.
- W2153674115 hasConceptScore W2153674115C113174947 @default.
- W2153674115 hasConceptScore W2153674115C11413529 @default.
- W2153674115 hasConceptScore W2153674115C120314980 @default.
- W2153674115 hasConceptScore W2153674115C126255220 @default.
- W2153674115 hasConceptScore W2153674115C127705205 @default.
- W2153674115 hasConceptScore W2153674115C134306372 @default.
- W2153674115 hasConceptScore W2153674115C140745168 @default.
- W2153674115 hasConceptScore W2153674115C148764684 @default.
- W2153674115 hasConceptScore W2153674115C177264268 @default.
- W2153674115 hasConceptScore W2153674115C199360897 @default.
- W2153674115 hasConceptScore W2153674115C206729178 @default.
- W2153674115 hasConceptScore W2153674115C24590314 @default.
- W2153674115 hasConceptScore W2153674115C31258907 @default.
- W2153674115 hasConceptScore W2153674115C33923547 @default.
- W2153674115 hasConceptScore W2153674115C41008148 @default.
- W2153674115 hasConceptScore W2153674115C80444323 @default.
- W2153674115 hasLocation W21536741151 @default.
- W2153674115 hasOpenAccess W2153674115 @default.
- W2153674115 hasPrimaryLocation W21536741151 @default.
- W2153674115 hasRelatedWork W1552356295 @default.
- W2153674115 hasRelatedWork W1964338768 @default.
- W2153674115 hasRelatedWork W2000081322 @default.
- W2153674115 hasRelatedWork W2015171597 @default.
- W2153674115 hasRelatedWork W2045031439 @default.
- W2153674115 hasRelatedWork W2054318962 @default.
- W2153674115 hasRelatedWork W2120237159 @default.
- W2153674115 hasRelatedWork W2126333155 @default.
- W2153674115 hasRelatedWork W2126526419 @default.
- W2153674115 hasRelatedWork W2133681769 @default.
- W2153674115 hasRelatedWork W2147406250 @default.
- W2153674115 hasRelatedWork W2171147420 @default.
- W2153674115 hasRelatedWork W2495599573 @default.
- W2153674115 hasRelatedWork W2505634957 @default.
- W2153674115 hasRelatedWork W2613964171 @default.
- W2153674115 hasRelatedWork W2958179271 @default.
- W2153674115 hasRelatedWork W2993229513 @default.
- W2153674115 hasRelatedWork W3093354955 @default.
- W2153674115 hasRelatedWork W54195797 @default.