A simple algorithm to optimize multiparametric searches in a Nuclear Medicine patient data filing system

A simple and powerful algorithm for a multiparametric search along a clinical Nuclear Medicine patient data base is described. It takes full advantage of the multiple linked list structure of the data base, aiming at the minimization of the time (i.e., disk accesses) needed to reply to the search re...

Full description

Saved in:
Bibliographic Details
Published inComputers and biomedical research Vol. 14; no. 6; pp. 582 - 591
Main Authors Salomon, J.A, Ezra, E.Ben, Atlan, H, Fogelman, F, Weisbuch, G
Format Journal Article
LanguageEnglish
Published United States Elsevier Inc 01.12.1981
Subjects
Computers
Hospital Records
Information Systems
Nuclear Medicine
Records as Topic
Online AccessGet full text

Cover

More Information
Summary:A simple and powerful algorithm for a multiparametric search along a clinical Nuclear Medicine patient data base is described. It takes full advantage of the multiple linked list structure of the data base, aiming at the minimization of the time (i.e., disk accesses) needed to reply to the search request. Assuming a uniform distribution of all search parameters in the data base, the theoretical evaluation of the search duration has been found to be a fair estimate of the observed results. Since all fields pertaining to the description of a given patient visit record are available for retrieval through this algorithm, a powerful on-line tool is made available to the physician for research or statistical purposes.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0010-4809
1090-2368
DOI:10.1016/0010-4809(81)90015-X