Publication Date
7-11-1972
Abstract
PATRICIA is a Practical Algorithm To Retrieve Information Coded In Alphanumeric. The library index built by PATRICIA is entirely core resident. PATRICIA-II extends PATRICIA by building both a lower index and an upper index. This allows for the indexing of a much larger library. The lower index is core resident and the upper index is divided into upper pages which are stored on disk. At any given time only the lower index and one upper page are in core. Upper pages reference only themselves, not each other. In addition to these innovations, PATRICIA-II retains all of the features of its predecessor. When new material is added to the library, it is not necessary for the library text or the corresponding index to be rearranged.
When keys are presented to the system, the time spent in determining the presence or absence of a corresponding target is a function of the length of the key and the number of occurrences of the key. PATRICIA-II has been implemented as a FORTRAN program on the CDC-6600 and 7600.
Degree Name
Mathematics
Level of Degree
Doctoral
Department Name
Mathematics & Statistics
First Committee Member (Chair)
Donald Ross Morrison
Second Committee Member
Lawrence Fred Shampine
Third Committee Member
Edgar John Gilbert
Language
English
Document Type
Dissertation
Recommended Citation
Clark, James Leon. "Patricia-II Two Level Overlayed Indexes For Large Libraries.." (1972). https://digitalrepository.unm.edu/math_etds/231
