DBScholar

Back to papers

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
had7b7dfb75094a27
Venue
VLDB
Year
2004
Pagerank
0.00020519525
Overall Rank
343 | 97.70%
DOI
10.1016/B978-012088469-8.50053-X

Incoming Non-self Citations Over Time

Authors

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 50 of 59 citing papers.

Rank Citing Paper Year Venue Pagerank
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021041865
417 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018631353
483 ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016 VLDB 0.00017590977
555 SageDB: A Learned Database System 2019 CIDR 0.00016506678
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015933201
1,043 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012335114
1,066 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012192801
1,360 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00010918075
2,124 Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams 2005 SIGMOD 9.0056375e-05
2,359 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5813849e-05
2,415 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.4985276e-05
2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.4253671e-05
2,502 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3800737e-05
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
3,565 Processing Forecasting Queries 2007 VLDB 7.2039591e-05
3,893 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.940442e-05
3,917 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.9266831e-05
3,988 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.871854e-05
4,106 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8032891e-05
4,275 Combining Databases and Signal Processing in Plato 2015 CIDR 6.6917477e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
4,796 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.4114857e-05
5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2429707e-05
5,373 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1569337e-05
5,698 Approximate Quantiles and the Order of the Stream 2006 PODS 6.0317949e-05
6,175 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8610125e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,472 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.7740555e-05
6,578 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.744723e-05
6,846 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6662335e-05
6,922 In-Network Execution of Monitoring Queries in Sensor Networks 2007 SIGMOD 5.6432616e-05
6,974 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.630394e-05
7,168 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5947893e-05
7,427 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.5304729e-05
7,431 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5293382e-05
7,622 Distributed Online Tracking 2015 SIGMOD 5.4823129e-05
7,916 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4276156e-05
8,317 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.3559621e-05
8,425 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3350162e-05
8,808 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 5.2725914e-05
9,128 Modeling Skew in Data Streams 2006 SIGMOD 5.2234555e-05
9,318 Stochastic Data Acquisition for Answering Queries as Time Goes by 2017 VLDB 5.195149e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
10,239 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.0539042e-05
12,696 Dissemination of Models over Time-Varying Data 2011 VLDB 4.9793485e-05
12,699 Transducing Markov Sequences 2010 PODS 4.9793485e-05
12,706 Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010 SIGMOD 4.9793485e-05
12,708 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9793485e-05
12,758 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.9793485e-05
Previous Page 1 / 2 Next

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.00076195956
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00028633995
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022722971
286 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.0002211981
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
659 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00015015728
701 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014680907
798 Query Processing for Sensor Networks 2003 CIDR 0.00013915609
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
1,218 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011483616
Previous Page 1 / 1 Next

Semantically Similar Papers

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