FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100086436> ?p ?o ?g. }

• W2100086436 endingPage "1111" @default.
• W2100086436 startingPage "1088" @default.
• W2100086436 abstract "In this paper we extend the study of algorithms for monitoring distributed data streams from whole data streams to a time-based sliding window. The concern is how to minimize the communication between individual streams and the root, while allowing the root, at any time, to report the global statistics of all streams within a given error bound. This paper presents communication-efficient algorithms for three classical statistics, namely, basic counting, frequent items and quantiles. The worst-case communication cost over a window is $O(frac{k}{varepsilon} logfrac{varepsilon N}{k})$ bits for basic counting, $O(frac{k}{varepsilon} logfrac{N}{k})$ words for frequent items and $O(frac{k}{varepsilon^{2}} logfrac{N}{k})$ words for quantiles, where k is the number of distributed data streams, N is the total number of items in the streams that arrive or expire in the window, and ε<1 is the given error bound. The performance of our algorithms matches and nearly matches the corresponding lower bounds. We also show how to generalize these results to streams with out-of-order data." @default.
• W2100086436 created "2016-06-24" @default.
• W2100086436 creator A5033934413 @default.
• W2100086436 creator A5053105539 @default.
• W2100086436 creator A5060707834 @default.
• W2100086436 creator A5077116003 @default.
• W2100086436 date "2011-03-22" @default.
• W2100086436 modified "2023-10-02" @default.
• W2100086436 title "Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window" @default.
• W2100086436 cites W1521238083 @default.
• W2100086436 cites W1965972569 @default.
• W2100086436 cites W2001183701 @default.
• W2100086436 cites W2004110412 @default.
• W2100086436 cites W2007654329 @default.
• W2100086436 cites W2046089875 @default.
• W2100086436 cites W2080745194 @default.
• W2100086436 cites W2106742801 @default.
• W2100086436 cites W2128869116 @default.
• W2100086436 cites W2157268058 @default.
• W2100086436 cites W4246795566 @default.
• W2100086436 doi "https://doi.org/10.1007/s00453-011-9506-5" @default.
• W2100086436 hasPublicationYear "2011" @default.
• W2100086436 type Work @default.
• W2100086436 sameAs 2100086436 @default.
• W2100086436 citedByCount "20" @default.
• W2100086436 countsByYear W21000864362012 @default.
• W2100086436 countsByYear W21000864362013 @default.
• W2100086436 countsByYear W21000864362014 @default.
• W2100086436 countsByYear W21000864362015 @default.
• W2100086436 countsByYear W21000864362016 @default.
• W2100086436 countsByYear W21000864362017 @default.
• W2100086436 countsByYear W21000864362018 @default.
• W2100086436 countsByYear W21000864362019 @default.
• W2100086436 countsByYear W21000864362020 @default.
• W2100086436 countsByYear W21000864362021 @default.
• W2100086436 crossrefType "journal-article" @default.
• W2100086436 hasAuthorship W2100086436A5033934413 @default.
• W2100086436 hasAuthorship W2100086436A5053105539 @default.
• W2100086436 hasAuthorship W2100086436A5060707834 @default.
• W2100086436 hasAuthorship W2100086436A5077116003 @default.
• W2100086436 hasBestOaLocation W21000864362 @default.
• W2100086436 hasConcept C10138342 @default.
• W2100086436 hasConcept C102392041 @default.
• W2100086436 hasConcept C105795698 @default.
• W2100086436 hasConcept C111919701 @default.
• W2100086436 hasConcept C11413529 @default.
• W2100086436 hasConcept C114614502 @default.
• W2100086436 hasConcept C118615104 @default.
• W2100086436 hasConcept C118671147 @default.
• W2100086436 hasConcept C124101348 @default.
• W2100086436 hasConcept C134306372 @default.
• W2100086436 hasConcept C162324750 @default.
• W2100086436 hasConcept C182306322 @default.
• W2100086436 hasConcept C24858836 @default.
• W2100086436 hasConcept C2778751112 @default.
• W2100086436 hasConcept C31258907 @default.
• W2100086436 hasConcept C33923547 @default.
• W2100086436 hasConcept C41008148 @default.
• W2100086436 hasConcept C42090638 @default.
• W2100086436 hasConcept C44082924 @default.
• W2100086436 hasConcept C63553672 @default.
• W2100086436 hasConcept C77553402 @default.
• W2100086436 hasConcept C89198739 @default.
• W2100086436 hasConceptScore W2100086436C10138342 @default.
• W2100086436 hasConceptScore W2100086436C102392041 @default.
• W2100086436 hasConceptScore W2100086436C105795698 @default.
• W2100086436 hasConceptScore W2100086436C111919701 @default.
• W2100086436 hasConceptScore W2100086436C11413529 @default.
• W2100086436 hasConceptScore W2100086436C114614502 @default.
• W2100086436 hasConceptScore W2100086436C118615104 @default.
• W2100086436 hasConceptScore W2100086436C118671147 @default.
• W2100086436 hasConceptScore W2100086436C124101348 @default.
• W2100086436 hasConceptScore W2100086436C134306372 @default.
• W2100086436 hasConceptScore W2100086436C162324750 @default.
• W2100086436 hasConceptScore W2100086436C182306322 @default.
• W2100086436 hasConceptScore W2100086436C24858836 @default.
• W2100086436 hasConceptScore W2100086436C2778751112 @default.
• W2100086436 hasConceptScore W2100086436C31258907 @default.
• W2100086436 hasConceptScore W2100086436C33923547 @default.
• W2100086436 hasConceptScore W2100086436C41008148 @default.
• W2100086436 hasConceptScore W2100086436C42090638 @default.
• W2100086436 hasConceptScore W2100086436C44082924 @default.
• W2100086436 hasConceptScore W2100086436C63553672 @default.
• W2100086436 hasConceptScore W2100086436C77553402 @default.
• W2100086436 hasConceptScore W2100086436C89198739 @default.
• W2100086436 hasIssue "3-4" @default.
• W2100086436 hasLocation W21000864361 @default.
• W2100086436 hasLocation W21000864362 @default.
• W2100086436 hasLocation W21000864363 @default.
• W2100086436 hasLocation W21000864364 @default.
• W2100086436 hasLocation W21000864365 @default.
• W2100086436 hasOpenAccess W2100086436 @default.
• W2100086436 hasPrimaryLocation W21000864361 @default.
• W2100086436 hasRelatedWork W1528792045 @default.
• W2100086436 hasRelatedWork W1547965783 @default.
• W2100086436 hasRelatedWork W2037704686 @default.
• W2100086436 hasRelatedWork W2044576119 @default.
• W2100086436 hasRelatedWork W2100086436 @default.

• next