Optimal multidisk partial match file designs (Q1111781)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal multidisk partial match file designs |
scientific article |
Statements
Optimal multidisk partial match file designs (English)
0 references
1988
0 references
Addressed here is the problem of assigning buckets of a file to multiple independently accessible disks so that all partial match queries are answered with as much parallelism exploited as possible. We consider how much redundancy is necessary and sufficient to have these so-called optimal assignments.
0 references
multidisk file design
0 references
partial match queries
0 references
redundancy
0 references