FRINK Linked Data Fragments server

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

• W2615341736 endingPage "30" @default.
• W2615341736 startingPage "1" @default.
• W2615341736 abstract "The probabilistic stream model was introduced by Jayram et al. [2007]. It is a generalization of the data stream model that is suited to handling probabilistic data, where each item of the stream represents a probability distribution over a set of possible events. Therefore, a probabilistic stream determines a distribution over a potentially exponential number of classical deterministic streams, where each item is deterministically one of the domain values. We present algorithms for computing commonly used aggregates on a probabilistic stream. We present the first one pass streaming algorithms for estimating the expected mean of a probabilistic stream. Next, we consider the problem of estimating frequency moments for probabilistic data. We propose a general approach to obtain unbiased estimators working over probabilistic data by utilizing unbiased estimators designed for standard streams. Applying this approach, we extend a classical data stream algorithm to obtain a one-pass algorithm for estimating F 2 , the second frequency moment. We present the first known streaming algorithms for estimating F 0 , the number of distinct items on probabilistic streams. Our work also gives an efficient one-pass algorithm for estimating the median, and a two-pass algorithm for estimating the range." @default.
• W2615341736 created "2017-05-26" @default.
• W2615341736 creator A5023204485 @default.
• W2615341736 creator A5049077665 @default.
• W2615341736 creator A5075159410 @default.
• W2615341736 creator A5084897290 @default.
• W2615341736 date "2008-11-01" @default.
• W2615341736 modified "2023-09-27" @default.
• W2615341736 title "Estimating statistical aggregates on probabilistic data streams" @default.
• W2615341736 cites W1967505984 @default.
• W2615341736 cites W1973266211 @default.
• W2615341736 cites W1983266860 @default.
• W2615341736 cites W1988967845 @default.
• W2615341736 cites W1992609556 @default.
• W2615341736 cites W2001474264 @default.
• W2615341736 cites W2025051251 @default.
• W2615341736 cites W2080745194 @default.
• W2615341736 cites W2112452856 @default.
• W2615341736 cites W2118224498 @default.
• W2615341736 cites W2144261930 @default.
• W2615341736 cites W2148176468 @default.
• W2615341736 cites W2165753192 @default.
• W2615341736 doi "https://doi.org/10.1145/1412331.1412338" @default.
• W2615341736 hasPublicationYear "2008" @default.
• W2615341736 type Work @default.
• W2615341736 sameAs 2615341736 @default.
• W2615341736 citedByCount "27" @default.
• W2615341736 countsByYear W26153417362012 @default.
• W2615341736 countsByYear W26153417362013 @default.
• W2615341736 countsByYear W26153417362014 @default.
• W2615341736 countsByYear W26153417362015 @default.
• W2615341736 countsByYear W26153417362016 @default.
• W2615341736 countsByYear W26153417362018 @default.
• W2615341736 countsByYear W26153417362019 @default.
• W2615341736 countsByYear W26153417362020 @default.
• W2615341736 crossrefType "journal-article" @default.
• W2615341736 hasAuthorship W2615341736A5023204485 @default.
• W2615341736 hasAuthorship W2615341736A5049077665 @default.
• W2615341736 hasAuthorship W2615341736A5075159410 @default.
• W2615341736 hasAuthorship W2615341736A5084897290 @default.
• W2615341736 hasBestOaLocation W26153417362 @default.
• W2615341736 hasConcept C105795698 @default.
• W2615341736 hasConcept C11413529 @default.
• W2615341736 hasConcept C114289077 @default.
• W2615341736 hasConcept C124101348 @default.
• W2615341736 hasConcept C134306372 @default.
• W2615341736 hasConcept C149441793 @default.
• W2615341736 hasConcept C154945302 @default.
• W2615341736 hasConcept C159985019 @default.
• W2615341736 hasConcept C174539288 @default.
• W2615341736 hasConcept C177148314 @default.
• W2615341736 hasConcept C185429906 @default.
• W2615341736 hasConcept C192562407 @default.
• W2615341736 hasConcept C204323151 @default.
• W2615341736 hasConcept C24404364 @default.
• W2615341736 hasConcept C2778484313 @default.
• W2615341736 hasConcept C33923547 @default.
• W2615341736 hasConcept C41008148 @default.
• W2615341736 hasConcept C49937458 @default.
• W2615341736 hasConcept C5655090 @default.
• W2615341736 hasConcept C5968703 @default.
• W2615341736 hasConcept C76155785 @default.
• W2615341736 hasConcept C89198739 @default.
• W2615341736 hasConceptScore W2615341736C105795698 @default.
• W2615341736 hasConceptScore W2615341736C11413529 @default.
• W2615341736 hasConceptScore W2615341736C114289077 @default.
• W2615341736 hasConceptScore W2615341736C124101348 @default.
• W2615341736 hasConceptScore W2615341736C134306372 @default.
• W2615341736 hasConceptScore W2615341736C149441793 @default.
• W2615341736 hasConceptScore W2615341736C154945302 @default.
• W2615341736 hasConceptScore W2615341736C159985019 @default.
• W2615341736 hasConceptScore W2615341736C174539288 @default.
• W2615341736 hasConceptScore W2615341736C177148314 @default.
• W2615341736 hasConceptScore W2615341736C185429906 @default.
• W2615341736 hasConceptScore W2615341736C192562407 @default.
• W2615341736 hasConceptScore W2615341736C204323151 @default.
• W2615341736 hasConceptScore W2615341736C24404364 @default.
• W2615341736 hasConceptScore W2615341736C2778484313 @default.
• W2615341736 hasConceptScore W2615341736C33923547 @default.
• W2615341736 hasConceptScore W2615341736C41008148 @default.
• W2615341736 hasConceptScore W2615341736C49937458 @default.
• W2615341736 hasConceptScore W2615341736C5655090 @default.
• W2615341736 hasConceptScore W2615341736C5968703 @default.
• W2615341736 hasConceptScore W2615341736C76155785 @default.
• W2615341736 hasConceptScore W2615341736C89198739 @default.
• W2615341736 hasIssue "4" @default.
• W2615341736 hasLocation W26153417361 @default.
• W2615341736 hasLocation W26153417362 @default.
• W2615341736 hasOpenAccess W2615341736 @default.
• W2615341736 hasPrimaryLocation W26153417361 @default.
• W2615341736 hasRelatedWork W1652776989 @default.
• W2615341736 hasRelatedWork W1774414873 @default.
• W2615341736 hasRelatedWork W1987640280 @default.
• W2615341736 hasRelatedWork W2128160835 @default.
• W2615341736 hasRelatedWork W2226312922 @default.
• W2615341736 hasRelatedWork W2351457762 @default.
• W2615341736 hasRelatedWork W2615341736 @default.
• W2615341736 hasRelatedWork W3028746955 @default.

• next