Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources

Summary: Stochastic consistency for stateless, pull-based caches over erratic data streams (stocks, sensors) using Brownian motion to bound cached errors within user-defined tolerance and probability. A real-time pull-scheduler minimizes cache–source deviation under load, with experiments showing superiority to prior schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9216
Venue: VLDB
Year: 2004
Pagerank: 4.6089395e-05
Overall Rank: 7,970 | 44.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Shanzhong Zhu
2. Chinya V. Ravishankar

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,739	Client Assignment in Content Dissemination Networks for Dynamic Data	2005	VLDB	4.6590215e-05
12,104	Ratio Threshold Queries over Distributed Data Sources	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,758	Caching at the Web Scale	2017	VLDB	4.4520434e-05
13,835	Dissemination of Dynamic Data	2001	SIGMOD	-
11,309	Making Cache Monotonic and Consistent	2023	VLDB	4.1905499e-05
4,583	Transactional Causal Consistency for Serverless Computing	2020	SIGMOD	6.0600815e-05
3,791	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.7566384e-05
1,378	Maintaining Consistency of Client-Cached Data	1990	VLDB	0.00012289097
12,538	A Scalability Service for Dynamic Web Applications	2005	CIDR	4.1905499e-05
11,970	Optimal Probabilistic Cache Stampede Prevention	2015	VLDB	4.1905499e-05
1,279	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00012847281
6,852	On Joining and Caching Stochastic Streams	2005	SIGMOD	4.9027621e-05