article

Free access

A Document Storage Method Based on Polarized Distance

Authors:

E. A. MarkAuthors Info & Claims

Journal of the ACM (JACM), Volume 21, Issue 2

Pages 233 - 245

https://doi.org/10.1145/321812.321819

Published: 01 April 1974 Publication History

Abstract

Some elementary mathematical properties of term matching document retrieval systems are developed. These properties are used as a basis for a new file organization technique. Some of the advantages of this new method are (1) the key-to-address transformation is easily determined; (2) the documentary information is stored only once in the file; (3) the file organization allows the use of various matching functions and thresholds; and (4) the dimensionality of the transform is easily expanded to accommodate various sized data bases.

References

[1]

ABRAHAM, C. T., GHOSH, S. P., AND RAY CHAUDURI, D.K. File organization schemes based on finite geometries. Inform. and Contr. 15, 2 (Feb. 1968), 143-163.

[2]

BUCHHOLZ, W. File organization and addressing. IBM Syst. J. 2 (June 1963), 86-111.

[3]

CHIEN, R. T., AND PREPARATA, F.P. Search strategy and file organization in computerized information retrieval systems with mass memory. In Mechanized information, Storage, Retrieval, and Dissemination, K. Samuelson, Ed., North-Holland Publishing Co., Amsterdam, 1968, pp. 108-121.

[4]

CHow, D.K. A geometric approach to coding theory with application to information retrieval. Rep. R-368, Coordinated Science Lab., U. of Illinois, Urbana, Ill., Oct. 1967.

[5]

DAVIS, D, R., AND LIN, A.D. Secondary key retrieval using an IBM 7090-1301 system. Comm. ACM 8, 4 (April 1965), 243-246.

[6]

FLORES, I. Data Structurer and Management. Prentice-Hall, Englewood Cliffs, N. J., 1970.

[7]

Kul~NS, j.L. On the continuum of coefficients of association. In Statistical Association Methoda for Mechanized Documentation, M. E. Stevens, V. E. Giuliano, and M. E. Stevens, Eds., National Bureau of Standards Misc. Pub. 269, 1965, pp. 33-39.

[8]

HANAN, M., AND PALERMO, F.P. An application of coding theory to a file address problem. IBM J. Res. Devel. 7, 2 (April 1963), 127-129.

[9]

LITOFSKY, B. Utility of automatic classification systems for information storage and retrieval. Ph.D. Th., AD687140, U. of Pennsylvania, May 1969.

[10]

~-~UM, V. V., YUEN, P. S. T., AND DODD, M. Key-to-address transformation techniques--a fundamental performance study on large existing formatted files. Comm. ACM I4, 4 (April 1971), 228-239.

[11]

MARCUS, M.P. Minimum polarized distance codes. IBM J. Res. Devel. 5, 3 (July 1961), 241-248.

[12]

MARK, E. A. Document Retrieval Systems. Rep.' R-543, Coordinated Science Lab., U. of Illinois, Urbana, Ill., Jan. 1972, 110 pp.

[13]

ROM~RIO, G. F., et al. Statistical analysis of concept coordination documentation systems. US Navy Tech. Rep. N69-22798, 1969.

[14]

SALTON, G. Automatic Information Organization and Retrieval. McGraw-Hill, New York, 1968.

[15]

SCHAY, G., ANn RAVEn, N. A method for key-to-address transformations. IBM J. Res. Develop. 7, 2 (April 1963), 121-126.

[16]

WARHEIT, I.A. File organization for information retrieval. In Mechanized Information Storage, Retrieval, and Disseminations, K. Samuelson, Ed., North-Holland Publishing Co., Amsterdam, 1968, pp. 259-268.

Cited By

Sarwate D(2006)In MemoriamIEEE Transactions on Information Theory10.1109/TIT.1984.105694030:4(583-586)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TIT.1984.1056940
Lai-Wo Fung King-Sun Fu (1975)Stochastic Syntactic Decoding for Pattern ClassificationIEEE Transactions on Computers10.1109/T-C.1975.22427824:6(662-667)Online publication date: 1-Jun-1975
https://dl.acm.org/doi/10.1109/T-C.1975.224278

Index Terms

A Document Storage Method Based on Polarized Distance
1. Information systems
  1. Information retrieval

Recommendations

Storage management in large distributed object-based storage systems
Storage reduction for distributed disk-based backup in storage area network
A data management method for databases using hybrid storage systems

When applications require high I/O performance, solid-state drives (SSDs) are often preferable because they perform better than traditional hard-disk drives (HDDs). Therefore, database system response time can be improved by moving frequently used data ...

Comments

Information & Contributors

Information

Published In

cover image Journal of the ACM

Journal of the ACM Volume 21, Issue 2

April 1974

176 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321812

Issue’s Table of Contents

Copyright © 1974 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1974

Published in JACM Volume 21, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
318
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)5

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sarwate D(2006)In MemoriamIEEE Transactions on Information Theory10.1109/TIT.1984.105694030:4(583-586)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TIT.1984.1056940
Lai-Wo Fung King-Sun Fu (1975)Stochastic Syntactic Decoding for Pattern ClassificationIEEE Transactions on Computers10.1109/T-C.1975.22427824:6(662-667)Online publication date: 1-Jun-1975
https://dl.acm.org/doi/10.1109/T-C.1975.224278

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents