Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106834095> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2106834095 abstract "We consider the wavelet synopsis construction problem for data streams where given n numbers we wish to estimate the data by constructing a synopsis, whose size, say B is much smaller than n. The B numbers are chosen to minimize a suitable error between the original data and the estimate derived from the synopsis.Several good one-pass wavelet construction streaming algorithms minimizing the l2 error exist. For other error measures, the problem is less understood. We provide the first one-pass small space streaming algorithms with provable error guarantees (additive approximation) for minimizing a variety of non-Euclidean error measures including all weighted lp (including l∞) and relative error lp metrics.In several previous works solutions (for weighted l2, l∞ and maximum relative error) where the B synopsis coefficients are restricted to be wavelet coefficients of the data were proposed. This restriction yields suboptimal solutions on even fairly simple examples. Other lines of research, such as probabilistic synopsis, imposed restrictions on how the synopsis was arrived at. To the best of our knowledge this paper is the first paper to address the general problem, without any restriction on how the synopsis is arrived at, as well as provide the first streaming algorithms with guaranteed performance for these classes of error measures." @default.
- W2106834095 created "2016-06-24" @default.
- W2106834095 creator A5011049973 @default.
- W2106834095 creator A5017534381 @default.
- W2106834095 date "2005-08-21" @default.
- W2106834095 modified "2023-10-18" @default.
- W2106834095 title "Wavelet synopsis for data streams" @default.
- W2106834095 cites W1966247000 @default.
- W2106834095 cites W2021850646 @default.
- W2106834095 cites W2047424291 @default.
- W2106834095 cites W2068272887 @default.
- W2106834095 cites W2080785753 @default.
- W2106834095 cites W2110704543 @default.
- W2106834095 cites W2159952624 @default.
- W2106834095 cites W2163336863 @default.
- W2106834095 cites W2164363676 @default.
- W2106834095 doi "https://doi.org/10.1145/1081870.1081884" @default.
- W2106834095 hasPublicationYear "2005" @default.
- W2106834095 type Work @default.
- W2106834095 sameAs 2106834095 @default.
- W2106834095 citedByCount "67" @default.
- W2106834095 countsByYear W21068340952012 @default.
- W2106834095 countsByYear W21068340952013 @default.
- W2106834095 countsByYear W21068340952014 @default.
- W2106834095 countsByYear W21068340952015 @default.
- W2106834095 countsByYear W21068340952016 @default.
- W2106834095 countsByYear W21068340952017 @default.
- W2106834095 countsByYear W21068340952018 @default.
- W2106834095 countsByYear W21068340952019 @default.
- W2106834095 countsByYear W21068340952020 @default.
- W2106834095 countsByYear W21068340952021 @default.
- W2106834095 countsByYear W21068340952023 @default.
- W2106834095 crossrefType "proceedings-article" @default.
- W2106834095 hasAuthorship W2106834095A5011049973 @default.
- W2106834095 hasAuthorship W2106834095A5017534381 @default.
- W2106834095 hasConcept C111472728 @default.
- W2106834095 hasConcept C111919701 @default.
- W2106834095 hasConcept C11413529 @default.
- W2106834095 hasConcept C114614502 @default.
- W2106834095 hasConcept C120174047 @default.
- W2106834095 hasConcept C122383733 @default.
- W2106834095 hasConcept C124101348 @default.
- W2106834095 hasConcept C126255220 @default.
- W2106834095 hasConcept C129782007 @default.
- W2106834095 hasConcept C138885662 @default.
- W2106834095 hasConcept C154945302 @default.
- W2106834095 hasConcept C186450821 @default.
- W2106834095 hasConcept C2524010 @default.
- W2106834095 hasConcept C2778572836 @default.
- W2106834095 hasConcept C2780586882 @default.
- W2106834095 hasConcept C33923547 @default.
- W2106834095 hasConcept C41008148 @default.
- W2106834095 hasConcept C47432892 @default.
- W2106834095 hasConcept C49937458 @default.
- W2106834095 hasConcept C89198739 @default.
- W2106834095 hasConceptScore W2106834095C111472728 @default.
- W2106834095 hasConceptScore W2106834095C111919701 @default.
- W2106834095 hasConceptScore W2106834095C11413529 @default.
- W2106834095 hasConceptScore W2106834095C114614502 @default.
- W2106834095 hasConceptScore W2106834095C120174047 @default.
- W2106834095 hasConceptScore W2106834095C122383733 @default.
- W2106834095 hasConceptScore W2106834095C124101348 @default.
- W2106834095 hasConceptScore W2106834095C126255220 @default.
- W2106834095 hasConceptScore W2106834095C129782007 @default.
- W2106834095 hasConceptScore W2106834095C138885662 @default.
- W2106834095 hasConceptScore W2106834095C154945302 @default.
- W2106834095 hasConceptScore W2106834095C186450821 @default.
- W2106834095 hasConceptScore W2106834095C2524010 @default.
- W2106834095 hasConceptScore W2106834095C2778572836 @default.
- W2106834095 hasConceptScore W2106834095C2780586882 @default.
- W2106834095 hasConceptScore W2106834095C33923547 @default.
- W2106834095 hasConceptScore W2106834095C41008148 @default.
- W2106834095 hasConceptScore W2106834095C47432892 @default.
- W2106834095 hasConceptScore W2106834095C49937458 @default.
- W2106834095 hasConceptScore W2106834095C89198739 @default.
- W2106834095 hasLocation W21068340951 @default.
- W2106834095 hasOpenAccess W2106834095 @default.
- W2106834095 hasPrimaryLocation W21068340951 @default.
- W2106834095 hasRelatedWork W1518573110 @default.
- W2106834095 hasRelatedWork W1582424504 @default.
- W2106834095 hasRelatedWork W2067164079 @default.
- W2106834095 hasRelatedWork W2069446265 @default.
- W2106834095 hasRelatedWork W2366772082 @default.
- W2106834095 hasRelatedWork W2378640446 @default.
- W2106834095 hasRelatedWork W2379917201 @default.
- W2106834095 hasRelatedWork W2380746617 @default.
- W2106834095 hasRelatedWork W3027984972 @default.
- W2106834095 hasRelatedWork W2096894675 @default.
- W2106834095 isParatext "false" @default.
- W2106834095 isRetracted "false" @default.
- W2106834095 magId "2106834095" @default.
- W2106834095 workType "article" @default.