Sciweavers

1865 search results - page 133 / 373
» Pan-Private Streaming Algorithms
Sort
View
ICDT
2009
ACM
148views Database» more  ICDT 2009»
16 years 5 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
ICMCS
2006
IEEE
150views Multimedia» more  ICMCS 2006»
15 years 10 months ago
Rate-Distortion Optimized Video Streaming for Scalable H.264
We propose a new real-time packet scheduling algorithm for streaming scalable H.264. Our algorithm makes use of a packet importance measure, which we define, that takes into cons...
Sangho Yoon, Mark Mao, Mark Kalman
IDEAS
2005
IEEE
72views Database» more  IDEAS 2005»
15 years 10 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
PODS
2004
ACM
137views Database» more  PODS 2004»
16 years 4 months ago
On the Memory Requirements of XPath Evaluation over XML Streams
The important challenge of evaluating XPath queries over XML streams has sparked much interest in the past few years. A number of algorithms have been proposed, supporting wider f...
Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
ICDM
2006
IEEE
139views Data Mining» more  ICDM 2006»
15 years 10 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...