Matches in SemOpenAlex for { <https://semopenalex.org/work/W1521917342> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1521917342 endingPage "430" @default.
- W1521917342 startingPage "416" @default.
- W1521917342 abstract "The area of distributed monitoring requires tracking the value of a function of distributed data as new observations are made. An important case is when attention is restricted to only a recent time period, such as the last hour of readings--the sliding window case. In this paper, we introduce a novel paradigm for handling such monitoring problems, which we dub the forward/backward approach. This view allows us to provide optimal or near-optimal solutions for several fundamental problems, such as counting, tracking frequent items, and maintaining order statistics. The resulting protocols improve on previous work or give the first solutions for some problems, and operate efficiently in terms of space and time needed. Specifically, we obtain optimal $O(frac{k}{epsilon } log (epsilon n/k))$ communication per window of n updates for tracking counts and heavy hitters with accuracy e across k sites; and near-optimal communication of $O(frac{k}{epsilon } log^2(1/epsilon) log (n/k))$ for quantiles. We also present solutions for problems such as tracking distinct items, entropy, and convex hull and diameter of point sets." @default.
- W1521917342 created "2016-06-24" @default.
- W1521917342 creator A5009196125 @default.
- W1521917342 creator A5031896681 @default.
- W1521917342 date "2012-01-01" @default.
- W1521917342 modified "2023-09-25" @default.
- W1521917342 title "Tracking Distributed Aggregates over Time-Based Sliding Windows" @default.
- W1521917342 cites W1521238083 @default.
- W1521917342 cites W1550087630 @default.
- W1521917342 cites W1990465412 @default.
- W1521917342 cites W2001183701 @default.
- W1521917342 cites W2004110412 @default.
- W1521917342 cites W2017757263 @default.
- W1521917342 cites W2058568831 @default.
- W1521917342 cites W2089297152 @default.
- W1521917342 cites W2112400233 @default.
- W1521917342 cites W2112452856 @default.
- W1521917342 cites W2123873233 @default.
- W1521917342 cites W2129978406 @default.
- W1521917342 cites W2152637787 @default.
- W1521917342 cites W2157070369 @default.
- W1521917342 cites W2157268058 @default.
- W1521917342 cites W2161364365 @default.
- W1521917342 cites W2166290564 @default.
- W1521917342 doi "https://doi.org/10.1007/978-3-642-31235-9_28" @default.
- W1521917342 hasPublicationYear "2012" @default.
- W1521917342 type Work @default.
- W1521917342 sameAs 1521917342 @default.
- W1521917342 citedByCount "18" @default.
- W1521917342 countsByYear W15219173422013 @default.
- W1521917342 countsByYear W15219173422015 @default.
- W1521917342 countsByYear W15219173422016 @default.
- W1521917342 countsByYear W15219173422017 @default.
- W1521917342 countsByYear W15219173422018 @default.
- W1521917342 countsByYear W15219173422019 @default.
- W1521917342 countsByYear W15219173422022 @default.
- W1521917342 crossrefType "book-chapter" @default.
- W1521917342 hasAuthorship W1521917342A5009196125 @default.
- W1521917342 hasAuthorship W1521917342A5031896681 @default.
- W1521917342 hasConcept C15744967 @default.
- W1521917342 hasConcept C19417346 @default.
- W1521917342 hasConcept C2775936607 @default.
- W1521917342 hasConcept C41008148 @default.
- W1521917342 hasConceptScore W1521917342C15744967 @default.
- W1521917342 hasConceptScore W1521917342C19417346 @default.
- W1521917342 hasConceptScore W1521917342C2775936607 @default.
- W1521917342 hasConceptScore W1521917342C41008148 @default.
- W1521917342 hasLocation W15219173421 @default.
- W1521917342 hasOpenAccess W1521917342 @default.
- W1521917342 hasPrimaryLocation W15219173421 @default.
- W1521917342 hasRelatedWork W2093578348 @default.
- W1521917342 hasRelatedWork W2350741829 @default.
- W1521917342 hasRelatedWork W2358668433 @default.
- W1521917342 hasRelatedWork W2376932109 @default.
- W1521917342 hasRelatedWork W2382290278 @default.
- W1521917342 hasRelatedWork W2390279801 @default.
- W1521917342 hasRelatedWork W2748952813 @default.
- W1521917342 hasRelatedWork W2766271392 @default.
- W1521917342 hasRelatedWork W2899084033 @default.
- W1521917342 hasRelatedWork W3004735627 @default.
- W1521917342 isParatext "false" @default.
- W1521917342 isRetracted "false" @default.
- W1521917342 magId "1521917342" @default.
- W1521917342 workType "book-chapter" @default.