Database Paper Browser

Back to papers

Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data

Summary: TRAPP enables precision-performance tradeoffs for aggregation on replicated data. Caches hold value ranges that bound current data and queries blend local bounds with remote master data to deliver fast, bounded results under a user-specified precision. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8643
Venue
VLDB
Year
2000
Pagerank
0.00010606967
Overall Rank
1,771 | 87.70%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041085859
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
745 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017215095
1,006 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014684829
1,279 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012847281
2,537 Caching with "Good Enough": Currency, Consistency, and Completeness 2005 VLDB 8.5800845e-05
2,543 FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components 2002 VLDB 8.567292e-05
2,654 Probabilistically Bounded Staleness for Practical Partial Quorums 2012 VLDB 8.3639933e-05
2,664 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.3519232e-05
2,724 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2300934e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
3,792 On Computing Functions with Uncertainty 2001 PODS 6.7566071e-05
7,811 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6411275e-05
8,767 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.4520434e-05
Previous Page 1 / 1 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
14 Online Aggregation 1997 SIGMOD 0.0010813443
176 The Dangers of Replication and a Solution 1996 SIGMOD 0.0003818552
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
823 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00016225326
3,175 Quality-driven Integration of Heterogeneous Information Systems 1999 VLDB 7.4418854e-05
3,196 The LyriC Language: Querying Constraint Objects 1995 SIGMOD 7.4048386e-05
4,474 The CCUBE Constraint Object-Oriented Database System 1999 SIGMOD 6.1478276e-05
4,719 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 5.9659829e-05
6,434 A Multi-Resolution Relational Data Model 1992 VLDB 5.0556181e-05
7,454 Aggregates in Possibilistic Databases 1989 VLDB 4.7215382e-05
12,743 DataSplash 1998 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,957 Compaction management in distributed key-value datastores 2015 VLDB 9.961151e-05
11,338 Confidence Bounded Replica Currency Estimation 2022 SIGMOD 4.1905499e-05
795 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00016560364
12,913 A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols 1991 PODS 4.1905499e-05
6,357 Dissecting the Performance of Strongly-Consistent Replication Protocols 2019 SIGMOD 5.0921164e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
9,029 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 4.4003748e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
12,526 TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources 2006 VLDB 4.1905499e-05
6,724 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.9449472e-05