DBScholar

Back to papers

The Design of an Acquisitional Query Processor For Sensor Networks

Summary: Acquisitional query processing (ACQP) for sensor networks optimizes sampling and delivery to reduce power. TinyDB on Mica/TinyOS shows major power savings and higher accuracy by adding acquisition control to SQL and guiding optimization and execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3519
Venue
SIGMOD
Year
2003
Pagerank
0.00013769869
Overall Rank
828 | 94.33%
DOI
10.1145/872757.872817

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{madden_sigmod03,
        title = {{The Design of an Acquisitional Query Processor For Sensor Networks}},
        author = {Madden, Samuel and Franklin, Michael J. and Hellerstein, Joseph M. and Hong, Wei},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872817},
        url = {https://dl.acm.org/doi/10.1145/872757.872817},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
1,045 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012440928
1,605 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00010229844
2,090 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.1894752e-05
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
2,406 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.6187297e-05
2,455 DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees 2019 VLDB 8.5552968e-05
3,034 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.8302786e-05
3,847 Operator Placement for In-Network Stream Query Processing 2005 PODS 7.0758352e-05
3,945 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 7.0055154e-05
4,383 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7329787e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,698 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.5569539e-05
4,801 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.5019548e-05
5,516 Distributed Set-Expression Cardinality Estimation 2004 VLDB 6.1895841e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
7,009 An Integration Framework for Sensor Networks and Data Stream Management Systems 2004 VLDB 5.726765e-05
7,349 SmartCIS: Integrating Digital and Physical Environments 2009 SIGMOD 5.6367214e-05
7,398 HiFi: A Unified Architecture for High Fan-in Systems (System Demonstration) 2004 VLDB 5.6256397e-05
7,752 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.5521918e-05
9,100 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.3250075e-05
9,161 Efficient Gossip-Based Aggregate Computation 2006 PODS 5.3111776e-05
9,718 Sharing Aggregate Computation for Distributed Queries 2007 SIGMOD 5.2323504e-05
10,046 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.1699018e-05
10,865 Approximation-First Timeseries Query At Scale 2025 VLDB 5.093636e-05
11,634 Algorithms for a Topology-aware Massively Parallel Computation Model 2021 PODS 5.093636e-05
12,465 Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks 2010 VLDB 5.093636e-05
12,532 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 5.093636e-05
12,652 System Design Issues in Sensor Databases 2007 SIGMOD 5.093636e-05
12,719 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 5.093636e-05
12,831 IrisNet: An Architecture for Internet-scale Sensing Services 2003 VLDB 5.093636e-05
13,769 Performance Profiling with EndoScope, an Acquisitional Software Monitoring Framework 2008 VLDB -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
307 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021792475
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
551 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016635191
629 Composite Events for Active Databases: Semantics, Contexts and Detection 1994 VLDB 0.00015625304
921 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013209503
1,195 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011727947
3,397 Querying in highly mobile distributed environments 1992 VLDB 7.4470198e-05
4,492 Database System Issues in Nomadic Computing 1993 SIGMOD 6.6649602e-05
5,005 DOMINO: Databases for Moving Objects Tracking 1999 SIGMOD 6.4038565e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,798 Demand-based Sensor Data Gathering with Multi-Query Optimization 2020 VLDB
2 3,847 Operator Placement for In-Network Stream Query Processing 2005 PODS
3 5,260 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
4 12,719 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR
5 2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
6 337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB
7 5,049 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD
8 12,652 System Design Issues in Sensor Databases 2007 SIGMOD
9 2,760 Distributing Queries over Low-Power Wireless Sensor Networks 2002 SIGMOD
10 765 Query Processing for Sensor Networks 2003 CIDR