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: hcebecaca6c58731b
Venue: VLDB
Year: 2000
Pagerank: 9.7206727e-05
Overall Rank: 1,755 | 88.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Chris Olston (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@article{olston_vldb00,
        title = {{Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data}},
        author = {Olston, Chris and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {144--155},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030439683
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019846702
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016295476
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
1,218	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011483616
2,451	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.4467767e-05
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3968758e-05
2,707	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.1071372e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
3,092	Compressing Historical Information in Sensor Networks	2004	SIGMOD	7.6563998e-05
3,616	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1585227e-05
3,998	On Computing Functions with Uncertainty	2001	PODS	6.8627697e-05
8,317	Adaptive Execution of Variable-Accuracy Functions	2006	VLDB	5.3559621e-05
9,103	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.2283159e-05

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
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027270353
970	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012772086
3,407	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.328074e-05
3,667	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1163605e-05
4,640	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS	6.4903073e-05
5,118	The CCUBE Constraint Object-Oriented Database System	1999	SIGMOD	6.2668443e-05
6,799	A Multi-Resolution Relational Data Model	1992	VLDB	5.6796812e-05
8,172	Aggregates in Possibilistic Databases	1989	VLDB	5.3843765e-05
13,217	DataSplash	1998	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,569	Compaction management in distributed key-value datastores	2015	VLDB
2	11,844	Confidence Bounded Replica Currency Estimation	2022	SIGMOD
3	1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
4	13,388	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
5	6,421	Dissecting the Performance of Strongly-Consistent Replication Protocols	2019	SIGMOD
6	2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
7	9,272	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB
8	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
9	13,000	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB
10	6,221	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD