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

  title={Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data},
  author={Christopher Olston and Jennifer Widom},
Strict consistency of replicated data is infeasible or not r equired by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are allowed to become out of date. Queries over cached data return an answer quickly, but the stale answer may be unboundedly imprecise. Alternatively, queries over remot e master data return a precise answer, but with potentially poor performance. To bridge the gap between the se two extremes, we propose… CONTINUE READING
Highly Cited
This paper has 194 citations. REVIEW CITATIONS
120 Citations
27 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 120 extracted citations

194 Citations

Citations per Year
Semantic Scholar estimates that this publication has 194 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 27 references

Offering a precision-performance tradeoff for aggregation queries over replicated data

  • C. Olston, J. Widom
  • Technical report, Stanford University Computer…
  • 2000
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…