DBScholar

Back to papers

Adaptive Precision Setting for Cached Approximate Values

Summary: Parameterized adaptive algorithm tunes precision of cached interval approximations to maximize performance under data and workloads. Generalizes adaptive caching for exact copies, enabling exact caching or bounded imprecision with gains on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hcad1e1a8d8349d19
Venue
SIGMOD
Year
2001
Pagerank
0.00014963254
Overall Rank
663 | 95.56%
DOI
10.1145/375663.375710

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{olston_sigmod01,
        title = {{Adaptive Precision Setting for Cached Approximate Values}},
        author = {Olston, Chris and Loo, Boon Thau and Widom, Jennifer},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375710},
        url = {https://dl.acm.org/doi/10.1145/375663.375710},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020486383
371 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019776963
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
1,222 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00011443995
1,452 Consistency Rationing in the Cloud: Pay only when it matters 2009 VLDB 0.00010588622
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9067128e-05
2,428 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.466877e-05
2,455 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.4213386e-05
2,839 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 7.9381931e-05
3,626 Caching with "Good Enough" Currency, Consistency, and Completeness 2005 VLDB 7.1319947e-05
4,015 On Computing Functions with Uncertainty 2001 PODS 6.8371729e-05
4,285 An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data 2003 VLDB 6.6694357e-05
4,562 Update Propagation Strategies for Improving the Quality of Data on the Web 2001 VLDB 6.5207819e-05
5,411 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 6.1313902e-05
5,696 Relaxed Currency Serializability for Middle-Tier Caching and Replication 2006 SIGMOD 6.0153173e-05
5,760 Efficient Proximity Detection among Mobile Users via Self-Tuning Policies 2010 VLDB 5.9855728e-05
6,526 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7380126e-05
6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.7231529e-05
6,951 Using Latency-Recency Profiles for Data Delivery on the Web 2002 VLDB 5.6201733e-05
7,643 Distributed Online Tracking 2015 SIGMOD 5.4615983e-05
8,192 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 5.3646457e-05
8,336 Client Assignment in Content Dissemination Networks for Dynamic Data 2005 VLDB 5.3364916e-05
8,692 Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems 2007 VLDB 5.2721192e-05
9,352 Stochastic Data Acquisition for Answering Queries as Time Goes by 2017 VLDB 5.1755194e-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
13,011 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.9605343e-05
13,012 MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models 2007 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1,091 Managing Intervals Efficiently in Object-Relational Databases 2000 VLDB 0.0001205609
1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 9.6850758e-05
2,735 Efficient Numerical Error Bounding for Replicated Network Services 2000 VLDB 8.0624548e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,801 Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling 2017 VLDB
2 4,042 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB
3 77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB
4 8,801 The Case for Distance-Bounded Spatial Approximations 2021 CIDR
5 10,895 CaSh: Shapley Value Computation with Cache Optimization 2026 VLDB
6 1,767 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB
7 12,377 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD
8 4,855 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB
9 410 Semantic Data Caching and Replacement 1996 VLDB
10 9,128 Similarity Caching 2009 PODS