CR-precis: A deterministic summary structure for update data streams

Simple item page
dc.creatorGanguly, Sumit
dc.creatorMajumder, Anirban
dc.date2006-09-07
dc.date2006-10-10
dc.date.accessioned2026-07-07T07:23:48Z
dc.date.available2026-07-07T07:23:48Z
dc.descriptionWe present the \crprecis structure, that is a general-purpose, deterministic and sub-linear data structure for summarizing \emph{update} data streams. The \crprecis structure yields the \emph{first deterministic sub-linear space/time algorithms for update streams} for answering a variety of fundamental stream queries, such as, (a) point queries, (b) range queries, (c) finding approximate frequent items, (d) finding approximate quantiles, (e) finding approximate hierarchical heavy hitters, (f) estimating inner-products, (g) near-optimal $B$-bucket histograms, etc..
dc.description11 pages
dc.identifierhttps://arxiv.org/abs/cs/0609032
dc.identifierhttp://arxiv.org/abs/cs/0609032
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/116119
dc.subjectData Structures and Algorithms
dc.subjectF.2.2
dc.titleCR-precis: A deterministic summary structure for update data streams
dc.typetext

Files

Collections

arXiv