StreaMon: An Adaptive Engine for Stream Query Processing

Summary: StreaMon is an adaptive query engine for the STREAM DSMS, handling changing data patterns and loads in long-running streams. Key techniques: memory-sparing streaming, adaptive multiway join ordering with quality guarantees, and adaptive subresult caching. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3663
Venue: SIGMOD
Year: 2004
Pagerank: 5.6531151e-05
Overall Rank: 7,296 | 49.95%
DOI: 10.1145/1007568.1007702

Incoming Non-self Citations Over Time

Authors

1. Shivnath Babu (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@inproceedings{babu_sigmod04,
        title = {{StreaMon: An Adaptive Engine for Stream Query Processing}},
        author = {Babu, Shivnath and Widom, Jennifer},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007702},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007702},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
4,383	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7329787e-05
6,942	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR	5.7330106e-05
7,103	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.7023779e-05
8,494	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.4142129e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,786	QStream: Deterministic Querying of Data Streams	2004	VLDB
2	1,274	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD
3	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
4	3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD
5	11,181	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD
6	6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB
7	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
8	150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR
9	6,482	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD
10	8,720	Robust Real-time Query Processing with QStream	2005	VLDB