File Allocation in Distributed Databases with Interaction between Files
Summary: File allocation in distributed DBs with explicit file interactions during query processing; comm cost tied to data transfer, independent of site. NP-hard even on star networks; three variants and a fast, adaptive algorithm with accurate solutions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,063 | Adaptive Information System Design: One Query at a Time | 1985 | SIGMOD | 4.3997447e-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 |
|---|---|---|---|---|
| 571 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00019891907 |
| 845 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015953779 |
| 1,308 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012664082 |
| 1,345 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.0001247541 |
| 3,316 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD | 7.2238743e-05 |
| 13,084 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,532 | Cost Evaluation Of Directory Management Schemes For Distributed Database Systems | 1980 | SIGMOD | 4.7135369e-05 |
| 4,989 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD | 5.7764146e-05 |
| 200 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB | 0.00035037646 |
| 14,132 | Some Issues in Design of Distributed Deductive Databases | 1994 | VLDB | - |
| 13,088 | Evaluation of Transmission Requirements in Distributed Database Access | 1979 | SIGMOD | 4.1905499e-05 |
| 13,084 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.1905499e-05 |
| 7,713 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6662571e-05 |
| 2,966 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8026762e-05 |
| 14,330 | File Redundancy Issues in Distributed Database Systems | 1983 | VLDB | - |
| 7,619 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6900181e-05 |