Data Stream Query Processing: A Tutorial

Summary: A comprehensive tutorial on query processing over unbounded data streams, spanning SQL-like and XML/XPath languages. It unifies architectures, stream-specific operators, approximation, optimization and scheduling with automata- and navigation-based techniques. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9273
Venue: VLDB
Year: 2003
Pagerank: 6.256154e-05
Overall Rank: 5,349 | 63.31%
DOI: 10.1016/B978-012722442-8/50128-2

Incoming Non-self Citations Over Time

Authors

1. Nick Koudas (AT&T)
2. Divesh Srivastava (AT&T)

BibTeX Citation

@article{koudas_vldb03,
        title = {{Data Stream Query Processing: A Tutorial}},
        author = {Koudas, Nick and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50128-2},
        url = {https://doi.org/10.1016/B978-012722442-8/50128-2},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,013	Space Efficient Mining of Multigraph Streams	2005	PODS	9.3068345e-05
3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.820774e-05
3,332	A Heartbeat Mechanism and its Application in Gigascope	2005	VLDB	7.5129799e-05
4,623	Multiple Aggregations Over Data Streams	2005	SIGMOD	6.6012764e-05
12,478	Optimal Top-K Query Evaluation for Weighted Business Processes	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
2	9,125	Data Stream Warehousing	2013	SIGMOD
3	6,680	Beyond Analytics: The Evolution of Stream Processing Systems	2020	SIGMOD
4	150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR
5	26	Models and Issues in Data Stream Systems	2002	PODS
6	9,211	Data Stream Management for Historical XML Data	2004	SIGMOD
7	13,840	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2006	VLDB
8	13,968	Data Streams: Fresh Current or Stagnant Backwater? (Panel)	2002	SIGMOD
9	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
10	1,274	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD