×

On the storage space requirement of consecutive retrieval with redundancy. (English) Zbl 0327.68093


MSC:

68P20 Information storage and retrieval of data
68N01 General topics in the theory of software
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ghosh, S. P., File organization: the consecutive retrieval property, Comm. ACM, 15, 802-808 (1972) · Zbl 0246.68004
[2] Ghosh, S. P., On the theory of consecutive storage of relevant records, Inform. Sci., 6, 1-9 (1973) · Zbl 0251.68014
[3] Ghosh, S. P., Consecutive storage of relevant records with redundancy, Comm. ACM, 18, 464-471 (1975) · Zbl 0305.68021
[4] Kou, L. T., Polynomial complete consecutive information retrieval problems, (Techn. Rep. TR 74-193 (1974), Dept. of Computer Science, Cornell Univ.,: Dept. of Computer Science, Cornell Univ., Ithaca, N.Y) · Zbl 0354.68036
[5] Lipski, W., Information storage and retrieval systems — mathematical foundations II, CC PAS Reports, No. 153 (1974), Warsaw
[6] Lipski, W.; Marek, W., On information storage and retrieval systems, CC PAS Reports, No. 200 (1975), Warsaw · Zbl 0315.68075
[7] Lipski, W.; Marek, W., File organization, an application of graph theory, (Loeckx, J., Automata, Languages and Programming. Automata, Languages and Programming, Proc. Collq., Saarbrucken, 1974 (1974), Springer-Verlag: Springer-Verlag Berlin - Heidelberg - New York), 270-279
[8] Marek, W.; Pawlak, Z., Information storage and retrieval systems - mathematical foundations, CC PAS Reports, No. 149. CC PAS Reports, No. 149, Theoretical Computer Science, Vol. 1, no. 4 (1976), to apeear in · Zbl 0354.68035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.