Evaluation and selection of file organization—a model and system
Citations
332 citations
Cites background or methods or result from "Evaluation and selection of file or..."
...where [10] that under certain data base contents and query load, inversion will perform better, whereas under other situations double-chaining stands out....
[...]
...The model presented forms part of the overall model and system for evaluating file organizations reported elsewhere [10]....
[...]
...Accessing volumes of more than 10 to 20 percent of the total number of records are often cited as justifying sequential search of the whole data base - no indexing [10]....
[...]
...The potential effect of actual implementation characteristics has been stressed and illustrated elsewhere [10]....
[...]
...devices and estimated average processing times, to be consistent with other related work reported [10, 11]....
[...]
108 citations
Cites methods from "Evaluation and selection of file or..."
...Under Cardenas’s assumption, for an inverted database organization, we have E(Mc, N, , p) = E(Mb , N, , p) = 1 (all attribute-names are stored in one block) ; E( M, , N, , q) = E(Mb , N, , 9) = 1 (keywords of each attribute-name are stored in one block) ; C = 1 on level r = 3 (each accession list requires no more than one cylinder) ; C = B = 1 on level n = 4 (each record requires no mor’e than one block)....
[...]
...A simulation system for the selection of inverted, multilist, and doubly chained tree database organizations was reported by Cardenas [2]....
[...]
...Previous models for multiattribute database organizations include the FOREM simulation model [lo], the analytic models developed by Lowe [8] and Martin [9], and the simulation models reported by Cardenas [2] and Siler [13], In each case, a given structure is analyzed and an analytic or simulation evaluation is performed....
[...]
...( 15) to the access time equations of Cardenas [3, eqs....
[...]
...(15)) Cardenas used G(Xa , &‘)TT , which is inaccurate since not every block accessed requires a random cylinder seek....
[...]
81 citations
78 citations
70 citations
References
118 citations
104 citations
100 citations
86 citations