www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/3870

Title: Theory of search keys and applications in retrieval techniques used by catalogers
Authors: EGGHE, Leo
Issue Date: 1992
Publisher: PERGAMON-ELSEVIER SCIENCE LTD
Citation: MATHEMATICAL AND COMPUTER MODELLING, 16(4). p. 69-90
Abstract: This paper constructs a model for studying the performance of search keys of several types (such as, e.g., author/title keys of the form 4/4, 3/3, 3/1/1/1, and so on), and gives a criterion for deciding whether or not to use one (or several) more slashes (/) (i.e., more truncated title words) in a certain system (e.g., an automated library catalog). Some mathematical theorems on search keys are proved, given the probability distribution of letters (more general: symbols) in words. We then study the effect (on search key performance) of enlarging the "alphabet," i.e., when adding new symbols, that can be used in forming the search keys. Changing the alphabet might cause a change of optimal search keys. Criteria for this (not) to happen are given. The last part of the paper deals with the difference in average performance (averaged over all possible systems) of search keys with less or more slashes (/). In general, we can prove that, on the average, introducing slashes does not improve the retrieval performance.
Notes: UNIV INSTELLING ANTWERP,SPECIALE LICENTIE INFORMAT BIBLIOTHEEKWETENSCHAP,B-2610 WILRIJK,BELGIUM.EGGHE, L, LIMBURGS UNIV CENTRUM LIB,UNIV CAMPUS,B-3590 DIEPENBEEK,BELGIUM.
URI: http://hdl.handle.net/1942/3870
DOI: 10.1016/0895-7177(92)90036-K
ISI #: A1992HN34800008
ISSN: 0895-7177
Type: Journal Contribution
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version1.35 MBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.