Sciweavers

1040 search results - page 33 / 208
» TCAM-conscious Algorithms for Data Streams
Sort
View
ICDM
2006
IEEE
139views Data Mining» more  ICDM 2006»
14 years 3 months ago
Unsupervised Clustering In Streaming Data
Tools for automatically clustering streaming data are becoming increasingly important as data acquisition technology continues to advance. In this paper we present an extension of...
Dimitris K. Tasoulis, Niall M. Adams, David J. Han...
ICDT
2009
ACM
148views Database» more  ICDT 2009»
14 years 9 months ago
Tight results for clustering and summarizing data streams
In this paper we investigate algorithms and lower bounds for summarization problems over a single pass data stream. In particular we focus on histogram construction and K-center c...
Sudipto Guha
STACS
2009
Springer
14 years 1 months ago
Lower Bounds for Multi-Pass Processing of Multiple Data Streams
ABSTRACT. This paper gives a brief overview of computation models for data stream processing, and it introduces a new model for multi-pass processing of multiple streams, the so-ca...
Nicole Schweikardt
SIGMOD
2007
ACM
195views Database» more  SIGMOD 2007»
14 years 9 months ago
Effective variation management for pseudo periodical streams
Many database applications require the analysis and processing of data streams. In such systems, huge amounts of data arrive rapidly and their values change over time. The variati...
Lv-an Tang, Bin Cui, Hongyan Li, Gaoshan Miao, Don...
IDEAS
2005
IEEE
72views Database» more  IDEAS 2005»
14 years 2 months ago
Differencing Data Streams
We present external-memory algorithms for differencing large hierarchical datasets. Our methods are especially suited to streaming data with bounded differences. For input sizes m...
Sudarshan S. Chawathe