skip to main content
10.1145/1282480.1282501acmconferencesArticle/Chapter ViewAbstractPublication PagesvldbConference Proceedingsconference-collections
Article
Free access

Selection of file organization using an analytic model

Published: 22 September 1975 Publication History

Abstract

The problems associated with file design have recently received increased attention. One approach to their solution has been the development of file models. These models can be employed to study alternate file structures and aid the file design process. In this paper, a single model and cost function is developed to characterize most of the file structure alternatives and the selection of file structures for a design problem is automated. A file design system is developed that can be used by a file designer to select good file organizations from a large number of alternatives. The computer program which implements the model uses analytic optimization techniques to select file organizations. The output of the design system is a class of file structures specified by its average characteristics and the details of the actual file structure can be determined by simulation or other techniques.

References

[1]
Cardenas, A. F., "Evaluation and Selection of File Organization--- A Model and System", Comm ACM, 16, 9 (Sept. 1973), pp. 540--548.
[2]
Dodd, G. G., "Elements of Data Management Systems", Computing Surveys, 1 (1969), pp. 117--133.
[3]
Hsiao, D. and Harary, F., "A Formal System for Information Retrieval from Files" Comm ACM, 13, 2 (Feb. 1970), pp. 67--73; "Correction" Ibid., 13, 4 (April 1970), p. 266.
[4]
Knuth, D. E., The Art of Computer Programming, Vol. 3: Searching and Sorting, Reading, Mass., Addison-Wesley, 1973.
[5]
Lefkovitz, D., File Structures for On-Line Systems, New York, Spartan Books, 1969.
[6]
Lum, V. Y., H. Ling and M. E. Senko, "Analysis of a Complex Data Management Access Method by Simulation Modeling," Proc. 1970 Fall Joint Computer Conference, pp. 211--222.
[7]
Martin, L. D., "A Model for File Structure Determination for Large On-Line Data Files", Proc. of the FILE 68 International Seminar on File Organization, pp. 793--834.
[8]
Rosen, J. B., "The Gradient Projection Method for Nonlinear Programming, Part I, Linear Constraints", J. Soc. Indust. Appl. Math., 8, 1960, pp. 181--217.
[9]
Senko, M. E., V. Lum, and P. Owens, "A File Organization Evaluation Model (FOREM)", Proc. International Federation of Information Processing Societies, 1968, pp. C19-C23.
[10]
Severance, D. G., Some Generalized Modeling Structures for Use in Design of File Organizations, Ph.D. Dissertation, The University of Michigan, 1972.
[11]
Sussenguth, E. H., "Use of Tree Structures for Processing Files", Comm ACM, 6, 5 (May 1963), pp. 272--279.
[12]
Yao, S. B., Evaluation and Optimization of File Organizations Through Analytic Modeling", Ph.D. Dissertation, The University of Michigan, 1974.
[13]
Yao, S. B., "Tree Structure Construction Using Key Densities", Proceedings 1975 ACM National Conference, (Oct., 1975).
[14]
Waters, S. J., "File Design Fallacies", Computer J., 15 (Jan. 1972), pp. 1--4.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VLDB '75: Proceedings of the 1st International Conference on Very Large Data Bases
September 1975
600 pages
ISBN:9781450339209
DOI:10.1145/1282480
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 1975

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)42
  • Downloads (Last 6 weeks)13
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)The Data CalculatorProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3199671(535-550)Online publication date: 27-May-2018
  • (2005)Physical database design techniquesData Base Design Techniques II:10.1007/3-540-11215-4_1(229-252)Online publication date: 2-Jun-2005
  • (2005)An integrated approach to database designData Base Design Techniques I:10.1007/3-540-11214-6_1(1-30)Online publication date: 29-May-2005
  • (1991)Database system developmentSoftware Engineer's Reference Book10.1016/B978-0-7506-0813-8.50063-0(55/1-55/21)Online publication date: 1991
  • (1988)An Automatic Physical Designer for Network Model DatabasesIEEE Transactions on Software Engineering10.1109/32.617314:9(1293-1306)Online publication date: 1-Sep-1988
  • (1987)An optimal physical database modelMathematical Modelling10.1016/0270-0255(87)90581-18(240-244)Online publication date: 1987
  • (1983)Methodologies and Tools for Logical Database DesignData Base Management: Theory and Applications10.1007/978-94-009-7029-8_4(59-86)Online publication date: 1983
  • (1980)Database design practices for inverted filesInformation & Management10.1016/0378-7206(80)90021-X3:4(149-161)Online publication date: Jan-1980
  • (1979)A model for automating file and program design in business application systemsCommunications of the ACM10.1145/359114.35912022:6(345-353)Online publication date: 1-Jun-1979
  • (1979)A database design system with conceptual model description languageCOMPSAC 79. Proceedings. Computer Software and The IEEE Computer Society's Third International Applications Conference, 1979.10.1109/CMPSAC.1979.762481(141-146)Online publication date: 1979
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media