Article

Free access

A comparison of file organization techniques

Author:

Ned ChapinAuthors Info & Claims

ACM '69: Proceedings of the 1969 24th national conference

Pages 273 - 283

https://doi.org/10.1145/800195.805938

Published: 26 August 1969 Publication History

Abstract

This paper compares six general file organization techniques on four characteristics. Then drawing on the implications of a set-theoretic approach, it sketches a seventh technique offering apparently a superior combination of characteristics for data base organization. The six techniques compared are the positional (sequential, indexed sequential, and random), the complex ring, the hierarchial (including partitioned), the multiple double-linked (muble) chain, the attributed string, and the inverted list. The four characteristics are naturalness, access, maintenance, and support.

References

[1]

Allen, Roy P. "Omnibus: A large data base management system." AFIPS Conference Proceedings, Vol. 33, (1968 FJCC). Washington, D.C.: The Thompson Book Co., 1968, pages 157-169.

[2]

American Documentation Institute. Annual Review Series (1966 on), Chapter 5.

[3]

Bachman, Charles W. "Integrated data store." DPMA Quarterly, Vol. 1, No. 2 (Jan. 1965), pages 10-30.

[4]

Becker, Joseph, and Hayes, Robert M. "Theories of file organization (Chapter 14)." Information Storage and Retrieval. New York: John Wiley and Sons, Inc., 1963, pages 359-397.

[5]

Chapin, Ned. "A deeper look at data." Proceedings of the 1968 ACM National Conference P-68. Princeton, N.J.: Brandon/Systems Press, Inc., 1968, pages 631-638.

Digital Library

[6]

Childs, David L. "Description of a set-theoretic data structure." AFIPS Conference Proceedings Volume 33 (1968 FJCC). Washington, D.C.: The Thompson Book Co., 1968, pages 557-564.

[7]

Childs, David L. "Feasibility of a set-theoretic data structure—a general structure based upon a reconstituted definition of relation." IFIP Congress 1968, Part B. The Hague: IFIP, 1968, 37 pages, omitted.

[8]

Data Base Task Group. "COBOL extensions to handle data bases." SIGPLAN Notices, Vol. 3, No. 4 (April 1969), pages 1-45.

[9]

D'Imperio, Mary E. "Data structures and their representation in storage." Annual Review of Automatic Programming, Vol. 5. Oxford: Pergamon Press, 1969, pages 1-75.

[10]

IBM Corp. Introduction to IBM System/360 Direct Access Storage Devices and Organization Methods (C20-1649). White Plains, N.Y.: IBM Corp., 1968, 70 pages.

[11]

Kent, Allen. Textbook on Mechanized Information Retrieval. New York: John Wiley and Sons, Inc., 1966, 371 pages.

[12]

Knuth, Donald E. The Art of Computer Programming, Volume 1 Fundamental Algorithms. Reading, Mass.: Addison-Wesley Publishing Co., 1968, 634 pages.

Digital Library

[13]

Landauer, Walter I. "The balanced tree and its utilization in information retrieval." IEEE Transactions on Electronic Computers, Vol. EC-12, No. 6 (Dec. 1963), pages 863-871.

[14]

Lawson, H. W. "The use of chain list matrices for analysis of COBOL data structures." 1962 ACM National Conference.

Digital Library

[15]

Lefkovitz, David. File Structures for On-Time Systems. Washington, D.C.: Spartan Books, 1969, 220 pages.

[16]

Liu, Honien. "A file management system for a large corporate information system data bank." AFIPS Conference Proceedings, Volume 33, (1968 FJCC). Washington, D.C.: The Thompson Book Co., 1968, pages 145-156.

[17]

Lombardi, L. "Theory of files." Proceedings of the 1960 Eastern Joint Computer Conference. New York: IRE, 1960, pages 137-141.

[18]

Lowe, Thomas C. "The influence of data base characteristics and usage on direct access file organization." Journal of the ACM, Vol. 15, No. 4 (Oct. 1968), pages 535-548.

Digital Library

[19]

McGee, William C. "File structures for generalized data management." IFIP Congress 1968, Part F. The Hague: IFIP, 1968, pages 68-73.

[20]

Prywes, Noah S., and Gray, H.J. "Outline for a multilist organized system." 1959 ACM National Meeting.

[21]

Ross, Douglas T. "A generalized technique for symbol manipulation and numerical calculation." Communications of the ACM, Vol. 4, No. 3 (Mar. 1961), pages 147-150.

Digital Library

[22]

Scidmore, A. K., and Weinberg, B. L. "Storage and search properties of a tree-organized memory system." Communications of the ACM, Vol. 6, No. 1 (Jan. 1963), pages 28-31.

Digital Library

[23]

Shoffner, R. M. "A technique for the organization of large files." American Documentation, Vol. 14, No. 1 (Jan. 1962), pages 95-102.

[24]

Van Dam, Andries, and Evans, David. "A compact data structure for storing, retrieving, and manipulating line drawings." Proceedings of the Spring Joint Computer Conference, Vol. 30. Washington, D.C.: The Thompson Book Co., 1967, pages 601-610.

[25]

Weizenbaum, Joseph. "Symmetric list processor." Communications of the ACM, Vol. 6, No. 9 (Sept. 1963), pages 524-544.

Digital Library

Cited By

Chu EBaid AChen TDoan ANaughton JKlas WNeuhold E(2007)A relational approach to incrementally extracting and querying structure in unstructured dataProceedings of the 33rd international conference on Very large data bases10.5555/1325851.1325969(1045-1056)Online publication date: 23-Sep-2007
https://dl.acm.org/doi/10.5555/1325851.1325969
Chu EBeckmann JNaughton JZhou LLing TOoi B(2007)The case for a wide-table approach to manage sparse relational data setsProceedings of the 2007 ACM SIGMOD international conference on Management of data10.1145/1247480.1247571(821-832)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.1145/1247480.1247571
Beckmann JHalverson AKrishnamurthy RNaughton J(2006)Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage FormatProceedings of the 22nd International Conference on Data Engineering10.1109/ICDE.2006.67Online publication date: 3-Apr-2006
https://dl.acm.org/doi/10.1109/ICDE.2006.67
Show More Cited By

Index Terms

A comparison of file organization techniques
1. Information systems
  1. Information storage systems
    1. Record storage systems
      1. Record storage alternatives
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management

Recommendations

Evaluation and selection of file organization—a model and system

This work first discusses the factors that affect file (data base) organization performance, an elusive subject, and then presents a methodology, a model and a programmed system to estimate primarily total storage costs and average access time of ...
The Semiformal Organization

This paper draws attention to a new dimension of organization, the semiformal organization, and it reveals how the allocation of different membership forms can render knowledge-intensive organizations more flexible and exploratory in their knowledge ...
Performance evaluation of file organizations through modelling
ACM '72: Proceedings of the ACM annual conference - Volume 2

This paper contains an identification and description of the fundamental components of all file organizations. A restricted but important class of problems is defined and a generalized file organization for these problems is constructed. A specific ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM '69: Proceedings of the 1969 24th national conference

August 1969

686 pages

ISBN:9781450374934

DOI:10.1145/800195

Copyright © 1969 ACM.

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

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 1969

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
360
Total Downloads

Downloads (Last 12 months)97
Downloads (Last 6 weeks)12

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chu EBaid AChen TDoan ANaughton JKlas WNeuhold E(2007)A relational approach to incrementally extracting and querying structure in unstructured dataProceedings of the 33rd international conference on Very large data bases10.5555/1325851.1325969(1045-1056)Online publication date: 23-Sep-2007
https://dl.acm.org/doi/10.5555/1325851.1325969
Chu EBeckmann JNaughton JZhou LLing TOoi B(2007)The case for a wide-table approach to manage sparse relational data setsProceedings of the 2007 ACM SIGMOD international conference on Management of data10.1145/1247480.1247571(821-832)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.1145/1247480.1247571
Beckmann JHalverson AKrishnamurthy RNaughton J(2006)Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage FormatProceedings of the 22nd International Conference on Data Engineering10.1109/ICDE.2006.67Online publication date: 3-Apr-2006
https://dl.acm.org/doi/10.1109/ICDE.2006.67
Gudes EGanesh S(1981)A Survey of File Organizations and PerformanceAdvances in Information Systems Science10.1007/978-1-4613-9883-7_1(1-73)Online publication date: 1981
https://doi.org/10.1007/978-1-4613-9883-7_1
Minker J(1977)Information storage and retrievalACM SIGIR Forum10.1145/1095515.109551612:2(12-108)Online publication date: 1-Sep-1977
https://dl.acm.org/doi/10.1145/1095515.1095516
Purdy J(1975)A graduate course in database managementACM SIGMOD Record10.1145/984328.9843307:1(10-15)Online publication date: 1-Jan-1975
https://dl.acm.org/doi/10.1145/984328.984330
Davenport RBrown RGlaze D(1974)Design of transaction-oriented systems employing a transaction monitorProceedings of the 1974 annual conference - Volume 110.1145/800182.810406(222-230)Online publication date: 1-Jan-1974
https://dl.acm.org/doi/10.1145/800182.810406
Curtice RBrown RGlaze D(1974)Data base design using a CODASYL systemProceedings of the 1974 annual ACM conference - Volume 210.1145/1408800.1408829(473-480)Online publication date: 1-Jan-1974
https://dl.acm.org/doi/10.1145/1408800.1408829
Parent C(1974)Caractérisation fonctionnelle des systemes de fichiersOperating Systems10.1007/BFb0029364(257-278)Online publication date: 1974
https://doi.org/10.1007/BFb0029364
Curtice R(1972)Data base design using IMS/360Proceedings of the December 5-7, 1972, fall joint computer conference, part II10.1145/1480083.1480146(1105-1110)Online publication date: 5-Dec-1972
https://dl.acm.org/doi/10.1145/1480083.1480146
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten