Optimal Response Time Retrieval of Replicated Data
Summary: Reduce optimal access planning for retrieving sets of replicated pages to a network-flow formulation, yielding polynomial-time optimal disk-access schedules and extensions for heterogeneous/preloaded/distributed disks. Prove a universal worst-case response-time lower bound over all replication schemes, present a scheme that attains it, and show simulations where that scheme also substantially reduces average response time. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Ling Tony Chen
- 2. Doron Rotem
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 75 | Disk Shadowing | 1988 | VLDB | 0.00057303824 |
| 6,030 | Disk Mirroring with Alternating Deferred Updates | 1993 | VLDB | 5.2415551e-05 |
| 7,974 | Declustering Objects for Visualization | 1993 | VLDB | 4.613363e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,386 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.7441292e-05 |
| 3,373 | Availability in Partitioned Replicated Databases (Extended Abstract) | 1986 | PODS | 7.167634e-05 |
| 7,629 | Load Balancing in a Locally Distributed Database System | 1986 | SIGMOD | 4.692435e-05 |
| 13,554 | Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks | 2008 | PODS | - |
| 12,267 | An Access Cost-Aware Approach for Object Retrieval over Multiple Sources | 2010 | VLDB | 4.1945683e-05 |
| 6,218 | Reading a Set of Disk Pages | 1993 | VLDB | 5.1528637e-05 |
| 800 | An Efficient, Fault-Tolerant Protocol For Replicated Data Management | 1985 | PODS | 0.00016543841 |
| 12,903 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols | 1991 | PODS | 4.1945683e-05 |
| 13,673 | Replicated Declustering of Spatial Data | 2004 | PODS | - |
| 3,298 | Distributed Algorithms For Dynamic Replication Of Data | 1992 | PODS | 7.2581147e-05 |