Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300796632> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300796632 abstract "We consider online mining of correlated heavy-hitters from a data stream. Given a stream of two-dimensional data, a correlated aggregate query first extracts a substream by applying a predicate along a primary dimension, and then computes an aggregate along a secondary dimension. Prior work on identifying heavy-hitters in streams has almost exclusively focused on identifying heavy-hitters on a single dimensional stream, and these yield little insight into the properties of heavy-hitters along other dimensions. In typical applications however, an analyst is interested not only in identifying heavy-hitters, but also in understanding further properties such as: what other items appear frequently along with a heavy-hitter, or what is the frequency distribution of items that appear along with the heavy-hitters. We consider queries of the following form: In a stream S of (x, y) tuples, on the substream H of all x values that are heavy-hitters, maintain those y values that occur frequently with the x values in H. We call this problem as Correlated Heavy-Hitters (CHH). We formulate an approximate formulation of CHH identification, and present an algorithm for tracking CHHs on a data stream. The algorithm is easy to implement and uses workspace which is orders of magnitude smaller than the stream itself. We present provable guarantees on the maximum error, as well as detailed experimental results that demonstrate the space-accuracy trade-off." @default.
- W4300796632 created "2022-10-04" @default.
- W4300796632 creator A5042545880 @default.
- W4300796632 creator A5047034711 @default.
- W4300796632 creator A5087437613 @default.
- W4300796632 date "2013-10-03" @default.
- W4300796632 modified "2023-09-28" @default.
- W4300796632 title "Identifying Correlated Heavy-Hitters in a Two-Dimensional Data Stream" @default.
- W4300796632 doi "https://doi.org/10.48550/arxiv.1310.1161" @default.
- W4300796632 hasPublicationYear "2013" @default.
- W4300796632 type Work @default.
- W4300796632 citedByCount "0" @default.
- W4300796632 crossrefType "posted-content" @default.
- W4300796632 hasAuthorship W4300796632A5042545880 @default.
- W4300796632 hasAuthorship W4300796632A5047034711 @default.
- W4300796632 hasAuthorship W4300796632A5087437613 @default.
- W4300796632 hasBestOaLocation W43007966321 @default.
- W4300796632 hasConcept C118615104 @default.
- W4300796632 hasConcept C118930307 @default.
- W4300796632 hasConcept C124101348 @default.
- W4300796632 hasConcept C127413603 @default.
- W4300796632 hasConcept C159985019 @default.
- W4300796632 hasConcept C192562407 @default.
- W4300796632 hasConcept C202444582 @default.
- W4300796632 hasConcept C2778484313 @default.
- W4300796632 hasConcept C3020782925 @default.
- W4300796632 hasConcept C33676613 @default.
- W4300796632 hasConcept C33923547 @default.
- W4300796632 hasConcept C41008148 @default.
- W4300796632 hasConcept C4679612 @default.
- W4300796632 hasConcept C66938386 @default.
- W4300796632 hasConcept C76155785 @default.
- W4300796632 hasConcept C89198739 @default.
- W4300796632 hasConceptScore W4300796632C118615104 @default.
- W4300796632 hasConceptScore W4300796632C118930307 @default.
- W4300796632 hasConceptScore W4300796632C124101348 @default.
- W4300796632 hasConceptScore W4300796632C127413603 @default.
- W4300796632 hasConceptScore W4300796632C159985019 @default.
- W4300796632 hasConceptScore W4300796632C192562407 @default.
- W4300796632 hasConceptScore W4300796632C202444582 @default.
- W4300796632 hasConceptScore W4300796632C2778484313 @default.
- W4300796632 hasConceptScore W4300796632C3020782925 @default.
- W4300796632 hasConceptScore W4300796632C33676613 @default.
- W4300796632 hasConceptScore W4300796632C33923547 @default.
- W4300796632 hasConceptScore W4300796632C41008148 @default.
- W4300796632 hasConceptScore W4300796632C4679612 @default.
- W4300796632 hasConceptScore W4300796632C66938386 @default.
- W4300796632 hasConceptScore W4300796632C76155785 @default.
- W4300796632 hasConceptScore W4300796632C89198739 @default.
- W4300796632 hasLocation W43007966321 @default.
- W4300796632 hasLocation W43007966322 @default.
- W4300796632 hasLocation W43007966323 @default.
- W4300796632 hasOpenAccess W4300796632 @default.
- W4300796632 hasPrimaryLocation W43007966321 @default.
- W4300796632 hasRelatedWork W1496794085 @default.
- W4300796632 hasRelatedWork W1856959102 @default.
- W4300796632 hasRelatedWork W1966256265 @default.
- W4300796632 hasRelatedWork W2147750123 @default.
- W4300796632 hasRelatedWork W2151831402 @default.
- W4300796632 hasRelatedWork W2171943719 @default.
- W4300796632 hasRelatedWork W2577890328 @default.
- W4300796632 hasRelatedWork W2912046150 @default.
- W4300796632 hasRelatedWork W3195878472 @default.
- W4300796632 hasRelatedWork W4253061173 @default.
- W4300796632 isParatext "false" @default.
- W4300796632 isRetracted "false" @default.
- W4300796632 workType "article" @default.