Operator Placement for In-Network Stream Query Processing

Summary: Formulates operator placement for executing stream queries with expensive conjunctive filters and joins on hierarchical sensor networks, minimizing combined computation and transmission cost. Presents a tractable optimal placement algorithm, shows a natural greedy can be suboptimal, and proves hardness for several variants. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1357
Venue: PODS
Year: 2005
Pagerank: 7.0758352e-05
Overall Rank: 3,847 | 73.61%
DOI: 10.1145/1065167.1065199

Incoming Non-self Citations Over Time

Authors

1. Utkarsh Srivastava (Stanford University)
2. Kamesh Munagala (Duke University)
3. Jennifer Widom (Stanford University)

BibTeX Citation

@inproceedings{srivastava_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Operator Placement for In-Network Stream Query Processing}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065199},
        doi = {10.1145/1065167.1065199},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Srivastava, Utkarsh and Munagala, Kamesh and Widom, Jennifer},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,988	Complex Event Recognition in the Big Data Era	2017	VLDB	6.0177874e-05
6,789	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	5.7727874e-05
8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.4842672e-05
9,564	MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks	2021	SIGMOD	5.2528121e-05
9,628	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	5.2434488e-05
9,741	Polyglot Data Management: State of the Art & Open Challenges	2022	VLDB	5.227679e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-05
12,465	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks	2010	VLDB	5.093636e-05
12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
386	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00019451022
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
1,696	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	9.9810227e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05
5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	6.129927e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
2	4,441	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS
3	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
4	9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
5	3,197	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD
6	5,260	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
7	765	Query Processing for Sensor Networks	2003	CIDR
8	12,415	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD
9	4,421	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS
10	5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB