Sciweavers

1865 search results - page 88 / 373
» Pan-Private Streaming Algorithms
Sort
View
DASFAA
2009
IEEE
101views Database» more  DASFAA 2009»
15 years 11 months ago
Eager Evaluation of Partial Tree-Pattern Queries on XML Streams
Current streaming applications have stringent requirements on query response time and memory consumption because of the large (possibly unbounded) size of data they handle. Further...
Dimitri Theodoratos, Xiaoying Wu
APPROX
2011
Springer
197views Algorithms» more  APPROX 2011»
14 years 4 months ago
Periodicity and Cyclic Shifts via Linear Sketches
We consider the problem of identifying periodic trends in data streams. We say a signal a ∈ Rn is p-periodic if ai = ai+p for all i ∈ [n − p]. Recently, Erg¨un et al. [4] pr...
Michael S. Crouch, Andrew McGregor
ISMIR
2003
Springer
178views Music» more  ISMIR 2003»
15 years 9 months ago
Automatic synchronization of music data in score-, MIDI- and PCM-format
In this paper we present algorithms for the automatic time-synchronizationof score-, MIDI- or PCMdata streams representing the same polyphonic piano piece.
Vlora Arifi, Michael Clausen, Frank Kurth, Meinard...
SIGMOD
2004
ACM
209views Database» more  SIGMOD 2004»
16 years 4 months ago
MAIDS: Mining Alarming Incidents from Data Streams
Real-time surveillance systems, network and telecommunication systems, and other dynamic processes often generate tremendous (potentially infinite) volume of stream data. Effectiv...
Y. Dora Cai, David Clutter, Greg Pape, Jiawei Han,...
ECRTS
2007
IEEE
15 years 10 months ago
Cache-Aware Timing Analysis of Streaming Applications
Of late, there has been a considerable interest in models, algorithms and methodologies specifically targeted towards designing hardware and software for streaming applications. ...
Samarjit Chakraborty, Tulika Mitra, Abhik Roychoud...