Flexible time management in data stream systems

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn 23, Issue , 2004, Pages 263-274

  Srivastava, Utkarsh ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; PARAMETER ESTIMATION; QUERY LANGUAGES; ROUTERS; SEMANTICS;

DATA STREAMS; HEARTBEAT GENERATION; TIME MANAGEMENT;

DATA PROCESSING;

EID: 3142758538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1055558.1055596     Document Type: Conference Paper

References (21)

1. A. Arasu, S. Babu, and J. Widom. CQL: A Language for Continuous Queries over Streams and Relations. In Proc. of the Ninth Intl. Conf. on Database Programming Languages, September 2003.
2. B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator scheduling for memory minimization in data stream systems. In Proc. of the 2003 ACM SIGMOD Intl. Conf. on Management of Data, pages 253-264, June 2003.
3. S. Babu, U. Srivastava, and J. Widom. Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. Technical report, Stanford University Database Group, November 2002. Available at http://dbpubs.Stanford.edu/pub/2002-52.
4. S. Babu and J. Widom. Continuous queries over data streams. SIGMOD Record, 30(3):109-120, September 2001.
5. J. Bolot. End-to-end packet delay and loss behavior in the internet. In Proc. of the 1993 ACM SIGCOMM, pages 289-298, September 1993.
6. S. Chandrasekaran, S. Krishnamurthy, et al. Windows Explained, Windows Expressed. Available at http://www.cs.berkeley.edu/~sirish/research/streaquel. pdf.
7. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for internet databases. In Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data, pages 379-390, May 2000.
8. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. The Gigascope Stream Database. IEEE Data Engineering Bulletin, 26(1):27-32, March 2003.
9. M. Garey, R. Graham, and D. Johnson. Performance guarantees for scheduling algorithms. Operations Research, 26(1):3-21, January 1978.
10. J. Gehrke. Special issue on data stream processing. IEEE Data Engineering Bulletin, 26(1), March 2003.
11. L. Golab and M. Ozsu. Issues in data stream management. SIGMOD Record, 32(2):5-14, June 2003.
12. S. Krishnamurthy, S. Chandrasekaran, et al. TelegraphCQ: An Architectural Status Report. IEEE Data Engineering Bulletin, 26(1):11-18, March 2003.
13. L. Lamport. Time, clocks, and the ordering of events in distributed systems. Communications of the ACM, 21(7):558-565, July 1978.
14. A. Mukherjee. On the dynamics and significance of low-frequency components of internet load. Internetworking: Research and Experience, 5(4):163-205, December 1994.
15. K. Ramamritham. Real-time databases. Distributed and Parallel Databases, 1(2):199-226, 1993.
16. P. Seshadri, M. Livny, and R. Ramakrishnan. Sequence query processing. In Proc. of the 1994 ACM SIGMOD Intl. Conf. on Management of Data, pages 430-441, May 1994.
17. R. Snodgrass and I. Ahn. A taxonomy of time in databases. In Proc. of the 1985 ACM SIGMOD Intl. Conf. on Management of Data, pages 236-245, 1985.
18. SQR - A Stream Query Repository. http://www-db.stanford.edu/stream/sqr.
19. The STREAM Group. STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin, 26(1):19-26, March 2003.
20. P. Tucker, D. Maier, T. Sheard, and L. Fegaras. Exploiting punctuation semantics in continuous data streams. IEEE Transactions on Knowledge and Data Engineering, 15(3):1-14, June 2003.
21. S. Zdonik, M. Stonebraker, et al. The Aurora and Medusa Projects. IEEE Data Engineering Bulletin, 26(1):3-10, March 2003.