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.3727539e-05
Overall Rank: 4,192 | 70.84%
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,625	Complex Event Recognition in the Big Data Era	2017	VLDB	5.4044959e-05
6,640	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	4.9798084e-05
7,805	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	4.6462265e-05
9,413	MuSE Graphs for Flexible Distribution of Event Stream Processing in Networks	2021	SIGMOD	4.3441378e-05
9,488	INEv: In-Network Evaluation for Event Stream Processing	2023	SIGMOD	4.3341665e-05
9,607	Polyglot Data Management: State of the Art & Open Challenges	2022	VLDB	4.3177432e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-05
12,270	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks	2010	VLDB	4.1945683e-05
12,311	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	4.1945683e-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.00073964959
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
317	Distributed Query Processing In A Relational Data Base System	1978	SIGMOD	0.00027980992
905	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.0001546195
911	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00015419842
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
1,340	Scalable Distributed Stream Processing	2003	CIDR	0.00012489223
1,655	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	0.00010997332
5,342	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5581569e-05
5,547	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4457955e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
4,384	Optimization of Continuous Queries with Shared Expensive Filters	2007	PODS	6.2371282e-05
4,592	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0613645e-05
9,313	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	4.3565355e-05
3,102	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5586568e-05
5,488	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4782627e-05
885	Query Processing for Sensor Networks	2003	CIDR	0.00015646925
12,220	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD	4.1945683e-05
4,272	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS	6.3052723e-05
5,547	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.4457955e-05