Similar concepts
Pages with this concept
| Similarity |
Page |
Snapshot |
| 109 |
retrieval
...Anew classic paper on the limitations of a Boolean search is Verhoeff et al
...References 1
...2
...3
...4
...5
...6
...7
...8
...9
...10
...11
...12
... |
| 95 |
Five SEARCH STRATEGIES Introduction So far very little has been said about the actual process by which the required information is located
...All search strategies are based on comparison between the query and the stored documents
...The distinctions made between different kinds of search strategies can sometimes be understood by looking at the query language,that is the language in which the information need is expressed
...Boolean search A Boolean search strategy retrieves those documents which are true |
| 72 |
Its main advantages are:1 it is easy to implement;2 it provides fast access to the next record using lexicographic order
...Its disadvantages:1 it is difficult to update inserting a new record may require moving a large proportion of the file;2 random access is extremely slow
...Sometimes a file is considered to be sequentially organised despite the fact that it is not ordered according to any key
...Inverted files The importance of this file structure will become more apparent when Boolean Searches are discussed in the next chapter
...An inverted file is a file structure in which every list contains only one record
...Index sequential files An index sequential file is an inverted file in which for every keyword Ki,we have ni hi 1 and a 11 <a 21
... |
| 110 |
13
...14
...15
...16
...17
...18
...19
...20
...21
...22
...23
...24
...25
...26
...27
... |
| 200 |
NEEDHAM,R
...NEEDHAM,R
...NEGOITA,C
...NEGOITA,C
...NEGOITA,C
...NEGUS,A
...NILSSON,N
...ODDY,R
...ÖRE,0
...OSBORNE,M
...OSTEYEE,D
...PAGE,E
...PAICE,C
...PATT,Y
...PREPARATA,F
...PRYWES,N
...RADECKI,T
...RAJSKI,C
...RICKMAN,J
...RIEBER,S
...RIVEST,R
...ROBERTS,D
... |
| 192 |
BIBLIOGRAPHY AITCHISON,T
...ANDERBERG,M
...ANDREWS,K
...ANGIONE,P
...ARNAUDOV,D
...AUGUSTSON,J
...BAKER,F
...BALL,G
...BARBER,A
...BAR HILLEL,Y
...BARRACLOUGH,E
...BARRACLOUGH,E
...BATTY,C
...BECKNER,M
...BELKIN,N
...BELL,C
... |
|
|
