Storage optimization of tree structured files representing descriptor sets

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 1971, Pages 207-217

  Rotwitt Jr , Theodore ^a   DeMaine, P A D ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; DATA DESCRIPTION; DIGITAL STORAGE;

DESCRIPTORS; EMPIRICAL TECHNIQUES; SEARCH TIME; STORAGE OPTIMIZATION; TREE-STRUCTURED;

FORESTRY;

EID: 5244297538     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1734714.1734730     Document Type: Conference Paper

References (10)

1. Climenson, W.D., File Organization and Search Techniques, Ann. Rev. of Inf. Sci. and Tech., 1, 107 (1966)
2. Salton, G., "Automatic Information Organization and Retrieval", McGraw-Hill Book Co., N. Y. (1968)
3. deMaine, P.A.D. and Marron, B.A., The SOLID System I. A Method for Organizing and Searching Files, in G. Schecter, ed. "Information Retrieval: A Critical View" (Thompson Book Co., Washington, 1967).
4. de Maine, P.A.D. and Chaffee, N.F., File Security in an Information Independent Data Management System, Proc. MIS Copenhagen Conference, October 14-16, 1970.
5. deMaine, P.A.D., Chaffee, N.F. and Springer, G.K., Automatic Organization of Files. I. Overview of the SOLID System, (J. IAG in process)
6. Springer, G.K., "AGISAR System for Processing Digitized Pictorial Data", Ph.D. Thesis, The Pennsylvania State University (1970).
7. Sussenguth, E.H., Jr., Use of Tree Structures for Processing Files, CACM 6(May 1963), 272-279.
8. Patt, Y.N., Variable Length Tree Structures Having Minimal Average Search Time, CACM 12 (Feb. 1969), 72-76.
9. Fredkin, E., Trie Memory, CACM 3 (Sept. 1960), 490-499.
10. Hellerman, H., Addressing Multidimensional Arrays, CACM 5(April 1962), 205-207.