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: 1358
Venue: PODS
Year: 2005
Pagerank: 6.3666236e-05
Overall Rank: 4,192 | 70.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,632	Complex Event Recognition in the Big Data Era	2017	VLDB	5.3993008e-05
6,641	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	4.9750304e-05
7,807	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	4.6417687e-05
9,419	MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks	2021	SIGMOD	4.3399748e-05
9,490	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	4.3300131e-05
9,607	Polyglot Data Management: State of the Art & Open Challenges	2022	VLDB	4.3136057e-05
10,984	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1905499e-05
12,278	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks	2010	VLDB	4.1905499e-05
12,319	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.1905499e-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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
315	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00028022592
903	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00015449454
908	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00015405471
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001312635
1,343	Scalable Distributed Stream Processing	2003	CIDR	0.00012478318
1,671	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	0.00010944194
5,352	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5528053e-05
5,555	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4405244e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
4,381	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2323251e-05
4,593	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0559961e-05
9,318	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	4.3523601e-05
3,108	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5547127e-05
5,500	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4733109e-05
881	Query Processing for Sensor Networks	2003	CIDR	0.00015634948
12,228	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD	4.1905499e-05
4,267	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.2995545e-05
5,555	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4405244e-05