The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The Influence of Data Base Characteristics and Usage on Direct Access File Organization
Journal of the ACM (JACM)
Storage and search properties of a tree-organized memory system
Communications of the ACM
A generalized technique for symbol manipulation and numerical calculation
Communications of the ACM
Communications of the ACM
Artificial languages: The use of chain list matrices for the analysis of COBOL data structures
ACM '62 Proceedings of the 1962 ACM national conference on Digest of technical papers
ACM '68 Proceedings of the 1968 23rd ACM national conference
SIGIR '71 Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval
Design of transaction-oriented systems employing a transaction monitor
ACM '74 Proceedings of the 1974 annual conference - Volume 1
A graduate course in database management
ACM SIGMOD Record
The case for a wide-table approach to manage sparse relational data sets
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
A relational approach to incrementally extracting and querying structure in unstructured data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Data base design using a CODASYL system
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
Common file organization techniques compared
AFIPS '69 (Fall) Proceedings of the November 18-20, 1969, fall joint computer conference
Data base design using IMS/360
AFIPS '72 (Fall, part II) Proceedings of the December 5-7, 1972, fall joint computer conference, part II
A data description language for hierarchical data files
SIGFIDET '70 Proceedings of the 1970 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control
| Hi-index | 0.00 |
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.