A nearly optimal and deterministic summary structure for update data streams

2007/01/04 by Šumit Ganguly, Sumit Ganguly, Ganguly, Sumit
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS

paper · pdf · doi:10.48550/arxiv.cs/0701020

Withdrawn

openalex publication_date 2007/01/04 · arxiv created 2007/01/05 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The paper has been withdrawn due to an error in Lemma 1.

Related

• CR-precis: A deterministic summary structure for update data streams
• Improving Update Summarization by Revisiting the MMR Criterion
• When to Update the sequential patterns of stream data?
• Lower bound for estimating frequency for update data streams
• Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling