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
Authors
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,065 | Adaptive Information System Design: One Query at a Time | 1985 | SIGMOD | 4.4039656e-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 |
|---|---|---|---|---|
| 592 | A Heuristic Approach to Attribute Partitioning | 1979 | SIGMOD | 0.00019547845 |
| 874 | Index Selection in a Self-Adaptive Data Base Management System | 1976 | SIGMOD | 0.00015728533 |
| 1,318 | A Heuristic Approach to Distributed Query Processing | 1982 | VLDB | 0.00012624059 |
| 1,342 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.00012483694 |
| 3,186 | Data Base Decomposition In A Hierarchical Computer System | 1975 | SIGMOD | 7.4164837e-05 |
| 7,722 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.6680807e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,533 | Cost Evaluation Of Directory Management Schemes For Distributed Database Systems | 1980 | SIGMOD | 4.7180617e-05 |
| 4,993 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD | 5.7818647e-05 |
| 198 | A Low Communication Sort Algorithm for a Parallel Database Machine | 1989 | VLDB | 0.0003516098 |
| 14,118 | Some Issues in Design of Distributed Deductive Databases | 1994 | VLDB | - |
| 13,075 | Evaluation of Transmission Requirements in Distributed Database Access | 1979 | SIGMOD | 4.1945683e-05 |
| 7,722 | An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System. | 1980 | SIGMOD | 4.6680807e-05 |
| 7,715 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6699261e-05 |
| 2,963 | Distributed File Organization with Scalable Cost/Performance | 1994 | SIGMOD | 7.8097631e-05 |
| 14,316 | File Redundancy Issues in Distributed Database Systems | 1983 | VLDB | - |
| 7,617 | Optimizing Star Queries In A Distributed Database System | 1984 | VLDB | 4.6945188e-05 |