Retrieval—Update speed tradeoffs using combined indices

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Retrieval—Update speed tradeoffs using combined indices

Full text

Pdf (150 KB)

Source

Communications of the ACM archive
Volume 14 , Issue 12 (December 1971) table of contents

Pages: 775 - 776

Year of Publication: 1971

ISSN:0001-0782

Author

James K. Mullin

Univ. of Western Ontario, London, Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 9, Citation Count: 3

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/362919.362933 What is a DOI?

ABSTRACT

In a paper in the November 1970 Communications of the ACM, V.Y. Lum introduced a technique of file indexing named combined indices. This technique permitted decreased retrieval time at the cost of increased storage space. This paper examines combined indices under conditions of file usage with different fractions of retrieval and update. Tradeoff curves are developed to show minimal cost of file usage by grouping various partially combined indices.

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	V. Y. Lum, Multi-attribute retrieval with combined indexes, Communications of the ACM, v.13 n.11, p.660-665, Nov 1970 [doi>10.1145/362790.362794]
	2	Lefkovitz, D. File Structures for On-Line Systems. Spartan Books, New York, 1969.

CITED BY 3

	J. Nievergelt , Hans Hinterberger , Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems (TODS), v.9 n.1, p.38-71, March 1984
	Michael Stonebraker, Retrieval efficiency using combined indices, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.243-256, January 1972
	J. Gerry Purdy, A graduate course in database management, ACM SIGMOD Record, v.7 n.1, p.10-15, 1975

INDEX TERMS

Keywords:
combined index files, file organization, file update, information retrieval, inverted files, multi-attribute retrieval, query

Collaborative Colleagues:

James K. Mullin: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player