Algorithms for Data Migration with Cloning
Summary: Formalize the data-migration-with-cloning problem for reconfiguring multi-disk storage under dynamic demand; prove NP-hardness. Give polynomial-time approximation algorithms with a worst-case 9.5 factor and empirical comparisons to heuristics. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,242 | SQL-Exchange: Transforming SQL Queries Across Domains | 2026 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,300 | Distributed Algorithms For Dynamic Replication Of Data | 1992 | PODS | 7.2516673e-05 |
| 4,989 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD | 5.7764146e-05 |
| 3,437 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.0930413e-05 |
| 11,446 | Approximation Algorithms for Large Scale Data Analysis | 2021 | PODS | 4.1905499e-05 |
| 14,316 | An Approximation Algorithm To The File Allocation Problem In Computer Networks | 1983 | PODS | - |
| 5,194 | Clustering Techniques for Minimizing External Path Length | 1996 | VLDB | 5.6318244e-05 |
| 7,196 | Incremental File Reorganization Schemes | 1985 | VLDB | 4.7988439e-05 |
| 12,832 | Optimal Response Time Retrieval of Replicated Data | 1994 | PODS | 4.1905499e-05 |
| 13,068 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.1905499e-05 |
| 13,084 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.1905499e-05 |