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 | Source: | 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. | Document URI: | http://hdl.handle.net/1942/3870 | ISSN: | 0895-7177 | DOI: | 10.1016/0895-7177(92)90036-K | ISI #: | A1992HN34800008 | Type: | Journal Contribution |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
theory 1.pdf | Published version | 1.35 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
1
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
2
checked on Sep 28, 2024
Page view(s)
62
checked on Sep 7, 2022
Download(s)
120
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.