Selection of file organization using an analytic model

Yao, S. Bing; Merten, Alan G.

doi:10.1145/1282480.1282501

Cited by 28 publications

(3 citation statements)

References 9 publications

(7 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If Trie structure is chosen for level i, the additional cost, denoted by FI, is the cost for a single level Trle which Includes the storage cost of active filial sets and Trie search tlme. F 1 = Cs'P'V'Ai_ 1 + C t (10) I f this level is included in the multi-dimensional Index the additlonal costs are F 2 = Cs'P'V + C t i = 1 (11) F 2 = Cs.pi.V + C t -(Cs.pi-l.v + C t)…”

Section: Indexmentioning

confidence: 99%

See 1 more Smart Citation

Tree structures construction using key densities

Yao¹

1975

Proceedings of the 1975 Annual Conference on - ACM 75

Self Cite

View full text Add to dashboard Cite

Storage structure alternatives exist for structuring symbol trees. Sequential structure is used in Trie and linked llst structure is used in Doubly Chained Tree. A model of hybrid tree structures is presented which employs storage structures at levels where they are most efficient. The model parameters are determined by the densities of key components. A related hit ratio problem is solved so that these densities can be estimated. Analyses are given to determine appropriate tree structures from the model.

show abstract

Section: Indexmentioning

confidence: 99%

“…The simplicity of the results makes it applicable for a range of similar problems. A number of applications to the evaluation of file organizations can be found in [7,9,10].…”

Section: Treementioning

confidence: 99%

Tree structures construction using key densities

Yao¹

1975

Proceedings of the 1975 Annual Conference on - ACM 75

Self Cite

View full text Add to dashboard Cite

show abstract

“…The File Design Analyzer [4] is an expected value model of practical storage structures based on the theoretical results of Yao [5]. It specifically models sequential, indexed sequentla~ direct access, multillst and inverted storage structures at a general level so that extensions can easily be made for subclasses, such as cellular multilist or ISAM for example.…”

Section: Introductionmentioning

confidence: 99%

Analysis of storage structure performance for multiple data processing activities

Teorey

DeHeus

1976

Proceedings of the Annual Conference on - ACM 76

View full text Add to dashboard Cite

The File Design Analyzer, an analytical model for evaluating storage structures, has been applied to the problem of comparative performance with respect to individual data processing activities ranging from random retrievals to batch update and complex query specification. Performance is defined in terms of I/O processing time so that meaningful quantitative tradeoffs for multiple data processing applications can be determined. The model has been extended to further evaluate storage structures in terms of three levels of secondary storage contention and interference.Considerable insight into database design has been obtained from performance statistics provided by the analytical model. Relative storage structure performance is shown to be highly dependent upon the types of data processing actlvit~.s required. Less significantly, it is also dependent on how the database is allowed to grow over time and on the level of secondary storage contention.

show abstract