• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Models and issues in data stream systems (2002)

Cached

  • Download as a PDF

Download Links

  • [infolab.usc.edu]
  • [www.cs.princeton.edu]
  • [www.math.tau.ac.il]
  • [ilpubs.stanford.edu:8090]
  • [www.cs.brandeis.edu]
  • [dbpubs.stanford.edu:8090]
  • [www.cs.auc.dk]
  • [www.cs.ucr.edu]
  • [www.cse.ohio-state.edu]
  • [www.cs.ucr.edu]

  • Other Repositories/Bibliography

  • CiteULike
  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Jennifer Widom
Venue:In PODS
Citations:519 - 18 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Babcock02modelsand,
    author = {Brian Babcock and Shivnath Babu and Mayur Datar and Rajeev Motwani and Jennifer Widom},
    title = {Models and issues in data stream systems},
    booktitle = {In PODS},
    year = {2002},
    pages = {1--16}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to reviewing past work relevant to data stream systems and current projects in the area, the paper explores topics in stream query languages, new requirements and challenges in query processing, and algorithmic issues. 1

Citations

1566 Randomized Algorithms - Motwani, Raghavan - 1995
570 The space complexity of approximating the frequency moments - Alon, Matias, et al. - 1999
536 Communication complexity - Kushilevitz, Nisan - 1997
441 NiagaraCQ: A scalable continuous query system for Internet databases - Chen, DeWitt, et al. - 2000
372 Fast subsequence matching in time-series databases - Faloutsos, Ranganathan, et al. - 1994
300 Eddies: continuously adaptive query processing - Avnur, Hellerstein
286 External memory algorithms and data structures: dealing with massive data - Vitter - 2001
284 Online aggregation - Hellerstein, Haas, et al. - 1997
272 Efficient filtering of xml documents for selective dissemination of information - Altinel, Franklin
220 Mining high-speed data streams - Domingos, Hulten - 2000
220 Fjording the Stream: An Architecture for Queries over Streaming Sensor Data - Madden, Franklin
218 Clustering data streams - Guha, Mishra, et al. - 2000
215 Continuous queries over data streams - Babu, Widom - 2001
209 Random sampling with a reservoir - VITTER - 1985
205 Stable distributions, pseudorandom generators, embeddings, and data stream computation - Indyk
204 Continuously adaptive continuous queries over streams - Madden
196 Mining timechanging data streams - Hulten, Spencer, et al. - 2001
193 Maintaining stream statistics over sliding windows - Datar, Gionis, et al.
191 Wavelet-based histograms for selectivity estimation - Matias, Vitter, et al. - 1998
176 Trajectory sampling for direct traffic observation - Duffield, Grossglauser - 2001
176 Multi-query optimization - Sellis - 1988
175 Surfing wavelets on streams: One-pass summaries for approximate aggregate queries - Gilbert, Kotidis, et al. - 2001
174 An adaptive query execution system for data integration - Ives, Florescu, et al. - 1999
170 Continuous queries over appendonly databases - Terry, Goldberg, et al. - 1992
158 Approximate query processing using wavelets - CHAKRABARTI, GAROFALAKIS, et al. - 2000
154 Space-efficient online computation of quantile summaries - Greenwald, Khanna - 2001
154 Approximate computation of multidimensional aggregates of sparse data using wavelets - Vitter, Wang - 1999
153 Tang,“Continual Queries for Internet Scale Event-Driven Information Delivery - Liu, Pu, et al. - 1999
151 Updating derived relations: detecting irrelevant and autonomously computable updates - Blakeley, Coburn, et al. - 1989
144 Processing complex aggregate queries over data streams - Dobra, Garofalakis, et al. - 2002
141 Computing on data streams - Hezinger, Raghavan, et al. - 1998
128 Join synopses for approximate query answering - ACHARYA, GIBBONS, et al. - 1999
126 A taxonomy of time in databases - Snodgrass, Ahn - 1985
124 On random sampling over joins - Chaudhuri, Motwani, et al. - 1999
123 Optimal histograms with quality guarantees - Jagadish, Koudas, et al. - 1998
121 Computing iceberg queries efficiently - Fang, Shivakumar, et al. - 1998
121 Data-streams and histograms - Guha, Koudas, et al. - 2001
120 Making Views Self-Maintainable for Data Warehousing - Quass, Gupta, et al. - 1996
119 On computing correlated aggregates over continual data streams - Gehrke, Korn, et al.
103 An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server - Chaudhuri, Narasayya - 1997
103 Rate-based query optimization for streaming information sources - Viglas, Naughton - 2002
102 Approximate medians and other quantiles in one pass and with limited memory - Manku, Rajagopalan, et al. - 1998
102 M.J.: XJoin: A Reactively-Scheduled Pipelined Join Operator - Urhan, Franklin - 2000
98 Selection and sorting with limited storage - Munro, Paterson - 1980
97 Sampling-based estimation of the number of distinct values of an attribute - HAAS, NAUGHTON, et al. - 1995
91 Random sampling for histogram construction: how much is enough - Chaudhuri, Motwani, et al. - 1998
91 Random sampling techniques for space efficient online computation of order statistics of large datasets - Manku, Rajagopalan, et al. - 1999
90 Small-Space Algorithms for Approximate Histogram Maintenance - Fast - 2002
89 Tracking join and self-join sizes in limited storage - ALON, GIBBONS, et al. - 2002
87 A First Course in Database Systems - Ullman, Widom - 2002
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University