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.00020486383
Overall Rank
343 | 97.71%
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
313 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021288111
418 MauveDB: Supporting Model-based User Views in Database Systems 2006 SIGMOD 0.00018567032
460 ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016 VLDB 0.00017836918
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
590 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015876538
989 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012638176
1,070 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.0001215545
1,363 Adaptive Cleaning for RFID Data Streams 2006 VLDB 0.00010882694
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
2,428 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.466877e-05
2,472 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 8.3988741e-05
2,509 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3500835e-05
2,996 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7548593e-05
3,553 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.188315e-05
3,571 Processing Forecasting Queries 2007 VLDB 7.17962e-05
3,906 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.914265e-05
3,932 Optimal Tracking of Distributed Heavy Hitters and Quantiles 2009 PODS 6.900511e-05
4,000 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.8489751e-05
4,122 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.7810085e-05
4,291 Combining Databases and Signal Processing in Plato 2015 CIDR 6.6667044e-05
4,506 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5558725e-05
4,822 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.3874063e-05
5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2200717e-05
5,399 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1336701e-05
5,712 Approximate Quantiles and the Order of the Stream 2006 PODS 6.0096683e-05
6,190 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.838872e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
6,487 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.7522385e-05
6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.7231529e-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
6,990 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.6105767e-05
7,192 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB 5.5736733e-05
7,435 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5132769e-05
7,452 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.510368e-05
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
7,935 Sketch-based Geometric Monitoring of Distributed Stream Queries 2013 VLDB 5.4071076e-05
8,337 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.3357365e-05
8,450 Tuple-Independent Representations of Infinite Probabilistic Databases 2021 PODS 5.3148581e-05
8,832 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 5.2528314e-05
9,160 Modeling Skew in Data Streams 2006 SIGMOD 5.2037189e-05
9,352 Stochastic Data Acquisition for Answering Queries as Time Goes by 2017 VLDB 5.1755194e-05
9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1334081e-05
10,277 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.0348092e-05
12,745 Dissemination of Models over Time-Varying Data 2011 VLDB 4.9605343e-05
12,748 Transducing Markov Sequences 2010 PODS 4.9605343e-05
12,755 Processing Continuous Join Queries in Sensor Networks: a Filtering Approach 2010 SIGMOD 4.9605343e-05
12,757 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.9605343e-05
12,807 Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations 2010 VLDB 4.9605343e-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.00076079812
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
268 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022654182
287 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00022060616
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
663 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00014963254
701 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.0001464136
798 Query Processing for Sensor Networks 2003 CIDR 0.00013867083
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
1,222 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011443995
Previous Page 1 / 1 Next

Semantically Similar Papers

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