File Allocation in Distributed Databases with Interaction between Files
Summary: Models distributed file allocation with query-driven interactions among files, rather than independent placement, under communication costs dominated by data volume. Shows NP-hardness even on star networks and gives practical, adaptive algorithms for three problem variants. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
BibTeX Citation
@article{yu_vldb83,
title = {{File Allocation in Distributed Databases with Interaction between Files}},
author = {Yu, C.T. and Siu, M.K. and Lam, K. and Chen, C.H.},
journal = {PVLDB},
series = {{VLDB} '83},
year = {1983}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,391 | Adaptive Information System Design: One Query at a Time | 1985 | SIGMOD | 5.1868213e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 867 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00013371725 |
| 1,013 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00012519456 |
| 1,673 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 9.9240164e-05 |
| 1,801 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 9.6087367e-05 |
| 4,485 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD | 6.5798533e-05 |
| 13,562 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,634 | Declustering Databases on Heterogeneous Disk Systems | 1995 | VLDB |
| 2 | 5,563 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD |
| 3 | 1,314 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB |
| 4 | 14,629 | Some Issues in Design of Distributed Deductive Databases | 1994 | VLDB |
| 5 | 13,566 | Evaluation of Transmission Requirements in Distributed Database Access | 1979 | SIGMOD |
| 6 | 13,562 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD |
| 7 | 7,706 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 8 | 4,467 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD |
| 9 | 14,819 | File Redundancy Issues in Distributed Database Systems | 1983 | VLDB |
| 10 | 7,909 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB |