File Structure for an On-Line Catalog of One Million Titles

Abstract

<p class="p1">A description is given of the file organization and design of an on-line <span class="s1">cat</span>alog suitable for automation of a library of one million books. A method of virtual hash addressing allows rapid search of the indexes to the catalog file. Storage of textual material in a compressed form allows consid<span class="s1">erable </span>reduction in <span class="s1">storage </span>costs.</p>

A Hybrid Access Method for Bibliographic Records

“…Dimsdale and Heaps, in their discussion of a file structure for an on-line catalog, explicitly propose words from the title, authors, and Library of Congress call numbers. 5 In this paper we shall consider the problem of accessing a known item by means of information contained in the author and title field. We shall concentrate on two approaches that have received much attention-the use of a truncated search key, referred to simply as search key, and the use of Boolean expressions of key words from the title.…”