Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/07/01 Vol. E87-DNo. 7pp. 1795-1804 Type of Manuscript: Special Section PAPER (Special Section on Hardware/Software Support for High Performance Scientific and Engineering Computing) Category: Distributed, Grid and P2P Computing Keyword: distributed database, fragment replication, heuristic algorithm, file allocation model, NP-completeness,