Distributed File Organization with Scalable Cost/Performance
Summary: Bucketed, distributed file organization for disk-resident, record-structured data with key-based exact-match access; buckets map to servers via an address table and support splits. Novel cost-aware scaling: add servers only if overall utilization stays above a threshold, enabling linear growth with minimal server count; simulations confirm effectiveness. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Radek Vingralek (ETH Zurich; University of Kentucky)
- 2. Yuri Breitbart (ETH Zurich; University of Kentucky)
- 3. Gerhard Weikum (ETH Zurich)
BibTeX Citation
@inproceedings{vingralek_sigmod94,
title = {{Distributed File Organization with Scalable Cost/Performance}},
author = {Vingralek, Radek and Breitbart, Yuri and Weikum, Gerhard},
series = {{SIGMOD} '94},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/191839.191889},
url = {https://dl.acm.org/doi/10.1145/191839.191889},
year = {1994}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,552 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB | 8.4284603e-05 |
| 7,318 | LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes | 2000 | SIGMOD | 5.6463718e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 811 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB | 0.00013859761 |
| 2,605 | Lazy Updates for Distributed Search Structure | 1993 | SIGMOD | 8.3494816e-05 |
| 3,465 | LH* — Linear Hashing for Distributed Files | 1993 | SIGMOD | 7.3910846e-05 |
| 4,227 | Distributed Algorithms For Dynamic Replication Of Data | 1992 | PODS | 6.8208686e-05 |
| 4,932 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.4385884e-05 |
| 5,428 | Dynamic File Allocation in Disk Arrays | 1991 | SIGMOD | 6.2222186e-05 |
| 5,445 | Dynamic Data Distribution (D^3) in a Shared-Nothing Multiprocessor Data Store | 1992 | VLDB | 6.2170745e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,001 | A Practical Scalable Distributed B-Tree | 2008 | VLDB |
| 2 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 3 | 1,580 | Compaction management in distributed key-value datastores | 2015 | VLDB |
| 4 | 1,438 | Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems | 2004 | VLDB |
| 5 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 6 | 6,547 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 7 | 7,958 | Cost Evaluation Of Directory Management Schemes For Distributed Database Systems | 1980 | SIGMOD |
| 8 | 2,552 | RP*: A Family of Order-Preserving Scalable Distributed Data Structures | 1994 | VLDB |
| 9 | 4,075 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD |
| 10 | 13,256 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB |