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: 2128
Venue: SIGMOD
Year: 1980
Pagerank: 4.1905499e-05
Overall Rank: 13,084 | 9.07%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

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
13,068	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.1905499e-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,316	Data Base Decomposition In A Hierarchical Computer System	1975	SIGMOD	7.2238743e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,657	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010975412
3,300	Distributed Algorithms For Dynamic Replication Of Data	1992	PODS	7.2516673e-05
2,966	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	7.8026762e-05
9,262	Approximation Algorithms for Co-Clustering	2008	PODS	4.3648789e-05
4,989	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7764146e-05
7,196	Incremental File Reorganization Schemes	1985	VLDB	4.7988439e-05
8,942	Algorithms for Data Migration with Cloning	2003	PODS	4.4229886e-05
3,316	Data Base Decomposition In A Hierarchical Computer System	1975	SIGMOD	7.2238743e-05
13,068	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.1905499e-05
14,316	An Approximation Algorithm To The File Allocation Problem In Computer Networks	1983	PODS	-