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)

Paper ID: 2127
Venue: SIGMOD
Year: 1980
Pagerank: 4.6680807e-05
Overall Rank: 7,722 | 46.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. K. Lam
2. C. T. Yu

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,386	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.7441292e-05

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
3,186	Data Base Decomposition In A Hierarchical Computer System	1975	SIGMOD	7.4164837e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,658	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010980786
3,298	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS	7.2581147e-05
2,963	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	7.8097631e-05
9,257	Approximation Algorithms for Co-Clustering	2008	PODS	4.3690661e-05
4,993	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7818647e-05
7,197	Incremental File Reorganization Schemes	1985	VLDB	4.8034535e-05
8,938	Algorithms for Data Migration with Cloning	2003	PODS	4.427232e-05
3,186	Data Base Decomposition In A Hierarchical Computer System	1975	SIGMOD	7.4164837e-05
7,386	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.7441292e-05
14,302	An Approximation Algorithm To The File Allocation Problem In Computer Networks	1983	PODS	-