Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/issues-in-data-stream-management-fg94yHrXv0
References (77)
-
Yunyue Zhu, D. Shasha (2002)
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time -
Mehul Shah, J. Hellerstein, Sirish Chandrasekaran, M. Franklin (2003)
Flux: an adaptive partitioning operator for continuous query systemsProceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)
-
David DeHaan, E. Demaine, Lukasz Golab, Al ''opez-Ortiz, J. Munro (2003)
Towards Identifying Frequent Items in Sliding Windows -
Philippe Flajolet, G. Martin (1983)
Probabilistic counting24th Annual Symposium on Foundations of Computer Science (sfcs 1983)
-
Brian Babcock, Mayur Datar, R. Motwani, Liadan O'Callaghan (2003)
Maintaining variance and k-medians over data stream windows -
(2003)
SIGMOD Record -
NEXMark—a Benchmark for Querying Data Streams -
S. Madden, R. Szewczyk, M. Franklin, D. Culler (2002)
Supporting aggregate queries over ad-hoc wireless sensor networksProceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications
-
M. Charikar, Kevin Chen, Martín Farach-Colton (2002)
Finding frequent items in data streamsTheor. Comput. Sci., 312
-
R. Motwani, J. Widom, A. Arasu, Brian Babcock, S. Babu, Mayur Datar, G. Manku, Christopher Olston, J. Rosenstein, Rohit Varma (2003)
Query Processing, Approximation, and Resource Management in a Data Stream Management System -
Alberto Lerner, D. Shasha (2003)
AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments -
Yong Yao, J. Gehrke (2003)
Query Processing in Sensor Networks -
Yixin Chen, Guozhu Dong, Jiawei Han, B. Wah, Jianyong Wang (2002)
Multi-Dimensional Regression Analysis of Time-Series Data Streams -
Nesime Tatbul, U. Çetintemel, S. Zdonik, Mitch Cherniack, M. Stonebraker (2003)
Load Shedding in a Data Stream Manager -
Graham Cormode, Mayur Datar, P. Indyk, S. Muthukrishnan (2002)
Chapter 30 – Comparing Data Streams Using Hamming Norms (How to Zero In) -
A. Arasu, Brian Babcock, S. Babu, Jon McAlister, J. Widom (2002)
Characterizing memory requirements for queries over continuous data streamsACM Trans. Database Syst., 29
-
Sirish Chandrasekaran, Owen Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, Frederick Reiss, Mehul Shah (2003)
TelegraphCQ: continuous dataflow processing -
S. Madden, M. Franklin, J. Hellerstein, W. Hong (2003)
The design of an acquisitional query processor for sensor networks -
Stream Query Repository, www-db.stanford.edu/stream/sqr -
Jianjun Chen, D. DeWitt, Feng Tian, Y. Wang (2000)
NiagaraCQ: a scalable continuous query system for Internet databases -
Ron Avnur, J. Hellerstein (2000)
Eddies: continuously adaptive query processing -
Cristian Estan, G. Varghese (2002)
New directions in traffic measurement and accounting -
J. Gehrke, Flip Korn, D. Srivastava (2001)
On computing correlated aggregates over continual data streams -
Philippe Bonnet, J. Gehrke, P. Seshadri (2001)
Towards Sensor Database Systems -
Corinna Cortes, Kathleen Fisher, D. Pregibon, Anne Rogers (2000)
Hancock: a language for extracting signatures from data streams -
G. Manku, S. Rajagopalan, B. Lindsay (1999)
Random sampling techniques for space efficient online computation of order statistics of large datasets -
G. Manku, R. Motwani (2002)
Chapter 31 – Approximate Frequency Counts over Data Streams -
C. Cranor, Yuan Gao, T. Johnson, Vladislav Shkapenyuk, O. Spatscheck (2002)
Gigascope: high performance network monitoring with an SQL interface -
A. Dobra, M. Garofalakis, J. Gehrke, R. Rastogi (2002)
Processing complex aggregate queries over data streams -
S. Madden, M. Franklin (2002)
Fjording the stream: an architecture for queries over streaming sensor dataProceedings 18th International Conference on Data Engineering
-
N. Alon, Yossi Matias, M. Szegedy (1996)
The space complexity of approximating the frequency momentsJ. Comput. Syst. Sci., 58
-
Brian Babcock, Mayur Datar, R. Motwani (2002)
Sampling from a moving window over streaming data -
A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss (2001)
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries -
M. Greenwald, S. Khanna (2001)
Space-efficient online computation of quantile summaries -
Phillip Gibbons, S. Tirthapura (2002)
Distributed Streams Algorithms for Sliding WindowsTheory of Computing Systems, 37
-
Mitch Cherniack, H. Balakrishnan, M. Balazinska, Donald Carney, U. Çetintemel, Ying Xing, S. Zdonik (2003)
Scalable Distributed Stream Processing -
M. Sullivan, A. Heybey (1998)
Tribeca: A System for Managing Large Databases of Network Traffic -
A. Arasu, S. Babu, J. Widom (2002)
An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations -
E. Demaine, A. López-Ortiz, J. Munro (2002)
Frequency Estimation of Internet Packet Streams with Limited Space -
G. Manku, R. Motwani (2012)
Approximate Frequency Counts over Data StreamsProc. VLDB Endow., 5
-
Sirish Chandrasekaran, Owen Cooper, A. Deshpande, M. Franklin, J. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, Vijayshankar Raman, Frederick Reiss, Mehul Shah (2003)
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World -
Brian Babcock, S. Babu, Mayur Datar, R. Motwani, J. Widom (2002)
Models and issues in data stream systems -
T. Urhan, M. Franklin (2000)
XJoin: A Reactively-Scheduled Pipelined Join Operator -
S. Babu, U. Srivastava, J. Widom (2004)
Exploiting k-constraints to reduce memory overhead in continuous queries over data streamsACM Trans. Database Syst., 29
-
Lukasz Golab, M. Özsu (2003)
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams -
V. Borkar, Kaustubh Deshmukh, Sunita Sarawagi (2000)
Automatically Extracting Structure from Free Text Addresses.IEEE Data(base) Engineering Bulletin, 23
-
Haixun Wang, C. Zaniolo (2003)
ATLaS: A Native Extension of SQL for Data Mining -
Enhancing relational operators for querying over punctuated data streams -
A. Wilschut, P. Apers (1991)
Dataflow query execution in a parallel main-memory environmentDistributed and Parallel Databases, 1
-
Mayur Datar, A. Gionis, P. Indyk, R. Motwani (2002)
Maintaining stream statistics over sliding windows: (extended abstract) -
M. Charikar, Liadan O'Callaghan, R. Panigrahy (2003)
Better streaming algorithms for clustering problems -
Mayur Datar, A. Gionis, P. Indyk, R. Motwani (2002)
Maintaining Stream Statistics over Sliding WindowsSIAM J. Comput., 31
-
S. Guha, Nina Mishra, R. Motwani, Liadan O'Callaghan (2000)
Clustering data streamsProceedings 41st Annual Symposium on Foundations of Computer Science
-
Donald Carney, U. Çetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, M. Stonebraker, Nesime Tatbul, S. Zdonik (2002)
Monitoring Streams - A New Class of Data Management Applications -
C. Faloutsos (2002)
Sensor Data Mining: Similarity Search and Pattern Analysis -
Stratis Viglas, J. Naughton (2002)
Rate-based query optimization for streaming information sources -
M. Hammad, M. Franklin, Walid Aref, A. Elmagarmid (2003)
Scheduling for shared window joins over data streams -
S. Guha, P. Indyk, S. Muthukrishnan, M. Strauss (2002)
Histogramming Data Streams with Fast Per-Item Processing -
Vijayshankar Raman, A. Deshpande, J. Hellerstein (2003)
Using state modules for adaptive query processingProceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)
-
M. Garofalakis, Phillip Gibbons (2002)
Wavelet synopses with error guarantees -
Brian Babcock, S. Babu, Mayur Datar, R. Motwani (2003)
Chain: operator scheduling for memory minimization in data stream systems -
Christopher Olston, Jing Jiang, J. Widom (2003)
Adaptive filters for continuous queries over distributed data streams -
Geoff Hulten, Laurie Spencer, Pedro Domingos (2001)
Mining time-changing data streams -
Phillip Gibbons, S. Tirthapura (2001)
Estimating simple functions on the union of data streams -
Jaewoo Kang, J. Naughton, Stratis Viglas (2003)
Evaluating window joins over unbounded streamsProceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)
-
Byoung-Kee Yi, N. Sidiropoulos, T. Johnson, H. Jagadish, C. Faloutsos, A. Biliris (2000)
Online data mining for co-evolving time sequencesProceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)
-
Flip Korn, S. Muthukrishnan, D. Srivastava (2002)
Reverse Nearest Neighbor Aggregates Over Data Streams -
Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks Sensor Networks (cont) -
Windows Explained, Windows Expressed -
S. Madden, Mehul Shah, J. Hellerstein, Vijayshankar Raman (2002)
Continuously adaptive continuous queries over streams -
Ling Liu, C. Pu, Wei Tang (1999)
Continual Queries for Internet Scale Event-Driven Information DeliveryIEEE Trans. Knowl. Data Eng., 11
-
Graham Cormode, Mayur Datar, P. Indyk, S. Muthukrishnan (2002)
Comparing Data Streams Using Hamming Norms (How to Zero In) -
Jessica Fong, M. Strauss (1999)
An Approximate Lp Difference Algorithm for Massive Data StreamsDiscret. Math. Theor. Comput. Sci., 4
-
A. Gilbert, Y. Kotidis, S. Muthukrishnan, M. Strauss (2001)
QuickSAND: Quick Summary and Analysis of Network Data -
Lukasz Golab, M. Tamer (2003)
Data Stream Management Issues { A Survey -
M. Garofalakis, J. Gehrke (2002)
Querying and mining data streams: you only get one look a tutorial -
Sirish Chandrasekaran, M. Franklin (2002)
Streaming Queries over Streaming Data
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2003 by ACM Inc.
- ISSN
- 0163-5808
- DOI
- 10.1145/776985.776986
- Publisher site
- See Article on Publisher Site
Abstract
Traditional databases store sets of relatively static records with no pre-defined notion of time, unless timestamp attributes are explicitly added. While this model adequately represents commercial catalogues or repositories of personal information, many current and emerging applications require support for on-line analysis of rapidly changing data streams. Limitations of traditional DBMSs in supporting streaming applications have been recognized, prompting research to augment existing technologies and build new systems to manage streaming data. The purpose of this paper is to review recent work in data stream management systems, with an emphasis on application requirements, data models, continuous query languages, and query evaluation.
Journal
ACM SIGMOD Record – Association for Computing Machinery
Published: Jun 1, 2003