Query Processing for Sensor Networks

Summary: Introduces a declarative query layer that compiles queries into routing‑aware, in‑network execution plans to minimize communication and energy via aggregation. Analyzes architecture and tradeoffs—in‑network aggregation, interaction with wireless routing, and distributed query processing—validated with ns‑2 simulations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hc5de692ab4370462
Venue: CIDR
Year: 2003
Pagerank: 0.00013867083
Overall Rank: 798 | 94.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yong Yao (Cornell University)
2. Johannes Gehrke (Cornell University)

BibTeX Citation

@inproceedings{yao_cidr03,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '03},
        title = {{Query Processing for Sensor Networks}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Yao, Yong and Gehrke, Johannes},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
418	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00018567032
1,285	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011189681
1,723	Online Piece-wise Linear Approximation of Numerical Streams with Precision Guarantees	2009	VLDB	9.7807441e-05
2,130	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	8.9875498e-05
2,364	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.5549846e-05
4,439	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.5825824e-05
4,708	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4419838e-05
4,822	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.3874063e-05
4,939	REED: Robust, Efficient Filtering and Event Detection in Sensor Networks	2005	VLDB	6.3320609e-05
6,059	Topology Dependent Bounds For FAQs	2019	PODS	5.8832527e-05
6,202	VergeDB: A Database for IoT Analytics on Edge Devices	2021	CIDR	5.8347611e-05
6,310	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.7992155e-05
6,798	AGILE: Adaptive Indexing for Context-Aware Information Filters	2005	SIGMOD	5.6629605e-05
6,867	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.644892e-05
6,945	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	5.6219388e-05
7,176	An Integration Framework for Sensor Networks and Data Stream Management Systems	2004	VLDB	5.5778138e-05
7,643	Distributed Online Tracking	2015	SIGMOD	5.4615983e-05
9,369	Efficient Gossip-Based Aggregate Computation	2006	PODS	5.1725834e-05
9,453	Minimum Vertex Augmentation	2021	VLDB	5.1608635e-05
10,277	Contour Map Matching for Event Detection in Sensor Networks	2006	SIGMOD	5.0348092e-05
12,755	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD	4.9605343e-05
12,871	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB	4.9605343e-05
12,990	System Design Issues in Sensor Databases	2007	SIGMOD	4.9605343e-05
13,057	Action-Oriented Query Processing for Pervasive Computing	2005	CIDR	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024695393
657	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015050854
1,633	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010002415
2,826	Distributing Queries over Low-Power Wireless Sensor Networks	2002	SIGMOD	7.949715e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,195	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD
2	3,946	Operator Placement for In-Network Stream Query Processing	2005	PODS
3	2,826	Distributing Queries over Low-Power Wireless Sensor Networks	2002	SIGMOD
4	5,810	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
5	12,150	Demand-based Sensor Data Gathering with Multi-Query Optimization	2020	VLDB
6	14,192	Entirely Declarative Sensor Network Systems	2006	VLDB
7	5,411	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
8	852	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD
9	343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB
10	12,990	System Design Issues in Sensor Databases	2007	SIGMOD