An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.
Summary: NP-hard file allocation in a hierarchical distributed system; introduces an approximation algorithm. Empirical results indicate the solution is within 4% of optimal, suggesting a high probability of near-optimal performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
BibTeX Citation
@inproceedings{lam_sigmod80,
title = {{AN APPROXIMATION ALGORITHM FOR A FILE-ALLOCATION PROBLEM IN A HIERARCHICAL DISTRIBUTED SYSTEM.}},
author = {Lam, K. and Yu, C. T.},
series = {{SIGMOD} '80},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582250.582270},
url = {https://dl.acm.org/doi/10.1145/582250.582270},
year = {1980}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,552 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,488 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD | 6.5767385e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,728 | A Stochastic Approach for Clustering in Object Bases | 1991 | SIGMOD |
| 2 | 4,298 | Distributed Algorithms For Dynamic Replication Of Data | 1992 | PODS |
| 3 | 4,469 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD |
| 4 | 9,592 | Approximation Algorithms for Co-Clustering | 2008 | PODS |
| 5 | 5,565 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD |
| 6 | 7,848 | Incremental File Reorganization Schemes | 1985 | VLDB |
| 7 | 9,277 | Algorithms for Data Migration with Cloning | 2003 | PODS |
| 8 | 4,488 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD |
| 9 | 13,552 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB |
| 10 | 14,818 | An Approximation Algorithm To The File Allocation Problem In Computer Networks | 1983 | PODS |