Model-Driven Data Acquisition in Sensor Networks

Summary: Enriches declarative sensor queries with statistical models to map readings to reality and provide probabilistic confidence. Presents an optimization to select readings under cost, with an exponential-time exact solver and a practical polynomial-time heuristic, achieving high fidelity and gains over traditional acquisition. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9358
Venue: VLDB
Year: 2004
Pagerank: 0.00020783399
Overall Rank: 337 | 97.69%
DOI: 10.1016/B978-012088469-8.50053-X

Incoming Non-self Citations Over Time

Authors

1. Amol Deshpande (University of California Berkeley)
2. Carlos Guestrin (Intel)
3. Samuel R. Madden (Intel; Massachusetts Institute of Technology)
4. Joseph M. Hellerstein (Intel; University of California Berkeley)
5. Wei Hong (Intel)

BibTeX Citation

@article{deshpande_vldb04,
        title = {{Model-Driven Data Acquisition in Sensor Networks}},
        author = {Deshpande, Amol and Guestrin, Carlos and Madden, Samuel R. and Hellerstein, Joseph M. and Hong, Wei},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {588--599},
        doi = {10.1016/B978-012088469-8.50053-X},
        url = {https://doi.org/10.1016/B978-012088469-8.50053-X},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,471	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	5.093636e-05
12,505	Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary)	2009	SIGMOD	5.093636e-05
12,532	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB	5.093636e-05
12,536	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	5.093636e-05
12,600	Systems Aspects of Probabilistic Data Management	2008	VLDB	5.093636e-05
12,614	Data-Driven Processing in Sensor Networks	2007	CIDR	5.093636e-05
12,673	Suppression and Failures in Sensor Networks: A Bayesian Approach	2007	VLDB	5.093636e-05
12,674	MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models	2007	VLDB	5.093636e-05
12,681	Asking the Right Questions: Model-driven Optimization using Probes	2006	PODS	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
9	Online Aggregation	1997	SIGMOD	0.00077458002
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
363	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0002005475
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
1,195	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011727947

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,178	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD
2	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
3	3,034	Compressing Historical Information in Sensor Networks	2004	SIGMOD
4	359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD
5	12,532	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB
6	12,614	Data-Driven Processing in Sensor Networks	2007	CIDR
7	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
8	5,260	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
9	765	Query Processing for Sensor Networks	2003	CIDR
10	11,798	Demand-based Sensor Data Gathering with Multi-Query Optimization	2020	VLDB