Sampling algorithms in a stream operator

T Johnson, S Muthukrishnan… - Proceedings of the 2005 …, 2005 - dl.acm.org
Complex queries over high speed data streams often need to rely on approximations to
keep up with their input. The research community has developed a rich literature on …

Processing complex aggregate queries over data streams

A Dobra, M Garofalakis, J Gehrke… - Proceedings of the 2002 …, 2002 - dl.acm.org
Recent years have witnessed an increasing interest in designing algorithms for querying
and analyzing streaming data (ie, data that is seen only once in a fixed order) with only …

Sketching unaggregated data streams for subpopulation-size queries

E Cohen, N Duffield, H Kaplan, C Lund… - Proceedings of the twenty …, 2007 - dl.acm.org
IP packet streams consist of multiple interleaving IP flows. Statistical summaries of these
streams, collected for different measurement periods, are used for characterization of traffic …

StreaMon: an adaptive engine for stream query processing

S Babu, J Widom - Proceedings of the 2004 ACM SIGMOD international …, 2004 - dl.acm.org
StreaMon is the adaptive query processing engine of the STREAM prototype Data Stream
Management System (DSMS)[4]. A fundamental challenge in many DSMS applications (eg …

[图书][B] Data stream management: processing high-speed data streams

M Garofalakis, J Gehrke, R Rastogi - 2016 - Springer
This volume focuses on the theory and practice of data stream management, and the novel
challenges this emerging domain poses for data-management algorithms, systems, and …

Query processing, resource management, and approximation ina data stream management system

R Motwani, J Widom, A Arasu, B Babcock, S Babu… - CIDR …, 2002 - ilpubs.stanford.edu
This paper describes our ongoing work developing the Stanford Stream Data Manager
(STREAM), a system for executing continuous queries over multiple continuous data …

[图书][B] Stream data management

N Chaudhry, K Shaw - 2005 - books.google.com
Researchers in data management have recently recognized the importance of a new class
of data-intensive applications that requires managing data streams, ie, data composed of …

Adaptive ordering of pipelined stream filters

S Babu, R Motwani, K Munagala, I Nishizawa… - Proceedings of the …, 2004 - dl.acm.org
We consider the problem of pipelined filters, where a continuous stream of tuples is
processed by a set of commutative filters. Pipelined filters are common in stream …

Streaming multiple aggregations using phantoms

R Zhang, N Koudas, BC Ooi, D Srivastava, P Zhou - The VLDB Journal, 2010 - Springer
Data streams characterize the high speed and large volume input of a new class of
applications such as network monitoring, web content analysis and sensor networks. Among …

Querying and mining data streams: you only get one look a tutorial

M Garofalakis, J Gehrke, R Rastogi - Proceedings of the 2002 ACM …, 2002 - dl.acm.org
Traditional Database Management Systems (DBMS) software is built on the concept of
persistent data sets, that are stored reliably in stable storage and queried/updated several …