|
 ABSTRACT
A generalized file structure is provided by which the concepts of keyword, index, record, file, directory, file structure, directory decoding, and record retrieval are defined and from which some of the frequently used file structures such as inverted files, index-sequential files, and multilist files are derived.
Two algorithms which retrieve records from the generalized file structure are presented.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
HARARY, F., NORMAN, :., AND CARTWRIGHT, D. Structural Models: An Introduction to the Theory of Directed Graphs. Wiley, New York, 1965.
|
| |
2
|
HSIAO, D., AND PRYWES, N. S. A system to manage an information system. In Prop. of the FID/IFIP Joint Conference on Mechanized Information Storage, Retrieval and Dissemination, Rome, Italy, 1967, pp. 637-660.
|
| |
3
|
IBM System/360 Operating System: Data Management. Form C28-6537-2, IBM Thomas J. Watson Research Center, Yorktown Heights, N. Y., Nov. 1966.
|
| |
4
|
LEFKOVITZ, D. File structures for on-line systems. Lecture notes prepared for ACM Professional Development Seminar, Philadelphia, Computer Command and Control Co., June 1968.
|
 |
5
|
|
| |
6
|
MARTIN, L. D. A model for file structure determination for large on-line data files. In Proc. of the FILE 68 International Seminar on File Organization, Copenhagen, 1968, pp. 793-834.
|
| |
7
|
PRYWES, N. S. Man-computer problem solving with multilist. Proc. IEEE 54, 12 (Dec. 1966), 1788-1801.
|
| |
8
|
--, AND GRAY, H. J. The organization of a multilist-type associative memory. In Proc. of the Session on Gigacycle Computing Systems, AIEE Pub. S-136, Jan. 1962, pp. 87-101.
|
| |
9
|
|
| |
10
|
WEXELBLAT, R. L., AND FREEDMAN, H. A. The MULTILANG on-line programming system. Proc. AFIPS 1967 Spring Joint Comput. Conf., Vol. 30, Thompson Book Co., Washington, D.C., pp. 559-569.
|
CITED BY 48
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Steven A. Demurjian , David K. Hsiao , Douglas S. Kerr , Robert C. Tekampe , Robert J. Watson, Performance measurement methodologies for database systems, Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective, p.16-28, October 1985, Denver, Colorado, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shaun Liu , Jack Heller, A record oriented, grammar driven data translation model, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.171-189, May 01-03, 1974, Ann Arbor, Michigan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
INDEX TERMS
Keywords:
K-list,
K-pointer,
attribute-value,
description,
directory,
directory search,
file,
file search,
generalized file structure,
index,
index-sequential-file,
inverted file,
keyword,
multilist file,
pair,
parallel processing of lists,
prime keyword,
record,
record address,
serial processing of lists
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf