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,213 | Adaptive Information System Design: One Query at a Time | 1985 | SIGMOD | 5.3058708e-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 |
|---|---|---|---|---|
| 854 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00013581028 |
| 996 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00012758481 |
| 1,651 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00010110141 |
| 1,772 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 9.792162e-05 |
| 4,388 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD | 6.7308761e-05 |
| 13,272 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,958 | Cost Evaluation Of Directory Management Schemes For Distributed Database Systems | 1980 | SIGMOD |
| 2 | 5,428 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD |
| 3 | 1,299 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB |
| 4 | 14,318 | Some Issues in Design of Distributed Deductive Databases | 1994 | VLDB |
| 5 | 13,276 | Evaluation of Transmission Requirements in Distributed Database Access | 1979 | SIGMOD |
| 6 | 13,272 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD |
| 7 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 8 | 4,374 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD |
| 9 | 14,517 | File Redundancy Issues in Distributed Database Systems | 1983 | VLDB |
| 10 | 7,995 | Optimizing Star Queries in a Distributed Database System | 1984 | VLDB |