id sid tid token lemma pos 5766 1 1 lib lib NNP 5766 1 2 - - HYPH 5766 1 3 s s NNP 5766 1 4 - - HYPH 5766 1 5 mocs mocs NNP 5766 1 6 - - HYPH 5766 1 7 kmc364 kmc364 NN 5766 1 8 - - HYPH 5766 1 9 20141005044017 20141005044017 CD 5766 1 10 Catalog Catalog NNP 5766 1 11 Records Records NNPS 5766 1 12 Retrieved retrieve VBN 5766 1 13 by by IN 5766 1 14 Personal Personal NNP 5766 1 15 Author author NN 5766 1 16 Using use VBG 5766 1 17 Derived Derived NNP 5766 1 18 Search Search NNP 5766 1 19 Keys Keys NNP 5766 1 20 103 103 CD 5766 1 21 Alan Alan NNP 5766 1 22 L. L. NNP 5766 1 23 LANDGRAF LANDGRAF NNP 5766 1 24 and and CC 5766 1 25 Frederick Frederick NNP 5766 1 26 G. G. NNP 5766 1 27 KILGOUR KILGOUR NNP 5766 1 28 : : : 5766 1 29 The the DT 5766 1 30 Ohio Ohio NNP 5766 1 31 College College NNP 5766 1 32 Library Library NNP 5766 1 33 Center Center NNP 5766 1 34 This this DT 5766 1 35 investigation investigation NN 5766 1 36 shows show VBZ 5766 1 37 that that IN 5766 1 38 search search NN 5766 1 39 keys key NNS 5766 1 40 derived derive VBN 5766 1 41 from from IN 5766 1 42 personal personal JJ 5766 1 43 author author NN 5766 1 44 names name NNS 5766 1 45 possess possess VBP 5766 1 46 a a DT 5766 1 47 sufficient sufficient JJ 5766 1 48 degree degree NN 5766 1 49 of of IN 5766 1 50 distinctness distinctness NN 5766 1 51 to to TO 5766 1 52 be be VB 5766 1 53 employed employ VBN 5766 1 54 in in IN 5766 1 55 an an DT 5766 1 56 effi~ effi~ NNP 5766 1 57 cient cient NNP 5766 1 58 computerized computerized NNP 5766 1 59 interactive interactive JJ 5766 1 60 index index NN 5766 1 61 to to IN 5766 1 62 a a DT 5766 1 63 file file NN 5766 1 64 of of IN 5766 1 65 MARC MARC NNP 5766 1 66 II II NNP 5766 1 67 catalog catalog NN 5766 1 68 records record NNS 5766 1 69 having have VBG 5766 1 70 167,7 167,7 CD 5766 1 71 45 45 CD 5766 1 72 personal personal JJ 5766 1 73 author author NN 5766 1 74 entries entry NNS 5766 1 75 . . . 5766 2 1 Previous previous JJ 5766 2 2 papers paper NNS 5766 2 3 in in IN 5766 2 4 this this DT 5766 2 5 series series NN 5766 2 6 and and CC 5766 2 7 experience experience NN 5766 2 8 at at IN 5766 2 9 the the DT 5766 2 10 Ohio Ohio NNP 5766 2 11 College College NNP 5766 2 12 Library Library NNP 5766 2 13 Center Center NNP 5766 2 14 have have VBP 5766 2 15 established establish VBN 5766 2 16 that that IN 5766 2 17 truncated truncate VBN 5766 2 18 derived derive VBN 5766 2 19 search search NN 5766 2 20 keys key NNS 5766 2 21 are be VBP 5766 2 22 efficient efficient JJ 5766 2 23 for for IN 5766 2 24 retrieval retrieval NN 5766 2 25 of of IN 5766 2 26 entries entry NNS 5766 2 27 by by IN 5766 2 28 name name NN 5766 2 29 - - HYPH 5766 2 30 title title NN 5766 2 31 and and CC 5766 2 32 title title NN 5766 2 33 from from IN 5766 2 34 large large JJ 5766 2 35 on on IN 5766 2 36 ~ ~ NFP 5766 2 37 line line NN 5766 2 38 computerized computerized JJ 5766 2 39 files file NNS 5766 2 40 of of IN 5766 2 41 catalog catalog NN 5766 2 42 records record NNS 5766 2 43 . . . 5766 3 1 1- 1- LS 5766 3 2 4 4 CD 5766 3 3 Experiments experiment NNS 5766 3 4 reported report VBD 5766 3 5 in in IN 5766 3 6 the the DT 5766 3 7 earlier early JJR 5766 3 8 papers paper NNS 5766 3 9 were be VBD 5766 3 10 " " `` 5766 3 11 ... ... NFP 5766 3 12 based base VBN 5766 3 13 on on IN 5766 3 14 the the DT 5766 3 15 assumption assumption NN 5766 3 16 that that IN 5766 3 17 each each DT 5766 3 18 key key NN 5766 3 19 had have VBD 5766 3 20 a a DT 5766 3 21 probable probable JJ 5766 3 22 use use NN 5766 3 23 equal equal JJ 5766 3 24 to to IN 5766 3 25 all all DT 5766 3 26 other other JJ 5766 3 27 keys key NNS 5766 3 28 . . . 5766 4 1 " " `` 5766 4 2 5 5 CD 5766 4 3 However however RB 5766 4 4 , , , 5766 4 5 Guthrie Guthrie NNP 5766 4 6 and and CC 5766 4 7 Slifko Slifko NNP 5766 4 8 have have VBP 5766 4 9 shown show VBN 5766 4 10 that that IN 5766 4 11 random random JJ 5766 4 12 selec- selec- NN 5766 4 13 tion tion NN 5766 4 14 of of IN 5766 4 15 entries entry NNS 5766 4 16 , , , 5766 4 17 rather rather RB 5766 4 18 than than IN 5766 4 19 keys key NNS 5766 4 20 , , , 5766 4 21 yields yield NNS 5766 4 22 results result VBZ 5766 4 23 closer close RBR 5766 4 24 to to IN 5766 4 25 actual actual JJ 5766 4 26 experience experience NN 5766 4 27 but but CC 5766 4 28 with with IN 5766 4 29 a a DT 5766 4 30 higher high JJR 5766 4 31 number number NN 5766 4 32 of of IN 5766 4 33 entries entry NNS 5766 4 34 per per IN 5766 4 35 reply.6 reply.6 NN 5766 4 36 For for IN 5766 4 37 example example NN 5766 4 38 , , , 5766 4 39 they -PRON- PRP 5766 4 40 found find VBD 5766 4 41 on on IN 5766 4 42 retrieving retrieve VBG 5766 4 43 from from IN 5766 4 44 a a DT 5766 4 45 file file NN 5766 4 46 of of IN 5766 4 47 857,725 857,725 CD 5766 4 48 records record NNS 5766 4 49 using use VBG 5766 4 50 a a DT 5766 4 51 4 4 CD 5766 4 52 , , , 5766 4 53 5 5 CD 5766 4 54 ( ( -LRB- 5766 4 55 four four CD 5766 4 56 characters character NNS 5766 4 57 of of IN 5766 4 58 main main JJ 5766 4 59 entry entry NN 5766 4 60 , , , 5766 4 61 five five CD 5766 4 62 characters character NNS 5766 4 63 of of IN 5766 4 64 title title NN 5766 4 65 ) ) -RRB- 5766 4 66 key key JJ 5766 4 67 tl1at tl1at NNP 5766 4 68 when when WRB 5766 4 69 the the DT 5766 4 70 basis basis NN 5766 4 71 of of IN 5766 4 72 the the DT 5766 4 73 search search NN 5766 4 74 was be VBD 5766 4 75 random random JJ 5766 4 76 keys key NNS 5766 4 77 there there EX 5766 4 78 was be VBD 5766 4 79 one one CD 5766 4 80 entry entry NN 5766 4 81 per per IN 5766 4 82 reply reply NN 5766 4 83 81.3 81.3 CD 5766 4 84 percent percent NN 5766 4 85 of of IN 5766 4 86 the the DT 5766 4 87 time time NN 5766 4 88 , , , 5766 4 89 but but CC 5766 4 90 when when WRB 5766 4 91 the the DT 5766 4 92 basis basis NN 5766 4 93 was be VBD 5766 4 94 random random JJ 5766 4 95 records record NNS 5766 4 96 , , , 5766 4 97 there there EX 5766 4 98 was be VBD 5766 4 99 one one CD 5766 4 100 entry entry NN 5766 4 101 per per IN 5766 4 102 reply reply NN 5766 4 103 55.7 55.7 CD 5766 4 104 percent percent NN 5766 4 105 of of IN 5766 4 106 the the DT 5766 4 107 time time NN 5766 4 108 . . . 5766 5 1 This this DT 5766 5 2 paper paper NN 5766 5 3 presents present VBZ 5766 5 4 the the DT 5766 5 5 results result NNS 5766 5 6 of of IN 5766 5 7 experimentation experimentation NN 5766 5 8 with with IN 5766 5 9 search search NN 5766 5 10 keys key NNS 5766 5 11 to to TO 5766 5 12 be be VB 5766 5 13 used use VBN 5766 5 14 in in IN 5766 5 15 constructing construct VBG 5766 5 16 an an DT 5766 5 17 author author NN 5766 5 18 index index NN 5766 5 19 to to IN 5766 5 20 a a DT 5766 5 21 large large JJ 5766 5 22 file file NN 5766 5 23 of of IN 5766 5 24 on on IN 5766 5 25 - - HYPH 5766 5 26 line line NN 5766 5 27 catalog catalog NN 5766 5 28 records record NNS 5766 5 29 . . . 5766 6 1 An an DT 5766 6 2 interactive interactive JJ 5766 6 3 environment environment NN 5766 6 4 is be VBZ 5766 6 5 assumed assume VBN 5766 6 6 , , , 5766 6 7 with with IN 5766 6 8 the the DT 5766 6 9 interrogator interrogator NN 5766 6 10 em- em- RB 5766 6 11 ploying ploye VBG 5766 6 12 a a DT 5766 6 13 remote remote JJ 5766 6 14 terminal terminal NN 5766 6 15 . . . 5766 7 1 A a DT 5766 7 2 companion companion NN 5766 7 3 paper paper NN 5766 7 4 de:;etibes de:;etibe VBZ 5766 7 5 the the DT 5766 7 6 findings finding NNS 5766 7 7 of of IN 5766 7 8 an an DT 5766 7 9 investigation investigation NN 5766 7 10 into into IN 5766 7 11 retrieval retrieval NN 5766 7 12 efficiency efficiency NN 5766 7 13 of of IN 5766 7 14 search search NN 5766 7 15 keys key NNS 5766 7 16 derived derive VBN 5766 7 17 from from IN 5766 7 18 corporate corporate JJ 5766 7 19 author author NN 5766 7 20 names.7 names.7 HYPH 5766 7 21 MATERIALS material NNS 5766 7 22 AND and CC 5766 7 23 METHODS methods JJ 5766 7 24 The the DT 5766 7 25 investigation investigation NN 5766 7 26 employed employ VBD 5766 7 27 a a DT 5766 7 28 MARC MARC NNP 5766 7 29 II II NNP 5766 7 30 file file NN 5766 7 31 containing contain VBG 5766 7 32 approximately approximately RB 5766 7 33 200,000 200,000 CD 5766 7 34 monographic monographic JJ 5766 7 35 records record NNS 5766 7 36 from from IN 5766 7 37 which which WDT 5766 7 38 a a DT 5766 7 39 computer computer NN 5766 7 40 program program NN 5766 7 41 extracted extract VBD 5766 7 42 167,745 167,745 CD 5766 7 43 personal personal JJ 5766 7 44 - - HYPH 5766 7 45 name name NN 5766 7 46 keys key NNS 5766 7 47 . . . 5766 8 1 The the DT 5766 8 2 program program NN 5766 8 3 extracted extract VBD 5766 8 4 these these DT 5766 8 5 keys key NNS 5766 8 6 from from IN 5766 8 7 main main JJ 5766 8 8 entry entry NN 5766 8 9 , , , 5766 8 10 series series NNP 5766 8 11 statement statement NN 5766 8 12 , , , 5766 8 13 added add VBD 5766 8 14 entry entry NN 5766 8 15 , , , 5766 8 16 and and CC 5766 8 17 series series NNP 5766 8 18 added add VBD 5766 8 19 entry entry NN 5766 8 20 fields field NNS 5766 8 21 . . . 5766 9 1 The the DT 5766 9 2 basic basic JJ 5766 9 3 key key JJ 5766 9 4 structure structure NN 5766 9 5 consisted consist VBN 5766 9 6 of of IN 5766 9 7 sixteen sixteen CD 5766 9 8 characters character NNS 5766 9 9 - - : 5766 9 10 the the DT 5766 9 11 first first JJ 5766 9 12 eight eight CD 5766 9 13 from from IN 5766 9 14 the the DT 5766 9 15 sur- sur- NNP 5766 9 16 name name NN 5766 9 17 , , , 5766 9 18 the the DT 5766 9 19 first first JJ 5766 9 20 seven seven CD 5766 9 21 from from IN 5766 9 22 the the DT 5766 9 23 forename forename NN 5766 9 24 , , , 5766 9 25 and and CC 5766 9 26 the the DT 5766 9 27 first first JJ 5766 9 28 character character NN 5766 9 29 from from IN 5766 9 30 the the DT 5766 9 31 middle middle JJ 5766 9 32 name name NN 5766 9 33 ( ( -LRB- 5766 9 34 8,7,1 8,7,1 NN 5766 9 35 ) ) -RRB- 5766 9 36 . . . 5766 10 1 If if IN 5766 10 2 the the DT 5766 10 3 surname surname NN 5766 10 4 and and CC 5766 10 5 forename forename NNP 5766 10 6 contained contain VBD 5766 10 7 fewer few JJR 5766 10 8 char- char- NN 5766 10 9 104 104 CD 5766 10 10 Journal Journal NNP 5766 10 11 of of IN 5766 10 12 Libmry Libmry NNP 5766 10 13 Automation Automation NNP 5766 10 14 Vol Vol NNP 5766 10 15 . . . 5766 11 1 6/ 6/ CD 5766 11 2 2 2 CD 5766 11 3 June June NNP 5766 11 4 1973 1973 CD 5766 11 5 ~ ~ NFP 5766 11 6 LIKELIHOOD likelihood NN 5766 11 7 90.00 90.00 CD 5766 11 8 % % NN 5766 11 9 99.00 99.00 CD 5766 11 10 % % NN 5766 11 11 99 99 CD 5766 11 12 . . . 5766 12 1 50 50 CD 5766 12 2 % % NN 5766 12 3 0 0 CD 5766 12 4 90 90 CD 5766 12 5 . . . 5766 13 1 00 00 CD 5766 13 2 % % NN 5766 13 3 99 99 CD 5766 13 4 . . . 5766 14 1 00 00 CD 5766 14 2 % % NN 5766 14 3 99.50 99.50 CD 5766 14 4 % % NN 5766 14 5 0 0 CD 5766 14 6 ....... ....... NFP 5766 14 7 j j NN 5766 14 8 : : : 5766 14 9 II II NNP 5766 14 10 I i NN 5766 14 11 . . . 5766 14 12 & & CC 5766 14 13 : : : 5766 14 14 -"i -"i $ 5766 14 15 II II NNP 5766 14 16 0 0 CD 5766 14 17 " " '' 5766 14 18 ....... ....... . 5766 14 19 j j NN 5766 14 20 : : : 5766 14 21 2 2 CD 5766 14 22 .J .J . 5766 14 23 : : : 5766 14 24 ..... ..... . 5766 15 1 It -PRON- PRP 5766 15 2 " " `` 5766 15 3 i i PRP 5766 15 4 ~ ~ NFP 5766 15 5 ~ ~ NFP 5766 15 6 II II NNP 5766 15 7 3 3 CD 5766 15 8 J J NNP 5766 15 9 : : : 5766 15 10 : : : 5766 15 11 . . . 5766 16 1 .... .... NFP 5766 16 2 " " `` 5766 16 3 ~ ~ NFP 5766 16 4 NO no UH 5766 16 5 . . . 5766 17 1 OF of IN 5766 17 2 CHARACTERS character NNS 5766 17 3 EXTRACTED extract VBN 5766 17 4 FROM from IN 5766 17 5 THE the DT 5766 17 6 SURNAME SURNAME NNP 5766 17 7 3 3 CD 5766 17 8 4 4 CD 5766 17 9 5 5 CD 5766 17 10 6 6 CD 5766 17 11 ( ( -LRB- 5766 17 12 > > XX 5766 17 13 200 200 CD 5766 17 14 ) ) -RRB- 5766 17 15 ( ( -LRB- 5766 17 16 > > XX 5766 17 17 200 200 CD 5766 17 18 ) ) -RRB- 5766 17 19 ( ( -LRB- 5766 17 20 > > NNP 5766 17 21 200 200 CD 5766 17 22 ) ) -RRB- 5766 17 23 171 171 CD 5766 17 24 ( ( -LRB- 5766 17 25 > > NNP 5766 17 26 200 200 CD 5766 17 27 ) ) -RRB- 5766 17 28 67 67 CD 5766 17 29 25 25 CD 5766 17 30 18 18 CD 5766 17 31 16 16 CD 5766 17 32 172 172 CD 5766 17 33 90 90 CD 5766 17 34 71 71 CD 5766 17 35 63 63 CD 5766 17 36 ( ( -LRB- 5766 17 37 > > NNP 5766 17 38 200 200 CD 5766 17 39 ) ) -RRB- 5766 17 40 105 105 CD 5766 17 41 102 102 CD 5766 17 42 81 81 CD 5766 17 43 16 16 CD 5766 17 44 8 8 CD 5766 17 45 6 6 CD 5766 17 46 6 6 CD 5766 17 47 55 55 CD 5766 17 48 25 25 CD 5766 17 49 23 23 CD 5766 17 50 II ii CD 5766 17 51 67 67 CD 5766 17 52 36 36 CD 5766 17 53 32 32 CD 5766 17 54 30 30 CD 5766 17 55 26 26 CD 5766 17 56 12 12 CD 5766 17 57 9 9 CD 5766 17 58 87 87 CD 5766 17 59 44 44 CD 5766 17 60 38 38 CD 5766 17 61 106 106 CD 5766 17 62 62 62 CD 5766 17 63 57 57 CD 5766 17 64 8 8 CD 5766 17 65 5 5 CD 5766 17 66 5 5 CD 5766 17 67 29 29 CD 5766 17 68 21 21 CD 5766 17 69 21 21 CD 5766 17 70 37 37 CD 5766 17 71 30 30 CD 5766 17 72 30 30 CD 5766 17 73 17 17 CD 5766 17 74 50 50 CD 5766 17 75 78 78 CD 5766 17 76 5 5 CD 5766 17 77 23 23 CD 5766 17 78 31 31 CD 5766 17 79 Fig fig NN 5766 17 80 . . . 5766 18 1 1 1 LS 5766 18 2 . . . 5766 19 1 Number number NN 5766 19 2 of of IN 5766 19 3 Names Names NNPS 5766 19 4 Retrieved Retrieved NNP 5766 19 5 90 90 CD 5766 19 6 , , , 5766 19 7 99 99 CD 5766 19 8 , , , 5766 19 9 and and CC 5766 19 10 99.5 99.5 CD 5766 19 11 Percent percent NN 5766 19 12 of of IN 5766 19 13 the the DT 5766 19 14 Titne Titne NNP 5766 19 15 for for IN 5766 19 16 Different Different NNP 5766 19 17 Key Key NNP 5766 19 18 Structures Structures NNP 5766 19 19 acters acter NNS 5766 19 20 than than IN 5766 19 21 the the DT 5766 19 22 key key JJ 5766 19 23 segment segment NN 5766 19 24 to to TO 5766 19 25 be be VB 5766 19 26 derived derive VBN 5766 19 27 , , , 5766 19 28 the the DT 5766 19 29 segment segment NN 5766 19 30 was be VBD 5766 19 31 left leave VBN 5766 19 32 - - HYPH 5766 19 33 justified justify VBN 5766 19 34 and and CC 5766 19 35 padded pad VBD 5766 19 36 out out RP 5766 19 37 with with IN 5766 19 38 blanks blank NNS 5766 19 39 . . . 5766 20 1 If if IN 5766 20 2 there there EX 5766 20 3 was be VBD 5766 20 4 no no DT 5766 20 5 middle middle JJ 5766 20 6 name name NN 5766 20 7 or or CC 5766 20 8 middle middle JJ 5766 20 9 initial initial JJ 5766 20 10 , , , 5766 20 11 a a DT 5766 20 12 blank blank NN 5766 20 13 was be VBD 5766 20 14 used use VBN 5766 20 15 . . . 5766 21 1 Another another DT 5766 21 2 program program NN 5766 21 3 derived derive VBD 5766 21 4 shorter short JJR 5766 21 5 keys key NNS 5766 21 6 from from IN 5766 21 7 the the DT 5766 21 8 8,7,1 8,7,1 NN 5766 21 9 structure structure NN 5766 21 10 ranging range VBG 5766 21 11 from from IN 5766 21 12 3,0 3,0 CD 5766 21 13 to to IN 5766 21 14 5,2,1 5,2,1 CD 5766 21 15 . . . 5766 22 1 Next next RB 5766 22 2 , , , 5766 22 3 a a DT 5766 22 4 sort sort NN 5766 22 5 program program NN 5766 22 6 arranged arrange VBD 5766 22 7 the the DT 5766 22 8 shorter short JJR 5766 22 9 keys key NNS 5766 22 10 in in IN 5766 22 11 alpha- alpha- JJ 5766 22 12 betical betical JJ 5766 22 13 order order NN 5766 22 14 . . . 5766 23 1 A a DT 5766 23 2 statistics statistic NNS 5766 23 3 collection collection NN 5766 23 4 program program NN 5766 23 5 then then RB 5766 23 6 processed process VBD 5766 23 7 the the DT 5766 23 8 alpha- alpha- NNP 5766 23 9 betical betical JJ 5766 23 10 file file NN 5766 23 11 . . . 5766 24 1 This this DT 5766 24 2 program program NN 5766 24 3 counted count VBD 5766 24 4 the the DT 5766 24 5 number number NN 5766 24 6 of of IN 5766 24 7 distinct distinct JJ 5766 24 8 keys key NNS 5766 24 9 , , , 5766 24 10 built build VBD 5766 24 11 a a DT 5766 24 12 fre- fre- NN 5766 24 13 quency quency NN 5766 24 14 distribution distribution NN 5766 24 15 of of IN 5766 24 16 names name NNS 5766 24 17 per per IN 5766 24 18 distinct distinct JJ 5766 24 19 key key NN 5766 24 20 and and CC 5766 24 21 cumulative cumulative JJ 5766 24 22 frequency frequency NN 5766 24 23 distributions distribution NNS 5766 24 24 of of IN 5766 24 25 names name NNS 5766 24 26 per per IN 5766 24 27 distinct distinct JJ 5766 24 28 key key NN 5766 24 29 in in IN 5766 24 30 percentile percentile JJ 5766 24 31 groups group NNS 5766 24 32 . . . 5766 25 1 RESULTS RESULTS NNP 5766 25 2 Figure Figure NNP 5766 25 3 1 1 CD 5766 25 4 presents present VBZ 5766 25 5 the the DT 5766 25 6 findings finding NNS 5766 25 7 at at IN 5766 25 8 three three CD 5766 25 9 levels level NNS 5766 25 10 of of IN 5766 25 11 likelihood likelihood NN 5766 25 12 for for IN 5766 25 13 retrieving retrieve VBG 5766 25 14 n n DT 5766 25 15 Catalog Catalog NNP 5766 25 16 Records Records NNPS 5766 25 17 Retrieved/ retrieved/ ADD 5766 25 18 LANDGRAF LANDGRAF NNP 5766 25 19 105 105 CD 5766 25 20 Table table NN 5766 25 21 1 1 CD 5766 25 22 . . . 5766 26 1 Number number NN 5766 26 2 of of IN 5766 26 3 Names name NNS 5766 26 4 R r NN 5766 26 5 etrieved etrieve VBD 5766 26 6 With with IN 5766 26 7 90 90 CD 5766 26 8 Percent Percent NNP 5766 26 9 Likelihood Likelihood NNP 5766 26 10 No no UH 5766 26 11 . . . 5766 27 1 of of IN 5766 27 2 Characters character NNS 5766 27 3 3 3 CD 5766 27 4 4 4 CD 5766 27 5 5 5 CD 5766 27 6 6 6 CD 5766 27 7 7 7 CD 5766 27 8 No no NN 5766 27 9 . . . 5766 28 1 of of IN 5766 28 2 Names Names NNPS 5766 28 3 Retrieved Retrieved NNP 5766 28 4 ( ( -LRB- 5766 28 5 > > NNP 5766 28 6 200 200 CD 5766 28 7 ) ) -RRB- 5766 28 8 ( ( -LRB- 5766 28 9 > > XX 5766 28 10 200 200 CD 5766 28 11 ) ) -RRB- 5766 28 12 ( ( -LRB- 5766 28 13 > > XX 5766 28 14 200 200 CD 5766 28 15 ) ) -RRB- 5766 28 16 ( ( -LRB- 5766 28 17 > > NNP 5766 28 18 200 200 CD 5766 28 19 ) ) -RRB- 5766 28 20 26 26 CD 5766 28 21 25 25 CD 5766 28 22 16 16 CD 5766 28 23 171 171 CD 5766 28 24 18 18 CD 5766 28 25 17 17 CD 5766 28 26 12 12 CD 5766 28 27 8 8 CD 5766 28 28 8 8 CD 5766 28 29 16 16 CD 5766 28 30 9 9 CD 5766 28 31 6 6 CD 5766 28 32 5 5 CD 5766 28 33 5 5 CD 5766 28 34 Key Key NNP 5766 28 35 Structure Structure NNP 5766 28 36 3,0 3,0 CD 5766 28 37 4,0 4,0 CD 5766 28 38 3,1 3,1 CD 5766 28 39 5,0 5,0 CD 5766 28 40 3,2 3,2 CD 5766 28 41 4,1 4,1 CD 5766 28 42 3,1,1 3,1,1 CD 5766 28 43 6,0 6,0 CD 5766 28 44 5,1 5,1 CD 5766 28 45 3,3 3,3 CD 5766 28 46 4,2 4,2 CD 5766 28 47 3,2,1 3,2,1 CD 5766 28 48 4,1,1 4,1,1 CD 5766 28 49 6,1 6,1 CD 5766 28 50 5,2 5,2 CD 5766 28 51 5,1,1 5,1,1 CD 5766 28 52 3,3,1 3,3,1 CD 5766 28 53 4,2,1 4,2,1 CD 5766 28 54 or or CC 5766 28 55 fewer few JJR 5766 28 56 names name NNS 5766 28 57 when when WRB 5766 28 58 a a DT 5766 28 59 variety variety NN 5766 28 60 of of IN 5766 28 61 search search NN 5766 28 62 key key JJ 5766 28 63 combinations combination NNS 5766 28 64 were be VBD 5766 28 65 employed employ VBN 5766 28 66 ranging range VBG 5766 28 67 from from IN 5766 28 68 three three CD 5766 28 69 to to TO 5766 28 70 six six CD 5766 28 71 characters character NNS 5766 28 72 from from IN 5766 28 73 the the DT 5766 28 74 surname surname NN 5766 28 75 , , , 5766 28 76 zero zero CD 5766 28 77 to to IN 5766 28 78 three three CD 5766 28 79 char- char- JJ 5766 28 80 acters acter NNS 5766 28 81 from from IN 5766 28 82 the the DT 5766 28 83 first first JJ 5766 28 84 name name NN 5766 28 85 , , , 5766 28 86 and and CC 5766 28 87 with with IN 5766 28 88 or or CC 5766 28 89 without without IN 5766 28 90 the the DT 5766 28 91 middle middle JJ 5766 28 92 initial initial NN 5766 28 93 . . . 5766 29 1 Table table NN 5766 29 2 1 1 CD 5766 29 3 is be VBZ 5766 29 4 an an DT 5766 29 5 extraction extraction NN 5766 29 6 from from IN 5766 29 7 Figure Figure NNP 5766 29 8 l l NN 5766 29 9 and and CC 5766 29 10 contains contain VBZ 5766 29 11 the the DT 5766 29 12 number number NN 5766 29 13 of of IN 5766 29 14 names name NNS 5766 29 15 retrieved retrieve VBN 5766 29 16 at at IN 5766 29 17 a a DT 5766 29 18 level level NN 5766 29 19 of of IN 5766 29 20 90 90 CD 5766 29 21 percent percent NN 5766 29 22 likelihood likelihood NN 5766 29 23 for for IN 5766 29 24 the the DT 5766 29 25 various various JJ 5766 29 26 search search NN 5766 29 27 keys key NNS 5766 29 28 employed employ VBN 5766 29 29 . . . 5766 30 1 Figure figure NN 5766 30 2 2 2 CD 5766 30 3 has have VBZ 5766 30 4 the the DT 5766 30 5 same same JJ 5766 30 6 structure structure NN 5766 30 7 as as IN 5766 30 8 Figure figure NN 5766 30 9 1 1 CD 5766 30 10 but but CC 5766 30 11 contains contain VBZ 5766 30 12 the the DT 5766 30 13 degree degree NN 5766 30 14 of of IN 5766 30 15 distinctness distinctness NN 5766 30 16 as as IN 5766 30 17 percentages percentage NNS 5766 30 18 , , , 5766 30 19 ( ( -LRB- 5766 30 20 no no UH 5766 30 21 . . . 5766 31 1 of of IN 5766 31 2 distinct distinct JJ 5766 31 3 keys key NNS 5766 31 4 ) ) -RRB- 5766 31 5 100 100 CD 5766 31 6 no no UH 5766 31 7 . . . 5766 32 1 of of IN 5766 32 2 entries entry NNS 5766 32 3 x x SYM 5766 32 4 percent percent NN 5766 32 5 . . . 5766 33 1 Table table NN 5766 33 2 2 2 CD 5766 33 3 records record NNS 5766 33 4 distinctness distinctness NN 5766 33 5 arranged arrange VBN 5766 33 6 by by IN 5766 33 7 number number NN 5766 33 8 of of IN 5766 33 9 characters character NNS 5766 33 10 per per IN 5766 33 11 key key NN 5766 33 12 . . . 5766 34 1 Figure figure NN 5766 34 2 3 3 CD 5766 34 3 is be VBZ 5766 34 4 a a DT 5766 34 5 graphical graphical JJ 5766 34 6 representation representation NN 5766 34 7 of of IN 5766 34 8 the the DT 5766 34 9 degrees degree NNS 5766 34 10 of of IN 5766 34 11 distinctness distinctness NN 5766 34 12 of of IN 5766 34 13 the the DT 5766 34 14 various various JJ 5766 34 15 keys key NNS 5766 34 16 . . . 5766 35 1 In in IN 5766 35 2 this this DT 5766 35 3 figure figure NN 5766 35 4 , , , 5766 35 5 different different JJ 5766 35 6 types type NNS 5766 35 7 of of IN 5766 35 8 lines line NNS 5766 35 9 connect connect VBP 5766 35 10 points point NNS 5766 35 11 represent- represent- NNP 5766 35 12 ing e VBG 5766 35 13 key key JJ 5766 35 14 structures structure NNS 5766 35 15 that that WDT 5766 35 16 contain contain VBP 5766 35 17 an an DT 5766 35 18 equal equal JJ 5766 35 19 number number NN 5766 35 20 of of IN 5766 35 21 characters character NNS 5766 35 22 . . . 5766 36 1 The the DT 5766 36 2 bottom bottom JJ 5766 36 3 line line NN 5766 36 4 in in IN 5766 36 5 Table Table NNP 5766 36 6 l l NN 5766 36 7 may may MD 5766 36 8 be be VB 5766 36 9 read read VBN 5766 36 10 as as IN 5766 36 11 saying say VBG 5766 36 12 that that IN 5766 36 13 90 90 CD 5766 36 14 percent percent NN 5766 36 15 of of IN 5766 36 16 the the DT 5766 36 17 time time NN 5766 36 18 a a DT 5766 36 19 4,2,1 4,2,1 CD 5766 36 20 key key NN 5766 36 21 will will MD 5766 36 22 retrieve retrieve VB 5766 36 23 five five CD 5766 36 24 or or CC 5766 36 25 fewer few JJR 5766 36 26 names name NNS 5766 36 27 from from IN 5766 36 28 a a DT 5766 36 29 file file NN 5766 36 30 of of IN 5766 36 31 167,745 167,745 CD 5766 36 32 personal personal JJ 5766 36 33 name name NN 5766 36 34 keys key NNS 5766 36 35 . . . 5766 37 1 The the DT 5766 37 2 bottom bottom JJ 5766 37 3 line line NN 5766 37 4 of of IN 5766 37 5 Table table NN 5766 37 6 2 2 CD 5766 37 7 states state VBZ 5766 37 8 that that IN 5766 37 9 from from IN 5766 37 10 the the DT 5766 37 11 same same JJ 5766 37 12 file file NN 5766 37 13 the the DT 5766 37 14 4,2,1 4,2,1 CD 5766 37 15 key key NN 5766 37 16 . . . 5766 38 1 yields yield NNS 5766 38 2 a a DT 5766 38 3 single single JJ 5766 38 4 name name NN 5766 38 5 64.1 64.1 CD 5766 38 6 percent percent NN 5766 38 7 of of IN 5766 38 8 the the DT 5766 38 9 time time NN 5766 38 10 . . . 5766 39 1 DISCUSSION DISCUSSION NNP 5766 39 2 , , , 5766 39 3 This this DT 5766 39 4 experiment experiment NN 5766 39 5 has have VBZ 5766 39 6 shown show VBN 5766 39 7 the the DT 5766 39 8 degree degree NN 5766 39 9 of of IN 5766 39 10 distinctness distinctness NN 5766 39 11 - - : 5766 39 12 that that DT 5766 39 13 is be VBZ 5766 39 14 to to TO 5766 39 15 say say VB 5766 39 16 , , , 5766 39 17 the the DT 5766 39 18 number number NN 5766 39 19 of of IN 5766 39 20 distinct distinct JJ 5766 39 21 keys key NNS 5766 39 22 divided divide VBN 5766 39 23 by by IN 5766 39 24 the the DT 5766 39 25 total total JJ 5766 39 26 number number NN 5766 39 27 of of IN 5766 39 28 entries entry NNS 5766 39 29 from from IN 5766 39 30 which which WDT 5766 39 31 all all DT 5766 39 32 keys key NNS 5766 39 33 were be VBD 5766 39 34 derived derive VBN 5766 39 35 - - : 5766 39 36 to to TO 5766 39 37 be be VB 5766 39 38 a a DT 5766 39 39 useful useful JJ 5766 39 40 tool tool NN 5766 39 41 in in IN 5766 39 42 determining determine VBG 5766 39 43 what what WP 5766 39 44 key key JJ 5766 39 45 struc- struc- JJ 5766 39 46 tures ture NNS 5766 39 47 may may MD 5766 39 48 be be VB 5766 39 49 efficiently efficiently RB 5766 39 50 used use VBN 5766 39 51 . . . 5766 40 1 As as IN 5766 40 2 seen see VBN 5766 40 3 by by IN 5766 40 4 comparing compare VBG 5766 40 5 Figure figure NN 5766 40 6 1 1 CD 5766 40 7 with with IN 5766 40 8 Figure figure NN 5766 40 9 2 2 CD 5766 40 10 and and CC 5766 40 11 Table table NN 5766 40 12 1 1 CD 5766 40 13 with with IN 5766 40 14 Table table NN 5766 40 15 2 2 CD 5766 40 16 , , , 5766 40 17 there there EX 5766 40 18 is be VBZ 5766 40 19 a a DT 5766 40 20 high high JJ 5766 40 21 degree degree NN 5766 40 22 of of IN 5766 40 23 correlation correlation NN 5766 40 24 between between IN 5766 40 25 distinctness distinctness NN 5766 40 26 aJ}d aj}d IN 5766 40 27 the the DT 5766 40 28 likelihood likelihood NN 5766 40 29 of of IN 5766 40 30 retrieving retrieve VBG 5766 40 31 a a DT 5766 40 32 certain certain JJ 5766 40 33 number number NN 5766 40 34 of of IN 5766 40 35 names name NNS 5766 40 36 90 90 CD 5766 40 37 , , , 5766 40 38 106 106 CD 5766 40 39 Journal Journal NNP 5766 40 40 of of IN 5766 40 41 Library Library NNP 5766 40 42 Automation Automation NNP 5766 40 43 Vol Vol NNP 5766 40 44 . . . 5766 41 1 6/ 6/ CD 5766 41 2 2 2 CD 5766 41 3 June June NNP 5766 41 4 1973 1973 CD 5766 41 5 NO NO NNP 5766 41 6 . . . 5766 42 1 OF of IN 5766 42 2 CHARACTERS character NNS 5766 42 3 EXTRACTED extract VBN 5766 42 4 FROM from IN 5766 42 5 THE the DT 5766 42 6 SURNAME SURNAME NNP 5766 42 7 ~ ~ NFP 5766 42 8 0 0 NFP 5766 42 9 a a NN 5766 42 10 : : : 5766 42 11 I- i- PRP 5766 42 12 lA.~ la.~ JJ 5766 42 13 0 0 CD 5766 42 14 03 03 CD 5766 42 15 : : : 5766 42 16 ~ ~ NFP 5766 42 17 ! ! . 5766 43 1 : : : 5766 43 2 : : : 5766 43 3 : : : 5766 43 4 ~~ ~~ NNP 5766 43 5 a a NN 5766 43 6 : : : 5766 43 7 o o NN 5766 43 8 1-z 1-z CD 5766 43 9 ~ ~ NFP 5766 43 10 < < XX 5766 43 11 3:- 3:- VB 5766 43 12 ' ' '' 5766 43 13 Cl)t- Cl)t- NNP 5766 43 14 < < XX 5766 43 15 ffiiE ffiiE NNP 5766 43 16 t;w t;w NN 5766 43 17 ! ! . 5766 44 1 : : : 5766 44 2 : : : 5766 44 3 ~w ~w . 5766 44 4 < < XX 5766 44 5 Z- Z- NNP 5766 44 6 ' ' POS 5766 44 7 % % NN 5766 44 8 WO WO NNP 5766 44 9 oa::o oa::o NNP 5766 44 10 IA IA NNP 5766 44 11 - - HYPH 5766 44 12 Oi oi NN 5766 44 13 OIA oia NN 5766 44 14 .. .. NFP 5766 44 15 . . . 5766 45 1 ww ww NNP 5766 45 2 0%3 0%3 NNP 5766 45 3 : : : 5766 45 4 ZI ZI NNP 5766 45 5 - - HYPH 5766 45 6 t- t- XX 5766 45 7 I -PRON- PRP 5766 45 8 I -PRON- PRP 5766 45 9 0 0 VBP 5766 45 10 I i CD 5766 45 11 2 2 CD 5766 45 12 3 3 CD 5766 45 13 4 4 CD 5766 45 14 I i CD 5766 45 15 3 3 CD 5766 45 16 0 0 CD 5766 45 17 2.271 2.271 CD 5766 45 18 I i CD 5766 45 19 - - HYPH 5766 45 20 0 0 NFP 5766 45 21 17.106 17.106 CD 5766 45 22 I i CD 5766 45 23 44.551 44.551 CD 5766 45 24 0 0 CD 5766 45 25 34 34 CD 5766 45 26 .676 .676 CD 5766 45 27 I i CD 5766 45 28 56.979 56.979 CD 5766 45 29 0 0 CD 5766 45 30 44.914 44.914 CD 5766 45 31 I -PRON- PRP 5766 45 32 66 66 CD 5766 45 33 . . . 5766 46 1 133 133 CD 5766 46 2 0 0 CD 5766 46 3 I i CD 5766 46 4 4 4 CD 5766 46 5 5 5 CD 5766 46 6 6 6 CD 5766 46 7 I i CD 5766 46 8 9,934 9,934 CD 5766 46 9 19.220 19.220 CD 5766 46 10 24.587 24.587 CD 5766 46 11 - - HYPH 5766 46 12 - - HYPH 5766 46 13 - - HYPH 5766 46 14 35,360 35,360 CD 5766 46 15 44 44 CD 5766 46 16 . . . 5766 47 1 850 850 CD 5766 47 2 48.345 48.345 CD 5766 47 3 I i CD 5766 47 4 57.148 57.148 CD 5766 47 5 61.449 61.449 CD 5766 47 6 62 62 CD 5766 47 7 . . . 5766 48 1 891 891 CD 5766 48 2 49 49 CD 5766 48 3 .870 .870 CD 5766 48 4 I i CD 5766 48 5 55.803 55.803 CD 5766 48 6 ' ' CD 5766 48 7 64.155 64.155 CD 5766 48 8 66 66 CD 5766 48 9 . . . 5766 49 1 186 186 CD 5766 49 2 56.294 56.294 CD 5766 49 3 66.599 66.599 CD 5766 49 4 Fig fig NN 5766 49 5 . . . 5766 50 1 2 2 LS 5766 50 2 . . . 5766 51 1 Degree degree NN 5766 51 2 of of IN 5766 51 3 Distinctness Distinctness NNP 5766 51 4 in in IN 5766 51 5 Percent Percent NNP 5766 51 6 for for IN 5766 51 7 Different Different NNP 5766 51 8 Key Key NNP 5766 51 9 Structures Structures NNPS 5766 51 10 Table table NN 5766 51 11 2 2 CD 5766 51 12 . . . 5766 52 1 Distinctness distinctness NN 5766 52 2 by by IN 5766 52 3 Number number NN 5766 52 4 of of IN 5766 52 5 Characters character NNS 5766 52 6 Per per IN 5766 52 7 Key Key NNP 5766 52 8 No no NN 5766 52 9 . . . 5766 53 1 of of IN 5766 53 2 Characters character NNS 5766 53 3 3 3 CD 5766 53 4 4 4 CD 5766 53 5 5 5 CD 5766 53 6 6 6 CD 5766 53 7 7 7 CD 5766 53 8 Degree Degree NNP 5766 53 9 of of IN 5766 53 10 Distinctness Distinctness NNP 5766 53 11 2.3 2.3 CD 5766 53 12 9.9 9.9 CD 5766 53 13 17.1 17.1 CD 5766 53 14 19.2 19.2 CD 5766 53 15 34.8 34.8 CD 5766 53 16 35.7 35.7 CD 5766 53 17 44.5 44.5 CD 5766 53 18 24.6 24.6 CD 5766 53 19 44.9 44.9 CD 5766 53 20 44.9 44.9 CD 5766 53 21 49.9 49.9 CD 5766 53 22 57.0 57.0 CD 5766 53 23 57.1 57.1 CD 5766 53 24 48.3 48.3 CD 5766 53 25 55.8 55.8 CD 5766 53 26 56.3 56.3 CD 5766 53 27 61.4 61.4 CD 5766 53 28 62.1 62.1 CD 5766 53 29 64.1 64.1 CD 5766 53 30 Key Key NNP 5766 53 31 Structure Structure NNP 5766 53 32 3,0 3,0 CD 5766 53 33 4,0 4,0 CD 5766 53 34 3,1 3,1 CD 5766 53 35 5,0 5,0 CD 5766 53 36 3,2 3,2 CD 5766 53 37 4,1 4,1 CD 5766 53 38 3,1,1 3,1,1 CD 5766 53 39 6,0 6,0 CD 5766 53 40 5,1 5,1 CD 5766 53 41 3,3 3,3 CD 5766 53 42 4,2 4,2 CD 5766 53 43 3,2,1 3,2,1 CD 5766 53 44 4,1,1 4,1,1 CD 5766 53 45 6,1 6,1 CD 5766 53 46 5,2 5,2 CD 5766 53 47 4,3 4,3 CD 5766 53 48 5,1,1 5,1,1 CD 5766 53 49 3,3,1 3,3,1 CD 5766 53 50 4,2,1 4,2,1 CD 5766 53 51 99 99 CD 5766 53 52 , , , 5766 53 53 or or CC 5766 53 54 99.5 99.5 CD 5766 53 55 percent percent NN 5766 53 56 of of IN 5766 53 57 the the DT 5766 53 58 time time NN 5766 53 59 . . . 5766 54 1 Thus thus RB 5766 54 2 , , , 5766 54 3 the the DT 5766 54 4 investigator investigator NN 5766 54 5 can can MD 5766 54 6 eliminate eliminate VB 5766 54 7 many many JJ 5766 54 8 un un NNP 5766 54 9 ~ ~ NFP 5766 54 10 esirable esirable JJ 5766 54 11 key key JJ 5766 54 12 structures structure NNS 5766 54 13 on on IN 5766 54 14 the the DT 5766 54 15 merits merit NNS 5766 54 16 of of IN 5766 54 17 distinctness distinctness NN 5766 54 18 alone alone JJ 5766 54 19 and and CC 5766 54 20 pool pool VB 5766 54 21 his -PRON- PRP$ 5766 54 22 remaining remain VBG 5766 54 23 resources resource NNS 5766 54 24 toward toward IN 5766 54 25 studying study VBG 5766 54 26 in in IN 5766 54 27 detail detail NN 5766 54 28 other other JJ 5766 54 29 structures structure NNS 5766 54 30 .. .. . 5766 54 31 ' ' '' 5766 54 32 When when WRB 5766 54 33 the the DT 5766 54 34 8,7,1 8,7,1 CD 5766 54 35 key key NN 5766 54 36 was be VBD 5766 54 37 tested test VBN 5766 54 38 , , , 5766 54 39 it -PRON- PRP 5766 54 40 yielded yield VBD 5766 54 41 a a DT 5766 54 42 uniqueness uniqueness JJ 5766 54 43 percentage percentage NN 5766 54 44 of of IN 5766 54 45 Catalog Catalog NNP 5766 54 46 Records Records NNPS 5766 54 47 Retrievedj Retrievedj NNPS 5766 54 48 LANDGRAF LANDGRAF NNP 5766 54 49 107 107 CD 5766 54 50 0 0 CD 5766 54 51 ( ( -LRB- 5766 54 52 3,0 3,0 CD 5766 54 53 } } -RRB- 5766 54 54 10 10 CD 5766 54 55 ( ( -LRB- 5766 54 56 4,0 4,0 CD 5766 54 57 ) ) -RRB- 5766 54 58 , , , 5766 54 59 " " '' 5766 54 60 " " `` 5766 54 61 / / SYM 5766 54 62 " " `` 5766 54 63 ® ® : 5766 54 64 " " '' 5766 54 65 ' ' '' 5766 54 66 rs,1J rs,1j CD 5766 54 67 ( ( -LRB- 5766 54 68 6,0 6,0 CD 5766 54 69 ) ) -RRB- 5766 54 70 20 20 CD 5766 54 71 I -PRON- PRP 5766 54 72 I -PRON- PRP 5766 54 73 I -PRON- PRP 5766 54 74 I -PRON- PRP 5766 54 75 30 30 CD 5766 54 76 I i NN 5766 54 77 I i NN 5766 54 78 ® ® , 5766 54 79 ( ( -LRB- 5766 54 80 7,2 7,2 LS 5766 54 81 ) ) -RRB- 5766 54 82 I -PRON- PRP 5766 54 83 -- -- : 5766 54 84 ( ( -LRB- 5766 54 85 " " `` 5766 54 86 , , , 5766 54 87 I i NN 5766 54 88 ) ) -RRB- 5766 54 89 40 40 CD 5766 54 90 ® ® NNPS 5766 54 91 50 50 CD 5766 54 92 ( ( -LRB- 5766 54 93 j j NNP 5766 54 94 ) ) -RRB- 5766 54 95 60 60 CD 5766 54 96 70 70 CD 5766 54 97 tiPPER tipper NN 5766 54 98 LIMIT limit NN 5766 54 99 • • VBP 5766 54 100 68.78;, 68.78;, CD 5766 54 101 .. .. NFP 5766 54 102 ;;~---- ;;~---- NFP 5766 54 103 ----- ----- NFP 5766 54 104 ----- ----- NFP 5766 54 105 Fig fig NN 5766 54 106 . . . 5766 55 1 3 3 LS 5766 55 2 . . . 5766 56 1 Degree degree NN 5766 56 2 of of IN 5766 56 3 Distinctness Distinctness NNP 5766 56 4 . . . 5766 57 1 Lines line NNS 5766 57 2 Connect Connect NNP 5766 57 3 Points Points NNPS 5766 57 4 Whose whose WP$ 5766 57 5 Key Key NNP 5766 57 6 Structures structure NNS 5766 57 7 Have have VBP 5766 57 8 an an DT 5766 57 9 Equal equal JJ 5766 57 10 Number number NN 5766 57 11 of of IN 5766 57 12 Characters character NNS 5766 57 13 68.8 68.8 CD 5766 57 14 that that WDT 5766 57 15 represents represent VBZ 5766 57 16 the the DT 5766 57 17 upper upper JJ 5766 57 18 limit limit NN 5766 57 19 of of IN 5766 57 20 uniqueness uniqueness NN 5766 57 21 in in IN 5766 57 22 this this DT 5766 57 23 experiment experiment NN 5766 57 24 . . . 5766 58 1 From from IN 5766 58 2 Table table NN 5766 58 3 2 2 CD 5766 58 4 it -PRON- PRP 5766 58 5 is be VBZ 5766 58 6 apparent apparent JJ 5766 58 7 that that IN 5766 58 8 the the DT 5766 58 9 bottom bottom NN 5766 58 10 three three CD 5766 58 11 keys key NNS 5766 58 12 yield yield VBP 5766 58 13 a a DT 5766 58 14 percentage percentage NN 5766 58 15 of of IN 5766 58 16 uniqueness uniqueness NN 5766 58 17 near near IN 5766 58 18 the the DT 5766 58 19 upper upper JJ 5766 58 20 limit limit NN 5766 58 21 . . . 5766 59 1 Table table NN 5766 59 2 2 2 CD 5766 59 3 shows show VBZ 5766 59 4 a a DT 5766 59 5 distinct distinct JJ 5766 59 6 jump jump NN 5766 59 7 in in IN 5766 59 8 percentage percentage NN 5766 59 9 of of IN 5766 59 10 uniqueness uniqueness NN 5766 59 11 between between IN 5766 59 12 the the DT 5766 59 13 n n NN 5766 59 14 , , , 5766 59 15 O o NN 5766 59 16 and and CC 5766 59 17 n n NN 5766 59 18 , , , 5766 59 19 l l NNP 5766 59 20 key key JJ 5766 59 21 structures structure NNS 5766 59 22 . . . 5766 60 1 Another another DT 5766 60 2 sharp sharp JJ 5766 60 3 increase increase NN 5766 60 4 occurs occur VBZ 5766 60 5 between between IN 5766 60 6 n n NN 5766 60 7 , , , 5766 60 8 m m NNP 5766 60 9 and and CC 5766 60 10 n n NNP 5766 60 11 , , , 5766 60 12 rn rn NN 5766 60 13 , , , 5766 60 14 l l NN 5766 60 15 structures structure NNS 5766 60 16 . . . 5766 61 1 Each each DT 5766 61 2 section section NN 5766 61 3 of of IN 5766 61 4 the the DT 5766 61 5 key key NN 5766 61 6 is be VBZ 5766 61 7 derived derive VBN 5766 61 8 from from IN 5766 61 9 a a DT 5766 61 10 Markov Markov NNP 5766 61 11 string string NN 5766 61 12 , , , 5766 61 13 and and CC 5766 61 14 it -PRON- PRP 5766 61 15 appears appear VBZ 5766 61 16 from from IN 5766 61 17 the the DT 5766 61 18 discontinuities discontinuity NNS 5766 61 19 between between IN 5766 61 20 sections section NNS 5766 61 21 that that WDT 5766 61 22 the the DT 5766 61 23 parts part NNS 5766 61 24 of of IN 5766 61 25 personal personal JJ 5766 61 26 names name NNS 5766 61 27 are be VBP 5766 61 28 not not RB 5766 61 29 highly highly RB 5766 61 30 correlated correlate VBN 5766 61 31 . . . 5766 62 1 As as IN 5766 62 2 pointed point VBN 5766 62 3 out out RP 5766 62 4 in in IN 5766 62 5 previous previous JJ 5766 62 6 papers paper NNS 5766 62 7 , , , 5766 62 8 a a DT 5766 62 9 key key JJ 5766 62 10 structure structure NN 5766 62 11 that that WDT 5766 62 12 possesses possess VBZ 5766 62 13 a a DT 5766 62 14 rela- rela- JJ 5766 62 15 108 108 CD 5766 62 16 Journal Journal NNP 5766 62 17 of of IN 5766 62 18 Libmry Libmry NNP 5766 62 19 Automation Automation NNP 5766 62 20 . . . 5766 63 1 Vol Vol NNP 5766 63 2 . . . 5766 64 1 6/ 6/ CD 5766 64 2 2 2 CD 5766 64 3 June June NNP 5766 64 4 1973 1973 CD 5766 64 5 tively tively RB 5766 64 6 high high JJ 5766 64 7 degree degree NN 5766 64 8 of of IN 5766 64 9 distinctness distinctness NN 5766 64 10 also also RB 5766 64 11 yields yield VBZ 5766 64 12 a a DT 5766 64 13 small small JJ 5766 64 14 percentage percentage NN 5766 64 15 of of IN 5766 64 16 replies reply NNS 5766 64 17 containing contain VBG 5766 64 18 many many JJ 5766 64 19 entries entry NNS 5766 64 20 . . . 5766 65 1 For for IN 5766 65 2 the the DT 5766 65 3 name name NN 5766 65 4 - - HYPH 5766 65 5 only only JJ 5766 65 6 search search NN 5766 65 7 key key NN 5766 65 8 , , , 5766 65 9 this this DT 5766 65 10 effect effect NN 5766 65 11 could could MD 5766 65 12 be be VB 5766 65 13 reduced reduce VBN 5766 65 14 by by IN 5766 65 15 performing perform VBG 5766 65 16 the the DT 5766 65 17 retrieval retrieval NN 5766 65 18 in in IN 5766 65 19 two two CD 5766 65 20 steps step NNS 5766 65 21 when when WRB 5766 65 22 necess necess JJ 5766 65 23 ~ ~ NFP 5766 65 24 ry ry IN 5766 65 25 . . . 5766 66 1 First first RB 5766 66 2 , , , 5766 66 3 the the DT 5766 66 4 full full JJ 5766 66 5 names name NNS 5766 66 6 for for IN 5766 66 7 each each DT 5766 66 8 author author NN 5766 66 9 whose whose WP$ 5766 66 10 name name NN 5766 66 11 matcl1es matcl1es ADD 5766 66 12 the the DT 5766 66 13 entered enter VBN 5766 66 14 search search NN 5766 66 15 key key NN 5766 66 16 would would MD 5766 66 17 be be VB 5766 66 18 displayed display VBN 5766 66 19 ; ; : 5766 66 20 names name NNS 5766 66 21 appearing appear VBG 5766 66 22 with with IN 5766 66 23 more more JJR 5766 66 24 than than IN 5766 66 25 one one CD 5766 66 26 work work NN 5766 66 27 would would MD 5766 66 28 be be VB 5766 66 29 displayed display VBN 5766 66 30 only only RB 5766 66 31 once once RB 5766 66 32 . . . 5766 67 1 Next next RB 5766 67 2 , , , 5766 67 3 the the DT 5766 67 4 retriever retriever NN 5766 67 5 would would MD 5766 67 6 choose choose VB 5766 67 7 the the DT 5766 67 8 name name NN 5766 67 9 desired desire VBN 5766 67 10 and and CC 5766 67 11 request request VB 5766 67 12 all all DT 5766 67 13 of of IN 5766 67 14 the the DT 5766 67 15 titles title NNS 5766 67 16 associated associate VBN 5766 67 17 with with IN 5766 67 18 it -PRON- PRP 5766 67 19 . . . 5766 68 1 However however RB 5766 68 2 , , , 5766 68 3 some some DT 5766 68 4 title title NN 5766 68 5 displays display NNS 5766 68 6 could could MD 5766 68 7 be be VB 5766 68 8 excessive excessive JJ 5766 68 9 - - HYPH 5766 68 10 William William NNP 5766 68 11 Shakespeare Shakespeare NNP 5766 68 12 's 's POS 5766 68 13 name name NN 5766 68 14 appears appear VBZ 5766 68 15 with with IN 5766 68 16 more more JJR 5766 68 17 than than IN 5766 68 18 500 500 CD 5766 68 19 works work NNS 5766 68 20 . . . 5766 69 1 A a DT 5766 69 2 paper paper NN 5766 69 3 currently currently RB 5766 69 4 in in IN 5766 69 5 preparation preparation NN 5766 69 6 at at IN 5766 69 7 OCLC oclc NN 5766 69 8 describes describe VBZ 5766 69 9 an an DT 5766 69 10 algo- algo- JJ 5766 69 11 rithm rithm NN 5766 69 12 whose whose WP$ 5766 69 13 interactive interactive JJ 5766 69 14 use use NN 5766 69 15 resolves resolve VBZ 5766 69 16 this this DT 5766 69 17 type type NN 5766 69 18 of of IN 5766 69 19 search search NN 5766 69 20 problerri.8 problerri.8 CD 5766 69 21 CONCLUSION CONCLUSION NNP 5766 69 22 This this DT 5766 69 23 investigation investigation NN 5766 69 24 has have VBZ 5766 69 25 yielded yield VBN 5766 69 26 findings finding NNS 5766 69 27 showing show VBG 5766 69 28 that that IN 5766 69 29 there there EX 5766 69 30 are be VBP 5766 69 31 several several JJ 5766 69 32 truncated truncate VBN 5766 69 33 search search NN 5766 69 34 keys key NNS 5766 69 35 derived derive VBN 5766 69 36 from from IN 5766 69 37 personal personal JJ 5766 69 38 names name NNS 5766 69 39 that that WDT 5766 69 40 ate eat VBD 5766 69 41 sufficiently sufficiently RB 5766 69 42 specific specific JJ 5766 69 43 to to TO 5766 69 44 perform perform VB 5766 69 45 efficiently efficiently RB 5766 69 46 as as IN 5766 69 47 an an DT 5766 69 48 author author NN 5766 69 49 index index NN 5766 69 50 to to IN 5766 69 51 a a DT 5766 69 52 file file NN 5766 69 53 of of IN 5766 69 54 161,745 161,745 CD 5766 69 55 personal personal JJ 5766 69 56 names name NNS 5766 69 57 , , , 5766 69 58 thereby thereby RB 5766 69 59 providing provide VBG 5766 69 60 an an DT 5766 69 61 on on IN 5766 69 62 - - HYPH 5766 69 63 line line NN 5766 69 64 index index NN 5766 69 65 that that WDT 5766 69 66 will will MD 5766 69 67 make make VB 5766 69 68 it -PRON- PRP 5766 69 69 . . . 5766 70 1 possible possible JJ 5766 70 2 for for IN 5766 70 3 a a DT 5766 70 4 terminal terminal JJ 5766 70 5 user user NN 5766 70 6 to to TO 5766 70 7 obtain obtain VB 5766 70 8 a a DT 5766 70 9 listing listing NN 5766 70 10 of of IN 5766 70 11 all all DT 5766 70 12 titles title NNS 5766 70 13 by by IN 5766 70 14 a a DT 5766 70 15 given give VBN 5766 70 16 author author NN 5766 70 17 : : : 5766 70 18 in in IN 5766 70 19 an an DT 5766 70 20 on on IN 5766 70 21 - - HYPH 5766 70 22 line line NN 5766 70 23 catalog catalog NN 5766 70 24 . . . 5766 71 1 ACKNOWLEDGMENT acknowledgment DT 5766 71 2 This this DT 5766 71 3 study study NN 5766 71 4 was be VBD 5766 71 5 supported support VBN 5766 71 6 in in IN 5766 71 7 part part NN 5766 71 8 by by IN 5766 71 9 Office Office NNP 5766 71 10 of of IN 5766 71 11 Education Education NNP 5766 71 12 contract contract NN 5766 71 13 OEC-0 OEC-0 NNP 5766 71 14 - - HYPH 5766 71 15 72 72 CD 5766 71 16 - - HYPH 5766 71 17 2289 2289 CD 5766 71 18 ( ( -LRB- 5766 71 19 506 506 CD 5766 71 20 ) ) -RRB- 5766 71 21 and and CC 5766 71 22 Council Council NNP 5766 71 23 on on IN 5766 71 24 Library Library NNP 5766 71 25 Resources Resources NNP 5766 71 26 grant grant VBP 5766 71 27 CLR-526 clr-526 NN 5766 71 28 . . . 5766 72 1 REFERENCES reference NNS 5766 72 2 1 1 CD 5766 72 3 . . . 5766 73 1 P. P. NNP 5766 73 2 L. L. NNP 5766 73 3 Long Long NNP 5766 73 4 and and CC 5766 73 5 F. F. NNP 5766 73 6 G. G. NNP 5766 73 7 Kilgour Kilgour NNP 5766 73 8 , , , 5766 73 9 " " '' 5766 73 10 A a DT 5766 73 11 Truncated Truncated NNP 5766 73 12 Search Search NNP 5766 73 13 Key Key NNP 5766 73 14 Title Title NNP 5766 73 15 Index Index NNP 5766 73 16 , , , 5766 73 17 " " '' 5766 73 18 Journal Journal NNP 5766 73 19 of of IN 5766 73 20 Library Library NNP 5766 73 21 Automation Automation NNP 5766 73 22 5:17- 5:17- NNP 5766 73 23 20 20 CD 5766 73 24 ( ( -LRB- 5766 73 25 March March NNP 5766 73 26 1972 1972 CD 5766 73 27 ) ) -RRB- 5766 73 28 . . . 5766 74 1 2 2 LS 5766 74 2 . . . 5766 75 1 F. F. NNP 5766 75 2 G. G. NNP 5766 75 3 Kilgour Kilgour NNP 5766 75 4 , , , 5766 75 5 P. P. NNP 5766 75 6 L. L. NNP 5766 75 7 Long Long NNP 5766 75 8 , , , 5766 75 9 E. E. NNP 5766 75 10 B. B. NNP 5766 75 11 Leiderman Leiderman NNP 5766 75 12 , , , 5766 75 13 and and CC 5766 75 14 A. A. NNP 5766 75 15 L. L. NNP 5766 75 16 Landgraf Landgraf NNP 5766 75 17 , , , 5766 75 18 " " `` 5766 75 19 Title title NN 5766 75 20 - - HYPH 5766 75 21 Only only NN 5766 75 22 En- En- NNP 5766 75 23 tries try VBZ 5766 75 24 Retrieved retrieve VBN 5766 75 25 by by IN 5766 75 26 Use Use NNP 5766 75 27 of of IN 5766 75 28 Truncated Truncated NNP 5766 75 29 Search Search NNP 5766 75 30 Keys Keys NNPS 5766 75 31 , , , 5766 75 32 " " '' 5766 75 33 Journal Journal NNP 5766 75 34 of of IN 5766 75 35 Library Library NNP 5766 75 36 Automation Automation NNP 5766 75 37 4:207 4:207 CD 5766 75 38 - - SYM 5766 75 39 310 310 CD 5766 75 40 ( ( -LRB- 5766 75 41 Dec. December NNP 5766 75 42 1971 1971 CD 5766 75 43 ) ) -RRB- 5766 75 44 . . . 5766 76 1 3 3 LS 5766 76 2 . . . 5766 77 1 F. F. NNP 5766 77 2 G. G. NNP 5766 77 3 Kilgour Kilgour NNP 5766 77 4 , , , 5766 77 5 P. P. NNP 5766 77 6 L. L. NNP 5766 77 7 Long Long NNP 5766 77 8 , , , 5766 77 9 and and CC 5766 77 10 E. E. NNP 5766 77 11 B. B. NNP 5766 77 12 Leiderman Leiderman NNP 5766 77 13 , , , 5766 77 14 " " `` 5766 77 15 Retrieval retrieval NN 5766 77 16 of of IN 5766 77 17 Bibliographic Bibliographic NNP 5766 77 18 Entries Entries NNP 5766 77 19 from from IN 5766 77 20 a a DT 5766 77 21 Name Name NNP 5766 77 22 - - HYPH 5766 77 23 Title Title NNP 5766 77 24 Catalog Catalog NNP 5766 77 25 by by IN 5766 77 26 Use Use NNP 5766 77 27 of of IN 5766 77 28 Truncated Truncated NNP 5766 77 29 Search Search NNP 5766 77 30 Keys Keys NNPS 5766 77 31 , , , 5766 77 32 " " `` 5766 77 33 Proceedings proceeding NNS 5766 77 34 of of IN 5766 77 35 the the DT 5766 77 36 American American NNP 5766 77 37 Society Society NNP 5766 77 38 for for IN 5766 77 39 Information Information NNP 5766 77 40 Science Science NNP 5766 77 41 7:79 7:79 NNP 5766 77 42 - - HYPH 5766 77 43 82 82 CD 5766 77 44 ( ( -LRB- 5766 77 45 1970 1970 CD 5766 77 46 ) ) -RRB- 5766 77 47 . . . 5766 78 1 4 4 LS 5766 78 2 . . . 5766 79 1 F. F. NNP 5766 79 2 G. G. NNP 5766 79 3 Kilgour Kilgour NNP 5766 79 4 , , , 5766 79 5 P. P. NNP 5766 79 6 L. L. NNP 5766 79 7 Long Long NNP 5766 79 8 , , , 5766 79 9 A. A. NNP 5766 79 10 L. L. NNP 5766 79 11 Landgraf Landgraf NNP 5766 79 12 , , , 5766 79 13 and and CC 5766 79 14 J. J. NNP 5766 80 1 A. A. NNP 5766 80 2 Wyckoff Wyckoff NNP 5766 80 3 , , , 5766 80 4 " " '' 5766 80 5 The the DT 5766 80 6 Shared Shared NNP 5766 80 7 Catalog- Catalog- NNP 5766 80 8 ing ing NNP 5766 80 9 System System NNP 5766 80 10 of of IN 5766 80 11 the the DT 5766 80 12 Ohio Ohio NNP 5766 80 13 College College NNP 5766 80 14 Library Library NNP 5766 80 15 Center Center NNP 5766 80 16 , , , 5766 80 17 " " '' 5766 80 18 Journal Journal NNP 5766 80 19 of of IN 5766 80 20 Library Library NNP 5766 80 21 Automation Automation NNP 5766 80 22 5:157 5:157 CD 5766 80 23 - - HYPH 5766 80 24 183 183 CD 5766 80 25 ( ( -LRB- 5766 80 26 Sept. September NNP 5766 80 27 1972 1972 CD 5766 80 28 ) ) -RRB- 5766 80 29 . . . 5766 81 1 · · NFP 5766 81 2 5 5 CD 5766 81 3 . . . 5766 82 1 Long long JJ 5766 82 2 and and CC 5766 82 3 Kilgour Kilgour NNP 5766 82 4 , , , 5766 82 5 " " '' 5766 82 6 A a DT 5766 82 7 Truncated Truncated NNP 5766 82 8 Search Search NNP 5766 82 9 Key Key NNP 5766 82 10 , , , 5766 82 11 " " '' 5766 82 12 p.l8 p.l8 NNP 5766 82 13 . . . 5766 83 1 6 6 CD 5766 83 2 . . . 5766 84 1 Gerry Gerry NNP 5766 84 2 P. P. NNP 5766 84 3 Guthrie Guthrie NNP 5766 84 4 and and CC 5766 84 5 Steven Steven NNP 5766 84 6 D D NNP 5766 84 7 . . . 5766 85 1 Slifko slifko NN 5766 85 2 , , , 5766 85 3 " " `` 5766 85 4 Analysis Analysis NNP 5766 85 5 of of IN 5766 85 6 Search Search NNP 5766 85 7 Key Key NNP 5766 85 8 Retrieval Retrieval NNP 5766 85 9 on on IN 5766 85 10 a a DT 5766 85 11 Large large JJ 5766 85 12 Bibliographic Bibliographic NNP 5766 85 13 File File NNP 5766 85 14 , , , 5766 85 15 " " '' 5766 85 16 Journal Journal NNP 5766 85 17 of of IN 5766 85 18 Library Library NNP 5766 85 19 Automation Automation NNP 5766 85 20 5:96 5:96 NNP 5766 85 21 - - SYM 5766 85 22 100 100 CD 5766 85 23 ( ( -LRB- 5766 85 24 June June NNP 5766 85 25 1972 1972 CD 5766 85 26 ) ) -RRB- 5766 85 27 . . . 5766 86 1 7 7 LS 5766 86 2 . . . 5766 87 1 K. K. NNP 5766 87 2 B. B. NNP 5766 87 3 Rastogi Rastogi NNP 5766 87 4 , , , 5766 87 5 A. A. NNP 5766 87 6 L. L. NNP 5766 87 7 Landgraf Landgraf NNP 5766 87 8 , , , 5766 87 9 and and CC 5766 87 10 P. P. NNP 5766 87 11 L. L. NNP 5766 87 12 Long Long NNP 5766 87 13 , , , 5766 87 14 " " `` 5766 87 15 Corporate corporate JJ 5766 87 16 Author author NN 5766 87 17 Entry entry NN 5766 87 18 Record~ Record~ '' 5766 87 19 Retrieved retrieve VBN 5766 87 20 by by IN 5766 87 21 Use Use NNP 5766 87 22 of of IN 5766 87 23 Derived Derived NNP 5766 87 24 Truncated Truncated NNP 5766 87 25 Search Search NNP 5766 87 26 Keys Keys NNPS 5766 87 27 , , , 5766 87 28 " " '' 5766 87 29 ] ] -RRB- 5766 87 30 oumal oumal JJ 5766 87 31 of of IN 5766 87 32 Library Library NNP 5766 87 33 Automa- Automa- NNP 5766 87 34 tion tion NN 5766 87 35 in in IN 5766 87 36 press press NN 5766 87 37 . . . 5766 88 1 8 8 LS 5766 88 2 . . . 5766 89 1 J. J. NNP 5766 90 1 A. A. NNP 5766 90 2 Wyckoff Wyckoff NNP 5766 90 3 , , , 5766 90 4 " " `` 5766 90 5 A a DT 5766 90 6 Technique technique NN 5766 90 7 for for IN 5766 90 8 Extending extend VBG 5766 90 9 Searches Searches NNPS 5766 90 10 through through IN 5766 90 11 Large large JJ 5766 90 12 Numbers number NNS 5766 90 13 of of IN 5766 90 14 Duplicate Duplicate NNP 5766 90 15 Matches Matches NNPS 5766 90 16 , , , 5766 90 17 " " '' 5766 90 18 in in IN 5766 90 19 Preparation Preparation NNP 5766 90 20 . . .