Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036706579> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2036706579 endingPage "12" @default.
- W2036706579 startingPage "1" @default.
- W2036706579 abstract "Data sequences generated by on-line sensors can become arbitrarily large and must, therefore, be pared down to fit into available memory. For situations where only the most recent data is of interest, this problem can be solved with optimal efficiency by a simple circular buffer: it fills each memory location with useful data, and requires just one write to memory per update. The algorithm presented here provides essentially the same efficiency, but while maintaining a continuously updated, fixed-size, compressed representation of the entire data sequence. Each value in these compressed sequences represents a statistic (an average, maximum, random sample, etc.) computed over a contiguous chunk of the original sequence. Compressing circular buffers gain their efficiency by using an alternative indexing sequence, based on well-known principles of elementary number theory, to ensure that each newly written value gets stored in the unoccupied location created when the two oldest sequential over-sampled values are compressed into one. The associated Java implementation supports a variety of aggregating statistics and is used to compare the algorithm's performance with a more obvious approach (doubling)." @default.
- W2036706579 created "2016-06-24" @default.
- W2036706579 creator A5086957612 @default.
- W2036706579 date "2014-02-01" @default.
- W2036706579 modified "2023-09-26" @default.
- W2036706579 title "Algorithm 938" @default.
- W2036706579 cites W2062506051 @default.
- W2036706579 cites W2094054391 @default.
- W2036706579 cites W2119356697 @default.
- W2036706579 cites W2163144244 @default.
- W2036706579 cites W2170524142 @default.
- W2036706579 doi "https://doi.org/10.1145/2559995" @default.
- W2036706579 hasPublicationYear "2014" @default.
- W2036706579 type Work @default.
- W2036706579 sameAs 2036706579 @default.
- W2036706579 citedByCount "0" @default.
- W2036706579 crossrefType "journal-article" @default.
- W2036706579 hasAuthorship W2036706579A5086957612 @default.
- W2036706579 hasConcept C105795698 @default.
- W2036706579 hasConcept C111472728 @default.
- W2036706579 hasConcept C11413529 @default.
- W2036706579 hasConcept C119857082 @default.
- W2036706579 hasConcept C138885662 @default.
- W2036706579 hasConcept C154945302 @default.
- W2036706579 hasConcept C162319229 @default.
- W2036706579 hasConcept C17744445 @default.
- W2036706579 hasConcept C185592680 @default.
- W2036706579 hasConcept C198531522 @default.
- W2036706579 hasConcept C199360897 @default.
- W2036706579 hasConcept C199539241 @default.
- W2036706579 hasConcept C2776291640 @default.
- W2036706579 hasConcept C2776359362 @default.
- W2036706579 hasConcept C2778112365 @default.
- W2036706579 hasConcept C2780586882 @default.
- W2036706579 hasConcept C33923547 @default.
- W2036706579 hasConcept C41008148 @default.
- W2036706579 hasConcept C43617362 @default.
- W2036706579 hasConcept C54355233 @default.
- W2036706579 hasConcept C75165309 @default.
- W2036706579 hasConcept C80444323 @default.
- W2036706579 hasConcept C86803240 @default.
- W2036706579 hasConcept C89128539 @default.
- W2036706579 hasConcept C94625758 @default.
- W2036706579 hasConceptScore W2036706579C105795698 @default.
- W2036706579 hasConceptScore W2036706579C111472728 @default.
- W2036706579 hasConceptScore W2036706579C11413529 @default.
- W2036706579 hasConceptScore W2036706579C119857082 @default.
- W2036706579 hasConceptScore W2036706579C138885662 @default.
- W2036706579 hasConceptScore W2036706579C154945302 @default.
- W2036706579 hasConceptScore W2036706579C162319229 @default.
- W2036706579 hasConceptScore W2036706579C17744445 @default.
- W2036706579 hasConceptScore W2036706579C185592680 @default.
- W2036706579 hasConceptScore W2036706579C198531522 @default.
- W2036706579 hasConceptScore W2036706579C199360897 @default.
- W2036706579 hasConceptScore W2036706579C199539241 @default.
- W2036706579 hasConceptScore W2036706579C2776291640 @default.
- W2036706579 hasConceptScore W2036706579C2776359362 @default.
- W2036706579 hasConceptScore W2036706579C2778112365 @default.
- W2036706579 hasConceptScore W2036706579C2780586882 @default.
- W2036706579 hasConceptScore W2036706579C33923547 @default.
- W2036706579 hasConceptScore W2036706579C41008148 @default.
- W2036706579 hasConceptScore W2036706579C43617362 @default.
- W2036706579 hasConceptScore W2036706579C54355233 @default.
- W2036706579 hasConceptScore W2036706579C75165309 @default.
- W2036706579 hasConceptScore W2036706579C80444323 @default.
- W2036706579 hasConceptScore W2036706579C86803240 @default.
- W2036706579 hasConceptScore W2036706579C89128539 @default.
- W2036706579 hasConceptScore W2036706579C94625758 @default.
- W2036706579 hasIssue "2" @default.
- W2036706579 hasLocation W20367065791 @default.
- W2036706579 hasOpenAccess W2036706579 @default.
- W2036706579 hasPrimaryLocation W20367065791 @default.
- W2036706579 hasRelatedWork W1483691711 @default.
- W2036706579 hasRelatedWork W1566060677 @default.
- W2036706579 hasRelatedWork W1582831445 @default.
- W2036706579 hasRelatedWork W2148315173 @default.
- W2036706579 hasRelatedWork W2155130419 @default.
- W2036706579 hasRelatedWork W2372694090 @default.
- W2036706579 hasRelatedWork W2413339343 @default.
- W2036706579 hasRelatedWork W2898214470 @default.
- W2036706579 hasRelatedWork W3114207832 @default.
- W2036706579 hasRelatedWork W2461446240 @default.
- W2036706579 hasVolume "40" @default.
- W2036706579 isParatext "false" @default.
- W2036706579 isRetracted "false" @default.
- W2036706579 magId "2036706579" @default.
- W2036706579 workType "article" @default.