id sid tid token lemma pos 8934 1 1 A a DT 8934 1 2 Hybrid hybrid JJ 8934 1 3 Access access NN 8934 1 4 Method method NN 8934 1 5 for for IN 8934 1 6 Bibliographic Bibliographic NNP 8934 1 7 Records Records NNP 8934 1 8 Abraham Abraham NNP 8934 1 9 BOOKSTEIN BOOKSTEIN NNP 8934 1 10 : : : 8934 1 11 The the DT 8934 1 12 University University NNP 8934 1 13 of of IN 8934 1 14 Chicago Chicago NNP 8934 1 15 Graduate Graduate NNP 8934 1 16 Library Library NNP 8934 1 17 School School NNP 8934 1 18 , , , 8934 1 19 Chicago Chicago NNP 8934 1 20 , , , 8934 1 21 Illinois Illinois NNP 8934 1 22 . . . 8934 2 1 97 97 CD 8934 2 2 This this DT 8934 2 3 paper paper NN 8934 2 4 defines define VBZ 8934 2 5 an an DT 8934 2 6 access access NN 8934 2 7 method method NN 8934 2 8 for for IN 8934 2 9 bibliographic bibliographic NNP 8934 2 10 reco1'ds reco1'ds NNP 8934 2 11 that that IN 8934 2 12 com- com- NN 8934 2 13 bines bin VBZ 8934 2 14 features feature NNS 8934 2 15 of of IN 8934 2 16 the the DT 8934 2 17 sea1'ch sea1'ch NNP 8934 2 18 key key JJ 8934 2 19 app1'oach app1'oach NNP 8934 2 20 and and CC 8934 2 21 the the DT 8934 2 22 inverted invert VBN 8934 2 23 file file NN 8934 2 24 approach approach NN 8934 2 25 . . . 8934 3 1 It -PRON- PRP 8934 3 2 is be VBZ 8934 3 3 a a DT 8934 3 4 refinement refinement NN 8934 3 5 of of IN 8934 3 6 the the DT 8934 3 7 search search NN 8934 3 8 key key NN 8934 3 9 technique technique NN 8934 3 10 that that WDT 8934 3 11 permits permit VBZ 8934 3 12 its -PRON- PRP$ 8934 3 13 extension extension NN 8934 3 14 to to TO 8934 3 15 la1'ge la1'ge VB 8934 3 16 files file NNS 8934 3 17 . . . 8934 4 1 A a DT 8934 4 2 method method NN 8934 4 3 by by IN 8934 4 4 which which WDT 8934 4 5 this this DT 8934 4 6 approach approach NN 8934 4 7 can can MD 8934 4 8 be be VB 8934 4 9 efficiently efficiently RB 8934 4 10 implemented implement VBN 8934 4 11 is be VBZ 8934 4 12 suggested suggest VBN 8934 4 13 . . . 8934 5 1 INTRODUCTION introduction VB 8934 5 2 A a DT 8934 5 3 major major JJ 8934 5 4 problem problem NN 8934 5 5 in in IN 8934 5 6 the the DT 8934 5 7 development development NN 8934 5 8 of of IN 8934 5 9 computerized computerized JJ 8934 5 10 files file NNS 8934 5 11 of of IN 8934 5 12 bibliograph- bibliograph- NN 8934 5 13 ic ic NNP 8934 5 14 records records NNP 8934 5 15 is be VBZ 8934 5 16 the the DT 8934 5 17 creation creation NN 8934 5 18 of of IN 8934 5 19 a a DT 8934 5 20 convenient convenient JJ 8934 5 21 and and CC 8934 5 22 economical economical JJ 8934 5 23 mechanism mechanism NN 8934 5 24 to to IN 8934 5 25 ac- ac- RB 8934 5 26 cess cess VB 8934 5 27 the the DT 8934 5 28 records record NNS 8934 5 29 . . . 8934 6 1 As as IN 8934 6 2 the the DT 8934 6 3 problem problem NN 8934 6 4 of of IN 8934 6 5 organizing organize VBG 8934 6 6 a a DT 8934 6 7 file file NN 8934 6 8 for for IN 8934 6 9 efficient efficient JJ 8934 6 10 access access NN 8934 6 11 is be VBZ 8934 6 12 a a DT 8934 6 13 general general JJ 8934 6 14 one one NN 8934 6 15 , , , 8934 6 16 a a DT 8934 6 17 number number NN 8934 6 18 of of IN 8934 6 19 structural structural JJ 8934 6 20 devices device NNS 8934 6 21 have have VBP 8934 6 22 been be VBN 8934 6 23 suggested suggest VBN 8934 6 24 . . . 8934 7 1 Hsiao Hsiao NNP 8934 7 2 and and CC 8934 7 3 Harary Harary NNP 8934 7 4 propose propose VBP 8934 7 5 an an DT 8934 7 6 abstract abstract JJ 8934 7 7 model model NN 8934 7 8 for for IN 8934 7 9 file file NN 8934 7 10 structure structure NN 8934 7 11 that that IN 8934 7 12 encom- encom- NNP 8934 7 13 passes pass VBZ 8934 7 14 those those DT 8934 7 15 that that WDT 8934 7 16 are be VBP 8934 7 17 discussed discuss VBN 8934 7 18 most most RBS 8934 7 19 frequently frequently RB 8934 7 20 . . . 8934 8 1 1 1 CD 8934 8 2 Lefkovitz Lefkovitz NNP 8934 8 3 discusses discuss VBZ 8934 8 4 these these DT 8934 8 5 techniques technique NNS 8934 8 6 in in IN 8934 8 7 more more JJR 8934 8 8 detail detail NN 8934 8 9 and and CC 8934 8 10 considers consider VBZ 8934 8 11 the the DT 8934 8 12 advantages advantage NNS 8934 8 13 of of IN 8934 8 14 each each DT 8934 8 15 for for IN 8934 8 16 imple- imple- NN 8934 8 17 mentation mentation NN 8934 8 18 , , , 8934 8 19 while while IN 8934 8 20 Dodd Dodd NNP 8934 8 21 and and CC 8934 8 22 Knuth Knuth NNP 8934 8 23 describe describe VBP 8934 8 24 the the DT 8934 8 25 data data NN 8934 8 26 structures structure NNS 8934 8 27 needed need VBN 8934 8 28 in in IN 8934 8 29 implementing implement VBG 8934 8 30 such such JJ 8934 8 31 files file NNS 8934 8 32 . . . 8934 9 1 2 2 LS 8934 9 2 - - SYM 8934 9 3 4 4 CD 8934 9 4 These these DT 8934 9 5 works work NNS 8934 9 6 reveal reveal VBP 8934 9 7 the the DT 8934 9 8 interrelation interrelation NN 8934 9 9 between between IN 8934 9 10 a a DT 8934 9 11 file file NN 8934 9 12 's 's POS 8934 9 13 organization organization NN 8934 9 14 and and CC 8934 9 15 its -PRON- PRP$ 8934 9 16 retrieval retrieval NN 8934 9 17 capability capability NN 8934 9 18 , , , 8934 9 19 but but CC 8934 9 20 the the DT 8934 9 21 determination determination NN 8934 9 22 of of IN 8934 9 23 which which WDT 8934 9 24 routes route NNS 8934 9 25 of of IN 8934 9 26 access access NN 8934 9 27 to to TO 8934 9 28 provide provide VB 8934 9 29 must must MD 8934 9 30 be be VB 8934 9 31 the the DT 8934 9 32 task task NN 8934 9 33 of of IN 8934 9 34 those those DT 8934 9 35 responsible responsible JJ 8934 9 36 for for IN 8934 9 37 creating create VBG 8934 9 38 the the DT 8934 9 39 file file NN 8934 9 40 . . . 8934 10 1 Such such PDT 8934 10 2 a a DT 8934 10 3 determination determination NN 8934 10 4 may may MD 8934 10 5 involve involve VB 8934 10 6 consideration consideration NN 8934 10 7 of of IN 8934 10 8 both both CC 8934 10 9 the the DT 8934 10 10 intrinsic intrinsic JJ 8934 10 11 structure structure NN 8934 10 12 of of IN 8934 10 13 the the DT 8934 10 14 items item NNS 8934 10 15 represented represent VBN 8934 10 16 by by IN 8934 10 17 the the DT 8934 10 18 file file NN 8934 10 19 and and CC 8934 10 20 the the DT 8934 10 21 conditions condition NNS 8934 10 22 under under IN 8934 10 23 which which WDT 8934 10 24 the the DT 8934 10 25 file file NN 8934 10 26 is be VBZ 8934 10 27 to to TO 8934 10 28 be be VB 8934 10 29 used use VBN 8934 10 30 . . . 8934 11 1 They -PRON- PRP 8934 11 2 will will MD 8934 11 3 influence influence VB 8934 11 4 which which WDT 8934 11 5 file file NN 8934 11 6 organization organization NN 8934 11 7 should should MD 8934 11 8 be be VB 8934 11 9 chosen choose VBN 8934 11 10 . . . 8934 12 1 Because because IN 8934 12 2 of of IN 8934 12 3 the the DT 8934 12 4 complexity complexity NN 8934 12 5 inherent inherent JJ 8934 12 6 in in IN 8934 12 7 collections collection NNS 8934 12 8 of of IN 8934 12 9 bibliographic bibliographic JJ 8934 12 10 " " '' 8934 12 11 items item NNS 8934 12 12 , , , 8934 12 13 the the DT 8934 12 14 problem problem NN 8934 12 15 of of IN 8934 12 16 determining determine VBG 8934 12 17 suitable suitable JJ 8934 12 18 access access NN 8934 12 19 routes route NNS 8934 12 20 to to IN 8934 12 21 library library JJ 8934 12 22 files file NNS 8934 12 23 has have VBZ 8934 12 24 been be VBN 8934 12 25 a a DT 8934 12 26 challenging challenging JJ 8934 12 27 one one NN 8934 12 28 . . . 8934 13 1 Almost almost RB 8934 13 2 any any DT 8934 13 3 datum datum NN 8934 13 4 may may MD 8934 13 5 , , , 8934 13 6 on on IN 8934 13 7 some some DT 8934 13 8 occasion occasion NN 8934 13 9 , , , 8934 13 10 be be VB 8934 13 11 a a DT 8934 13 12 useful useful JJ 8934 13 13 means mean NNS 8934 13 14 of of IN 8934 13 15 entering enter VBG 8934 13 16 the the DT 8934 13 17 file file NN 8934 13 18 . . . 8934 14 1 Dimsdale Dimsdale NNP 8934 14 2 and and CC 8934 14 3 Heaps Heaps NNP 8934 14 4 , , , 8934 14 5 in in IN 8934 14 6 their -PRON- PRP$ 8934 14 7 discussion discussion NN 8934 14 8 of of IN 8934 14 9 a a DT 8934 14 10 file file NN 8934 14 11 structure structure NN 8934 14 12 for for IN 8934 14 13 an an DT 8934 14 14 on on IN 8934 14 15 - - HYPH 8934 14 16 line line NN 8934 14 17 catalog catalog NN 8934 14 18 , , , 8934 14 19 explicitly explicitly RB 8934 14 20 propose propose VB 8934 14 21 words word NNS 8934 14 22 from from IN 8934 14 23 the the DT 8934 14 24 title title NN 8934 14 25 , , , 8934 14 26 authors author NNS 8934 14 27 , , , 8934 14 28 and and CC 8934 14 29 Library Library NNP 8934 14 30 of of IN 8934 14 31 Congress Congress NNP 8934 14 32 call call VB 8934 14 33 numbers number NNS 8934 14 34 . . . 8934 15 1 5 5 CD 8934 15 2 In in IN 8934 15 3 this this DT 8934 15 4 paper paper NN 8934 15 5 we -PRON- PRP 8934 15 6 shall shall MD 8934 15 7 consider consider VB 8934 15 8 the the DT 8934 15 9 problem problem NN 8934 15 10 of of IN 8934 15 11 accessing access VBG 8934 15 12 a a DT 8934 15 13 known know VBN 8934 15 14 item item NN 8934 15 15 by by IN 8934 15 16 means mean NNS 8934 15 17 of of IN 8934 15 18 information information NN 8934 15 19 contained contain VBN 8934 15 20 in in IN 8934 15 21 the the DT 8934 15 22 author author NN 8934 15 23 and and CC 8934 15 24 title title NN 8934 15 25 field field NN 8934 15 26 . . . 8934 16 1 We -PRON- PRP 8934 16 2 shall shall MD 8934 16 3 concentrate concentrate VB 8934 16 4 on on IN 8934 16 5 two two CD 8934 16 6 approaches approach NNS 8934 16 7 that that WDT 8934 16 8 have have VBP 8934 16 9 received receive VBN 8934 16 10 much much JJ 8934 16 11 attention attention NN 8934 16 12 - - : 8934 16 13 the the DT 8934 16 14 use use NN 8934 16 15 98 98 CD 8934 16 16 I -PRON- PRP 8934 16 17 ottrnal ottrnal JJ 8934 16 18 of of IN 8934 16 19 Library Library NNP 8934 16 20 Automation Automation NNP 8934 16 21 Vol Vol NNP 8934 16 22 . . . 8934 17 1 7/2 7/2 CD 8934 17 2 June June NNP 8934 17 3 197 197 CD 8934 17 4 4 4 CD 8934 17 5 of of IN 8934 17 6 a a DT 8934 17 7 truncated truncate VBN 8934 17 8 search search NN 8934 17 9 key key NN 8934 17 10 , , , 8934 17 11 referred refer VBD 8934 17 12 to to TO 8934 17 13 simply simply RB 8934 17 14 as as IN 8934 17 15 search search NN 8934 17 16 key key NN 8934 17 17 , , , 8934 17 18 and and CC 8934 17 19 the the DT 8934 17 20 use use NN 8934 17 21 of of IN 8934 17 22 Boolean boolean JJ 8934 17 23 expressions expression NNS 8934 17 24 of of IN 8934 17 25 key key JJ 8934 17 26 words word NNS 8934 17 27 from from IN 8934 17 28 the the DT 8934 17 29 title title NN 8934 17 30 . . . 8934 18 1 Both both DT 8934 18 2 of of IN 8934 18 3 these these DT 8934 18 4 are be VBP 8934 18 5 intend- intend- NNP 8934 18 6 ed ed NNP 8934 18 7 to to TO 8934 18 8 allow allow VB 8934 18 9 a a DT 8934 18 10 user user NN 8934 18 11 simple simple JJ 8934 18 12 entry entry NN 8934 18 13 into into IN 8934 18 14 the the DT 8934 18 15 file file NN 8934 18 16 when when WRB 8934 18 17 the the DT 8934 18 18 full full JJ 8934 18 19 field field NN 8934 18 20 of of IN 8934 18 21 informa- informa- JJ 8934 18 22 tion tion NN 8934 18 23 is be VBZ 8934 18 24 long long JJ 8934 18 25 , , , 8934 18 26 complicated complicated JJ 8934 18 27 , , , 8934 18 28 or or CC 8934 18 29 , , , 8934 18 30 perhaps perhaps RB 8934 18 31 , , , 8934 18 32 incompletely incompletely RB 8934 18 33 known know VBN 8934 18 34 by by IN 8934 18 35 the the DT 8934 18 36 user user NN 8934 18 37 . . . 8934 19 1 The the DT 8934 19 2 authors author NNS 8934 19 3 and and CC 8934 19 4 titles title NNS 8934 19 5 of of IN 8934 19 6 books book NNS 8934 19 7 often often RB 8934 19 8 share share VBP 8934 19 9 these these DT 8934 19 10 characteristics characteristic NNS 8934 19 11 . . . 8934 20 1 Each each DT 8934 20 2 of of IN 8934 20 3 the the DT 8934 20 4 approaches approach NNS 8934 20 5 , , , 8934 20 6 taken take VBN 8934 20 7 by by IN 8934 20 8 itself -PRON- PRP 8934 20 9 , , , 8934 20 10 has have VBZ 8934 20 11 its -PRON- PRP$ 8934 20 12 strengths strength NNS 8934 20 13 and and CC 8934 20 14 its -PRON- PRP$ 8934 20 15 weak- weak- NN 8934 20 16 nesses ness NNS 8934 20 17 . . . 8934 21 1 We -PRON- PRP 8934 21 2 will will MD 8934 21 3 discuss discuss VB 8934 21 4 each each DT 8934 21 5 technique technique NN 8934 21 6 in in IN 8934 21 7 tum tum NN 8934 21 8 , , , 8934 21 9 and and CC 8934 21 10 then then RB 8934 21 11 suggest suggest VBP 8934 21 12 an an DT 8934 21 13 elabora- elabora- JJ 8934 21 14 tion tion NN 8934 21 15 of of IN 8934 21 16 the the DT 8934 21 17 search search NN 8934 21 18 key key NN 8934 21 19 technique technique NN 8934 21 20 that that WDT 8934 21 21 incorporates incorporate VBZ 8934 21 22 some some DT 8934 21 23 features feature NNS 8934 21 24 of of IN 8934 21 25 the the DT 8934 21 26 Boolean boolean JJ 8934 21 27 search search NN 8934 21 28 technique technique NN 8934 21 29 ; ; : 8934 21 30 this this DT 8934 21 31 combination combination NN 8934 21 32 of of IN 8934 21 33 techniques technique NNS 8934 21 34 should should MD 8934 21 35 enable enable VB 8934 21 36 systems system NNS 8934 21 37 that that WDT 8934 21 38 are be VBP 8934 21 39 committed commit VBN 8934 21 40 to to IN 8934 21 41 the the DT 8934 21 42 use use NN 8934 21 43 of of IN 8934 21 44 search search NN 8934 21 45 keys key NNS 8934 21 46 as as IN 8934 21 47 a a DT 8934 21 48 primary primary JJ 8934 21 49 access access NN 8934 21 50 route route NN 8934 21 51 to to TO 8934 21 52 extend extend VB 8934 21 53 this this DT 8934 21 54 technique technique NN 8934 21 55 to to IN 8934 21 56 large large JJ 8934 21 57 files file NNS 8934 21 58 . . . 8934 22 1 It -PRON- PRP 8934 22 2 introduces introduce VBZ 8934 22 3 into into IN 8934 22 4 the the DT 8934 22 5 search search NN 8934 22 6 key key NN 8934 22 7 approach approach NN 8934 22 8 some some DT 8934 22 9 of of IN 8934 22 10 the the DT 8934 22 11 flexibility flexibility NN 8934 22 12 of of IN 8934 22 13 the the DT 8934 22 14 key key JJ 8934 22 15 word word NN 8934 22 16 approach approach NN 8934 22 17 . . . 8934 23 1 SEARCH SEARCH NNS 8934 23 2 KEYS KEYS NNP 8934 23 3 This this DT 8934 23 4 approach approach NN 8934 23 5 defines define VBZ 8934 23 6 at at RB 8934 23 7 least least RBS 8934 23 8 one one CD 8934 23 9 special special JJ 8934 23 10 field field NN 8934 23 11 , , , 8934 23 12 the the DT 8934 23 13 search search NN 8934 23 14 key key NN 8934 23 15 , , , 8934 23 16 for for IN 8934 23 17 each each DT 8934 23 18 item item NN 8934 23 19 represented represent VBN 8934 23 20 in in IN 8934 23 21 the the DT 8934 23 22 file file NN 8934 23 23 , , , 8934 23 24 and and CC 8934 23 25 allows allow VBZ 8934 23 26 retrieval retrieval NN 8934 23 27 of of IN 8934 23 28 the the DT 8934 23 29 record record NN 8934 23 30 for for IN 8934 23 31 an an DT 8934 23 32 item item NN 8934 23 33 by by IN 8934 23 34 inputting inputte VBG 8934 23 35 the the DT 8934 23 36 value value NN 8934 23 37 of of IN 8934 23 38 its -PRON- PRP$ 8934 23 39 search search NN 8934 23 40 key key NN 8934 23 41 . . . 8934 24 1 6- 6- LS 8934 24 2 8 8 CD 8934 24 3 The the DT 8934 24 4 search search NN 8934 24 5 key key NN 8934 24 6 should should MD 8934 24 7 be be VB 8934 24 8 con- con- NN 8934 24 9 structed structe VBN 8934 24 10 so so IN 8934 24 11 as as IN 8934 24 12 to to TO 8934 24 13 allow allow VB 8934 24 14 its -PRON- PRP$ 8934 24 15 evaluation evaluation NN 8934 24 16 from from IN 8934 24 17 data datum NNS 8934 24 18 that that WDT 8934 24 19 are be VBP 8934 24 20 available available JJ 8934 24 21 at at IN 8934 24 22 the the DT 8934 24 23 time time NN 8934 24 24 of of IN 8934 24 25 access access NN 8934 24 26 . . . 8934 25 1 The the DT 8934 25 2 main main JJ 8934 25 3 advantage advantage NN 8934 25 4 of of IN 8934 25 5 this this DT 8934 25 6 approach approach NN 8934 25 7 as as IN 8934 25 8 it -PRON- PRP 8934 25 9 is be VBZ 8934 25 10 usually usually RB 8934 25 11 im- im- RB 8934 25 12 plemented plemente VBN 8934 25 13 has have VBZ 8934 25 14 been be VBN 8934 25 15 its -PRON- PRP$ 8934 25 16 great great JJ 8934 25 17 simplicity simplicity NN 8934 25 18 - - : 8934 25 19 for for IN 8934 25 20 a a DT 8934 25 21 broad broad JJ 8934 25 22 variety variety NN 8934 25 23 of of IN 8934 25 24 materials material NNS 8934 25 25 , , , 8934 25 26 the the DT 8934 25 27 key key NN 8934 25 28 can can MD 8934 25 29 be be VB 8934 25 30 readily readily RB 8934 25 31 evaluated evaluate VBN 8934 25 32 and and CC 8934 25 33 quickly quickly RB 8934 25 34 entered enter VBD 8934 25 35 into into IN 8934 25 36 the the DT 8934 25 37 system system NN 8934 25 38 . . . 8934 26 1 The the DT 8934 26 2 most most RBS 8934 26 3 heavily heavily RB 8934 26 4 discussed discuss VBN 8934 26 5 defect defect NN 8934 26 6 of of IN 8934 26 7 this this DT 8934 26 8 approach approach NN 8934 26 9 is be VBZ 8934 26 10 that that IN 8934 26 11 it -PRON- PRP 8934 26 12 will will MD 8934 26 13 sometimes sometimes RB 8934 26 14 re- re- RB 8934 26 15 trieve trieve VB 8934 26 16 a a DT 8934 26 17 considerable considerable JJ 8934 26 18 number number NN 8934 26 19 of of IN 8934 26 20 records record NNS 8934 26 21 to to IN 8934 26 22 a a DT 8934 26 23 single single JJ 8934 26 24 request request NN 8934 26 25 . . . 8934 27 1 Consider consider VB 8934 27 2 , , , 8934 27 3 for for IN 8934 27 4 example example NN 8934 27 5 , , , 8934 27 6 these these DT 8934 27 7 works work NNS 8934 27 8 : : : 8934 27 9 1 1 LS 8934 27 10 . . . 8934 28 1 Ramsay Ramsay NNP 8934 28 2 , , , 8934 28 3 Blanche Blanche NNP 8934 28 4 Margaret Margaret NNP 8934 28 5 . . . 8934 29 1 Relation relation NN 8934 29 2 of of IN 8934 29 3 various various JJ 8934 29 4 climactic climactic JJ 8934 29 5 factors factor NNS 8934 29 6 to to IN 8934 29 7 the the DT 8934 29 8 growth growth NN 8934 29 9 and and CC 8934 29 10 development development NN 8934 29 11 of of IN 8934 29 12 sugar sugar NN 8934 29 13 beets beet NNS 8934 29 14 , , , 8934 29 15 and and CC 8934 29 16 2 2 CD 8934 29 17 . . . 8934 30 1 Ramsey Ramsey NNP 8934 30 2 , , , 8934 30 3 Ian Ian NNP 8934 30 4 Thomas Thomas NNP 8934 30 5 . . . 8934 31 1 Religious religious JJ 8934 31 2 Language Language NNP 8934 31 3 . . . 8934 32 1 The the DT 8934 32 2 popular popular JJ 8934 32 3 ( ( -LRB- 8934 32 4 3 3 CD 8934 32 5 , , , 8934 32 6 3 3 CD 8934 32 7 ) ) -RRB- 8934 32 8 search search NN 8934 32 9 key key NN 8934 32 10 , , , 8934 32 11 constructed construct VBN 8934 32 12 by by IN 8934 32 13 concatenating concatenate VBG 8934 32 14 the the DT 8934 32 15 first first JJ 8934 32 16 three three CD 8934 32 17 letters letter NNS 8934 32 18 of of IN 8934 32 19 the the DT 8934 32 20 author author NN 8934 32 21 's 's POS 8934 32 22 name name NN 8934 32 23 and and CC 8934 32 24 the the DT 8934 32 25 first first JJ 8934 32 26 three three CD 8934 32 27 letters letter NNS 8934 32 28 of of IN 8934 32 29 the the DT 8934 32 30 first first JJ 8934 32 31 sig- sig- JJ 8934 32 32 nificant nificant JJ 8934 32 33 word word NN 8934 32 34 of of IN 8934 32 35 the the DT 8934 32 36 title title NN 8934 32 37 , , , 8934 32 38 would would MD 8934 32 39 represent represent VB 8934 32 40 each each DT 8934 32 41 of of IN 8934 32 42 these these DT 8934 32 43 by by IN 8934 32 44 the the DT 8934 32 45 key key JJ 8934 32 46 RAM RAM NNP 8934 32 47 , , , 8934 32 48 REL REL NNP 8934 32 49 . . . 8934 33 1 This this DT 8934 33 2 defect defect NN 8934 33 3 becomes become VBZ 8934 33 4 particularly particularly RB 8934 33 5 severe severe JJ 8934 33 6 with with IN 8934 33 7 certain certain JJ 8934 33 8 corporate corporate JJ 8934 33 9 en- en- NN 8934 33 10 tries try NNS 8934 33 11 and and CC 8934 33 12 works work NNS 8934 33 13 such such JJ 8934 33 14 as as IN 8934 33 15 conference conference NN 8934 33 16 proceedings proceeding NNS 8934 33 17 . . . 8934 34 1 Furthermore furthermore RB 8934 34 2 , , , 8934 34 3 this this DT 8934 34 4 difficul- difficul- NN 8934 34 5 ty ty NN 8934 34 6 can can MD 8934 34 7 be be VB 8934 34 8 expected expect VBN 8934 34 9 to to TO 8934 34 10 become become VB 8934 34 11 aggravated aggravate VBN 8934 34 12 as as IN 8934 34 13 the the DT 8934 34 14 file file NN 8934 34 15 increases increase VBZ 8934 34 16 in in IN 8934 34 17 size size NN 8934 34 18 or or CC 8934 34 19 , , , 8934 34 20 equivalently equivalently RB 8934 34 21 , , , 8934 34 22 as as IN 8934 34 23 some some DT 8934 34 24 items item NNS 8934 34 25 are be VBP 8934 34 26 given give VBN 8934 34 27 multiple multiple JJ 8934 34 28 search search NN 8934 34 29 key key JJ 8934 34 30 values value NNS 8934 34 31 ; ; , 8934 34 32 the the DT 8934 34 33 latter latter JJ 8934 34 34 may may MD 8934 34 35 be be VB 8934 34 36 required require VBN 8934 34 37 in in IN 8934 34 38 order order NN 8934 34 39 to to TO 8934 34 40 alleviate alleviate VB 8934 34 41 the the DT 8934 34 42 problems problem NNS 8934 34 43 inherent inherent JJ 8934 34 44 in in IN 8934 34 45 having have VBG 8934 34 46 to to TO 8934 34 47 access access VB 8934 34 48 items item NNS 8934 34 49 with with IN 8934 34 50 ambiguous ambiguous JJ 8934 34 51 or or CC 8934 34 52 multiple multiple JJ 8934 34 53 forms form NNS 8934 34 54 of of IN 8934 34 55 titles title NNS 8934 34 56 . . . 8934 35 1 Attempts attempt NNS 8934 35 2 to to TO 8934 35 3 reme- reme- VB 8934 35 4 dy dy VB 8934 35 5 the the DT 8934 35 6 difficulty difficulty NN 8934 35 7 of of IN 8934 35 8 multiple multiple JJ 8934 35 9 retrievals retrieval NNS 8934 35 10 have have VBP 8934 35 11 resulted result VBN 8934 35 12 in in IN 8934 35 13 increasingly increasingly RB 8934 35 14 com- com- NN 8934 35 15 plex plex NN 8934 35 16 keys key NNS 8934 35 17 , , , 8934 35 18 defeating defeat VBG 8934 35 19 the the DT 8934 35 20 purpose purpose NN 8934 35 21 for for IN 8934 35 22 which which WDT 8934 35 23 this this DT 8934 35 24 technique technique NN 8934 35 25 was be VBD 8934 35 26 originally originally RB 8934 35 27 proposed propose VBN 8934 35 28 . . . 8934 36 1 A a DT 8934 36 2 more more RBR 8934 36 3 complex complex JJ 8934 36 4 key key NN 8934 36 5 makes make VBZ 8934 36 6 greater great JJR 8934 36 7 demands demand NNS 8934 36 8 on on IN 8934 36 9 the the DT 8934 36 10 user user NN 8934 36 11 , , , 8934 36 12 en- en- RB 8934 36 13 courages courage VBZ 8934 36 14 mistakes mistake NNS 8934 36 15 on on IN 8934 36 16 entry entry NN 8934 36 17 , , , 8934 36 18 and and CC 8934 36 19 also also RB 8934 36 20 might may MD 8934 36 21 increase increase VB 8934 36 22 the the DT 8934 36 23 likelihood likelihood NN 8934 36 24 of of IN 8934 36 25 two two CD 8934 36 26 individuals individual NNS 8934 36 27 deriving derive VBG 8934 36 28 different different JJ 8934 36 29 keys key NNS 8934 36 30 for for IN 8934 36 31 the the DT 8934 36 32 same same JJ 8934 36 33 item item NN 8934 36 34 . . . 8934 37 1 INVERTED inverted JJ 8934 37 2 FILES file NNS 8934 37 3 In in IN 8934 37 4 this this DT 8934 37 5 approach approach NN 8934 37 6 , , , 8934 37 7 a a DT 8934 37 8 user user NN 8934 37 9 attempts attempt VBZ 8934 37 10 to to TO 8934 37 11 retrieve retrieve VB 8934 37 12 a a DT 8934 37 13 record record NN 8934 37 14 by by IN 8934 37 15 forming form VBG 8934 37 16 a a DT 8934 37 17 Hyb1·id hyb1·id JJ 8934 37 18 Access Access NNP 8934 37 19 MethodjBOOKSTEIN MethodjBOOKSTEIN NNP 8934 37 20 99 99 CD 8934 37 21 Boolean boolean JJ 8934 37 22 expression expression NN 8934 37 23 of of IN 8934 37 24 key key JJ 8934 37 25 words word NNS 8934 37 26 taken take VBN 8934 37 27 from from IN 8934 37 28 various various JJ 8934 37 29 fields field NNS 8934 37 30 of of IN 8934 37 31 the the DT 8934 37 32 desired desire VBN 8934 37 33 record record NN 8934 37 34 . . . 8934 38 1 9• 9• CD 8934 38 2 10 10 CD 8934 38 3 Stanford Stanford NNP 8934 38 4 University University NNP 8934 38 5 's 's POS 8934 38 6 BALLOTS ballot NNS 8934 38 7 , , , 8934 38 8 for for IN 8934 38 9 example example NN 8934 38 10 , , , 8934 38 11 allows allow VBZ 8934 38 12 the the DT 8934 38 13 user user NN 8934 38 14 to to TO 8934 38 15 enter enter VB 8934 38 16 the the DT 8934 38 17 file file NN 8934 38 18 by by IN 8934 38 19 means mean NNS 8934 38 20 of of IN 8934 38 21 words word NNS 8934 38 22 taken take VBN 8934 38 23 from from IN 8934 38 24 the the DT 8934 38 25 title title NN 8934 38 26 of of IN 8934 38 27 a a DT 8934 38 28 book book NN 8934 38 29 . . . 8934 39 1 Two two CD 8934 39 2 advan- advan- JJ 8934 39 3 tages tage NNS 8934 39 4 of of IN 8934 39 5 this this DT 8934 39 6 approach approach NN 8934 39 7 as as IN 8934 39 8 compared compare VBN 8934 39 9 to to IN 8934 39 10 the the DT 8934 39 11 search search NN 8934 39 12 key key NN 8934 39 13 are be VBP 8934 39 14 that that DT 8934 39 15 : : : 8934 39 16 ( ( -LRB- 8934 39 17 a a LS 8934 39 18 ) ) -RRB- 8934 39 19 the the DT 8934 39 20 user user NN 8934 39 21 need nee MD 8934 39 22 not not RB 8934 39 23 know know VB 8934 39 24 the the DT 8934 39 25 information information NN 8934 39 26 required require VBN 8934 39 27 to to TO 8934 39 28 form form VB 8934 39 29 a a DT 8934 39 30 search search NN 8934 39 31 key key NN 8934 39 32 , , , 8934 39 33 for for IN 8934 39 34 example example NN 8934 39 35 the the DT 8934 39 36 first first JJ 8934 39 37 word word NN 8934 39 38 of of IN 8934 39 39 the the DT 8934 39 40 title title NN 8934 39 41 ; ; : 8934 39 42 and and CC 8934 39 43 ( ( -LRB- 8934 39 44 b b LS 8934 39 45 ) ) -RRB- 8934 39 46 the the DT 8934 39 47 user user NN 8934 39 48 is be VBZ 8934 39 49 able able JJ 8934 39 50 to to TO 8934 39 51 enter enter VB 8934 39 52 the the DT 8934 39 53 system system NN 8934 39 54 by by IN 8934 39 55 what what WP 8934 39 56 appears appear VBZ 8934 39 57 to to IN 8934 39 58 him -PRON- PRP 8934 39 59 to to TO 8934 39 60 be be VB 8934 39 61 the the DT 8934 39 62 most most RBS 8934 39 63 distinctive distinctive JJ 8934 39 64 terms term NNS 8934 39 65 in in IN 8934 39 66 the the DT 8934 39 67 title title NN 8934 39 68 , , , 8934 39 69 thereby thereby RB 8934 39 70 minimizing minimize VBG 8934 39 71 false false JJ 8934 39 72 drops drop NNS 8934 39 73 . . . 8934 40 1 Users user NNS 8934 40 2 of of IN 8934 40 3 BALLOTS ballot NNS 8934 40 4 have have VBP 8934 40 5 found find VBN 8934 40 6 that that IN 8934 40 7 because because IN 8934 40 8 of of IN 8934 40 9 the the DT 8934 40 10 speed speed NN 8934 40 11 at at IN 8934 40 12 which which WDT 8934 40 13 computers computer NNS 8934 40 14 operate operate VBP 8934 40 15 , , , 8934 40 16 usually usually RB 8934 40 17 the the DT 8934 40 18 indexes index NNS 8934 40 19 can can MD 8934 40 20 be be VB 8934 40 21 manipulated manipulate VBN 8934 40 22 and and CC 8934 40 23 a a DT 8934 40 24 record record NN 8934 40 25 retrieved retrieve VBN 8934 40 26 immediately immediately RB 8934 40 27 , , , 8934 40 28 or or CC 8934 40 29 in in IN 8934 40 30 a a DT 8934 40 31 very very RB 8934 40 32 short short JJ 8934 40 33 period period NN 8934 40 34 of of IN 8934 40 35 time time NN 8934 40 36 . . . 8934 41 1 Fayollat Fayollat NNP 8934 41 2 gives give VBZ 8934 41 3 an an DT 8934 41 4 estimate estimate NN 8934 41 5 of of IN 8934 41 6 two two CD 8934 41 7 to to TO 8934 41 8 five five CD 8934 41 9 seconds second NNS 8934 41 10 as as IN 8934 41 11 the the DT 8934 41 12 response response NN 8934 41 13 time time NN 8934 41 14 . . . 8934 42 1 The the DT 8934 42 2 most most RBS 8934 42 3 direct direct JJ 8934 42 4 way way NN 8934 42 5 to to TO 8934 42 6 implement implement VB 8934 42 7 this this DT 8934 42 8 approach approach NN 8934 42 9 would would MD 8934 42 10 be be VB 8934 42 11 to to TO 8934 42 12 access access VB 8934 42 13 each each DT 8934 42 14 record record NN 8934 42 15 in in IN 8934 42 16 the the DT 8934 42 17 file file NN 8934 42 18 and and CC 8934 42 19 compare compare VB 8934 42 20 it -PRON- PRP 8934 42 21 to to IN 8934 42 22 the the DT 8934 42 23 request request NN 8934 42 24 . . . 8934 43 1 For for IN 8934 43 2 any any DT 8934 43 3 but but IN 8934 43 4 the the DT 8934 43 5 smallest small JJS 8934 43 6 files file NNS 8934 43 7 this this DT 8934 43 8 would would MD 8934 43 9 be be VB 8934 43 10 unreasonably unreasonably RB 8934 43 11 costly costly JJ 8934 43 12 in in IN 8934 43 13 computer computer NN 8934 43 14 time time NN 8934 43 15 . . . 8934 44 1 An an DT 8934 44 2 alternative alternative NN 8934 44 3 , , , 8934 44 4 and and CC 8934 44 5 customary customary NN 8934 44 6 , , , 8934 44 7 implementation implementation NN 8934 44 8 involves involve VBZ 8934 44 9 maintenance maintenance NN 8934 44 10 of of IN 8934 44 11 indexes index NNS 8934 44 12 of of IN 8934 44 13 key key JJ 8934 44 14 words word NNS 8934 44 15 . . . 8934 45 1 While while IN 8934 45 2 experience experience NN 8934 45 3 with with IN 8934 45 4 this this DT 8934 45 5 approach approach NN 8934 45 6 , , , 8934 45 7 as as IN 8934 45 8 at at IN 8934 45 9 the the DT 8934 45 10 BALLOTS BALLOTS NNP 8934 45 11 project project NN 8934 45 12 , , , 8934 45 13 recommends recommend VBZ 8934 45 14 this this DT 8934 45 15 as as IN 8934 45 16 a a DT 8934 45 17 workable workable JJ 8934 45 18 implementation implementation NN 8934 45 19 , , , 8934 45 20 it -PRON- PRP 8934 45 21 can can MD 8934 45 22 be be VB 8934 45 23 costly costly JJ 8934 45 24 in in IN 8934 45 25 terms term NNS 8934 45 26 of of IN 8934 45 27 the the DT 8934 45 28 computer computer NN 8934 45 29 costs cost NNS 8934 45 30 involved involve VBN 8934 45 31 with with IN 8934 45 32 upkeeping upkeepe VBG 8934 45 33 the the DT 8934 45 34 indexes index NNS 8934 45 35 . . . 8934 46 1 HYBRID HYBRID NNP 8934 46 2 APPROACH APPROACH NNP 8934 46 3 We -PRON- PRP 8934 46 4 offer offer VBP 8934 46 5 for for IN 8934 46 6 consideration consideration NN 8934 46 7 an an DT 8934 46 8 elaboration elaboration NN 8934 46 9 of of IN 8934 46 10 the the DT 8934 46 11 search search NN 8934 46 12 key key NN 8934 46 13 approach approach NN 8934 46 14 that that WDT 8934 46 15 incorporates incorporate VBZ 8934 46 16 aspects aspect NNS 8934 46 17 of of IN 8934 46 18 the the DT 8934 46 19 key key JJ 8934 46 20 word word NN 8934 46 21 approach approach NN 8934 46 22 . . . 8934 47 1 It -PRON- PRP 8934 47 2 is be VBZ 8934 47 3 intended intend VBN 8934 47 4 as as IN 8934 47 5 an an DT 8934 47 6 al- al- JJ 8934 47 7 ternative ternative NN 8934 47 8 to to IN 8934 47 9 developing develop VBG 8934 47 10 increasingly increasingly RB 8934 47 11 complex complex JJ 8934 47 12 keys key NNS 8934 47 13 for for IN 8934 47 14 systems system NNS 8934 47 15 adopting adopt VBG 8934 47 16 a a DT 8934 47 17 search search NN 8934 47 18 key key NN 8934 47 19 approach approach NN 8934 47 20 , , , 8934 47 21 but but CC 8934 47 22 for for IN 8934 47 23 which which WDT 8934 47 24 a a DT 8934 47 25 simple simple JJ 8934 47 26 search search NN 8934 47 27 key key NN 8934 47 28 retrieves retrieve VBZ 8934 47 29 too too RB 8934 47 30 many many JJ 8934 47 31 items item NNS 8934 47 32 ; ; : 8934 47 33 possibly possibly RB 8934 47 34 this this DT 8934 47 35 approach approach NN 8934 47 36 can can MD 8934 47 37 be be VB 8934 47 38 selectively selectively RB 8934 47 39 applied apply VBN 8934 47 40 to to IN 8934 47 41 the the DT 8934 47 42 more more JJR 8934 47 43 trouble- trouble- NN 8934 47 44 some some DT 8934 47 45 parts part NNS 8934 47 46 of of IN 8934 47 47 the the DT 8934 47 48 file file NN 8934 47 49 , , , 8934 47 50 such such JJ 8934 47 51 as as IN 8934 47 52 to to IN 8934 47 53 items item NNS 8934 47 54 with with IN 8934 47 55 corporate corporate JJ 8934 47 56 authors author NNS 8934 47 57 . . . 8934 48 1 This this DT 8934 48 2 ap- ap- CD 8934 48 3 proach proach NN 8934 48 4 associates associate VBZ 8934 48 5 a a DT 8934 48 6 search search NN 8934 48 7 key key NN 8934 48 8 with with IN 8934 48 9 each each DT 8934 48 10 record record NN 8934 48 11 , , , 8934 48 12 hopefully hopefully RB 8934 48 13 one one CD 8934 48 14 that that WDT 8934 48 15 is be VBZ 8934 48 16 sim- sim- NNP 8934 48 17 ple ple NNP 8934 48 18 and and CC 8934 48 19 easily easily RB 8934 48 20 derived derive VBN 8934 48 21 . . . 8934 49 1 A a DT 8934 49 2 user user NN 8934 49 3 would would MD 8934 49 4 begin begin VB 8934 49 5 by by IN 8934 49 6 entering enter VBG 8934 49 7 into into IN 8934 49 8 the the DT 8934 49 9 system system NN 8934 49 10 the the DT 8934 49 11 search search NN 8934 49 12 key key NN 8934 49 13 . . . 8934 50 1 If if IN 8934 50 2 the the DT 8934 50 3 system system NN 8934 50 4 finds find VBZ 8934 50 5 that that IN 8934 50 6 the the DT 8934 50 7 number number NN 8934 50 8 of of IN 8934 50 9 items item NNS 8934 50 10 that that WDT 8934 50 11 would would MD 8934 50 12 be be VB 8934 50 13 re- re- RB 8934 50 14 trieved trieve VBN 8934 50 15 exceeds exceed VBZ 8934 50 16 a a DT 8934 50 17 preset preset JJ 8934 50 18 threshold threshold NN 8934 50 19 , , , 8934 50 20 it -PRON- PRP 8934 50 21 would would MD 8934 50 22 output output VB 8934 50 23 a a DT 8934 50 24 message message NN 8934 50 25 requesting request VBG 8934 50 26 that that IN 8934 50 27 the the DT 8934 50 28 user user NN 8934 50 29 enter enter VBP 8934 50 30 a a DT 8934 50 31 set set NN 8934 50 32 of of IN 8934 50 33 key key JJ 8934 50 34 words word NNS 8934 50 35 taken take VBN 8934 50 36 from from IN 8934 50 37 various various JJ 8934 50 38 fields field NNS 8934 50 39 in in IN 8934 50 40 the the DT 8934 50 41 rec- rec- NN 8934 50 42 ords ord NNS 8934 50 43 ; ; : 8934 50 44 the the DT 8934 50 45 title title NN 8934 50 46 would would MD 8934 50 47 be be VB 8934 50 48 very very RB 8934 50 49 useful useful JJ 8934 50 50 in in IN 8934 50 51 this this DT 8934 50 52 regard regard NN 8934 50 53 . . . 8934 51 1 The the DT 8934 51 2 system system NN 8934 51 3 first first RB 8934 51 4 gener- gener- VBG 8934 51 5 ates ate NNS 8934 51 6 a a DT 8934 51 7 subfile subfile NN 8934 51 8 of of IN 8934 51 9 records record NNS 8934 51 10 having have VBG 8934 51 11 the the DT 8934 51 12 desired desire VBN 8934 51 13 search search NN 8934 51 14 key key NN 8934 51 15 . . . 8934 52 1 If if IN 8934 52 2 a a DT 8934 52 3 hashing hash VBG 8934 52 4 tech- tech- JJ 8934 52 5 nique nique NN 8934 52 6 is be VBZ 8934 52 7 used use VBN 8934 52 8 , , , 8934 52 9 constructing construct VBG 8934 52 10 this this DT 8934 52 11 subfile subfile NN 8934 52 12 can can MD 8934 52 13 be be VB 8934 52 14 accomplished accomplish VBN 8934 52 15 quickly quickly RB 8934 52 16 and and CC 8934 52 17 at at IN 8934 52 18 relatively relatively RB 8934 52 19 little little JJ 8934 52 20 cost cost NN 8934 52 21 in in IN 8934 52 22 space space NN 8934 52 23 for for IN 8934 52 24 tables table NNS 8934 52 25 . . . 8934 53 1 11 11 CD 8934 53 2 Once once IN 8934 53 3 the the DT 8934 53 4 smaller small JJR 8934 53 5 file file NN 8934 53 6 is be VBZ 8934 53 7 formed form VBN 8934 53 8 , , , 8934 53 9 a a DT 8934 53 10 complete complete JJ 8934 53 11 search search NN 8934 53 12 of of IN 8934 53 13 the the DT 8934 53 14 full full JJ 8934 53 15 records record NNS 8934 53 16 can can MD 8934 53 17 be be VB 8934 53 18 made make VBN 8934 53 19 for for IN 8934 53 20 the the DT 8934 53 21 key key JJ 8934 53 22 words word NNS 8934 53 23 . . . 8934 54 1 Since since IN 8934 54 2 the the DT 8934 54 3 system system NN 8934 54 4 operates operate VBZ 8934 54 5 in in IN 8934 54 6 two two CD 8934 54 7 phases phase NNS 8934 54 8 , , , 8934 54 9 it -PRON- PRP 8934 54 10 is be VBZ 8934 54 11 less less RBR 8934 54 12 sensitive sensitive JJ 8934 54 13 to to IN 8934 54 14 the the DT 8934 54 15 number number NN 8934 54 16 of of IN 8934 54 17 rec- rec- NN 8934 54 18 ords ord NNS 8934 54 19 the the DT 8934 54 20 search search NN 8934 54 21 key key NN 8934 54 22 retrieves retrieve VBZ 8934 54 23 as as RB 8934 54 24 far far RB 8934 54 25 as as IN 8934 54 26 user user NN 8934 54 27 considerations consideration NNS 8934 54 28 are be VBP 8934 54 29 concerned concern VBN 8934 54 30 . . . 8934 55 1 Ease ease NN 8934 55 2 of of IN 8934 55 3 use use NN 8934 55 4 becomes become VBZ 8934 55 5 the the DT 8934 55 6 dominating dominating JJ 8934 55 7 objective objective NN 8934 55 8 in in IN 8934 55 9 designing design VBG 8934 55 10 the the DT 8934 55 11 search search NN 8934 55 12 key key NN 8934 55 13 . . . 8934 56 1 Experience experience NN 8934 56 2 to to IN 8934 56 3 date date NN 8934 56 4 suggests suggest VBZ 8934 56 5 that that IN 8934 56 6 even even RB 8934 56 7 a a DT 8934 56 8 very very RB 8934 56 9 simple simple JJ 8934 56 10 search search NN 8934 56 11 key key NN 8934 56 12 will will MD 8934 56 13 almost almost RB 8934 56 14 always always RB 8934 56 15 produce produce VB 8934 56 16 less less JJR 8934 56 17 than than IN 8934 56 18 thirty thirty CD 8934 56 19 records record NNS 8934 56 20 with with IN 8934 56 21 files file NNS 8934 56 22 having have VBG 8934 56 23 in in IN 8934 56 24 the the DT 8934 56 25 order order NN 8934 56 26 of of IN 8934 56 27 100,000 100,000 CD 8934 56 28 records record NNS 8934 56 29 . . . 8934 57 1 However however RB 8934 57 2 , , , 8934 57 3 a a DT 8934 57 4 complete complete JJ 8934 57 5 search search NN 8934 57 6 of of IN 8934 57 7 a a DT 8934 57 8 reduced reduce VBN 8934 57 9 file file NN 8934 57 10 of of IN 8934 57 11 thirty thirty CD 8934 57 12 rec- rec- NN 8934 57 13 ords ord NNS 8934 57 14 should should MD 8934 57 15 be be VB 8934 57 16 feasible feasible JJ 8934 57 17 ; ; : 8934 57 18 in in IN 8934 57 19 fact fact NN 8934 57 20 , , , 8934 57 21 usually usually RB 8934 57 22 the the DT 8934 57 23 subfile subfile NN 8934 57 24 will will MD 8934 57 25 be be VB 8934 57 26 no no RB 8934 57 27 larger large JJR 8934 57 28 than than IN 8934 57 29 two two CD 8934 57 30 or or CC 8934 57 31 three three CD 8934 57 32 records record NNS 8934 57 33 . . . 8934 58 1 From from IN 8934 58 2 one one CD 8934 58 3 point point NN 8934 58 4 of of IN 8934 58 5 view view NN 8934 58 6 , , , 8934 58 7 in in IN 8934 58 8 the the DT 8934 58 9 hybrid hybrid JJ 8934 58 10 system system NN 8934 58 11 , , , 8934 58 12 we -PRON- PRP 8934 58 13 can can MD 8934 58 14 100 100 CD 8934 58 15 Journal Journal NNP 8934 58 16 of of IN 8934 58 17 Library Library NNP 8934 58 18 Automation Automation NNP 8934 58 19 Vol Vol NNP 8934 58 20 . . . 8934 59 1 7/2 7/2 CD 8934 59 2 June June NNP 8934 59 3 1974 1974 CD 8934 59 4 think think VBP 8934 59 5 of of IN 8934 59 6 the the DT 8934 59 7 search search NN 8934 59 8 key key NN 8934 59 9 not not RB 8934 59 10 as as IN 8934 59 11 an an DT 8934 59 12 access access NN 8934 59 13 mechanism mechanism NN 8934 59 14 , , , 8934 59 15 as as IN 8934 59 16 earlier early RBR 8934 59 17 , , , 8934 59 18 but but CC 8934 59 19 rather rather RB 8934 59 20 as as IN 8934 59 21 a a DT 8934 59 22 file file NN 8934 59 23 reduction reduction NN 8934 59 24 mechanism mechanism NN 8934 59 25 . . . 8934 60 1 This this DT 8934 60 2 system system NN 8934 60 3 trades trade VBZ 8934 60 4 the the DT 8934 60 5 cost cost NN 8934 60 6 of of IN 8934 60 7 maintaining maintain VBG 8934 60 8 and and CC 8934 60 9 storing store VBG 8934 60 10 large large JJ 8934 60 11 indexes index NNS 8934 60 12 for for IN 8934 60 13 an an DT 8934 60 14 increase increase NN 8934 60 15 in in IN 8934 60 16 costs cost NNS 8934 60 17 of of IN 8934 60 18 computer computer NN 8934 60 19 processing processing NN 8934 60 20 ; ; : 8934 60 21 only only RB 8934 60 22 relatively relatively RB 8934 60 23 easily easily RB 8934 60 24 maintained maintain VBD 8934 60 25 hash hash NN 8934 60 26 tables table NNS 8934 60 27 for for IN 8934 60 28 fixed fix VBN 8934 60 29 length length NN 8934 60 30 search search NN 8934 60 31 keys key NNS 8934 60 32 need nee MD 8934 60 33 be be VB 8934 60 34 maintained maintain VBN 8934 60 35 . . . 8934 61 1 An an DT 8934 61 2 accurate accurate JJ 8934 61 3 assessment assessment NN 8934 61 4 of of IN 8934 61 5 these these DT 8934 61 6 costs cost NNS 8934 61 7 can can MD 8934 61 8 be be VB 8934 61 9 made make VBN 8934 61 10 only only RB 8934 61 11 after after IN 8934 61 12 the the DT 8934 61 13 statistical statistical JJ 8934 61 14 characteristics characteristic NNS 8934 61 15 of of IN 8934 61 16 various various JJ 8934 61 17 search search NN 8934 61 18 keys key NNS 8934 61 19 have have VBP 8934 61 20 been be VBN 8934 61 21 explored explore VBN 8934 61 22 . . . 8934 62 1 OBSERVATIONS observations RB 8934 62 2 If if IN 8934 62 3 it -PRON- PRP 8934 62 4 should should MD 8934 62 5 be be VB 8934 62 6 desired desire VBN 8934 62 7 to to TO 8934 62 8 implement implement VB 8934 62 9 a a DT 8934 62 10 hybrid hybrid JJ 8934 62 11 system system NN 8934 62 12 , , , 8934 62 13 the the DT 8934 62 14 following follow VBG 8934 62 15 ob- ob- NNP 8934 62 16 servations servation NNS 8934 62 17 would would MD 8934 62 18 be be VB 8934 62 19 in in IN 8934 62 20 order order NN 8934 62 21 : : : 8934 62 22 1 1 LS 8934 62 23 . . . 8934 63 1 Among among IN 8934 63 2 the the DT 8934 63 3 current current JJ 8934 63 4 concerns concern NNS 8934 63 5 of of IN 8934 63 6 facilities facility NNS 8934 63 7 with with IN 8934 63 8 large large JJ 8934 63 9 bibliographic bibliographic JJ 8934 63 10 files file NNS 8934 63 11 is be VBZ 8934 63 12 file file NN 8934 63 13 compaction compaction NN 8934 63 14 . . . 8934 64 1 If if IN 8934 64 2 records record NNS 8934 64 3 will will MD 8934 64 4 have have VB 8934 64 5 to to TO 8934 64 6 be be VB 8934 64 7 searched search VBN 8934 64 8 for for IN 8934 64 9 key key JJ 8934 64 10 words word NNS 8934 64 11 , , , 8934 64 12 this this DT 8934 64 13 consideration consideration NN 8934 64 14 will will MD 8934 64 15 influence influence VB 8934 64 16 planning planning NN 8934 64 17 of of IN 8934 64 18 compaction compaction NN 8934 64 19 tech- tech- NN 8934 64 20 niques nique NNS 8934 64 21 . . . 8934 65 1 For for IN 8934 65 2 example example NN 8934 65 3 , , , 8934 65 4 a a DT 8934 65 5 technique technique NN 8934 65 6 such such JJ 8934 65 7 as as IN 8934 65 8 COP COP NNP 8934 65 9 ACK ACK NNP 8934 65 10 , , , 8934 65 11 which which WDT 8934 65 12 completely completely RB 8934 65 13 scrambles scramble VBZ 8934 65 14 the the DT 8934 65 15 bits bit NNS 8934 65 16 in in IN 8934 65 17 a a DT 8934 65 18 record record NN 8934 65 19 , , , 8934 65 20 would would MD 8934 65 21 not not RB 8934 65 22 be be VB 8934 65 23 permissible permissible JJ 8934 65 24 . . . 8934 66 1 12 12 CD 8934 66 2 Use use NN 8934 66 3 of of IN 8934 66 4 variable variable JJ 8934 66 5 length length NN 8934 66 6 codes code NNS 8934 66 7 for for IN 8934 66 8 characters character NNS 8934 66 9 , , , 8934 66 10 such such JJ 8934 66 11 as as IN 8934 66 12 in in IN 8934 66 13 Hoffman Hoffman NNP 8934 66 14 coding coding NN 8934 66 15 , , , 8934 66 16 would would MD 8934 66 17 allow allow VB 8934 66 18 searches search NNS 8934 66 19 for for IN 8934 66 20 key key JJ 8934 66 21 words word NNS 8934 66 22 ; ; : 8934 66 23 most most RBS 8934 66 24 likely likely RB 8934 66 25 such such PDT 8934 66 26 a a DT 8934 66 27 search search NN 8934 66 28 would would MD 8934 66 29 be be VB 8934 66 30 implemented implement VBN 8934 66 31 by by IN 8934 66 32 attempting attempt VBG 8934 66 33 to to TO 8934 66 34 match match VB 8934 66 35 substrings substring NNS 8934 66 36 of of IN 8934 66 37 bits bit NNS 8934 66 38 rather rather RB 8934 66 39 than than IN 8934 66 40 matching match VBG 8934 66 41 on on IN 8934 66 42 the the DT 8934 66 43 full full JJ 8934 66 44 word word NN 8934 66 45 level.13 level.13 NNP 8934 66 46 Another another DT 8934 66 47 common common JJ 8934 66 48 compaction compaction NN 8934 66 49 technique technique NN 8934 66 50 , , , 8934 66 51 bigram bigram NN 8934 66 52 coding coding NN 8934 66 53 , , , 8934 66 54 would would MD 8934 66 55 also also RB 8934 66 56 complicate complicate VB 8934 66 57 the the DT 8934 66 58 separation separation NN 8934 66 59 of of IN 8934 66 60 words word NNS 8934 66 61 unless unless IN 8934 66 62 the the DT 8934 66 63 blank blank NN 8934 66 64 were be VBD 8934 66 65 prevented prevent VBN 8934 66 66 from from IN 8934 66 67 combining combine VBG 8934 66 68 with with IN 8934 66 69 other other JJ 8934 66 70 characters character NNS 8934 66 71 ; ; : 8934 66 72 because because IN 8934 66 73 of of IN 8934 66 74 the the DT 8934 66 75 frequency frequency NN 8934 66 76 with with IN 8934 66 77 which which WDT 8934 66 78 the the DT 8934 66 79 blank blank NN 8934 66 80 occurs occur VBZ 8934 66 81 with with IN 8934 66 82 other other JJ 8934 66 83 characters character NNS 8934 66 84 , , , 8934 66 85 this this DT 8934 66 86 restriction restriction NN 8934 66 87 would would MD 8934 66 88 interfere interfere VB 8934 66 89 considerably considerably RB 8934 66 90 with with IN 8934 66 91 the the DT 8934 66 92 efficacy efficacy NN 8934 66 93 of of IN 8934 66 94 the the DT 8934 66 95 technique technique NN 8934 66 96 . . . 8934 66 97 U U NNP 8934 66 98 A a DT 8934 66 99 different different JJ 8934 66 100 approach approach NN 8934 66 101 would would MD 8934 66 102 be be VB 8934 66 103 to to TO 8934 66 104 recognize recognize VB 8934 66 105 that that IN 8934 66 106 each each DT 8934 66 107 word word NN 8934 66 108 could could MD 8934 66 109 have have VB 8934 66 110 only only RB 8934 66 111 two two CD 8934 66 112 " " `` 8934 66 113 spellings spelling NNS 8934 66 114 , , , 8934 66 115 " " '' 8934 66 116 depend- depend- VBD 8934 66 117 ing ing NNP 8934 66 118 on on IN 8934 66 119 what what WP 8934 66 120 happened happen VBD 8934 66 121 to to IN 8934 66 122 the the DT 8934 66 123 blank blank NN 8934 66 124 preceding precede VBG 8934 66 125 the the DT 8934 66 126 word word NN 8934 66 127 , , , 8934 66 128 and and CC 8934 66 129 both both DT 8934 66 130 spellings spelling NNS 8934 66 131 could could MD 8934 66 132 be be VB 8934 66 133 tested test VBN 8934 66 134 . . . 8934 67 1 ( ( -LRB- 8934 67 2 A a DT 8934 67 3 brief brief JJ 8934 67 4 survey survey NN 8934 67 5 of of IN 8934 67 6 the the DT 8934 67 7 above above JJ 8934 67 8 compaction compaction NN 8934 67 9 techniques technique NNS 8934 67 10 has have VBZ 8934 67 11 been be VBN 8934 67 12 conducted conduct VBN 8934 67 13 by by IN 8934 67 14 Fouty.15 fouty.15 PRP 8934 67 15 ) ) -RRB- 8934 67 16 2 2 CD 8934 67 17 . . . 8934 68 1 Though though IN 8934 68 2 a a DT 8934 68 3 complete complete JJ 8934 68 4 search search NN 8934 68 5 for for IN 8934 68 6 key key JJ 8934 68 7 words word NNS 8934 68 8 would would MD 8934 68 9 be be VB 8934 68 10 feasible feasible JJ 8934 68 11 on on IN 8934 68 12 a a DT 8934 68 13 small small JJ 8934 68 14 file file NN 8934 68 15 , , , 8934 68 16 it -PRON- PRP 8934 68 17 is be VBZ 8934 68 18 possible possible JJ 8934 68 19 to to TO 8934 68 20 expedite expedite VB 8934 68 21 the the DT 8934 68 22 search search NN 8934 68 23 considerably considerably RB 8934 68 24 by by IN 8934 68 25 means mean NNS 8934 68 26 of of IN 8934 68 27 a a DT 8934 68 28 technique technique NN 8934 68 29 devised devise VBN 8934 68 30 by by IN 8934 68 31 Malcolm Malcolm NNP 8934 68 32 Harrison Harrison NNP 8934 68 33 , , , 8934 68 34 which which WDT 8934 68 35 involves involve VBZ 8934 68 36 adding add VBG 8934 68 37 a a DT 8934 68 38 fixed fix VBN 8934 68 39 number number NN 8934 68 40 of of IN 8934 68 41 bits bit NNS 8934 68 42 , , , 8934 68 43 or or CC 8934 68 44 signatures signature NNS 8934 68 45 , , , 8934 68 46 to to IN 8934 68 47 each each DT 8934 68 48 field field NN 8934 68 49 on on IN 8934 68 50 which which WDT 8934 68 51 a a DT 8934 68 52 search search NN 8934 68 53 can can MD 8934 68 54 take take VB 8934 68 55 place place NN 8934 68 56 ; ; : 8934 68 57 these these DT 8934 68 58 additional additional JJ 8934 68 59 bits bit NNS 8934 68 60 are be VBP 8934 68 61 derived derive VBN 8934 68 62 in in IN 8934 68 63 a a DT 8934 68 64 well well RB 8934 68 65 - - HYPH 8934 68 66 defined define VBN 8934 68 67 way way NN 8934 68 68 from from IN 8934 68 69 the the DT 8934 68 70 original original JJ 8934 68 71 field field NN 8934 68 72 . . . 8934 69 1 16• 16• NNP 8934 69 2 17 17 CD 8934 69 3 This this DT 8934 69 4 subfield subfield NN 8934 69 5 is be VBZ 8934 69 6 a a DT 8934 69 7 fixed fix VBN 8934 69 8 - - HYPH 8934 69 9 size size NN 8934 69 10 representation representation NN 8934 69 11 of of IN 8934 69 12 the the DT 8934 69 13 full full JJ 8934 69 14 field field NN 8934 69 15 in in IN 8934 69 16 a a DT 8934 69 17 form form NN 8934 69 18 that that WDT 8934 69 19 can can MD 8934 69 20 be be VB 8934 69 21 used use VBN 8934 69 22 to to TO 8934 69 23 very very RB 8934 69 24 rapidly rapidly RB 8934 69 25 eliminate eliminate VB 8934 69 26 most most JJS 8934 69 27 records record NNS 8934 69 28 which which WDT 8934 69 29 would would MD 8934 69 30 not not RB 8934 69 31 pass pass VB 8934 69 32 the the DT 8934 69 33 key key JJ 8934 69 34 word word NN 8934 69 35 matching matching NN 8934 69 36 test test NN 8934 69 37 . . . 8934 70 1 It -PRON- PRP 8934 70 2 is be VBZ 8934 70 3 stored store VBN 8934 70 4 in in IN 8934 70 5 the the DT 8934 70 6 index index NN 8934 70 7 to to IN 8934 70 8 the the DT 8934 70 9 file file NN 8934 70 10 along along IN 8934 70 11 with with IN 8934 70 12 the the DT 8934 70 13 address address NN 8934 70 14 of of IN 8934 70 15 the the DT 8934 70 16 record record NN 8934 70 17 . . . 8934 71 1 Though though IN 8934 71 2 this this DT 8934 71 3 preliminary preliminary JJ 8934 71 4 test test NN 8934 71 5 is be VBZ 8934 71 6 not not RB 8934 71 7 foolproof foolproof JJ 8934 71 8 , , , 8934 71 9 it -PRON- PRP 8934 71 10 could could MD 8934 71 11 considerably considerably RB 8934 71 12 reduce reduce VB 8934 71 13 the the DT 8934 71 14 size size NN 8934 71 15 of of IN 8934 71 16 the the DT 8934 71 17 subfile subfile NN 8934 71 18 that that WDT 8934 71 19 requires require VBZ 8934 71 20 a a DT 8934 71 21 more more RBR 8934 71 22 costly costly JJ 8934 71 23 complete complete JJ 8934 71 24 search search NN 8934 71 25 , , , 8934 71 26 thereby thereby RB 8934 71 27 reducing reduce VBG 8934 71 28 the the DT 8934 71 29 number number NN 8934 71 30 of of IN 8934 71 31 disc disc NN 8934 71 32 accesses access NNS 8934 71 33 . . . 8934 72 1 If if IN 8934 72 2 this this DT 8934 72 3 proce- proce- JJ 8934 72 4 dure dure NN 8934 72 5 is be VBZ 8934 72 6 adopted adopt VBN 8934 72 7 , , , 8934 72 8 a a DT 8934 72 9 possible possible JJ 8934 72 10 sequence sequence NN 8934 72 11 of of IN 8934 72 12 events event NNS 8934 72 13 would would MD 8934 72 14 be be VB 8934 72 15 as as IN 8934 72 16 follows follow VBZ 8934 72 17 : : : 8934 72 18 ( ( -LRB- 8934 72 19 a a LS 8934 72 20 ) ) -RRB- 8934 72 21 A a DT 8934 72 22 user user NN 8934 72 23 inputs input VBZ 8934 72 24 a a DT 8934 72 25 search search NN 8934 72 26 key key NN 8934 72 27 and and CC 8934 72 28 , , , 8934 72 29 perhaps perhaps RB 8934 72 30 , , , 8934 72 31 a a DT 8934 72 32 couple couple NN 8934 72 33 of of IN 8934 72 34 key key JJ 8934 72 35 words word NNS 8934 72 36 . . . 8934 73 1 These these DT 8934 73 2 may may MD 8934 73 3 be be VB 8934 73 4 words word NNS 8934 73 5 he -PRON- PRP 8934 73 6 is be VBZ 8934 73 7 certain certain JJ 8934 73 8 are be VBP 8934 73 9 in in IN 8934 73 10 the the DT 8934 73 11 title title NN 8934 73 12 , , , 8934 73 13 although although IN 8934 73 14 the the DT 8934 73 15 Hybrid Hybrid NNP 8934 73 16 Access Access NNP 8934 73 17 MethodjBOOKSTEIN MethodjBOOKSTEIN : 8934 73 18 101 101 CD 8934 73 19 name name NN 8934 73 20 of of IN 8934 73 21 a a DT 8934 73 22 series series NN 8934 73 23 , , , 8934 73 24 the the DT 8934 73 25 author author NN 8934 73 26 , , , 8934 73 27 or or CC 8934 73 28 subject subject JJ 8934 73 29 headings heading NNS 8934 73 30 would would MD 8934 73 31 also also RB 8934 73 32 rep- rep- VB 8934 73 33 resent resent NN 8934 73 34 candidates candidate NNS 8934 73 35 . . . 8934 74 1 ( ( -LRB- 8934 74 2 b b LS 8934 74 3 ) ) -RRB- 8934 74 4 On on IN 8934 74 5 the the DT 8934 74 6 basis basis NN 8934 74 7 of of IN 8934 74 8 the the DT 8934 74 9 search search NN 8934 74 10 key key NN 8934 74 11 the the DT 8934 74 12 system system NN 8934 74 13 creates create VBZ 8934 74 14 a a DT 8934 74 15 sub sub NN 8934 74 16 file file NN 8934 74 17 of of IN 8934 74 18 rec- rec- IN 8934 74 19 ord ord NN 8934 74 20 addresses address NNS 8934 74 21 and and CC 8934 74 22 signatures signature NNS 8934 74 23 taken take VBN 8934 74 24 from from IN 8934 74 25 the the DT 8934 74 26 index index NN 8934 74 27 - - : 8934 74 28 if if IN 8934 74 29 the the DT 8934 74 30 user user NN 8934 74 31 is be VBZ 8934 74 32 unfortunate unfortunate JJ 8934 74 33 the the DT 8934 74 34 subfile subfile NN 8934 74 35 would would MD 8934 74 36 have have VB 8934 74 37 a a DT 8934 74 38 large large JJ 8934 74 39 number number NN 8934 74 40 of of IN 8934 74 41 records record NNS 8934 74 42 . . . 8934 75 1 ( ( -LRB- 8934 75 2 c c NN 8934 75 3 ) ) -RRB- 8934 75 4 A a DT 8934 75 5 rapid rapid JJ 8934 75 6 preliminary preliminary JJ 8934 75 7 search search NN 8934 75 8 of of IN 8934 75 9 the the DT 8934 75 10 signatures signature NNS 8934 75 11 using use VBG 8934 75 12 the the DT 8934 75 13 Harrison Harrison NNP 8934 75 14 technique technique NN 8934 75 15 is be VBZ 8934 75 16 made make VBN 8934 75 17 of of IN 8934 75 18 the the DT 8934 75 19 reduced reduce VBN 8934 75 20 file file NN 8934 75 21 to to TO 8934 75 22 test test VB 8934 75 23 whether whether IN 8934 75 24 the the DT 8934 75 25 key key JJ 8934 75 26 words word NNS 8934 75 27 could could MD 8934 75 28 possibly possibly RB 8934 75 29 be be VB 8934 75 30 part part NN 8934 75 31 of of IN 8934 75 32 a a DT 8934 75 33 record record NN 8934 75 34 . . . 8934 76 1 This this DT 8934 76 2 pass pass NN 8934 76 3 eliminates eliminate VBZ 8934 76 4 a a DT 8934 76 5 number number NN 8934 76 6 of of IN 8934 76 7 records record NNS 8934 76 8 ; ; : 8934 76 9 how how WRB 8934 76 10 efficient efficient JJ 8934 76 11 this this DT 8934 76 12 technique technique NN 8934 76 13 is be VBZ 8934 76 14 will will MD 8934 76 15 depend depend VB 8934 76 16 on on IN 8934 76 17 the the DT 8934 76 18 number number NN 8934 76 19 of of IN 8934 76 20 bits bit NNS 8934 76 21 the the DT 8934 76 22 system system NN 8934 76 23 associates associate VBZ 8934 76 24 with with IN 8934 76 25 each each DT 8934 76 26 representative representative JJ 8934 76 27 field field NN 8934 76 28 . . . 8934 77 1 ( ( -LRB- 8934 77 2 d d LS 8934 77 3 ) ) -RRB- 8934 77 4 Finally finally RB 8934 77 5 , , , 8934 77 6 the the DT 8934 77 7 full full JJ 8934 77 8 records record NNS 8934 77 9 of of IN 8934 77 10 the the DT 8934 77 11 remaining remain VBG 8934 77 12 items item NNS 8934 77 13 are be VBP 8934 77 14 retrieved retrieve VBN 8934 77 15 and and CC 8934 77 16 a a DT 8934 77 17 full full JJ 8934 77 18 search search NN 8934 77 19 is be VBZ 8934 77 20 made make VBN 8934 77 21 . . . 8934 78 1 At at IN 8934 78 2 any any DT 8934 78 3 point point NN 8934 78 4 , , , 8934 78 5 if if IN 8934 78 6 the the DT 8934 78 7 subfile subfile NN 8934 78 8 is be VBZ 8934 78 9 too too RB 8934 78 10 large large JJ 8934 78 11 , , , 8934 78 12 the the DT 8934 78 13 system system NN 8934 78 14 may may MD 8934 78 15 request request VB 8934 78 16 additional additional JJ 8934 78 17 key key JJ 8934 78 18 words word NNS 8934 78 19 . . . 8934 79 1 EXAMPLE example NN 8934 79 2 OF of IN 8934 79 3 TECHNIQUE technique NN 8934 79 4 IMPLEMENTATION implementation NN 8934 79 5 How how WRB 8934 79 6 to to TO 8934 79 7 create create VB 8934 79 8 a a DT 8934 79 9 signature signature NN 8934 79 10 for for IN 8934 79 11 a a DT 8934 79 12 record record NN 8934 79 13 is be VBZ 8934 79 14 best well RBS 8934 79 15 explained explain VBN 8934 79 16 by by IN 8934 79 17 means mean NNS 8934 79 18 of of IN 8934 79 19 an an DT 8934 79 20 example example NN 8934 79 21 . . . 8934 80 1 Many many JJ 8934 80 2 variants variant NNS 8934 80 3 are be VBP 8934 80 4 possible possible JJ 8934 80 5 , , , 8934 80 6 and and CC 8934 80 7 we -PRON- PRP 8934 80 8 have have VBP 8934 80 9 chosen choose VBN 8934 80 10 a a DT 8934 80 11 simple simple JJ 8934 80 12 one one NN 8934 80 13 for for IN 8934 80 14 the the DT 8934 80 15 purposes purpose NNS 8934 80 16 of of IN 8934 80 17 illustration illustration NN 8934 80 18 . . . 8934 81 1 The the DT 8934 81 2 signature signature NN 8934 81 3 we -PRON- PRP 8934 81 4 shall shall MD 8934 81 5 create create VB 8934 81 6 will will MD 8934 81 7 consist consist VB 8934 81 8 of of IN 8934 81 9 one one CD 8934 81 10 word word NN 8934 81 11 of of IN 8934 81 12 thirty thirty CD 8934 81 13 - - HYPH 8934 81 14 two two CD 8934 81 15 bits bit NNS 8934 81 16 . . . 8934 82 1 We -PRON- PRP 8934 82 2 proceed proceed VBP 8934 82 3 as as IN 8934 82 4 follows follow VBZ 8934 82 5 : : : 8934 82 6 1 1 CD 8934 82 7 . . . 8934 83 1 List list VB 8934 83 2 all all PDT 8934 83 3 the the DT 8934 83 4 substantive substantive JJ 8934 83 5 words word NNS 8934 83 6 of of IN 8934 83 7 the the DT 8934 83 8 title title NN 8934 83 9 , , , 8934 83 10 e.g. e.g. RB 8934 83 11 , , , 8934 83 12 Relation Relation NNP 8934 83 13 , , , 8934 83 14 various various JJ 8934 83 15 , , , 8934 83 16 cli- cli- NN 8934 83 17 mactic mactic NN 8934 83 18 , , , 8934 83 19 ... ... : 8934 83 20 , , , 8934 83 21 beets beet NNS 8934 83 22 , , , 8934 83 23 if if IN 8934 83 24 we -PRON- PRP 8934 83 25 consider consider VBP 8934 83 26 one one CD 8934 83 27 of of IN 8934 83 28 the the DT 8934 83 29 titles title NNS 8934 83 30 mentioned mention VBN 8934 83 31 above above RB 8934 83 32 . . . 8934 84 1 2 2 LS 8934 84 2 . . . 8934 85 1 Truncate truncate VB 8934 85 2 each each DT 8934 85 3 word word NN 8934 85 4 to to TO 8934 85 5 , , , 8934 85 6 say say VB 8934 85 7 , , , 8934 85 8 the the DT 8934 85 9 first first JJ 8934 85 10 four four CD 8934 85 11 characters character NNS 8934 85 12 : : : 8934 85 13 Rela Rela NNP 8934 85 14 , , , 8934 85 15 vari vari NN 8934 85 16 , , , 8934 85 17 ... ... : 8934 85 18 , , , 8934 85 19 beet beet NN 8934 85 20 . . . 8934 86 1 Other other JJ 8934 86 2 truncation truncation NN 8934 86 3 sizes size NNS 8934 86 4 , , , 8934 86 5 or or CC 8934 86 6 no no DT 8934 86 7 truncation truncation NN 8934 86 8 at at RB 8934 86 9 all all RB 8934 86 10 , , , 8934 86 11 may may MD 8934 86 12 be be VB 8934 86 13 elected elect VBN 8934 86 14 . . . 8934 87 1 3 3 LS 8934 87 2 . . . 8934 88 1 For for IN 8934 88 2 each each DT 8934 88 3 string string NN 8934 88 4 of of IN 8934 88 5 characters character NNS 8934 88 6 produced produce VBN 8934 88 7 in in IN 8934 88 8 this this DT 8934 88 9 way way NN 8934 88 10 , , , 8934 88 11 form form VB 8934 88 12 the the DT 8934 88 13 two two CD 8934 88 14 con- con- NN 8934 88 15 secutive secutive JJ 8934 88 16 strings string NNS 8934 88 17 of of IN 8934 88 18 three three CD 8934 88 19 characters character NNS 8934 88 20 . . . 8934 89 1 For for IN 8934 89 2 example example NN 8934 89 3 , , , 8934 89 4 " " `` 8934 89 5 vari vari FW 8934 89 6 " " '' 8934 89 7 contributes contribute NNS 8934 89 8 " " `` 8934 89 9 var var NN 8934 89 10 " " '' 8934 89 11 and and CC 8934 89 12 " " `` 8934 89 13 ari ari JJ 8934 89 14 . . . 8934 89 15 " " '' 8934 90 1 Since since IN 8934 90 2 the the DT 8934 90 3 first first JJ 8934 90 4 word word NN 8934 90 5 is be VBZ 8934 90 6 already already RB 8934 90 7 represented represent VBN 8934 90 8 in in IN 8934 90 9 the the DT 8934 90 10 search search NN 8934 90 11 key key NN 8934 90 12 , , , 8934 90 13 we -PRON- PRP 8934 90 14 may may MD 8934 90 15 use use VB 8934 90 16 only only RB 8934 90 17 the the DT 8934 90 18 second second JJ 8934 90 19 three three CD 8934 90 20 - - HYPH 8934 90 21 letter letter NN 8934 90 22 string string NN 8934 90 23 for for IN 8934 90 24 that that DT 8934 90 25 word word NN 8934 90 26 - - HYPH 8934 90 27 here here RB 8934 90 28 " " `` 8934 90 29 Rela Rela NNP 8934 90 30 " " '' 8934 90 31 is be VBZ 8934 90 32 represented represent VBN 8934 90 33 only only RB 8934 90 34 by by IN 8934 90 35 " " `` 8934 90 36 ela ela NN 8934 90 37 . . . 8934 90 38 " " '' 8934 91 1 Implicit implicit JJ 8934 91 2 in in IN 8934 91 3 this this DT 8934 91 4 im- im- JJ 8934 91 5 plementation plementation NN 8934 91 6 is be VBZ 8934 91 7 the the DT 8934 91 8 assumption assumption NN 8934 91 9 that that IN 8934 91 10 if if IN 8934 91 11 a a DT 8934 91 12 user user NN 8934 91 13 remembers remember VBZ 8934 91 14 anything anything NN 8934 91 15 about about IN 8934 91 16 a a DT 8934 91 17 word word NN 8934 91 18 , , , 8934 91 19 he -PRON- PRP 8934 91 20 will will MD 8934 91 21 correctly correctly RB 8934 91 22 remember remember VB 8934 91 23 at at IN 8934 91 24 least least JJS 8934 91 25 its -PRON- PRP$ 8934 91 26 first first JJ 8934 91 27 three three CD 8934 91 28 char- char- NN 8934 91 29 acters acter NNS 8934 91 30 , , , 8934 91 31 and and CC 8934 91 32 that that IN 8934 91 33 the the DT 8934 91 34 first first JJ 8934 91 35 four four CD 8934 91 36 characters character NNS 8934 91 37 go go VBP 8934 91 38 a a DT 8934 91 39 long long JJ 8934 91 40 way way NN 8934 91 41 toward toward IN 8934 91 42 giv- giv- VBD 8934 91 43 ing e VBG 8934 91 44 the the DT 8934 91 45 word word NN 8934 91 46 away away RB 8934 91 47 . . . 8934 92 1 4 4 LS 8934 92 2 . . . 8934 93 1 Finally finally RB 8934 93 2 , , , 8934 93 3 we -PRON- PRP 8934 93 4 turn turn VBP 8934 93 5 on on RP 8934 93 6 a a DT 8934 93 7 bit bit NN 8934 93 8 in in IN 8934 93 9 the the DT 8934 93 10 signature signature NN 8934 93 11 for for IN 8934 93 12 each each DT 8934 93 13 three three CD 8934 93 14 - - HYPH 8934 93 15 character character NN 8934 93 16 string string NN 8934 93 17 , , , 8934 93 18 essentially essentially RB 8934 93 19 creating create VBG 8934 93 20 a a DT 8934 93 21 hash hash NN 8934 93 22 code code NN 8934 93 23 of of IN 8934 93 24 thirty thirty CD 8934 93 25 - - HYPH 8934 93 26 two two CD 8934 93 27 bits bit NNS 8934 93 28 . . . 8934 94 1 The the DT 8934 94 2 code code NN 8934 94 3 should should MD 8934 94 4 incorporate incorporate VB 8934 94 5 information information NN 8934 94 6 from from IN 8934 94 7 all all DT 8934 94 8 three three CD 8934 94 9 characters character NNS 8934 94 10 . . . 8934 95 1 For for IN 8934 95 2 pur- pur- NN 8934 95 3 poses pose NNS 8934 95 4 of of IN 8934 95 5 illustration illustration NN 8934 95 6 , , , 8934 95 7 the the DT 8934 95 8 following follow VBG 8934 95 9 method method NN 8934 95 10 will will MD 8934 95 11 suffice suffice VB 8934 95 12 : : : 8934 95 13 ( ( -LRB- 8934 95 14 a a LS 8934 95 15 ) ) -RRB- 8934 95 16 for for IN 8934 95 17 each each DT 8934 95 18 letter letter NN 8934 95 19 in in IN 8934 95 20 a a DT 8934 95 21 three three CD 8934 95 22 - - HYPH 8934 95 23 letter letter NN 8934 95 24 string string NN 8934 95 25 , , , 8934 95 26 substitute substitute VB 8934 95 27 the the DT 8934 95 28 rank rank NN 8934 95 29 of of IN 8934 95 30 that that DT 8934 95 31 letter letter NN 8934 95 32 in in IN 8934 95 33 the the DT 8934 95 34 alphabet alphabet NN 8934 95 35 , , , 8934 95 36 beginning begin VBG 8934 95 37 with with IN 8934 95 38 01 01 CD 8934 95 39 for for IN 8934 95 40 a a DT 8934 95 41 - - HYPH 8934 95 42 thus thus RB 8934 95 43 " " `` 8934 95 44 ela ela NN 8934 95 45 " " '' 8934 95 46 becomes become VBZ 8934 95 47 05,12,01 05,12,01 ADD 8934 95 48 ; ; : 8934 95 49 ( ( -LRB- 8934 95 50 b b LS 8934 95 51 ) ) -RRB- 8934 95 52 consider consider VB 8934 95 53 the the DT 8934 95 54 string string NN 8934 95 55 of of IN 8934 95 56 digits digit NNS 8934 95 57 as as IN 8934 95 58 a a DT 8934 95 59 single single JJ 8934 95 60 six six CD 8934 95 61 - - HYPH 8934 95 62 digit digit NN 8934 95 63 number number NN 8934 95 64 , , , 8934 95 65 and and CC 8934 95 66 multiply multiply VB 8934 95 67 that that DT 8934 95 68 number number NN 8934 95 69 by by IN 8934 95 70 1111-thus 1111-thus CD 8934 95 71 " " `` 8934 95 72 ela ela NN 8934 95 73 " " '' 8934 95 74 becomes become VBZ 8934 95 75 51201 51201 CD 8934 95 76 and and CC 8934 95 77 then then RB 8934 95 78 56884311 56884311 CD 8934 95 79 ; ; : 8934 95 80 ( ( -LRB- 8934 95 81 c c NN 8934 95 82 ) ) -RRB- 8934 95 83 divide divide NN 8934 95 84 by by IN 8934 95 85 32 32 CD 8934 95 86 and and CC 8934 95 87 use use VB 8934 95 88 the the DT 8934 95 89 remainder remainder NN 8934 95 90 as as IN 8934 95 91 the the DT 8934 95 92 address address NN 8934 95 93 of of IN 8934 95 94 the the DT 8934 95 95 bit bit NN 8934 95 96 which which WDT 8934 95 97 is be VBZ 8934 95 98 to to TO 8934 95 99 be be VB 8934 95 100 turned turn VBN 8934 95 101 on on RP 8934 95 102 . . . 8934 96 1 The the DT 8934 96 2 string string NN 8934 96 3 " " `` 8934 96 4 ela ela NN 8934 96 5 " " '' 8934 96 6 is be VBZ 8934 96 7 thus thus RB 8934 96 8 associated associate VBN 8934 96 9 with with IN 8934 96 10 bit bit NN 8934 96 11 number number NN 8934 96 12 23 23 CD 8934 96 13 , , , 8934 96 14 where where WRB 8934 96 15 the the DT 8934 96 16 leftmost leftmost JJ 8934 96 17 bit bit NN 8934 96 18 is be VBZ 8934 96 19 the the DT 8934 96 20 Oth Oth NNP 8934 96 21 bit bit NN 8934 96 22 . . . 8934 97 1 As as IN 8934 97 2 the the DT 8934 97 3 algorithm algorithm NN 8934 97 4 is be VBZ 8934 97 5 102 102 CD 8934 97 6 journal journal NN 8934 97 7 of of IN 8934 97 8 Library Library NNP 8934 97 9 Automation Automation NNP 8934 97 10 Vol Vol NNP 8934 97 11 . . . 8934 98 1 7/2 7/2 CD 8934 98 2 June June NNP 8934 98 3 1974 1974 CD 8934 98 4 applied apply VBD 8934 98 5 to to IN 8934 98 6 each each DT 8934 98 7 three three CD 8934 98 8 - - HYPH 8934 98 9 character character NN 8934 98 10 string string NN 8934 98 11 , , , 8934 98 12 the the DT 8934 98 13 signature signature NN 8934 98 14 is be VBZ 8934 98 15 formed form VBN 8934 98 16 . . . 8934 99 1 The the DT 8934 99 2 book book NN 8934 99 3 by by IN 8934 99 4 Blanche Blanche NNP 8934 99 5 Margaret Margaret NNP 8934 99 6 Ramsay Ramsay NNP 8934 99 7 is be VBZ 8934 99 8 accordingly accordingly RB 8934 99 9 represented represent VBN 8934 99 10 by by IN 8934 99 11 : : : 8934 99 12 01000011100100011000010100100101 01000011100100011000010100100101 NFP 8934 99 13 Similarly similarly RB 8934 99 14 the the DT 8934 99 15 book book NN 8934 99 16 by by IN 8934 99 17 Ian Ian NNP 8934 99 18 Thomas Thomas NNP 8934 99 19 Ramsey Ramsey NNP 8934 99 20 is be VBZ 8934 99 21 represented represent VBN 8934 99 22 by by IN 8934 99 23 : : : 8934 99 24 00000000000000010000000001000010 00000000000000010000000001000010 CD 8934 99 25 Suppose suppose VB 8934 99 26 a a DT 8934 99 27 patron patron NN 8934 99 28 , , , 8934 99 29 or or CC 8934 99 30 a a DT 8934 99 31 cataloger cataloger NN 8934 99 32 , , , 8934 99 33 wishes wish VBZ 8934 99 34 to to TO 8934 99 35 see see VB 8934 99 36 the the DT 8934 99 37 record record NN 8934 99 38 associated associate VBN 8934 99 39 with with IN 8934 99 40 Mr. Mr. NNP 8934 99 41 Ramsey Ramsey NNP 8934 99 42 's 's POS 8934 99 43 book book NN 8934 99 44 on on IN 8934 99 45 religious religious JJ 8934 99 46 language language NN 8934 99 47 . . . 8934 100 1 He -PRON- PRP 8934 100 2 would would MD 8934 100 3 enter enter VB 8934 100 4 the the DT 8934 100 5 search search NN 8934 100 6 key key NN 8934 100 7 , , , 8934 100 8 RAM RAM NNP 8934 100 9 , , , 8934 100 10 REL REL NNP 8934 100 11 , , , 8934 100 12 and and CC 8934 100 13 , , , 8934 100 14 say say UH 8934 100 15 , , , 8934 100 16 the the DT 8934 100 17 word word NN 8934 100 18 " " `` 8934 100 19 language language NN 8934 100 20 . . . 8934 100 21 " " '' 8934 101 1 Among among IN 8934 101 2 the the DT 8934 101 3 index index NN 8934 101 4 entries entry NNS 8934 101 5 re- re- RB 8934 101 6 b·ieved b·ieve VBN 8934 101 7 by by IN 8934 101 8 the the DT 8934 101 9 search search NN 8934 101 10 key key NN 8934 101 11 will will MD 8934 101 12 be be VB 8934 101 13 the the DT 8934 101 14 desired desire VBN 8934 101 15 book book NN 8934 101 16 , , , 8934 101 17 and and CC 8934 101 18 also also RB 8934 101 19 the the DT 8934 101 20 book book NN 8934 101 21 by by IN 8934 101 22 Ramsay Ramsay NNP 8934 101 23 , , , 8934 101 24 dealing deal VBG 8934 101 25 with with IN 8934 101 26 sugar sugar NN 8934 101 27 beets beet NNS 8934 101 28 . . . 8934 102 1 The the DT 8934 102 2 signature signature NN 8934 102 3 for for IN 8934 102 4 the the DT 8934 102 5 word word NN 8934 102 6 " " `` 8934 102 7 language language NN 8934 102 8 " " '' 8934 102 9 has have VBZ 8934 102 10 bits bit NNS 8934 102 11 numbered number VBD 8934 102 12 30 30 CD 8934 102 13 and and CC 8934 102 14 25 25 CD 8934 102 15 turned turn VBD 8934 102 16 on on RP 8934 102 17 . . . 8934 103 1 Since since IN 8934 103 2 the the DT 8934 103 3 Ramsay Ramsay NNP 8934 103 4 book book NN 8934 103 5 does do VBZ 8934 103 6 not not RB 8934 103 7 have have VB 8934 103 8 both both DT 8934 103 9 of of IN 8934 103 10 these these DT 8934 103 11 turned turn VBD 8934 103 12 on on RP 8934 103 13 ( ( -LRB- 8934 103 14 in in IN 8934 103 15 this this DT 8934 103 16 case case NN 8934 103 17 neither neither CC 8934 103 18 bit bit NN 8934 103 19 is be VBZ 8934 103 20 turned turn VBN 8934 103 21 on on RP 8934 103 22 ) ) -RRB- 8934 103 23 , , , 8934 103 24 it -PRON- PRP 8934 103 25 is be VBZ 8934 103 26 immediately immediately RB 8934 103 27 eliminated eliminate VBN 8934 103 28 ; ; : 8934 103 29 the the DT 8934 103 30 actual actual JJ 8934 103 31 records record NNS 8934 103 32 retrieved retrieve VBN 8934 103 33 from from IN 8934 103 34 the the DT 8934 103 35 file file NN 8934 103 36 will will MD 8934 103 37 be be VB 8934 103 38 only only RB 8934 103 39 those those DT 8934 103 40 for for IN 8934 103 41 which which WDT 8934 103 42 both both DT 8934 103 43 bits bit NNS 8934 103 44 are be VBP 8934 103 45 on on IN 8934 103 46 . . . 8934 104 1 Though though IN 8934 104 2 it -PRON- PRP 8934 104 3 is be VBZ 8934 104 4 quite quite RB 8934 104 5 possible possible JJ 8934 104 6 that that IN 8934 104 7 false false JJ 8934 104 8 drops drop NNS 8934 104 9 can can MD 8934 104 10 be be VB 8934 104 11 incurred incur VBN 8934 104 12 in in IN 8934 104 13 this this DT 8934 104 14 way way NN 8934 104 15 , , , 8934 104 16 clearly clearly RB 8934 104 17 many many JJ 8934 104 18 incorrect incorrect JJ 8934 104 19 records record NNS 8934 104 20 are be VBP 8934 104 21 easily easily RB 8934 104 22 eliminated eliminate VBN 8934 104 23 . . . 8934 105 1 Note note VB 8934 105 2 also also RB 8934 105 3 that that IN 8934 105 4 the the DT 8934 105 5 user user NN 8934 105 6 need need VBP 8934 105 7 input input NN 8934 105 8 only only RB 8934 105 9 as as RB 8934 105 10 much much JJ 8934 105 11 of of IN 8934 105 12 the the DT 8934 105 13 word word NN 8934 105 14 as as IN 8934 105 15 he -PRON- PRP 8934 105 16 has have VBZ 8934 105 17 confidence confidence NN 8934 105 18 in in RB 8934 105 19 , , , 8934 105 20 provided provide VBN 8934 105 21 that that IN 8934 105 22 at at RB 8934 105 23 least least RBS 8934 105 24 three three CD 8934 105 25 characters character NNS 8934 105 26 are be VBP 8934 105 27 produced produce VBN 8934 105 28 . . . 8934 106 1 Use Use NNP 8934 106 2 of of IN 8934 106 3 the the DT 8934 106 4 above above JJ 8934 106 5 technique technique NN 8934 106 6 leaves leave VBZ 8934 106 7 a a DT 8934 106 8 number number NN 8934 106 9 of of IN 8934 106 10 decisions decision NNS 8934 106 11 that that WDT 8934 106 12 still still RB 8934 106 13 must must MD 8934 106 14 be be VB 8934 106 15 made make VBN 8934 106 16 by by IN 8934 106 17 the the DT 8934 106 18 system system NN 8934 106 19 designer designer NN 8934 106 20 . . . 8934 107 1 Among among IN 8934 107 2 these these DT 8934 107 3 are be VBP 8934 107 4 : : : 8934 107 5 1 1 CD 8934 107 6 . . . 8934 108 1 Should Should MD 8934 108 2 a a DT 8934 108 3 signature signature NN 8934 108 4 be be VB 8934 108 5 associated associate VBN 8934 108 6 with with IN 8934 108 7 each each DT 8934 108 8 item item NN 8934 108 9 , , , 8934 108 10 or or CC 8934 108 11 only only RB 8934 108 12 a a DT 8934 108 13 part part NN 8934 108 14 of of IN 8934 108 15 them -PRON- PRP 8934 108 16 , , , 8934 108 17 for for IN 8934 108 18 example example NN 8934 108 19 , , , 8934 108 20 with with IN 8934 108 21 corporate corporate JJ 8934 108 22 authors author NNS 8934 108 23 ? ? . 8934 109 1 2 2 LS 8934 109 2 . . . 8934 110 1 How how WRB 8934 110 2 much much JJ 8934 110 3 truncation truncation NN 8934 110 4 is be VBZ 8934 110 5 appropriate appropriate JJ 8934 110 6 , , , 8934 110 7 if if IN 8934 110 8 any any DT 8934 110 9 ? ? . 8934 111 1 If if IN 8934 111 2 no no DT 8934 111 3 truncation truncation NN 8934 111 4 is be VBZ 8934 111 5 used use VBN 8934 111 6 , , , 8934 111 7 then then RB 8934 111 8 the the DT 8934 111 9 user user NN 8934 111 10 can can MD 8934 111 11 input input VB 8934 111 12 fragments fragment NNS 8934 111 13 of of IN 8934 111 14 words word NNS 8934 111 15 , , , 8934 111 16 including include VBG 8934 111 17 frag- frag- NN 8934 111 18 ments ment NNS 8934 111 19 taken take VBN 8934 111 20 from from IN 8934 111 21 the the DT 8934 111 22 middle middle NN 8934 111 23 of of IN 8934 111 24 a a DT 8934 111 25 word word NN 8934 111 26 , , , 8934 111 27 as as RB 8934 111 28 well well RB 8934 111 29 as as IN 8934 111 30 full full JJ 8934 111 31 words word NNS 8934 111 32 . . . 8934 112 1 On on IN 8934 112 2 the the DT 8934 112 3 other other JJ 8934 112 4 hand hand NN 8934 112 5 , , , 8934 112 6 as as IN 8934 112 7 the the DT 8934 112 8 signature signature NN 8934 112 9 fills fill VBZ 8934 112 10 up up RP 8934 112 11 , , , 8934 112 12 the the DT 8934 112 13 probability probability NN 8934 112 14 of of IN 8934 112 15 a a DT 8934 112 16 false false JJ 8934 112 17 drop drop NN 8934 112 18 increases increase NNS 8934 112 19 . . . 8934 113 1 Earlier early JJR 8934 113 2 research research NN 8934 113 3 contains contain VBZ 8934 113 4 a a DT 8934 113 5 formula formula NN 8934 113 6 that that WDT 8934 113 7 allows allow VBZ 8934 113 8 us -PRON- PRP 8934 113 9 to to TO 8934 113 10 estimate estimate VB 8934 113 11 this this DT 8934 113 12 ef- ef- NN 8934 113 13 fect.18 fect.18 NNP 8934 113 14 Consider consider VB 8934 113 15 a a DT 8934 113 16 title title NN 8934 113 17 with with IN 8934 113 18 six six CD 8934 113 19 significant significant JJ 8934 113 20 words word NNS 8934 113 21 . . . 8934 114 1 Fayollat Fayollat NNP 8934 114 2 has have VBZ 8934 114 3 found find VBN 8934 114 4 that that IN 8934 114 5 in in IN 8934 114 6 a a DT 8934 114 7 file file NN 8934 114 8 of of IN 8934 114 9 biomedical biomedical JJ 8934 114 10 serials serial NNS 8934 114 11 , , , 8934 114 12 about about RB 8934 114 13 83 83 CD 8934 114 14 percent percent NN 8934 114 15 of of IN 8934 114 16 all all DT 8934 114 17 items item NNS 8934 114 18 will will MD 8934 114 19 be be VB 8934 114 20 of of IN 8934 114 21 this this DT 8934 114 22 size size NN 8934 114 23 or or CC 8934 114 24 less.19 less.19 NNP 8934 114 25 Similarly similarly RB 8934 114 26 , , , 8934 114 27 let let VB 8934 114 28 us -PRON- PRP 8934 114 29 assume assume VB 8934 114 30 that that IN 8934 114 31 the the DT 8934 114 32 average average JJ 8934 114 33 word word NN 8934 114 34 in in IN 8934 114 35 the the DT 8934 114 36 title title NN 8934 114 37 is be VBZ 8934 114 38 made make VBN 8934 114 39 up up RP 8934 114 40 of of IN 8934 114 41 eight eight CD 8934 114 42 characters character NNS 8934 114 43 , , , 8934 114 44 a a DT 8934 114 45 modal modal NN 8934 114 46 number number NN 8934 114 47 of of IN 8934 114 48 characters character NNS 8934 114 49 in in IN 8934 114 50 Fayollat Fayollat NNP 8934 114 51 's 's POS 8934 114 52 data data NN 8934 114 53 base base NN 8934 114 54 . . . 8934 115 1 If if IN 8934 115 2 the the DT 8934 115 3 user user NN 8934 115 4 requests request VBZ 8934 115 5 a a DT 8934 115 6 term term NN 8934 115 7 composed compose VBN 8934 115 8 also also RB 8934 115 9 of of IN 8934 115 10 eight eight CD 8934 115 11 characters character NNS 8934 115 12 , , , 8934 115 13 then then RB 8934 115 14 Table table NN 8934 115 15 1 1 CD 8934 115 16 estimates estimate VBZ 8934 115 17 the the DT 8934 115 18 probability probability NN 8934 115 19 of of IN 8934 115 20 a a DT 8934 115 21 false false JJ 8934 115 22 drop drop NN 8934 115 23 as as IN 8934 115 24 a a DT 8934 115 25 function function NN 8934 115 26 of of IN 8934 115 27 the the DT 8934 115 28 b·uncation b·uncation NN 8934 115 29 size size NN 8934 115 30 . . . 8934 116 1 Table table NN 8934 116 2 l. l. NN 8934 116 3 Probability Probability NNP 8934 116 4 of of IN 8934 116 5 False False NNP 8934 116 6 Drops Drops NNPS 8934 116 7 as as IN 8934 116 8 Function function NN 8934 116 9 of of IN 8934 116 10 Truncation Truncation NNP 8934 116 11 Size Size NNP 8934 116 12 . . . 8934 117 1 Truncation truncation NN 8934 117 2 Probability probability NN 8934 117 3 of of IN 8934 117 4 length length NN 8934 117 5 false false JJ 8934 117 6 drop drop NN 8934 117 7 3 3 CD 8934 117 8 .17 .17 CD 8934 117 9 4 4 CD 8934 117 10 .10 .10 CD 8934 117 11 5 5 CD 8934 117 12 .08 .08 CD 8934 117 13 6 6 CD 8934 117 14 .08 .08 CD 8934 117 15 7 7 CD 8934 117 16 .08 .08 SYM 8934 117 17 8 8 CD 8934 117 18 .09 .09 . 8934 117 19 It -PRON- PRP 8934 117 20 is be VBZ 8934 117 21 seen see VBN 8934 117 22 that that IN 8934 117 23 for for IN 8934 117 24 this this DT 8934 117 25 typical typical JJ 8934 117 26 case case NN 8934 117 27 , , , 8934 117 28 the the DT 8934 117 29 method method NN 8934 117 30 eliminates eliminate VBZ 8934 117 31 about about RB 8934 117 32 90 90 CD 8934 117 33 per- per- NN 8934 117 34 Hybrid Hybrid NNP 8934 117 35 Access Access NNP 8934 117 36 MethodjBOOKSTEIN MethodjBOOKSTEIN NNP 8934 117 37 103 103 CD 8934 117 38 cent cent NN 8934 117 39 of of IN 8934 117 40 the the DT 8934 117 41 false false JJ 8934 117 42 drops drop NNS 8934 117 43 . . . 8934 118 1 It -PRON- PRP 8934 118 2 must must MD 8934 118 3 be be VB 8934 118 4 understood understand VBN 8934 118 5 that that IN 8934 118 6 longer long JJR 8934 118 7 titles title NNS 8934 118 8 , , , 8934 118 9 or or CC 8934 118 10 titles title NNS 8934 118 11 made make VBN 8934 118 12 up up RP 8934 118 13 of of IN 8934 118 14 longer long JJR 8934 118 15 words word NNS 8934 118 16 , , , 8934 118 17 will will MD 8934 118 18 be be VB 8934 118 19 more more RBR 8934 118 20 likely likely JJ 8934 118 21 to to TO 8934 118 22 be be VB 8934 118 23 erroneously erroneously RB 8934 118 24 retrieved retrieve VBN 8934 118 25 ; ; : 8934 118 26 on on IN 8934 118 27 the the DT 8934 118 28 other other JJ 8934 118 29 hand hand NN 8934 118 30 , , , 8934 118 31 the the DT 8934 118 32 user user NN 8934 118 33 can can MD 8934 118 34 increase increase VB 8934 118 35 his -PRON- PRP$ 8934 118 36 precision precision NN 8934 118 37 by by IN 8934 118 38 inputting inputte VBG 8934 118 39 a a DT 8934 118 40 larger large JJR 8934 118 41 number number NN 8934 118 42 of of IN 8934 118 43 terms term NNS 8934 118 44 . . . 8934 119 1 The the DT 8934 119 2 above above JJ 8934 119 3 calculation calculation NN 8934 119 4 assumes assume VBZ 8934 119 5 that that IN 8934 119 6 terms term NNS 8934 119 7 in in IN 8934 119 8 the the DT 8934 119 9 request request NN 8934 119 10 and and CC 8934 119 11 in in IN 8934 119 12 the the DT 8934 119 13 title title NN 8934 119 14 are be VBP 8934 119 15 independent independent JJ 8934 119 16 ; ; : 8934 119 17 of of IN 8934 119 18 course course NN 8934 119 19 , , , 8934 119 20 all all DT 8934 119 21 items item NNS 8934 119 22 having have VBG 8934 119 23 the the DT 8934 119 24 same same JJ 8934 119 25 search search NN 8934 119 26 key key NN 8934 119 27 as as IN 8934 119 28 the the DT 8934 119 29 request request NN 8934 119 30 and and CC 8934 119 31 sharing share VBG 8934 119 32 the the DT 8934 119 33 discriminant discriminant JJ 8934 119 34 word word NN 8934 119 35 will will MD 8934 119 36 be be VB 8934 119 37 re- re- RB 8934 119 38 trieved trieve VBN 8934 119 39 ; ; : 8934 119 40 presumably presumably RB 8934 119 41 the the DT 8934 119 42 user user NN 8934 119 43 will will MD 8934 119 44 minimize minimize VB 8934 119 45 this this DT 8934 119 46 effect effect NN 8934 119 47 by by IN 8934 119 48 choosing choose VBG 8934 119 49 distinc- distinc- NN 8934 119 50 tive tive JJ 8934 119 51 words word NNS 8934 119 52 . . . 8934 120 1 Fayollat Fayollat NNP 8934 120 2 finds find VBZ 8934 120 3 that that IN 8934 120 4 50 50 CD 8934 120 5 percent percent NN 8934 120 6 of of IN 8934 120 7 the the DT 8934 120 8 words word NNS 8934 120 9 appearing appear VBG 8934 120 10 in in IN 8934 120 11 his -PRON- PRP$ 8934 120 12 titles title NNS 8934 120 13 occur occur VBP 8934 120 14 only only RB 8934 120 15 once once RB 8934 120 16 . . . 8934 121 1 CONCLUSION CONCLUSION NNP 8934 121 2 In in IN 8934 121 3 conclusion conclusion NN 8934 121 4 , , , 8934 121 5 we -PRON- PRP 8934 121 6 propose propose VBP 8934 121 7 a a DT 8934 121 8 technique technique NN 8934 121 9 for for IN 8934 121 10 entering enter VBG 8934 121 11 a a DT 8934 121 12 bibliographic bibliographic JJ 8934 121 13 data data NN 8934 121 14 base base NN 8934 121 15 that that WDT 8934 121 16 retains retain VBZ 8934 121 17 the the DT 8934 121 18 simplicity simplicity NN 8934 121 19 of of IN 8934 121 20 search search NN 8934 121 21 keys key NNS 8934 121 22 while while IN 8934 121 23 also also RB 8934 121 24 including include VBG 8934 121 25 some some DT 8934 121 26 of of IN 8934 121 27 the the DT 8934 121 28 flexibility flexibility NN 8934 121 29 that that IN 8934 121 30 Boolean boolean JJ 8934 121 31 expressions expression NNS 8934 121 32 of of IN 8934 121 33 key key JJ 8934 121 34 words word NNS 8934 121 35 have have VBP 8934 121 36 for for IN 8934 121 37 uniquely uniquely RB 8934 121 38 defining define VBG 8934 121 39 an an DT 8934 121 40 item item NN 8934 121 41 . . . 8934 122 1 In in IN 8934 122 2 such such PDT 8934 122 3 a a DT 8934 122 4 system system NN 8934 122 5 , , , 8934 122 6 the the DT 8934 122 7 only only JJ 8934 122 8 indexes index NNS 8934 122 9 that that WDT 8934 122 10 must must MD 8934 122 11 be be VB 8934 122 12 main- main- RB 8934 122 13 tained taine VBN 8934 122 14 are be VBP 8934 122 15 the the DT 8934 122 16 hash hash NN 8934 122 17 tables table NNS 8934 122 18 ; ; : 8934 122 19 the the DT 8934 122 20 other other JJ 8934 122 21 indexes index NNS 8934 122 22 , , , 8934 122 23 such such JJ 8934 122 24 as as IN 8934 122 25 title title NN 8934 122 26 words word NNS 8934 122 27 , , , 8934 122 28 are be VBP 8934 122 29 re- re- RB 8934 122 30 placed place VBN 8934 122 31 by by IN 8934 122 32 the the DT 8934 122 33 search search NN 8934 122 34 algorithms algorithm NNS 8934 122 35 . . . 8934 123 1 If if IN 8934 123 2 a a DT 8934 123 3 signature signature NN 8934 123 4 , , , 8934 123 5 the the DT 8934 123 6 supplementary supplementary JJ 8934 123 7 field field NN 8934 123 8 de- de- RB 8934 123 9 scribed scribe VBD 8934 123 10 above above RB 8934 123 11 , , , 8934 123 12 is be VBZ 8934 123 13 also also RB 8934 123 14 stored store VBN 8934 123 15 in in IN 8934 123 16 the the DT 8934 123 17 index index NN 8934 123 18 , , , 8934 123 19 this this DT 8934 123 20 approach approach NN 8934 123 21 reduces reduce VBZ 8934 123 22 the the DT 8934 123 23 num- num- NNP 8934 123 24 ber ber NN 8934 123 25 of of IN 8934 123 26 disc disc NN 8934 123 27 accesses access NNS 8934 123 28 . . . 8934 124 1 A a DT 8934 124 2 major major JJ 8934 124 3 limitation limitation NN 8934 124 4 of of IN 8934 124 5 this this DT 8934 124 6 approach approach NN 8934 124 7 is be VBZ 8934 124 8 that that IN 8934 124 9 a a DT 8934 124 10 user user NN 8934 124 11 must must MD 8934 124 12 be be VB 8934 124 13 able able JJ 8934 124 14 to to TO 8934 124 15 provide provide VB 8934 124 16 a a DT 8934 124 17 search search NN 8934 124 18 key key NN 8934 124 19 ; ; : 8934 124 20 this this DT 8934 124 21 is be VBZ 8934 124 22 shared share VBN 8934 124 23 , , , 8934 124 24 however however RB 8934 124 25 , , , 8934 124 26 with with IN 8934 124 27 systems system NNS 8934 124 28 depending depend VBG 8934 124 29 exclusively exclusively RB 8934 124 30 on on IN 8934 124 31 search search NN 8934 124 32 keys key NNS 8934 124 33 . . . 8934 125 1 Furthermore furthermore RB 8934 125 2 , , , 8934 125 3 since since IN 8934 125 4 the the DT 8934 125 5 system system NN 8934 125 6 is be VBZ 8934 125 7 ca- ca- VBN 8934 125 8 pable pable JJ 8934 125 9 of of IN 8934 125 10 handling handle VBG 8934 125 11 larger large JJR 8934 125 12 numbers number NNS 8934 125 13 of of IN 8934 125 14 retums retum NNS 8934 125 15 on on IN 8934 125 16 the the DT 8934 125 17 search search NN 8934 125 18 key key NN 8934 125 19 , , , 8934 125 20 there there EX 8934 125 21 is be VBZ 8934 125 22 greater great JJR 8934 125 23 inducement inducement NN 8934 125 24 to to IN 8934 125 25 associating associate VBG 8934 125 26 more more JJR 8934 125 27 search search NN 8934 125 28 key key JJ 8934 125 29 values value NNS 8934 125 30 for for IN 8934 125 31 each each DT 8934 125 32 item item NN 8934 125 33 . . . 8934 126 1 Thus thus RB 8934 126 2 such such PDT 8934 126 3 a a DT 8934 126 4 hybrid hybrid JJ 8934 126 5 system system NN 8934 126 6 allows allow VBZ 8934 126 7 groups group NNS 8934 126 8 that that WDT 8934 126 9 find find VBP 8934 126 10 search search NN 8934 126 11 keys key NNS 8934 126 12 an an DT 8934 126 13 attractive attractive JJ 8934 126 14 access access NN 8934 126 15 technique technique NN 8934 126 16 to to TO 8934 126 17 extend extend VB 8934 126 18 this this DT 8934 126 19 approach approach NN 8934 126 20 to to TO 8934 126 21 file file VB 8934 126 22 sizes size NNS 8934 126 23 which which WDT 8934 126 24 strain strain VBP 8934 126 25 the the DT 8934 126 26 ca- ca- XX 8934 126 27 pacities pacitie NNS 8934 126 28 of of IN 8934 126 29 the the DT 8934 126 30 direct direct JJ 8934 126 31 approach approach NN 8934 126 32 . . . 8934 127 1 REFERENCES reference NNS 8934 127 2 1 1 CD 8934 127 3 . . . 8934 128 1 D. D. NNP 8934 128 2 Hsiao Hsiao NNP 8934 128 3 and and CC 8934 128 4 F. F. NNP 8934 128 5 Harary Harary NNP 8934 128 6 , , , 8934 128 7 " " `` 8934 128 8 A a DT 8934 128 9 Formal formal JJ 8934 128 10 System system NN 8934 128 11 for for IN 8934 128 12 Information Information NNP 8934 128 13 Retrieval Retrieval NNP 8934 128 14 from from IN 8934 128 15 Files Files NNP 8934 128 16 , , , 8934 128 17 " " '' 8934 128 18 Communications communication NNS 8934 128 19 of of IN 8934 128 20 the the DT 8934 128 21 ACM ACM NNP 8934 128 22 13:67 13:67 CD 8934 128 23 - - SYM 8934 128 24 73 73 CD 8934 128 25 ( ( -LRB- 8934 128 26 Feb. February NNP 8934 128 27 1970 1970 CD 8934 128 28 ) ) -RRB- 8934 128 29 . . . 8934 129 1 2 2 LS 8934 129 2 . . . 8934 130 1 D. D. NNP 8934 130 2 Lefkovitz Lefkovitz NNP 8934 130 3 , , , 8934 130 4 File File NNP 8934 130 5 Structures structure NNS 8934 130 6 for for IN 8934 130 7 On on IN 8934 130 8 - - HYPH 8934 130 9 Line Line NNP 8934 130 10 Systems Systems NNPS 8934 130 11 ( ( -LRB- 8934 130 12 New New NNP 8934 130 13 York York NNP 8934 130 14 : : : 8934 130 15 Spartan Spartan NNP 8934 130 16 Books Books NNPS 8934 130 17 , , , 8934 130 18 1969 1969 CD 8934 130 19 ) ) -RRB- 8934 130 20 . . . 8934 131 1 3 3 LS 8934 131 2 . . . 8934 132 1 G. G. NNP 8934 132 2 Dodd Dodd NNP 8934 132 3 , , , 8934 132 4 " " `` 8934 132 5 Elements Elements NNP 8934 132 6 of of IN 8934 132 7 Data Data NNP 8934 132 8 Management Management NNP 8934 132 9 Systems Systems NNPS 8934 132 10 , , , 8934 132 11 " " `` 8934 132 12 Computing compute VBG 8934 132 13 Surveys Surveys NNP 8934 132 14 1:117 1:117 CD 8934 132 15 - - HYPH 8934 132 16 35 35 CD 8934 132 17 ( ( -LRB- 8934 132 18 June June NNP 8934 132 19 1969 1969 CD 8934 132 20 ) ) -RRB- 8934 132 21 . . . 8934 133 1 4 4 LS 8934 133 2 . . . 8934 134 1 D. D. NNP 8934 134 2 Knuth Knuth NNP 8934 134 3 , , , 8934 134 4 Fundamental Fundamental NNP 8934 134 5 Algorithms Algorithms NNP 8934 134 6 , , , 8934 134 7 the the DT 8934 134 8 Art Art NNP 8934 134 9 of of IN 8934 134 10 Computer Computer NNP 8934 134 11 Programming Programming NNP 8934 134 12 , , , 8934 134 13 Vol Vol NNP 8934 134 14 . . . 8934 135 1 1 1 LS 8934 135 2 ( ( -LRB- 8934 135 3 New New NNP 8934 135 4 York York NNP 8934 135 5 : : : 8934 135 6 Addison Addison NNP 8934 135 7 - - HYPH 8934 135 8 Wesley Wesley NNP 8934 135 9 , , , 8934 135 10 1968 1968 CD 8934 135 11 ) ) -RRB- 8934 135 12 . . . 8934 136 1 5 5 CD 8934 136 2 . . . 8934 137 1 J. J. NNP 8934 137 2 J. J. NNP 8934 137 3 Dimsdale Dimsdale NNP 8934 137 4 and and CC 8934 137 5 H. H. NNP 8934 137 6 S. S. NNP 8934 137 7 Heaps Heaps NNP 8934 137 8 , , , 8934 137 9 " " `` 8934 137 10 File file NN 8934 137 11 Structure structure NN 8934 137 12 for for IN 8934 137 13 an an DT 8934 137 14 On On NNP 8934 137 15 - - HYPH 8934 137 16 Line Line NNP 8934 137 17 Catalog Catalog NNP 8934 137 18 of of IN 8934 137 19 One one CD 8934 137 20 Million million CD 8934 137 21 Titles Titles NNPS 8934 137 22 , , , 8934 137 23 " " '' 8934 137 24 Journal Journal NNP 8934 137 25 of of IN 8934 137 26 Libmry Libmry NNP 8934 137 27 Automation Automation NNP 8934 137 28 6:37 6:37 NNP 8934 137 29 - - SYM 8934 137 30 55 55 CD 8934 137 31 ( ( -LRB- 8934 137 32 March March NNP 8934 137 33 1973 1973 CD 8934 137 34 ) ) -RRB- 8934 137 35 . . . 8934 138 1 6 6 CD 8934 138 2 . . . 8934 139 1 F. F. NNP 8934 139 2 G. G. NNP 8934 139 3 Kilgour Kilgour NNP 8934 139 4 , , , 8934 139 5 P. P. NNP 8934 139 6 L. L. NNP 8934 139 7 Long Long NNP 8934 139 8 , , , 8934 139 9 and and CC 8934 139 10 E. E. NNP 8934 139 11 B. B. NNP 8934 139 12 Leiderman Leiderman NNP 8934 139 13 , , , 8934 139 14 " " `` 8934 139 15 Retrieval retrieval NN 8934 139 16 of of IN 8934 139 17 Bibliographic Bibliographic NNP 8934 139 18 Entries Entries NNP 8934 139 19 for for IN 8934 139 20 a a DT 8934 139 21 Name Name NNP 8934 139 22 - - HYPH 8934 139 23 Title Title NNP 8934 139 24 Catalog Catalog NNP 8934 139 25 by by IN 8934 139 26 Use Use NNP 8934 139 27 of of IN 8934 139 28 Truncated Truncated NNP 8934 139 29 Search Search NNP 8934 139 30 Keys Keys NNPS 8934 139 31 , , , 8934 139 32 " " `` 8934 139 33 Proceedings proceeding NNS 8934 139 34 of of IN 8934 139 35 the the DT 8934 139 36 ASIS ASIS NNP 8934 139 37 7:79 7:79 CD 8934 139 38 - - HYPH 8934 139 39 82 82 CD 8934 139 40 ( ( -LRB- 8934 139 41 1970 1970 CD 8934 139 42 ) ) -RRB- 8934 139 43 . . . 8934 140 1 7 7 LS 8934 140 2 . . . 8934 141 1 P. P. NNP 8934 141 2 L. L. NNP 8934 141 3 Long Long NNP 8934 141 4 and and CC 8934 141 5 F. F. NNP 8934 141 6 G. G. NNP 8934 141 7 Kilgour Kilgour NNP 8934 141 8 , , , 8934 141 9 " " '' 8934 141 10 A a DT 8934 141 11 Truncated Truncated NNP 8934 141 12 Search Search NNP 8934 141 13 Key Key NNP 8934 141 14 Title Title NNP 8934 141 15 Index Index NNP 8934 141 16 , , , 8934 141 17 " " '' 8934 141 18 Journal Journal NNP 8934 141 19 of of IN 8934 141 20 Libmry Libmry NNP 8934 141 21 Automation Automation NNP 8934 141 22 5:17 5:17 CD 8934 141 23 - - SYM 8934 141 24 20 20 CD 8934 141 25 ( ( -LRB- 8934 141 26 March March NNP 8934 141 27 1972 1972 CD 8934 141 28 ) ) -RRB- 8934 141 29 . . . 8934 142 1 8 8 LS 8934 142 2 . . . 8934 143 1 A. A. NNP 8934 143 2 Landgraf Landgraf NNP 8934 143 3 , , , 8934 143 4 K. K. NNP 8934 143 5 Rastogi Rastogi NNP 8934 143 6 , , , 8934 143 7 and and CC 8934 143 8 P. P. NNP 8934 143 9 Long Long NNP 8934 143 10 , , , 8934 143 11 " " `` 8934 143 12 Corporate corporate JJ 8934 143 13 Author author NN 8934 143 14 Entry entry NN 8934 143 15 Records record NNS 8934 143 16 Retrieved retrieve VBN 8934 143 17 by by IN 8934 143 18 Use Use NNP 8934 143 19 of of IN 8934 143 20 Derived Derived NNP 8934 143 21 Truncated Truncated NNP 8934 143 22 Search Search NNP 8934 143 23 Keys Keys NNPS 8934 143 24 , , , 8934 143 25 " " '' 8934 143 26 Journal Journal NNP 8934 143 27 of of IN 8934 143 28 Library Library NNP 8934 143 29 Automation Automation NNP 8934 143 30 6:156- 6:156- CD 8934 143 31 61 61 CD 8934 143 32 ( ( -LRB- 8934 143 33 Sept. September NNP 8934 143 34 1973 1973 CD 8934 143 35 ) ) -RRB- 8934 143 36 . . . 8934 144 1 9 9 CD 8934 144 2 . . . 8934 145 1 James James NNP 8934 145 2 Fayollat Fayollat NNP 8934 145 3 , , , 8934 145 4 " " `` 8934 145 5 On on IN 8934 145 6 - - HYPH 8934 145 7 Line Line NNP 8934 145 8 Serials Serials NNPS 8934 145 9 Control Control NNP 8934 145 10 System System NNP 8934 145 11 in in IN 8934 145 12 a a DT 8934 145 13 Large large JJ 8934 145 14 Bio Bio NNP 8934 145 15 - - HYPH 8934 145 16 Medical Medical NNP 8934 145 17 Library Library NNP 8934 145 18 . . . 8934 146 1 104 104 CD 8934 146 2 Journal Journal NNP 8934 146 3 of of IN 8934 146 4 Library Library NNP 8934 146 5 Automation Automation NNP 8934 146 6 Vol Vol NNP 8934 146 7 . . . 8934 147 1 7/2 7/2 CD 8934 147 2 June June NNP 8934 147 3 1974 1974 CD 8934 147 4 Part Part NNP 8934 147 5 II II NNP 8934 147 6 . . . 8934 148 1 Evaluation Evaluation NNP 8934 148 2 of of IN 8934 148 3 Retrieval Retrieval NNP 8934 148 4 Features Features NNP 8934 148 5 , , , 8934 148 6 " " '' 8934 148 7 Journal Journal NNP 8934 148 8 of of IN 8934 148 9 the the DT 8934 148 10 ASIS ASIS NNP 8934 148 11 23:353 23:353 CD 8934 148 12 - - SYM 8934 148 13 58 58 CD 8934 148 14 ( ( -LRB- 8934 148 15 Nov.- Nov.- NNP 8934 148 16 Dec. December NNP 8934 148 17 1972 1972 CD 8934 148 18 ) ) -RRB- 8934 148 19 . . . 8934 149 1 10 10 CD 8934 149 2 . . . 8934 150 1 A. A. NNP 8934 150 2 H. H. NNP 8934 150 3 Epstein Epstein NNP 8934 150 4 et et NNP 8934 150 5 al al NNP 8934 150 6 . . NNP 8934 150 7 , , , 8934 150 8 articles article NNS 8934 150 9 in in IN 8934 150 10 Proceedings Proceedings NNP 8934 150 11 of of IN 8934 150 12 the the DT 8934 150 13 ASIS ASIS NNP 8934 150 14 10 10 CD 8934 150 15 ( ( -LRB- 8934 150 16 1973 1973 CD 8934 150 17 ) ) -RRB- 8934 150 18 . . . 8934 151 1 11 11 CD 8934 151 2 . . . 8934 152 1 A. A. NNP 8934 152 2 Bookstein Bookstein NNP 8934 152 3 , , , 8934 152 4 " " `` 8934 152 5 Double double JJ 8934 152 6 Hashing hashing NN 8934 152 7 , , , 8934 152 8 " " '' 8934 152 9 Journal Journal NNP 8934 152 10 of of IN 8934 152 11 the the DT 8934 152 12 ASIS ASIS NNP 8934 152 13 23:402 23:402 CD 8934 152 14 - - SYM 8934 152 15 5 5 CD 8934 152 16 ( ( -LRB- 8934 152 17 Nov.- Nov.- NNP 8934 152 18 Dec. December NNP 8934 152 19 1972 1972 CD 8934 152 20 ) ) -RRB- 8934 152 21 . . . 8934 153 1 12 12 CD 8934 153 2 . . . 8934 154 1 B. B. NNP 8934 155 1 A. A. NNP 8934 155 2 MatTon MatTon NNP 8934 155 3 and and CC 8934 155 4 P. P. NNP 8934 155 5 A. A. NNP 8934 155 6 D. D. NNP 8934 155 7 De De NNP 8934 155 8 Maine Maine NNP 8934 155 9 , , , 8934 155 10 " " `` 8934 155 11 Automatic Automatic NNP 8934 155 12 Data Data NNP 8934 155 13 Compression Compression NNP 8934 155 14 , , , 8934 155 15 " " `` 8934 155 16 Communi- Communi- NNP 8934 155 17 cations cation NNS 8934 155 18 of of IN 8934 155 19 the the DT 8934 155 20 ACM ACM NNP 8934 155 21 10:711 10:711 CD 8934 155 22 - - HYPH 8934 155 23 15 15 CD 8934 155 24 ( ( -LRB- 8934 155 25 Nov. November NNP 8934 155 26 1967 1967 CD 8934 155 27 ) ) -RRB- 8934 155 28 . . . 8934 156 1 13 13 CD 8934 156 2 . . . 8934 157 1 W. W. NNP 8934 157 2 D. D. NNP 8934 157 3 Maurer Maurer NNP 8934 157 4 , , , 8934 157 5 " " '' 8934 157 6 File File NNP 8934 157 7 Compression Compression NNP 8934 157 8 Using use VBG 8934 157 9 Hoffman Hoffman NNP 8934 157 10 Coding Coding NNP 8934 157 11 , , , 8934 157 12 " " '' 8934 157 13 in in IN 8934 157 14 Computing Computing NNP 8934 157 15 Metho.ds metho.ds NN 8934 157 16 in in IN 8934 157 17 Optimization Optimization NNP 8934 157 18 Problems problem NNS 8934 157 19 2 2 CD 8934 157 20 , , , 8934 157 21 from from IN 8934 157 22 Second Second NNP 8934 157 23 International International NNP 8934 157 24 Conference Conference NNP 8934 157 25 on on IN 8934 157 26 Computing Computing NNP 8934 157 27 Methods Methods NNPS 8934 157 28 in in IN 8934 157 29 Optimization optimization NN 8934 157 30 Problems problem NNS 8934 157 31 ( ( -LRB- 8934 157 32 New New NNP 8934 157 33 York York NNP 8934 157 34 : : : 8934 157 35 Academic Academic NNP 8934 157 36 Press Press NNP 8934 157 37 , , , 8934 157 38 1969 1969 CD 8934 157 39 ) ) -RRB- 8934 157 40 , , , 8934 157 41 p.242 p.242 JJ 8934 157 42 - - HYPH 8934 157 43 56 56 CD 8934 157 44 . . . 8934 158 1 14 14 CD 8934 158 2 . . . 8934 159 1 W. W. NNP 8934 159 2 D. D. NNP 8934 159 3 Schieber Schieber NNP 8934 159 4 and and CC 8934 159 5 G. G. NNP 8934 159 6 W. W. NNP 8934 159 7 Thomas Thomas NNP 8934 159 8 , , , 8934 159 9 " " `` 8934 159 10 Compaction compaction NN 8934 159 11 of of IN 8934 159 12 Alphanumeric Alphanumeric NNP 8934 159 13 Data Data NNP 8934 159 14 , , , 8934 159 15 " " '' 8934 159 16 Journal Journal NNP 8934 159 17 of of IN 8934 159 18 Library Library NNP 8934 159 19 Automation Automation NNP 8934 159 20 4:198 4:198 CD 8934 159 21 - - SYM 8934 159 22 206 206 CD 8934 159 23 ( ( -LRB- 8934 159 24 Dec. December NNP 8934 159 25 1971 1971 CD 8934 159 26 ) ) -RRB- 8934 159 27 . . . 8934 160 1 15 15 CD 8934 160 2 . . . 8934 161 1 Gary Gary NNP 8934 161 2 Fouty Fouty NNP 8934 161 3 , , , 8934 161 4 Unpublished Unpublished NNP 8934 161 5 Master Master NNP 8934 161 6 's 's POS 8934 161 7 thesis thesis NN 8934 161 8 , , , 8934 161 9 University University NNP 8934 161 10 of of IN 8934 161 11 Chicago Chicago NNP 8934 161 12 . . . 8934 162 1 16 16 CD 8934 162 2 . . . 8934 163 1 M. M. NNP 8934 163 2 Harrison Harrison NNP 8934 163 3 , , , 8934 163 4 " " `` 8934 163 5 Implementation implementation NN 8934 163 6 of of IN 8934 163 7 the the DT 8934 163 8 Substring Substring NNP 8934 163 9 Test test NN 8934 163 10 by by IN 8934 163 11 Hashing Hashing NNP 8934 163 12 , , , 8934 163 13 " " '' 8934 163 14 Communications communication NNS 8934 163 15 of of IN 8934 163 16 the the DT 8934 163 17 ACM ACM NNP 8934 163 18 14:777 14:777 CD 8934 163 19 - - SYM 8934 163 20 79 79 CD 8934 163 21 ( ( -LRB- 8934 163 22 Dec. December NNP 8934 163 23 1971 1971 CD 8934 163 24 ) ) -RRB- 8934 163 25 . . . 8934 164 1 17 17 CD 8934 164 2 . . . 8934 165 1 A. A. NNP 8934 165 2 Bookstein Bookstein NNP 8934 165 3 , , , 8934 165 4 " " `` 8934 165 5 On on IN 8934 165 6 Malcolm Malcolm NNP 8934 165 7 Harrison Harrison NNP 8934 165 8 's 's POS 8934 165 9 Subsb·ing subsb·e VBG 8934 165 10 Testing Testing NNP 8934 165 11 Technique Technique NNP 8934 165 12 , , , 8934 165 13 " " '' 8934 165 14 Communi- Communi- NNP 8934 165 15 cations cation NNS 8934 165 16 of of IN 8934 165 17 the the DT 8934 165 18 ACM ACM NNP 8934 165 19 16:180 16:180 CD 8934 165 20 - - HYPH 8934 165 21 81 81 CD 8934 165 22 ( ( -LRB- 8934 165 23 March March NNP 8934 165 24 1973 1973 CD 8934 165 25 ) ) -RRB- 8934 165 26 . . . 8934 166 1 18 18 CD 8934 166 2 . . . 8934 167 1 Ibid ibid RB 8934 167 2 . . . 8934 168 1 19 19 CD 8934 168 2 . . . 8934 169 1 Fayollat Fayollat NNP 8934 169 2 , , , 8934 169 3 " " '' 8934 169 4 On on IN 8934 169 5 - - HYPH 8934 169 6 Line Line NNP 8934 169 7 Serials Serials NNPS 8934 169 8 Control Control NNP 8934 169 9 System System NNP 8934 169 10 . . . 8934 169 11 " " ''