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
8642
Venue
VLDB
Year
2000
Pagerank
0.00010609478
Overall Rank
1,773 | 87.67%
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.00041101118
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
750 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017220819
1,003 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014698435
1,282 Best-Effort Cache Synchronization with Source Cooperation 2002 SIGMOD 0.00012852655
2,538 Caching with "Good Enough": Currency, Consistency, and Completeness 2005 VLDB 8.5832181e-05
2,543 FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components 2002 VLDB 8.5732975e-05
2,653 Probabilistically Bounded Staleness for Practical Partial Quorums 2012 VLDB 8.3633807e-05
2,660 Relaxed Currency and Consistency: How to Say "Good Enough" in SQL 2004 SIGMOD 8.3603587e-05
2,723 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2306728e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
3,801 On Computing Functions with Uncertainty 2001 PODS 6.7570059e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
8,770 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 4.456315e-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.0010801504
176 The Dangers of Replication and a Solution 1996 SIGMOD 0.00038197618
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036625711
827 On the Representation and Querying of Sets of Possible Worlds 1987 SIGMOD 0.00016220185
3,170 Quality-driven Integration of Heterogeneous Information Systems 1999 VLDB 7.4482367e-05
3,191 The LyriC Language: Querying Constraint Objects 1995 SIGMOD 7.4112897e-05
4,475 The CCUBE Constraint Object-Oriented Database System 1999 SIGMOD 6.1524599e-05
4,723 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 5.9714196e-05
6,442 A Multi-Resolution Relational Data Model 1992 VLDB 5.060174e-05
7,455 Aggregates in Possibilistic Databases 1989 VLDB 4.7257662e-05
12,734 DataSplash 1998 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
11,336 Confidence Bounded Replica Currency Estimation 2022 SIGMOD 4.1945683e-05
12,903 A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols 1991 PODS 4.1945683e-05
796 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00016595815
6,358 Dissecting the Performance of Strongly-Consistent Replication Protocols 2019 SIGMOD 5.0969837e-05
2,580 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.5058814e-05
9,027 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 4.4044295e-05
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
12,517 TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources 2006 VLDB 4.1945683e-05
6,740 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.944395e-05