id sid tid token lemma pos ital-8961 1 1 the the DET ital-8961 1 2 binary binary ADJ ital-8961 1 3 vector vector NOUN ital-8961 1 4 as as ADP ital-8961 1 5 the the DET ital-8961 1 6 basis basis NOUN ital-8961 1 7 of of ADP ital-8961 1 8 an an DET ital-8961 1 9 inverted invert VERB ital-8961 1 10 index index NOUN ital-8961 1 11 file file NOUN ital-8961 1 12 donald donald PROPN ital-8961 1 13 r. r. PROPN ital-8961 1 14 king king PROPN ital-8961 1 15 : : PUNCT ital-8961 1 16 rutgers rutgers PROPN ital-8961 1 17 university university PROPN ital-8961 1 18 , , PUNCT ital-8961 1 19 new new PROPN ital-8961 1 20 brunswick brunswick PROPN ital-8961 1 21 , , PUNCT ital-8961 1 22 new new PROPN ital-8961 1 23 jersey jersey PROPN ital-8961 1 24 . . PUNCT ital-8961 2 1 307 307 NUM ital-8961 2 2 the the DET ital-8961 2 3 inverted invert VERB ital-8961 2 4 index index NOUN ital-8961 2 5 file file NOUN ital-8961 2 6 is be AUX ital-8961 2 7 a a DET ital-8961 2 8 frequently frequently ADV ital-8961 2 9 used use VERB ital-8961 2 10 file file NOUN ital-8961 2 11 structure structure NOUN ital-8961 2 12 for for ADP ital-8961 2 13 the the DET ital-8961 2 14 storage storage NOUN ital-8961 2 15 of of ADP ital-8961 2 16 indexing index VERB ital-8961 2 17 information information NOUN ital-8961 2 18 in in ADP ital-8961 2 19 a a DET ital-8961 2 20 document document NOUN ital-8961 2 21 retrieval retrieval NOUN ital-8961 2 22 system system NOUN ital-8961 2 23 . . PUNCT ital-8961 3 1 this this DET ital-8961 3 2 paper paper NOUN ital-8961 3 3 describes describe VERB ital-8961 3 4 a a DET ital-8961 3 5 novel novel ADJ ital-8961 3 6 method method NOUN ital-8961 3 7 for for ADP ital-8961 3 8 the the DET ital-8961 3 9 computer computer NOUN ital-8961 3 10 storage storage NOUN ital-8961 3 11 of of ADP ital-8961 3 12 such such DET ital-8961 3 13 an an DET ital-8961 3 14 index index NOUN ital-8961 3 15 . . PUNCT ital-8961 4 1 the the DET ital-8961 4 2 method method NOUN ital-8961 4 3 not not PART ital-8961 4 4 only only ADV ital-8961 4 5 offers offer VERB ital-8961 4 6 the the DET ital-8961 4 7 possibility possibility NOUN ital-8961 4 8 of of ADP ital-8961 4 9 reducing reduce VERB ital-8961 4 10 storage storage NOUN ital-8961 4 11 requirements requirement NOUN ital-8961 4 12 fot fot PROPN ital-8961 4 13 an an DET ital-8961 4 14 index index NOUN ital-8961 4 15 but but CCONJ ital-8961 4 16 also also ADV ital-8961 4 17 affords afford VERB ital-8961 4 18 more more ADV ital-8961 4 19 mpid mpid ADJ ital-8961 4 20 processing processing NOUN ital-8961 4 21 of of ADP ital-8961 4 22 query query NOUN ital-8961 4 23 statements statement NOUN ital-8961 4 24 expressed express VERB ital-8961 4 25 in in ADP ital-8961 4 26 boolean boolean ADJ ital-8961 4 27 logic logic NOUN ital-8961 4 28 . . PUNCT ital-8961 5 1 introduction introduction NOUN ital-8961 5 2 the the DET ital-8961 5 3 inverted invert VERB ital-8961 5 4 index index NOUN ital-8961 5 5 file file NOUN ital-8961 5 6 is be AUX ital-8961 5 7 a a DET ital-8961 5 8 frequently frequently ADV ital-8961 5 9 used use VERB ital-8961 5 10 file file NOUN ital-8961 5 11 structure structure NOUN ital-8961 5 12 for for ADP ital-8961 5 13 the the DET ital-8961 5 14 storage storage NOUN ital-8961 5 15 of of ADP ital-8961 5 16 indexing index VERB ital-8961 5 17 information information NOUN ital-8961 5 18 in in ADP ital-8961 5 19 document document NOUN ital-8961 5 20 retrieval retrieval NOUN ital-8961 5 21 systems system NOUN ital-8961 5 22 . . PUNCT ital-8961 6 1 an an DET ital-8961 6 2 inverted invert VERB ital-8961 6 3 index index NOUN ital-8961 6 4 file file NOUN ital-8961 6 5 may may AUX ital-8961 6 6 be be AUX ital-8961 6 7 used use VERB ital-8961 6 8 by by ADP ital-8961 6 9 itself itself PRON ital-8961 6 10 or or CCONJ ital-8961 6 11 with with ADP ital-8961 6 12 a a DET ital-8961 6 13 direct direct ADJ ital-8961 6 14 file file NOUN ital-8961 6 15 in in ADP ital-8961 6 16 a a DET ital-8961 6 17 so so ADV ital-8961 6 18 - - PUNCT ital-8961 6 19 called call VERB ital-8961 6 20 combined combined ADJ ital-8961 6 21 file file NOUN ital-8961 6 22 system system NOUN ital-8961 6 23 . . PUNCT ital-8961 7 1 the the DET ital-8961 7 2 inverted invert VERB ital-8961 7 3 index index NOUN ital-8961 7 4 file file NOUN ital-8961 7 5 contains contain VERB ital-8961 7 6 a a DET ital-8961 7 7 logical logical ADJ ital-8961 7 8 record record NOUN ital-8961 7 9 for for ADP ital-8961 7 10 each each PRON ital-8961 7 11 of of ADP ital-8961 7 12 the the DET ital-8961 7 13 subject subject NOUN ital-8961 7 14 headings heading NOUN ital-8961 7 15 or or CCONJ ital-8961 7 16 index index NOUN ital-8961 7 17 terms term NOUN ital-8961 7 18 which which PRON ital-8961 7 19 may may AUX ital-8961 7 20 be be AUX ital-8961 7 21 used use VERB ital-8961 7 22 to to PART ital-8961 7 23 describe describe VERB ital-8961 7 24 documents document NOUN ital-8961 7 25 in in ADP ital-8961 7 26 the the DET ital-8961 7 27 system system NOUN ital-8961 7 28 . . PUNCT ital-8961 8 1 within within ADP ital-8961 8 2 each each DET ital-8961 8 3 logical logical ADJ ital-8961 8 4 record record NOUN ital-8961 8 5 there there PRON ital-8961 8 6 is be VERB ital-8961 8 7 a a DET ital-8961 8 8 list list NOUN ital-8961 8 9 of of ADP ital-8961 8 10 pointers pointer NOUN ital-8961 8 11 to to ADP ital-8961 8 12 those those DET ital-8961 8 13 documents document NOUN ital-8961 8 14 which which PRON ital-8961 8 15 have have AUX ital-8961 8 16 been be AUX ital-8961 8 17 indexed index VERB ital-8961 8 18 by by ADP ital-8961 8 19 the the DET ital-8961 8 20 subject subject NOUN ital-8961 8 21 heading head VERB ital-8961 8 22 in in ADP ital-8961 8 23 question question NOUN ital-8961 8 24 . . PUNCT ital-8961 9 1 the the DET ital-8961 9 2 individual individual ADJ ital-8961 9 3 pointers pointer NOUN ital-8961 9 4 are be AUX ital-8961 9 5 usually usually ADV ital-8961 9 6 in in ADP ital-8961 9 7 the the DET ital-8961 9 8 form form NOUN ital-8961 9 9 of of ADP ital-8961 9 10 document document NOUN ital-8961 9 11 numbers number NOUN ital-8961 9 12 stored store VERB ital-8961 9 13 in in ADP ital-8961 9 14 fixed fix VERB ital-8961 9 15 - - PUNCT ital-8961 9 16 length length NOUN ital-8961 9 17 digital digital ADJ ital-8961 9 18 form form NOUN ital-8961 9 19 . . PUNCT ital-8961 10 1 obviously obviously ADV ital-8961 10 2 , , PUNCT ital-8961 10 3 the the DET ital-8961 10 4 length length NOUN ital-8961 10 5 of of ADP ital-8961 10 6 the the DET ital-8961 10 7 lists list NOUN ital-8961 10 8 will will AUX ital-8961 10 9 vary vary VERB ital-8961 10 10 from from ADP ital-8961 10 11 record record NOUN ital-8961 10 12 to to ADP ital-8961 10 13 record record VERB ital-8961 10 14 . . PUNCT ital-8961 11 1 the the DET ital-8961 11 2 purpose purpose NOUN ital-8961 11 3 of of ADP ital-8961 11 4 this this DET ital-8961 11 5 paper paper NOUN ital-8961 11 6 is be AUX ital-8961 11 7 the the DET ital-8961 11 8 presentation presentation NOUN ital-8961 11 9 of of ADP ital-8961 11 10 a a DET ital-8961 11 11 new new ADJ ital-8961 11 12 technique technique NOUN ital-8961 11 13 for for ADP ital-8961 11 14 the the DET ital-8961 11 15 storage storage NOUN ital-8961 11 16 of of ADP ital-8961 11 17 the the DET ital-8961 11 18 lists list NOUN ital-8961 11 19 of of ADP ital-8961 11 20 pointers pointer NOUN ital-8961 11 21 to to ADP ital-8961 11 22 documents document NOUN ital-8961 11 23 . . PUNCT ital-8961 12 1 it it PRON ital-8961 12 2 will will AUX ital-8961 12 3 be be AUX ital-8961 12 4 shown show VERB ital-8961 12 5 that that SCONJ ital-8961 12 6 this this DET ital-8961 12 7 technique technique NOUN ital-8961 12 8 not not PART ital-8961 12 9 only only ADV ital-8961 12 10 reduces reduce VERB ital-8961 12 11 storage storage NOUN ital-8961 12 12 requirements requirement NOUN ital-8961 12 13 , , PUNCT ital-8961 12 14 but but CCONJ ital-8961 12 15 that that SCONJ ital-8961 12 16 in in ADP ital-8961 12 17 many many ADJ ital-8961 12 18 cases case NOUN ital-8961 12 19 the the DET ital-8961 12 20 time time NOUN ital-8961 12 21 required require VERB ital-8961 12 22 to to PART ital-8961 12 23 search search VERB ital-8961 12 24 the the DET ital-8961 12 25 index index NOUN ital-8961 12 26 is be AUX ital-8961 12 27 reduced reduce VERB ital-8961 12 28 . . PUNCT ital-8961 13 1 the the DET ital-8961 13 2 technique technique NOUN ital-8961 13 3 is be AUX ital-8961 13 4 useful useful ADJ ital-8961 13 5 in in ADP ital-8961 13 6 systems system NOUN ital-8961 13 7 which which PRON ital-8961 13 8 use use VERB ital-8961 13 9 boolean boolean ADJ ital-8961 13 10 searches search NOUN ital-8961 13 11 . . PUNCT ital-8961 14 1 the the DET ital-8961 14 2 relative relative ADJ ital-8961 14 3 merits merit NOUN ital-8961 14 4 of of ADP ital-8961 14 5 boolean boolean ADJ ital-8961 14 6 and and CCONJ ital-8961 14 7 weighted weighted ADJ ital-8961 14 8 term term NOUN ital-8961 14 9 searches search NOUN ital-8961 14 10 are be AUX ital-8961 14 11 beyond beyond ADP ital-8961 14 12 the the DET ital-8961 14 13 scope scope NOUN ital-8961 14 14 of of ADP ital-8961 14 15 this this DET ital-8961 14 16 paper paper NOUN ital-8961 14 17 , , PUNCT ital-8961 14 18 as as SCONJ ital-8961 14 19 are be AUX ital-8961 14 20 the the DET ital-8961 14 21 relative relative ADJ ital-8961 14 22 merits merit NOUN ital-8961 14 23 of of ADP ital-8961 14 24 the the DET ital-8961 14 25 various various ADJ ital-8961 14 26 possible possible ADJ ital-8961 14 27 file file NOUN ital-8961 14 28 structures structure NOUN ital-8961 14 29 . . PUNCT ital-8961 15 1 the the DET ital-8961 15 2 binary binary ADJ ital-8961 15 3 vector vector NOUN ital-8961 15 4 as as ADP ital-8961 15 5 a a DET ital-8961 15 6 storage storage NOUN ital-8961 15 7 device device NOUN ital-8961 15 8 the the DET ital-8961 15 9 exact exact ADJ ital-8961 15 10 form form NOUN ital-8961 15 11 of of ADP ital-8961 15 12 each each DET ital-8961 15 13 document document NOUN ital-8961 15 14 pointer pointer NOUN ital-8961 15 15 is be AUX ital-8961 15 16 immaterial immaterial ADJ ital-8961 15 17 to to ADP ital-8961 15 18 the the DET ital-8961 15 19 user user NOUN ital-8961 15 20 of of ADP ital-8961 15 21 a a DET ital-8961 15 22 document document NOUN ital-8961 15 23 retrieval retrieval NOUN ital-8961 15 24 system system NOUN ital-8961 15 25 as as ADV ital-8961 15 26 long long ADV ital-8961 15 27 as as SCONJ ital-8961 15 28 he he PRON ital-8961 15 29 is be AUX ital-8961 15 30 able able ADJ ital-8961 15 31 to to PART ital-8961 15 32 obtain obtain VERB ital-8961 15 33 the the DET ital-8961 15 34 document document NOUN ital-8961 15 35 he he PRON ital-8961 15 36 desires desire VERB ital-8961 15 37 . . PUNCT ital-8961 16 1 the the DET ital-8961 16 2 standard standard ADJ ital-8961 16 3 form form NOUN ital-8961 16 4 for for ADP ital-8961 16 5 these these DET ital-8961 16 6 pointers pointer NOUN ital-8961 16 7 in in ADP ital-8961 16 8 most most ADJ ital-8961 16 9 automated automate VERB ital-8961 16 10 systems system NOUN ital-8961 16 11 is be AUX ital-8961 16 12 a a DET ital-8961 16 13 document document NOUN ital-8961 16 14 number number NOUN ital-8961 16 15 . . PUNCT ital-8961 17 1 note note VERB ital-8961 17 2 that that SCONJ ital-8961 17 3 each each DET ital-8961 17 4 pointer pointer NOUN ital-8961 17 5 is be AUX ital-8961 17 6 by by ADP ital-8961 17 7 itself itself PRON ital-8961 17 8 a a DET ital-8961 17 9 piece piece NOUN ital-8961 17 10 of of ADP ital-8961 17 11 information information NOUN ital-8961 17 12 . . PUNCT ital-8961 18 1 however however ADV ital-8961 18 2 , , PUNCT ital-8961 18 3 if if SCONJ ital-8961 18 4 one one PRON ital-8961 18 5 thinks think VERB ital-8961 18 6 of of ADP ital-8961 18 7 a a DET ital-8961 18 8 " " PUNCT ital-8961 18 9 peek peek VERB ital-8961 18 10 - - PUNCT ital-8961 18 11 a a DET ital-8961 18 12 - - PUNCT ital-8961 18 13 boo boo NOUN ital-8961 18 14 " " PUNCT ital-8961 18 15 system system NOUN ital-8961 18 16 , , PUNCT ital-8961 18 17 the the DET ital-8961 18 18 document document NOUN ital-8961 18 19 308 308 NUM ital-8961 18 20 journal journal NOUN ital-8961 18 21 of of ADP ital-8961 18 22 library library PROPN ital-8961 18 23 automation automation NOUN ital-8961 18 24 vol vol NOUN ital-8961 18 25 . . PUNCT ital-8961 18 26 7/4 7/4 NUM ital-8961 18 27 december december PROPN ital-8961 18 28 1974 1974 NUM ital-8961 18 29 pointer pointer NOUN ital-8961 18 30 becomes become VERB ital-8961 18 31 simply simply ADV ital-8961 18 32 a a DET ital-8961 18 33 hole hole NOUN ital-8961 18 34 punched punch VERB ital-8961 18 35 in in ADP ital-8961 18 36 a a DET ital-8961 18 37 card card NOUN ital-8961 18 38 . . PUNCT ital-8961 19 1 in in ADP ital-8961 19 2 this this DET ital-8961 19 3 case case NOUN ital-8961 19 4 the the DET ital-8961 19 5 position position NOUN ital-8961 19 6 of of ADP ital-8961 19 7 the the DET ital-8961 19 8 pointer pointer NOUN ital-8961 19 9 , , PUNCT ital-8961 19 10 not not PART ital-8961 19 11 the the DET ital-8961 19 12 pointer pointer NOUN ital-8961 19 13 itself itself PRON ital-8961 19 14 , , PUNCT ital-8961 19 15 conveys convey VERB ital-8961 19 16 the the DET ital-8961 19 17 information information NOUN ital-8961 19 18 . . PUNCT ital-8961 20 1 the the DET ital-8961 20 2 new new ADJ ital-8961 20 3 technique technique NOUN ital-8961 20 4 presented present VERB ital-8961 20 5 in in ADP ital-8961 20 6 this this DET ital-8961 20 7 paper paper NOUN ital-8961 20 8 is be AUX ital-8961 20 9 an an DET ital-8961 20 10 extension extension NOUN ital-8961 20 11 of of ADP ital-8961 20 12 the the DET ital-8961 20 13 " " PUNCT ital-8961 20 14 peeka peeka ADJ ital-8961 20 15 - - PUNCT ital-8961 20 16 boo boo NOUN ital-8961 20 17 " " PUNCT ital-8961 20 18 concept concept NOUN ital-8961 20 19 . . PUNCT ital-8961 21 1 a a DET ital-8961 21 2 vector vector NOUN ital-8961 21 3 or or CCONJ ital-8961 21 4 string string NOUN ital-8961 21 5 of of ADP ital-8961 21 6 binary binary ADJ ital-8961 21 7 zeroes zero NOUN ital-8961 21 8 is be AUX ital-8961 21 9 constructed construct VERB ital-8961 21 10 equal equal ADJ ital-8961 21 11 in in ADP ital-8961 21 12 length length NOUN ital-8961 21 13 to to ADP ital-8961 21 14 the the DET ital-8961 21 15 number number NOUN ital-8961 21 16 of of ADP ital-8961 21 17 documents document NOUN ital-8961 21 18 expected expect VERB ital-8961 21 19 in in ADP ital-8961 21 20 the the DET ital-8961 21 21 system system NOUN ital-8961 21 22 . . PUNCT ital-8961 22 1 the the DET ital-8961 22 2 position position NOUN ital-8961 22 3 of of ADP ital-8961 22 4 each each DET ital-8961 22 5 vector vector NOUN ital-8961 22 6 element element NOUN ital-8961 22 7 corresponds correspond VERB ital-8961 22 8 to to ADP ital-8961 22 9 a a DET ital-8961 22 10 document document NOUN ital-8961 22 11 number number NOUN ital-8961 22 12 . . PUNCT ital-8961 23 1 that that ADV ital-8961 23 2 is is ADV ital-8961 23 3 , , PUNCT ital-8961 23 4 the the DET ital-8961 23 5 first first ADJ ital-8961 23 6 position position NOUN ital-8961 23 7 in in ADP ital-8961 23 8 a a DET ital-8961 23 9 vector vector NOUN ital-8961 23 10 corresponds correspond NOUN ital-8961 23 11 to to ADP ital-8961 23 12 document document NOUN ital-8961 23 13 number number NOUN ital-8961 23 14 one one NUM ital-8961 23 15 and and CCONJ ital-8961 23 16 the the DET ital-8961 23 17 tenth tenth ADJ ital-8961 23 18 vector vector NOUN ital-8961 23 19 position position NOUN ital-8961 23 20 corresponds correspond VERB ital-8961 23 21 to to ADP ital-8961 23 22 document document NOUN ital-8961 23 23 number number NOUN ital-8961 23 24 ten ten NUM ital-8961 23 25 . . PUNCT ital-8961 24 1 a a DET ital-8961 24 2 vector vector NOUN ital-8961 24 3 is be AUX ital-8961 24 4 constructed construct VERB ital-8961 24 5 for for ADP ital-8961 24 6 each each DET ital-8961 24 7 subject subject NOUN ital-8961 24 8 heading head VERB ital-8961 24 9 in in ADP ital-8961 24 10 the the DET ital-8961 24 11 system system NOUN ital-8961 24 12 . . PUNCT ital-8961 25 1 as as SCONJ ital-8961 25 2 a a DET ital-8961 25 3 document document NOUN ital-8961 25 4 enters enter VERB ital-8961 25 5 the the DET ital-8961 25 6 system system NOUN ital-8961 25 7 , , PUNCT ital-8961 25 8 ones one NOUN ital-8961 25 9 are be AUX ital-8961 25 10 inserted insert VERB ital-8961 25 11 in in ADP ital-8961 25 12 place place NOUN ital-8961 25 13 of of ADP ital-8961 25 14 the the DET ital-8961 25 15 zeroes zero NOUN ital-8961 25 16 in in ADP ital-8961 25 17 the the DET ital-8961 25 18 positions position NOUN ital-8961 25 19 corresponding correspond VERB ital-8961 25 20 to to ADP ital-8961 25 21 the the DET ital-8961 25 22 new new ADJ ital-8961 25 23 document document NOUN ital-8961 25 24 number number NOUN ital-8961 25 25 in in ADP ital-8961 25 26 the the DET ital-8961 25 27 vectors vector NOUN ital-8961 25 28 for for ADP ital-8961 25 29 the the DET ital-8961 25 30 subject subject NOUN ital-8961 25 31 headings heading NOUN ital-8961 25 32 used use VERB ital-8961 25 33 to to PART ital-8961 25 34 describe describe VERB ital-8961 25 35 the the DET ital-8961 25 36 document document NOUN ital-8961 25 37 . . PUNCT ital-8961 26 1 as as ADP ital-8961 26 2 an an DET ital-8961 26 3 example example NOUN ital-8961 26 4 , , PUNCT ital-8961 26 5 assume assume VERB ital-8961 26 6 the the DET ital-8961 26 7 following follow VERB ital-8961 26 8 document document NOUN ital-8961 26 9 descriptions description NOUN ital-8961 26 10 are be AUX ital-8961 26 11 presented present VERB ital-8961 26 12 to to ADP ital-8961 26 13 a a DET ital-8961 26 14 system system NOUN ital-8961 26 15 using use VERB ital-8961 26 16 binary binary ADJ ital-8961 26 17 vectors vector NOUN ital-8961 26 18 : : PUNCT ital-8961 26 19 document document NOUN ital-8961 26 20 number number NOUN ital-8961 26 21 1 1 NUM ital-8961 26 22 2 2 NUM ital-8961 26 23 3 3 NUM ital-8961 26 24 subject subject NOUN ital-8961 26 25 headings heading NOUN ital-8961 26 26 a a DET ital-8961 26 27 , , PUNCT ital-8961 26 28 b b NOUN ital-8961 26 29 , , PUNCT ital-8961 26 30 d d PROPN ital-8961 26 31 c c PROPN ital-8961 26 32 , , PUNCT ital-8961 26 33 e e NOUN ital-8961 26 34 a a PRON ital-8961 26 35 , , PUNCT ital-8961 26 36 c c NOUN ital-8961 26 37 the the DET ital-8961 26 38 binary binary ADJ ital-8961 26 39 vectors vector NOUN ital-8961 26 40 for for ADP ital-8961 26 41 terms term NOUN ital-8961 26 42 a a DET ital-8961 26 43 , , PUNCT ital-8961 26 44 b b NOUN ital-8961 26 45 , , PUNCT ital-8961 26 46 c c PROPN ital-8961 26 47 , , PUNCT ital-8961 26 48 d d PROPN ital-8961 26 49 , , PUNCT ital-8961 26 50 and and CCONJ ital-8961 26 51 e e NOUN ital-8961 26 52 before before ADP ital-8961 26 53 the the DET ital-8961 26 54 insertion insertion NOUN ital-8961 26 55 of of ADP ital-8961 26 56 the the DET ital-8961 26 57 indexing indexing NOUN ital-8961 26 58 data datum NOUN ital-8961 26 59 would would AUX ital-8961 26 60 be be AUX ital-8961 26 61 as as SCONJ ital-8961 26 62 follows follow VERB ital-8961 26 63 : : PUNCT ital-8961 26 64 subject subject NOUN ital-8961 26 65 heading head VERB ital-8961 26 66 a a DET ital-8961 26 67 b b X ital-8961 26 68 c c NOUN ital-8961 26 69 d d SYM ital-8961 26 70 e e PROPN ital-8961 26 71 vector vector PROPN ital-8961 26 72 000 000 NUM ital-8961 26 73 ... ... PUNCT ital-8961 26 74 0 0 NUM ital-8961 26 75 000 000 NUM ital-8961 26 76 ... ... PUNCT ital-8961 26 77 0 0 NUM ital-8961 26 78 000 000 NUM ital-8961 26 79 ... ... PUNCT ital-8961 26 80 0 0 NUM ital-8961 26 81 000 000 NUM ital-8961 26 82 ... ... PUNCT ital-8961 26 83 0 0 NUM ital-8961 27 1 ooo ooo CCONJ ital-8961 27 2 ... ... PUNCT ital-8961 28 1 · · PUNCT ital-8961 28 2 o o X ital-8961 28 3 after after ADP ital-8961 28 4 the the DET ital-8961 28 5 insertion insertion NOUN ital-8961 28 6 of of ADP ital-8961 28 7 the the DET ital-8961 28 8 indexing indexing NOUN ital-8961 28 9 information information NOUN ital-8961 28 10 , , PUNCT ital-8961 28 11 the the DET ital-8961 28 12 same same ADJ ital-8961 28 13 vectors vector NOUN ital-8961 28 14 would would AUX ital-8961 28 15 appear appear VERB ital-8961 28 16 as as SCONJ ital-8961 28 17 follows follow VERB ital-8961 28 18 : : PUNCT ital-8961 28 19 subject subject NOUN ital-8961 28 20 heading head VERB ital-8961 28 21 a a DET ital-8961 28 22 b b X ital-8961 28 23 c c NOUN ital-8961 28 24 d d SYM ital-8961 28 25 e e PROPN ital-8961 28 26 vector vector NOUN ital-8961 28 27 101 101 NUM ital-8961 28 28 ... ... PUNCT ital-8961 28 29 0 0 NUM ital-8961 28 30 100 100 NUM ital-8961 28 31 ... ... PUNCT ital-8961 28 32 0 0 NUM ital-8961 28 33 011 011 NUM ital-8961 28 34 ... ... PUNCT ital-8961 28 35 0 0 NUM ital-8961 28 36 100 100 NUM ital-8961 28 37 ... ... PUNCT ital-8961 28 38 0 0 NUM ital-8961 29 1 010 010 NUM ital-8961 29 2 ... ... PUNCT ital-8961 29 3 0 0 NUM ital-8961 30 1 the the DET ital-8961 30 2 binary binary ADJ ital-8961 30 3 vector vector NOUN ital-8961 30 4 seems seem VERB ital-8961 30 5 to to PART ital-8961 30 6 have have VERB ital-8961 30 7 several several ADJ ital-8961 30 8 advantages advantage NOUN ital-8961 30 9 over over ADP ital-8961 30 10 the the DET ital-8961 30 11 standard standard ADJ ital-8961 30 12 form form NOUN ital-8961 30 13 of of ADP ital-8961 30 14 storage storage NOUN ital-8961 30 15 of of ADP ital-8961 30 16 document document NOUN ital-8961 30 17 numbers number NOUN ital-8961 30 18 in in ADP ital-8961 30 19 an an DET ital-8961 30 20 inverted invert VERB ital-8961 30 21 file file NOUN ital-8961 30 22 . . PUNCT ital-8961 31 1 first first ADV ital-8961 31 2 , , PUNCT ital-8961 31 3 the the DET ital-8961 31 4 records record NOUN ital-8961 31 5 are be AUX ital-8961 31 6 of of ADP ital-8961 31 7 fixed fix VERB ital-8961 31 8 length length NOUN ital-8961 31 9 since since SCONJ ital-8961 31 10 the the DET ital-8961 31 11 vectors vector NOUN ital-8961 31 12 are be AUX ital-8961 31 13 all all PRON ital-8961 31 14 equal equal ADJ ital-8961 31 15 in in ADP ital-8961 31 16 length length NOUN ital-8961 31 17 to to ADP ital-8961 31 18 the the DET ital-8961 31 19 expected expect VERB ital-8961 31 20 number number NOUN ital-8961 31 21 of of ADP ital-8961 31 22 documents document NOUN ital-8961 31 23 in in ADP ital-8961 31 24 the the DET ital-8961 31 25 system system NOUN ital-8961 31 26 . . PUNCT ital-8961 32 1 space space NOUN ital-8961 32 2 may may AUX ital-8961 32 3 be be AUX ital-8961 32 4 left leave VERB ital-8961 32 5 at at ADP ital-8961 32 6 the the DET ital-8961 32 7 end end NOUN ital-8961 32 8 of of ADP ital-8961 32 9 each each DET ital-8961 32 10 vector vector NOUN ital-8961 32 11 for for ADP ital-8961 32 12 the the DET ital-8961 32 13 addition addition NOUN ital-8961 32 14 of of ADP ital-8961 32 15 new new ADJ ital-8961 32 16 documents document NOUN ital-8961 32 17 . . PUNCT ital-8961 33 1 periodic periodic ADJ ital-8961 33 2 copying copying NOUN ital-8961 33 3 of of ADP ital-8961 33 4 the the DET ital-8961 33 5 file file NOUN ital-8961 33 6 may may AUX ital-8961 33 7 be be AUX ital-8961 33 8 used use VERB ital-8961 33 9 to to PART ital-8961 33 10 expand expand VERB ital-8961 33 11 the the DET ital-8961 33 12 index index NOUN ital-8961 33 13 records record NOUN ital-8961 33 14 with with ADP ital-8961 33 15 additional additional ADJ ital-8961 33 16 zeroes zero NOUN ital-8961 33 17 added add VERB ital-8961 33 18 at at ADP ital-8961 33 19 the the DET ital-8961 33 20 end end NOUN ital-8961 33 21 of of ADP ital-8961 33 22 each each DET ital-8961 33 23 record record NOUN ital-8961 33 24 during during ADP ital-8961 33 25 the the DET ital-8961 33 26 process process NOUN ital-8961 33 27 . . PUNCT ital-8961 34 1 consequently consequently ADV ital-8961 34 2 , , PUNCT ital-8961 34 3 unless unless SCONJ ital-8961 34 4 binary binary ADJ ital-8961 34 5 vector vector NOUN ital-8961 34 6 / / SYM ital-8961 34 7 king king NOUN ital-8961 34 8 309 309 NUM ital-8961 34 9 there there PRON ital-8961 34 10 are be VERB ital-8961 34 11 limitations limitation NOUN ital-8961 34 12 of of ADP ital-8961 34 13 size size NOUN ital-8961 34 14 imposed impose VERB ital-8961 34 15 by by ADP ital-8961 34 16 the the DET ital-8961 34 17 equipment equipment NOUN ital-8961 34 18 , , PUNCT ital-8961 34 19 only only ADV ital-8961 34 20 one one NUM ital-8961 34 21 access access NOUN ital-8961 34 22 to to ADP ital-8961 34 23 the the DET ital-8961 34 24 storage storage NOUN ital-8961 34 25 device device NOUN ital-8961 34 26 will will AUX ital-8961 34 27 be be AUX ital-8961 34 28 needed need VERB ital-8961 34 29 to to PART ital-8961 34 30 retrieve retrieve VERB ital-8961 34 31 the the DET ital-8961 34 32 index index NOUN ital-8961 34 33 record record NOUN ital-8961 34 34 for for ADP ital-8961 34 35 a a DET ital-8961 34 36 term term NOUN ital-8961 34 37 . . PUNCT ital-8961 35 1 the the DET ital-8961 35 2 second second ADJ ital-8961 35 3 advantage advantage NOUN ital-8961 35 4 offered offer VERB ital-8961 35 5 by by ADP ital-8961 35 6 the the DET ital-8961 35 7 binary binary ADJ ital-8961 35 8 vector vector NOUN ital-8961 35 9 method method NOUN ital-8961 35 10 appears appear VERB ital-8961 35 11 in in ADP ital-8961 35 12 the the DET ital-8961 35 13 search search NOUN ital-8961 35 14 process process NOUN ital-8961 35 15 . . PUNCT ital-8961 36 1 most most ADJ ital-8961 36 2 modern modern ADJ ital-8961 36 3 computers computer NOUN ital-8961 36 4 have have VERB ital-8961 36 5 a a DET ital-8961 36 6 built build VERB ital-8961 36 7 - - PUNCT ital-8961 36 8 in in ADP ital-8961 36 9 capability capability NOUN ital-8961 36 10 of of ADP ital-8961 36 11 performing perform VERB ital-8961 36 12 boolean boolean ADJ ital-8961 36 13 logical logical ADJ ital-8961 36 14 manipulations manipulation NOUN ital-8961 36 15 on on ADP ital-8961 36 16 binary binary ADJ ital-8961 36 17 digit digit NOUN ital-8961 36 18 vectors vector NOUN ital-8961 36 19 or or CCONJ ital-8961 36 20 strings string NOUN ital-8961 36 21 . . PUNCT ital-8961 37 1 thus thus ADV ital-8961 37 2 , , PUNCT ital-8961 37 3 when when SCONJ ital-8961 37 4 boolean boolean ADJ ital-8961 37 5 operations operation NOUN ital-8961 37 6 are be AUX ital-8961 37 7 specified specify VERB ital-8961 37 8 as as ADP ital-8961 37 9 part part NOUN ital-8961 37 10 of of ADP ital-8961 37 11 a a DET ital-8961 37 12 query query NOUN ital-8961 37 13 , , PUNCT ital-8961 37 14 the the DET ital-8961 37 15 implementation implementation NOUN ital-8961 37 16 of of ADP ital-8961 37 17 the the DET ital-8961 37 18 operations operation NOUN ital-8961 37 19 within within ADP ital-8961 37 20 the the PRON ital-8961 37 21 · · PUNCT ital-8961 37 22 computer computer NOUN ital-8961 37 23 is be AUX ital-8961 37 24 considerably considerably ADV ital-8961 37 25 easier easy ADJ ital-8961 37 26 and and CCONJ ital-8961 37 27 faster fast ADV ital-8961 37 28 for for ADP ital-8961 37 29 binary binary ADJ ital-8961 37 30 vectors vector NOUN ital-8961 37 31 than than ADP ital-8961 37 32 for for ADP ital-8961 37 33 the the DET ital-8961 37 34 standard standard ADJ ital-8961 37 35 form form NOUN ital-8961 37 36 of of ADP ital-8961 37 37 inverted invert VERB ital-8961 37 38 files file NOUN ital-8961 37 39 . . PUNCT ital-8961 38 1 other other ADJ ital-8961 38 2 investigators investigator NOUN ital-8961 38 3 of of ADP ital-8961 38 4 the the DET ital-8961 38 5 use use NOUN ital-8961 38 6 of of ADP ital-8961 38 7 the the DET ital-8961 38 8 binary binary ADJ ital-8961 38 9 digit digit NOUN ital-8961 38 10 patterns pattern NOUN ital-8961 38 11 or or CCONJ ital-8961 38 12 vectors vector NOUN ital-8961 38 13 have have AUX ital-8961 38 14 not not PART ital-8961 38 15 fully fully ADV ital-8961 38 16 explored explore VERB ital-8961 38 17 its its PRON ital-8961 38 18 advantages advantage NOUN ital-8961 38 19 and and CCONJ ital-8961 38 20 disadvantages disadvantage NOUN ital-8961 38 21 . . PUNCT ital-8961 39 1 bloom bloom NOUN ital-8961 39 2 suggests suggest VERB ital-8961 39 3 , , PUNCT ital-8961 39 4 without without ADP ital-8961 39 5 an an DET ital-8961 39 6 explanation explanation NOUN ital-8961 39 7 or or CCONJ ital-8961 39 8 evaluation evaluation NOUN ital-8961 39 9 , , PUNCT ital-8961 39 10 the the DET ital-8961 39 11 use use NOUN ital-8961 39 12 of of ADP ital-8961 39 13 bit bit NOUN ital-8961 39 14 patterns pattern NOUN ital-8961 39 15 as as ADP ital-8961 39 16 the the DET ital-8961 39 17 storage storage NOUN ital-8961 39 18 technique technique NOUN ital-8961 39 19 for for ADP ital-8961 39 20 inverted invert VERB ital-8961 39 21 files file NOUN ital-8961 39 22 in in ADP ital-8961 39 23 large large ADJ ital-8961 39 24 data datum NOUN ital-8961 39 25 bases basis NOUN ital-8961 39 26 in in ADP ital-8961 39 27 the the DET ital-8961 39 28 area area NOUN ital-8961 39 29 of of ADP ital-8961 39 30 management management NOUN ital-8961 39 31 information information NOUN ital-8961 39 32 systems.1 systems.1 NOUN ital-8961 39 33 davis davis PROPN ital-8961 39 34 and and CCONJ ital-8961 39 35 lin lin PROPN ital-8961 39 36 , , PUNCT ital-8961 39 37 again again ADV ital-8961 39 38 in in ADP ital-8961 39 39 the the DET ital-8961 39 40 area area NOUN ital-8961 39 41 of of ADP ital-8961 39 42 management management NOUN ital-8961 39 43 information information NOUN ital-8961 39 44 systems system NOUN ital-8961 39 45 , , PUNCT ital-8961 39 46 propose propose VERB ital-8961 39 47 bit bit NOUN ital-8961 39 48 patterns pattern NOUN ital-8961 39 49 as as ADP ital-8961 39 50 the the DET ital-8961 39 51 means mean NOUN ital-8961 39 52 of of ADP ital-8961 39 53 locating locate VERB ital-8961 39 54 pertinent pertinent ADJ ital-8961 39 55 records record NOUN ital-8961 39 56 in in ADP ital-8961 39 57 a a DET ital-8961 39 58 master master NOUN ital-8961 39 59 file file NOUN ital-8961 39 60 . . PUNCT ital-8961 40 1 2 2 NUM ital-8961 40 2 they they PRON ital-8961 40 3 do do AUX ital-8961 40 4 not not PART ital-8961 40 5 compare compare VERB ital-8961 40 6 the the DET ital-8961 40 7 method method NOUN ital-8961 40 8 with with ADP ital-8961 40 9 other other ADJ ital-8961 40 10 possible possible ADJ ital-8961 40 11 techniques technique NOUN ital-8961 40 12 . . PUNCT ital-8961 41 1 sammon sammon PROPN ital-8961 41 2 discusses discuss VERB ital-8961 41 3 briefly briefly ADV ital-8961 41 4 the the DET ital-8961 41 5 use use NOUN ital-8961 41 6 of of ADP ital-8961 41 7 binary binary ADJ ital-8961 41 8 vectors vector NOUN ital-8961 41 9 as as ADP ital-8961 41 10 a a DET ital-8961 41 11 storage storage NOUN ital-8961 41 12 technique technique NOUN ital-8961 41 13 , , PUNCT ital-8961 41 14 but but CCONJ ital-8961 41 15 dismisses dismiss VERB ital-8961 41 16 it it PRON ital-8961 41 17 on on ADP ital-8961 41 18 the the DET ital-8961 41 19 basis basis NOUN ital-8961 41 20 that that SCONJ ital-8961 41 21 the the DET ital-8961 41 22 two two NUM ital-8961 41 23 - - PUNCT ital-8961 41 24 valued value VERB ital-8961 41 25 approach approach NOUN ital-8961 41 26 obviates obviate VERB ital-8961 41 27 the the DET ital-8961 41 28 possible possible ADJ ital-8961 41 29 assignment assignment NOUN ital-8961 41 30 of of ADP ital-8961 41 31 weights weight NOUN ital-8961 41 32 to to ADP ital-8961 41 33 index index NOUN ital-8961 41 34 terms term NOUN ital-8961 41 35 in in ADP ital-8961 41 36 describing describe VERB ital-8961 41 37 documents document NOUN ital-8961 41 38 . . PUNCT ital-8961 42 1 3 3 NUM ital-8961 42 2 gorokhov gorokhov NOUN ital-8961 42 3 discusses discuss VERB ital-8961 42 4 the the DET ital-8961 42 5 use use NOUN ital-8961 42 6 of of ADP ital-8961 42 7 a a DET ital-8961 42 8 modified modify VERB ital-8961 42 9 binary binary ADJ ital-8961 42 10 vector vector NOUN ital-8961 42 11 approach approach NOUN ital-8961 42 12 in in ADP ital-8961 42 13 a a DET ital-8961 42 14 document document NOUN ital-8961 42 15 retrieval retrieval NOUN ital-8961 42 16 system system NOUN ital-8961 42 17 implemented implement VERB ital-8961 42 18 on on ADP ital-8961 42 19 a a DET ital-8961 42 20 small small ADJ ital-8961 42 21 soviet soviet ADJ ital-8961 42 22 computer.4 computer.4 PROPN ital-8961 42 23 faced face VERB ital-8961 42 24 with with ADP ital-8961 42 25 the the DET ital-8961 42 26 need need NOUN ital-8961 42 27 to to PART ital-8961 42 28 minimize minimize VERB ital-8961 42 29 storage storage NOUN ital-8961 42 30 requirements requirement NOUN ital-8961 42 31 for for ADP ital-8961 42 32 his his PRON ital-8961 42 33 inverted invert VERB ital-8961 42 34 file file NOUN ital-8961 42 35 , , PUNCT ital-8961 42 36 gorokhov gorokhov PROPN ital-8961 42 37 concentrated concentrate VERB ital-8961 42 38 on on ADP ital-8961 42 39 developing develop VERB ital-8961 42 40 a a DET ital-8961 42 41 technique technique NOUN ital-8961 42 42 for for ADP ital-8961 42 43 locating locate VERB ital-8961 42 44 and and CCONJ ital-8961 42 45 removing remove VERB ital-8961 42 46 strings string NOUN ital-8961 42 47 of of ADP ital-8961 42 48 zeroes zero NOUN ital-8961 42 49 occurring occur VERB ital-8961 42 50 in in ADP ital-8961 42 51 the the DET ital-8961 42 52 binary binary ADJ ital-8961 42 53 vectors vector NOUN ital-8961 42 54 used use VERB ital-8961 42 55 within within ADP ital-8961 42 56 the the DET ital-8961 42 57 system system NOUN ital-8961 42 58 . . PUNCT ital-8961 43 1 since since SCONJ ital-8961 43 2 these these DET ital-8961 43 3 zeroes zero NOUN ital-8961 43 4 represent represent VERB ital-8961 43 5 the the DET ital-8961 43 6 absence absence NOUN ital-8961 43 7 of of ADP ital-8961 43 8 information information NOUN ital-8961 43 9 they they PRON ital-8961 43 10 could could AUX ital-8961 43 11 be be AUX ital-8961 43 12 removed remove VERB ital-8961 43 13 if if SCONJ ital-8961 43 14 there there PRON ital-8961 43 15 were be VERB ital-8961 43 16 a a DET ital-8961 43 17 way way NOUN ital-8961 43 18 to to PART ital-8961 43 19 indicate indicate VERB ital-8961 43 20 the the DET ital-8961 43 21 position position NOUN ital-8961 43 22 in in ADP ital-8961 43 23 the the DET ital-8961 43 24 original original ADJ ital-8961 43 25 vector vector NOUN ital-8961 43 26 of of ADP ital-8961 43 27 the the DET ital-8961 43 28 ones one NOUN ital-8961 43 29 that that PRON ital-8961 43 30 remained remain VERB ital-8961 43 31 . . PUNCT ital-8961 44 1 he he PRON ital-8961 44 2 proposed propose VERB ital-8961 44 3 the the DET ital-8961 44 4 removal removal NOUN ital-8961 44 5 of of ADP ital-8961 44 6 strings string NOUN ital-8961 44 7 of of ADP ital-8961 44 8 zeroes zero NOUN ital-8961 44 9 and and CCONJ ital-8961 44 10 the the DET ital-8961 44 11 inclusion inclusion NOUN ital-8961 44 12 of of ADP ital-8961 44 13 numeric numeric ADJ ital-8961 44 14 place place NOUN ital-8961 44 15 values value NOUN ital-8961 44 16 with with ADP ital-8961 44 17 the the DET ital-8961 44 18 remaining remain VERB ital-8961 44 19 vector vector NOUN ital-8961 44 20 elements element NOUN ital-8961 44 21 . . PUNCT ital-8961 45 1 his his PRON ital-8961 45 2 result result NOUN ital-8961 45 3 is be AUX ital-8961 45 4 a a DET ital-8961 45 5 file file NOUN ital-8961 45 6 with with ADP ital-8961 45 7 variable variable ADJ ital-8961 45 8 - - PUNCT ital-8961 45 9 length length NOUN ital-8961 45 10 index index NOUN ital-8961 45 11 records record NOUN ital-8961 45 12 . . PUNCT ital-8961 46 1 the the DET ital-8961 46 2 abandoning abandoning NOUN ital-8961 46 3 of of ADP ital-8961 46 4 the the DET ital-8961 46 5 pure pure ADJ ital-8961 46 6 binary binary ADJ ital-8961 46 7 vector vector NOUN ital-8961 46 8 obviates obviate VERB ital-8961 46 9 the the DET ital-8961 46 10 process process NOUN ital-8961 46 11 , , PUNCT ital-8961 46 12 and and CCONJ ital-8961 46 13 gorokhov gorokhov PROPN ital-8961 46 14 found find VERB ital-8961 46 15 it it PRON ital-8961 46 16 necessary necessary ADJ ital-8961 46 17 to to PART ital-8961 46 18 expand expand VERB ital-8961 46 19 the the DET ital-8961 46 20 vector vector NOUN ital-8961 46 21 elements element NOUN ital-8961 46 22 into into ADP ital-8961 46 23 the the DET ital-8961 46 24 original original ADJ ital-8961 46 25 vector vector NOUN ital-8961 46 26 before before SCONJ ital-8961 46 27 logical logical ADJ ital-8961 46 28 operations operation NOUN ital-8961 46 29 could could AUX ital-8961 46 30 be be AUX ital-8961 46 31 applied apply VERB ital-8961 46 32 . . PUNCT ital-8961 47 1 even even ADV ital-8961 47 2 though though SCONJ ital-8961 47 3 he he PRON ital-8961 47 4 does do AUX ital-8961 47 5 not not PART ital-8961 47 6 state state VERB ital-8961 47 7 so so ADV ital-8961 47 8 explicitly explicitly ADV ital-8961 47 9 , , PUNCT ital-8961 47 10 gorokhov gorokhov PROPN ital-8961 47 11 seems seem VERB ital-8961 47 12 to to PART ital-8961 47 13 have have AUX ital-8961 47 14 found find VERB ital-8961 47 15 his his PRON ital-8961 47 16 method method NOUN ital-8961 47 17 more more ADV ital-8961 47 18 efficient efficient ADJ ital-8961 47 19 than than ADP ital-8961 47 20 the the DET ital-8961 47 21 standard standard ADJ ital-8961 47 22 inverted invert VERB ital-8961 47 23 file file NOUN ital-8961 47 24 . . PUNCT ital-8961 48 1 gorokhov gorokhov PROPN ital-8961 48 2 ' ' PART ital-8961 48 3 s s PART ital-8961 48 4 suggestion suggestion NOUN ital-8961 48 5 has have AUX ital-8961 48 6 led lead VERB ital-8961 48 7 to to ADP ital-8961 48 8 the the DET ital-8961 48 9 development development NOUN ital-8961 48 10 of of ADP ital-8961 48 11 an an DET ital-8961 48 12 algorithm algorithm NOUN ital-8961 48 13 for for ADP ital-8961 48 14 the the DET ital-8961 48 15 compression compression NOUN ital-8961 48 16 of of ADP ital-8961 48 17 binary binary ADJ ital-8961 48 18 vectors vector NOUN ital-8961 48 19 . . PUNCT ital-8961 49 1 heaps heap NOUN ital-8961 49 2 and and CCONJ ital-8961 49 3 thiel thiel NOUN ital-8961 49 4 have have AUX ital-8961 49 5 also also ADV ital-8961 49 6 discussed discuss VERB ital-8961 49 7 the the DET ital-8961 49 8 use use NOUN ital-8961 49 9 of of ADP ital-8961 49 10 compressed compressed ADJ ital-8961 49 11 binary binary ADJ ital-8961 49 12 vectors vector NOUN ital-8961 49 13 as as ADP ital-8961 49 14 the the DET ital-8961 49 15 basis basis NOUN ital-8961 49 16 of of ADP ital-8961 49 17 an an DET ital-8961 49 18 inverted invert VERB ital-8961 49 19 index index NOUN ital-8961 49 20 file file NOUN ital-8961 49 21 . . PUNCT ital-8961 50 1 5• 5• NUM ital-8961 50 2 6 6 NUM ital-8961 50 3 aside aside ADV ital-8961 50 4 from from ADP ital-8961 50 5 a a DET ital-8961 50 6 brief brief ADJ ital-8961 50 7 description description NOUN ital-8961 50 8 of of ADP ital-8961 50 9 the the DET ital-8961 50 10 method method NOUN ital-8961 50 11 for for ADP ital-8961 50 12 implementing implement VERB ital-8961 50 13 the the DET ital-8961 50 14 concept concept NOUN ital-8961 50 15 , , PUNCT ital-8961 50 16 they they PRON ital-8961 50 17 offer offer VERB ital-8961 50 18 no no DET ital-8961 50 19 comparison comparison NOUN ital-8961 50 20 of of ADP ital-8961 50 21 the the DET ital-8961 50 22 binary binary ADJ ital-8961 50 23 vector vector NOUN ital-8961 50 24 with with ADP ital-8961 50 25 the the DET ital-8961 50 26 standard standard ADJ ital-8961 50 27 inverted invert VERB ital-8961 50 28 file file NOUN ital-8961 50 29 . . PUNCT ital-8961 51 1 storage storage NOUN ital-8961 51 2 requirements requirement NOUN ital-8961 51 3 an an DET ital-8961 51 4 immediate immediate ADJ ital-8961 51 5 reaction reaction NOUN ital-8961 51 6 to to ADP ital-8961 51 7 the the DET ital-8961 51 8 concept concept NOUN ital-8961 51 9 of of ADP ital-8961 51 10 binary binary ADJ ital-8961 51 11 vectors vector NOUN ital-8961 51 12 is be AUX ital-8961 51 13 to to PART ital-8961 51 14 state state VERB ital-8961 51 15 that that SCONJ ital-8961 51 16 they they PRON ital-8961 51 17 will will AUX ital-8961 51 18 obviously obviously ADV ital-8961 51 19 take take VERB ital-8961 51 20 more more ADJ ital-8961 51 21 storage storage NOUN ital-8961 51 22 space space NOUN ital-8961 51 23 than than ADP ital-8961 51 24 the the DET ital-8961 51 25 standard standard ADJ ital-8961 51 26 inverted invert VERB ital-8961 51 27 file file NOUN ital-8961 51 28 . . PUNCT ital-8961 52 1 a a DET ital-8961 52 2 closer close ADJ ital-8961 52 3 study study NOUN ital-8961 52 4 shows show VERB ital-8961 52 5 that that SCONJ ital-8961 52 6 this this PRON ital-8961 52 7 is be AUX ital-8961 52 8 not not PART ital-8961 52 9 always always ADV ital-8961 52 10 the the DET ital-8961 52 11 case case NOUN ital-8961 52 12 . . PUNCT ital-8961 53 1 the the DET ital-8961 53 2 storage storage NOUN ital-8961 53 3 requirements requirement NOUN ital-8961 53 4 for for ADP ital-8961 53 5 the the DET ital-8961 53 6 two two NUM ital-8961 53 7 types type NOUN ital-8961 53 8 of of ADP ital-8961 53 9 files file NOUN ital-8961 53 10 may may AUX ital-8961 53 11 be be AUX ital-8961 53 12 calculated calculate VERB ital-8961 53 13 as as SCONJ ital-8961 53 14 follows follow VERB ital-8961 53 15 : : PUNCT ital-8961 53 16 310 310 NUM ital-8961 53 17 journal journal NOUN ital-8961 53 18 of of ADP ital-8961 53 19 library library PROPN ital-8961 53 20 automation automation NOUN ital-8961 53 21 vol vol NOUN ital-8961 53 22 . . PUNCT ital-8961 53 23 7/4 7/4 NUM ital-8961 53 24 december december PROPN ital-8961 53 25 1974 1974 NUM ital-8961 53 26 d·n d·n PROPN ital-8961 53 27 1 1 NUM ital-8961 53 28 . . PUNCT ital-8961 54 1 mbv mbv PROPN ital-8961 54 2 = = VERB ital-8961 54 3 8 8 NUM ital-8961 54 4 bytes byte NOUN ital-8961 54 5 2 2 NUM ital-8961 54 6 . . PUNCT ital-8961 55 1 msr msr NOUN ital-8961 55 2 = = X ital-8961 55 3 d d NOUN ital-8961 55 4 · · PUNCT ital-8961 55 5 i i PRON ital-8961 55 6 · · PUNCT ital-8961 55 7 k k PROPN ital-8961 55 8 where where SCONJ ital-8961 55 9 : : PUNCT ital-8961 55 10 ( ( PUNCT ital-8961 55 11 binary binary ADJ ital-8961 55 12 vector vector NOUN ital-8961 55 13 file file NOUN ital-8961 55 14 ) ) PUNCT ital-8961 55 15 ( ( PUNCT ital-8961 55 16 standard standard ADJ ital-8961 55 17 inverted invert VERB ital-8961 55 18 file file NOUN ital-8961 55 19 ) ) PUNCT ital-8961 55 20 m m NOUN ital-8961 55 21 = = NOUN ital-8961 55 22 storage storage NOUN ital-8961 55 23 requirements requirement NOUN ital-8961 55 24 in in ADP ital-8961 55 25 bytes byte NOUN ital-8961 55 26 d d NOUN ital-8961 55 27 = = NOUN ital-8961 55 28 number number NOUN ital-8961 55 29 of of ADP ital-8961 55 30 documents document NOUN ital-8961 55 31 in in ADP ital-8961 55 32 the the DET ital-8961 55 33 system system NOUN ital-8961 55 34 n n CCONJ ital-8961 55 35 = = NOUN ital-8961 55 36 number number NOUN ital-8961 55 37 of of ADP ital-8961 55 38 index index NOUN ital-8961 55 39 terms term NOUN ital-8961 55 40 in in ADP ital-8961 55 41 the the DET ital-8961 55 42 system system NOUN ital-8961 55 43 i i PRON ital-8961 55 44 = = VERB ital-8961 55 45 average average ADJ ital-8961 55 46 depth depth NOUN ital-8961 55 47 of of ADP ital-8961 55 48 indexing indexing NOUN ital-8961 55 49 in in ADP ital-8961 55 50 the the DET ital-8961 55 51 system system NOUN ital-8961 55 52 k k X ital-8961 55 53 = = PUNCT ital-8961 55 54 size size NOUN ital-8961 55 55 in in ADP ital-8961 55 56 bytes byte NOUN ital-8961 55 57 of of ADP ital-8961 55 58 a a DET ital-8961 55 59 document document NOUN ital-8961 55 60 number number NOUN ital-8961 55 61 stored store VERB ital-8961 55 62 in in ADP ital-8961 55 63 the the DET ital-8961 55 64 file file NOUN ital-8961 55 65 using use VERB ital-8961 55 66 equations equation NOUN ital-8961 55 67 1 1 NUM ital-8961 55 68 and and CCONJ ital-8961 55 69 2 2 NUM ital-8961 55 70 we we PRON ital-8961 55 71 find find VERB ital-8961 55 72 that that SCONJ ital-8961 55 73 the the DET ital-8961 55 74 storage storage NOUN ital-8961 55 75 requirements requirement NOUN ital-8961 55 76 for for ADP ital-8961 55 77 the the DET ital-8961 55 78 binary binary ADJ ital-8961 55 79 vector vector NOUN ital-8961 55 80 file file NOUN ital-8961 55 81 are be AUX ital-8961 55 82 , , PUNCT ital-8961 55 83 in in ADP ital-8961 55 84 fact fact NOUN ital-8961 55 85 , , PUNCT ital-8961 55 86 less less ADJ ital-8961 55 87 than than ADP ital-8961 55 88 the the DET ital-8961 55 89 requirements requirement NOUN ital-8961 55 90 for for ADP ital-8961 55 91 the the DET ital-8961 55 92 standard standard ADJ ital-8961 55 93 inverted invert VERB ital-8961 55 94 file file NOUN ital-8961 55 95 if if SCONJ ital-8961 55 96 n n X ital-8961 55 97 < < X ital-8961 55 98 8 8 NUM ital-8961 56 1 • • SYM ital-8961 56 2 ] ] PUNCT ital-8961 57 1 • • X ital-8961 57 2 k. k. NOUN ital-8961 57 3 it it PRON ital-8961 57 4 is be AUX ital-8961 57 5 well well ADV ital-8961 57 6 lmown lmown VERB ital-8961 57 7 that that SCONJ ital-8961 57 8 the the DET ital-8961 57 9 distribution distribution NOUN ital-8961 57 10 of of ADP ital-8961 57 11 the the DET ital-8961 57 12 use use NOUN ital-8961 57 13 of of ADP ital-8961 57 14 index index NOUN ital-8961 57 15 terms term NOUN ital-8961 57 16 follows follow VERB ital-8961 57 17 a a DET ital-8961 57 18 logarithmic logarithmic ADJ ital-8961 57 19 curve curve NOUN ital-8961 57 20 . . PUNCT ital-8961 58 1 in in ADP ital-8961 58 2 simple simple ADJ ital-8961 58 3 terms term NOUN ital-8961 58 4 , , PUNCT ital-8961 58 5 one one PRON ital-8961 58 6 might might AUX ital-8961 58 7 say say VERB ital-8961 58 8 that that SCONJ ital-8961 58 9 a a DET ital-8961 58 10 few few ADJ ital-8961 58 11 terms term NOUN ital-8961 58 12 are be AUX ital-8961 58 13 used use VERB ital-8961 58 14 very very ADV ital-8961 58 15 frequently frequently ADV ital-8961 58 16 and and CCONJ ital-8961 58 17 many many ADJ ital-8961 58 18 terms term NOUN ital-8961 58 19 are be AUX ital-8961 58 20 used use VERB ital-8961 58 21 infrequently infrequently ADV ital-8961 58 22 . . PUNCT ital-8961 59 1 this this DET ital-8961 59 2 condition condition NOUN ital-8961 59 3 implies imply VERB ital-8961 59 4 that that SCONJ ital-8961 59 5 in in ADP ital-8961 59 6 a a DET ital-8961 59 7 binary binary ADJ ital-8961 59 8 vector vector NOUN ital-8961 59 9 file file NOUN ital-8961 59 10 the the DET ital-8961 59 11 records record NOUN ital-8961 59 12 for for ADP ital-8961 59 13 many many ADJ ital-8961 59 14 terms term NOUN ital-8961 59 15 will will AUX ital-8961 59 16 contain contain VERB ital-8961 59 17 segments segment NOUN ital-8961 59 18 in in ADP ital-8961 59 19 which which PRON ital-8961 59 20 there there PRON ital-8961 59 21 are be VERB ital-8961 59 22 no no DET ital-8961 59 23 " " PUNCT ital-8961 59 24 ones one NOUN ital-8961 59 25 " " PUNCT ital-8961 59 26 in in ADP ital-8961 59 27 any any DET ital-8961 59 28 byte byte NOUN ital-8961 59 29 . . PUNCT ital-8961 60 1 a a DET ital-8961 60 2 method method NOUN ital-8961 60 3 for for ADP ital-8961 60 4 removing remove VERB ital-8961 60 5 these these DET ital-8961 60 6 " " PUNCT ital-8961 60 7 zero zero NUM ital-8961 60 8 " " PUNCT ital-8961 60 9 bytes byte NOUN ital-8961 60 10 is be AUX ital-8961 60 11 called call VERB ital-8961 60 12 compression compression NOUN ital-8961 60 13 . . PUNCT ital-8961 61 1 compression compression NOUN ital-8961 61 2 algorithm algorithm PROPN ital-8961 61 3 the the DET ital-8961 61 4 technique technique NOUN ital-8961 61 5 for for ADP ital-8961 61 6 the the DET ital-8961 61 7 compression compression NOUN ital-8961 61 8 of of ADP ital-8961 61 9 binary binary ADJ ital-8961 61 10 vectors vector NOUN ital-8961 61 11 as as SCONJ ital-8961 61 12 described describe VERB ital-8961 61 13 here here ADV ital-8961 61 14 is be AUX ital-8961 61 15 designed design VERB ital-8961 61 16 specifically specifically ADV ital-8961 61 17 for for ADP ital-8961 61 18 the the DET ital-8961 61 19 ibm ibm PROPN ital-8961 61 20 360 360 NUM ital-8961 61 21 family family NOUN ital-8961 61 22 of of ADP ital-8961 61 23 computers computer NOUN ital-8961 61 24 and and CCONJ ital-8961 61 25 similar similar ADJ ital-8961 61 26 machines machine NOUN ital-8961 61 27 . . PUNCT ital-8961 62 1 the the DET ital-8961 62 2 extension extension NOUN ital-8961 62 3 to to ADP ital-8961 62 4 other other ADJ ital-8961 62 5 machines machine NOUN ital-8961 62 6 should should AUX ital-8961 62 7 be be AUX ital-8961 62 8 obvious obvious ADJ ital-8961 62 9 . . PUNCT ital-8961 63 1 within within ADP ital-8961 63 2 the the DET ital-8961 63 3 ibm ibm PROPN ital-8961 63 4 360 360 NUM ital-8961 63 5 the the DET ital-8961 63 6 byte byte NOUN ital-8961 63 7 , , PUNCT ital-8961 63 8 which which PRON ital-8961 63 9 contains contain VERB ital-8961 63 10 eight eight NUM ital-8961 63 11 binary binary ADJ ital-8961 63 12 digits digit NOUN ital-8961 63 13 , , PUNCT ital-8961 63 14 is be AUX ital-8961 63 15 the the DET ital-8961 63 16 basic basic ADJ ital-8961 63 17 storage storage NOUN ital-8961 63 18 unit unit NOUN ital-8961 63 19 , , PUNCT ital-8961 63 20 and and CCONJ ital-8961 63 21 with with ADP ital-8961 63 22 the the DET ital-8961 63 23 eight eight NUM ital-8961 63 24 binary binary ADJ ital-8961 63 25 digits digit NOUN ital-8961 63 26 it it PRON ital-8961 63 27 is be AUX ital-8961 63 28 possible possible ADJ ital-8961 63 29 to to PART ital-8961 63 30 store store VERB ital-8961 63 31 a a DET ital-8961 63 32 maximum maximum ADJ ital-8961 63 33 integer integer ADJ ital-8961 63 34 value value NOUN ital-8961 63 35 of of ADP ital-8961 63 36 255 255 NUM ital-8961 63 37 . . PUNCT ital-8961 64 1 for for ADP ital-8961 64 2 the the DET ital-8961 64 3 purpose purpose NOUN ital-8961 64 4 of of ADP ital-8961 64 5 describing describe VERB ital-8961 64 6 a a DET ital-8961 64 7 proposed propose VERB ital-8961 64 8 compression compression NOUN ital-8961 64 9 algorithm algorithm NOUN ital-8961 64 10 for for ADP ital-8961 64 11 the the DET ital-8961 64 12 binary binary ADJ ital-8961 64 13 vector vector NOUN ital-8961 64 14 in in ADP ital-8961 64 15 the the DET ital-8961 64 16 ibm ibm PROPN ital-8961 64 17 360 360 NUM ital-8961 64 18 , , PUNCT ital-8961 64 19 the the DET ital-8961 64 20 term term NOUN ital-8961 64 21 subvector subvector NOUN ital-8961 64 22 will will AUX ital-8961 64 23 be be AUX ital-8961 64 24 defined define VERB ital-8961 64 25 as as ADP ital-8961 64 26 a a DET ital-8961 64 27 string string NOUN ital-8961 64 28 of of ADP ital-8961 64 29 contiguous contiguous ADJ ital-8961 64 30 bytes byte NOUN ital-8961 64 31 chosen choose VERB ital-8961 64 32 from from ADP ital-8961 64 33 within within ADP ital-8961 64 34 the the DET ital-8961 64 35 binary binary ADJ ital-8961 64 36 vector vector NOUN ital-8961 64 37 . . PUNCT ital-8961 65 1 a a DET ital-8961 65 2 zero zero NUM ital-8961 65 3 subvector subvector NOUN ital-8961 65 4 will will AUX ital-8961 65 5 be be AUX ital-8961 65 6 a a DET ital-8961 65 7 subvector subvector NOUN ital-8961 65 8 each each PRON ital-8961 65 9 of of ADP ital-8961 65 10 whose whose DET ital-8961 65 11 bytes byte NOUN ital-8961 65 12 contains contain VERB ital-8961 65 13 eight eight NUM ital-8961 65 14 binary binary ADJ ital-8961 65 15 zeroes zero NOUN ital-8961 65 16 . . PUNCT ital-8961 66 1 a a DET ital-8961 66 2 nonzero nonzero NOUN ital-8961 66 3 subvecto1 subvecto1 NOUN ital-8961 66 4 · · PUNCT ital-8961 66 5 will will AUX ital-8961 66 6 be be AUX ital-8961 66 7 a a DET ital-8961 66 8 subvector subvector NOUN ital-8961 66 9 each each PRON ital-8961 66 10 of of ADP ital-8961 66 11 whose whose DET ital-8961 66 12 bytes byte NOUN ital-8961 66 13 contains contain VERB ital-8961 66 14 at at ADP ital-8961 66 15 least least ADV ital-8961 66 16 one one NUM ital-8961 66 17 binary binary ADJ ital-8961 66 18 one one NUM ital-8961 66 19 . . PUNCT ital-8961 67 1 to to PART ital-8961 67 2 compress compress VERB ital-8961 67 3 a a DET ital-8961 67 4 binary binary ADJ ital-8961 67 5 vector vector NOUN ital-8961 67 6 in in ADP ital-8961 67 7 the the DET ital-8961 67 8 ibm ibm PROPN ital-8961 67 9 360 360 NUM ital-8961 67 10 the the DET ital-8961 67 11 following follow VERB ital-8961 67 12 steps step NOUN ital-8961 67 13 may may AUX ital-8961 67 14 be be AUX ital-8961 67 15 taken take VERB ital-8961 67 16 : : PUNCT ital-8961 67 17 1 1 X ital-8961 67 18 . . X ital-8961 67 19 divide divide VERB ital-8961 67 20 the the DET ital-8961 67 21 binary binary ADJ ital-8961 67 22 vector vector NOUN ital-8961 67 23 into into ADP ital-8961 67 24 a a DET ital-8961 67 25 series series NOUN ital-8961 67 26 of of ADP ital-8961 67 27 zero zero NUM ital-8961 67 28 subvectors subvector NOUN ital-8961 67 29 and and CCONJ ital-8961 67 30 nonzero nonzero NOUN ital-8961 67 31 subvectors subvector NOUN ital-8961 67 32 . . PUNCT ital-8961 68 1 subvectors subvector NOUN ital-8961 68 2 of of ADP ital-8961 68 3 either either DET ital-8961 68 4 type type NOUN ital-8961 68 5 may may AUX ital-8961 68 6 have have VERB ital-8961 68 7 a a DET ital-8961 68 8 maximum maximum ADJ ital-8961 68 9 length length NOUN ital-8961 68 10 of of ADP ital-8961 68 11 255 255 NUM ital-8961 68 12 bytes byte NOUN ital-8961 68 13 . . PUNCT ital-8961 69 1 for for ADP ital-8961 69 2 zero zero NUM ital-8961 69 3 subvectors subvector NOUN ital-8961 69 4 longer long ADV ital-8961 69 5 than than ADP ital-8961 69 6 255 255 NUM ital-8961 69 7 bytes byte NOUN ital-8961 69 8 , , PUNCT ital-8961 69 9 the the DET ital-8961 69 10 256th 256th ADJ ital-8961 69 11 byte byte NOUN ital-8961 69 12 is be AUX ital-8961 69 13 to to PART ital-8961 69 14 be be AUX ital-8961 69 15 treated treat VERB ital-8961 69 16 as as ADP ital-8961 69 17 a a DET ital-8961 69 18 nonzero nonzero NOUN ital-8961 69 19 byte byte NOUN ital-8961 69 20 , , PUNCT ital-8961 69 21 thus thus ADV ital-8961 69 22 dividing divide VERB ital-8961 69 23 the the DET ital-8961 69 24 long long ADJ ital-8961 69 25 zero zero NUM ital-8961 69 26 subvector subvector NOUN ital-8961 69 27 . . PUNCT ital-8961 70 1 2 2 X ital-8961 70 2 . . PUNCT ital-8961 71 1 each each DET ital-8961 71 2 nonzero nonzero NOUN ital-8961 71 3 subvector subvector NOUN ital-8961 71 4 is be AUX ital-8961 71 5 prefixed prefix VERB ital-8961 71 6 with with ADP ital-8961 71 7 two two NUM ital-8961 71 8 bytes byte NOUN ital-8961 71 9 . . PUNCT ital-8961 72 1 the the DET ital-8961 72 2 first first ADJ ital-8961 72 3 of of ADP ital-8961 72 4 the the DET ital-8961 72 5 prefix prefix NOUN ital-8961 72 6 bytes byte NOUN ital-8961 72 7 contains contain VERB ital-8961 72 8 the the DET ital-8961 72 9 count count NOUN ital-8961 72 10 of of ADP ital-8961 72 11 zero zero NUM ital-8961 72 12 bytes byte NOUN ital-8961 72 13 which which PRON ital-8961 72 14 precede precede VERB ital-8961 72 15 the the DET ital-8961 72 16 nonzero nonzero NOUN ital-8961 72 17 subvector subvector NOUN ital-8961 72 18 in in ADP ital-8961 72 19 the the DET ital-8961 72 20 uncompressed uncompressed ADJ ital-8961 72 21 vector vector NOUN ital-8961 72 22 . . PUNCT ital-8961 73 1 the the DET ital-8961 73 2 second second ADJ ital-8961 73 3 prefix prefix NOUN ital-8961 73 4 byte byte NOUN ital-8961 73 5 contains contain VERB ital-8961 73 6 a a DET ital-8961 73 7 count count NOUN ital-8961 73 8 of of ADP ital-8961 73 9 the the DET ital-8961 73 10 bytes byte NOUN ital-8961 73 11 in in ADP ital-8961 73 12 the the DET ital-8961 73 13 nonzero nonzero NOUN ital-8961 73 14 subvector subvector NOUN ital-8961 73 15 . . PUNCT ital-8961 74 1 3 3 X ital-8961 74 2 . . X ital-8961 74 3 the the DET ital-8961 74 4 compressed compressed ADJ ital-8961 74 5 vector vector NOUN ital-8961 74 6 then then ADV ital-8961 74 7 consists consist VERB ital-8961 74 8 of of ADP ital-8961 74 9 only only ADV ital-8961 74 10 the the DET ital-8961 74 11 nonzero nonzero NOUN ital-8961 74 12 subvectors subvector NOUN ital-8961 74 13 together together ADV ital-8961 74 14 with with ADP ital-8961 74 15 their their PRON ital-8961 74 16 prefix prefix NOUN ital-8961 74 17 bytes byte NOUN ital-8961 74 18 . . PUNCT ital-8961 75 1 4 4 X ital-8961 75 2 . . X ital-8961 75 3 a a DET ital-8961 75 4 two two NUM ital-8961 75 5 byte byte NOUN ital-8961 75 6 field field NOUN ital-8961 75 7 of of ADP ital-8961 75 8 binary binary ADJ ital-8961 75 9 zeroes zero NOUN ital-8961 75 10 will will AUX ital-8961 75 11 end end VERB ital-8961 75 12 the the DET ital-8961 75 13 compressed compressed ADJ ital-8961 75 14 vector vector NOUN ital-8961 75 15 . . PUNCT ital-8961 76 1 binmy binmy PROPN ital-8961 76 2 vector vector PROPN ital-8961 76 3 / / SYM ital-8961 76 4 king king NOUN ital-8961 76 5 311 311 NUM ital-8961 76 6 the the DET ital-8961 76 7 compression compression NOUN ital-8961 76 8 of of ADP ital-8961 76 9 the the DET ital-8961 76 10 vectors vector NOUN ital-8961 76 11 creates create VERB ital-8961 76 12 variable variable ADJ ital-8961 76 13 - - PUNCT ital-8961 76 14 length length NOUN ital-8961 76 15 records record NOUN ital-8961 76 16 and and CCONJ ital-8961 76 17 removes remove VERB ital-8961 76 18 the the DET ital-8961 76 19 advantage advantage NOUN ital-8961 76 20 of of ADP ital-8961 76 21 having have VERB ital-8961 76 22 records record NOUN ital-8961 76 23 which which PRON ital-8961 76 24 are be AUX ital-8961 76 25 directly directly ADV ital-8961 76 26 amenable amenable ADJ ital-8961 76 27 to to ADP ital-8961 76 28 boolean boolean ADJ ital-8961 76 29 manipulation manipulation NOUN ital-8961 76 30 . . PUNCT ital-8961 77 1 the the DET ital-8961 77 2 effect effect NOUN ital-8961 77 3 of of ADP ital-8961 77 4 file file NOUN ital-8961 77 5 compression compression NOUN ital-8961 77 6 on on ADP ital-8961 77 7 such such ADJ ital-8961 77 8 manipulation manipulation NOUN ital-8961 77 9 in in ADP ital-8961 77 10 the the DET ital-8961 77 11 search search NOUN ital-8961 77 12 process process NOUN ital-8961 77 13 is be AUX ital-8961 77 14 not not PART ital-8961 77 15 as as ADV ital-8961 77 16 severe severe ADJ ital-8961 77 17 as as SCONJ ital-8961 77 18 it it PRON ital-8961 77 19 might might AUX ital-8961 77 20 appear appear VERB ital-8961 77 21 . . PUNCT ital-8961 78 1 for for ADP ital-8961 78 2 the the DET ital-8961 78 3 search search NOUN ital-8961 78 4 process process NOUN ital-8961 78 5 , , PUNCT ital-8961 78 6 the the DET ital-8961 78 7 compressed compressed ADJ ital-8961 78 8 vector vector NOUN ital-8961 78 9 may may AUX ital-8961 78 10 be be AUX ital-8961 78 11 expanded expand VERB ital-8961 78 12 into into ADP ital-8961 78 13 its its PRON ital-8961 78 14 original original ADJ ital-8961 78 15 form form NOUN ital-8961 78 16 . . PUNCT ital-8961 79 1 the the DET ital-8961 79 2 process process NOUN ital-8961 79 3 of of ADP ital-8961 79 4 expansion expansion NOUN ital-8961 79 5 of of ADP ital-8961 79 6 the the DET ital-8961 79 7 binary binary ADJ ital-8961 79 8 vectors vector NOUN ital-8961 79 9 is be AUX ital-8961 79 10 relatively relatively ADV ital-8961 79 11 simple simple ADJ ital-8961 79 12 , , PUNCT ital-8961 79 13 and and CCONJ ital-8961 79 14 since since SCONJ ital-8961 79 15 only only ADV ital-8961 79 16 those those DET ital-8961 79 17 index index NOUN ital-8961 79 18 term term NOUN ital-8961 79 19 records record NOUN ital-8961 79 20 which which PRON ital-8961 79 21 are be AUX ital-8961 79 22 used use VERB ital-8961 79 23 in in ADP ital-8961 79 24 a a DET ital-8961 79 25 query query NOUN ital-8961 79 26 need need VERB ital-8961 79 27 to to PART ital-8961 79 28 be be AUX ital-8961 79 29 expanded expand VERB ital-8961 79 30 at at ADP ital-8961 79 31 the the DET ital-8961 79 32 search search NOUN ital-8961 79 33 time time NOUN ital-8961 79 34 , , PUNCT ital-8961 79 35 the the DET ital-8961 79 36 search search NOUN ital-8961 79 37 time time NOUN ital-8961 79 38 is be AUX ital-8961 79 39 not not PART ital-8961 79 40 significantly significantly ADV ital-8961 79 41 affected affect VERB ital-8961 79 42 . . PUNCT ital-8961 80 1 as as ADP ital-8961 80 2 an an DET ital-8961 80 3 example example NOUN ital-8961 80 4 of of ADP ital-8961 80 5 the the DET ital-8961 80 6 use use NOUN ital-8961 80 7 of of ADP ital-8961 80 8 the the DET ital-8961 80 9 compression compression NOUN ital-8961 80 10 algorithm algorithm X ital-8961 80 11 consider consider VERB ital-8961 80 12 the the DET ital-8961 80 13 following follow VERB ital-8961 80 14 binary binary ADJ ital-8961 80 15 vector vector NOUN ital-8961 80 16 . . PUNCT ital-8961 81 1 01100000/10000000/ 01100000/10000000/ NUM ital-8961 81 2 seven seven NUM ital-8961 81 3 zero zero NUM ital-8961 81 4 bytes byte NOUN ital-8961 81 5 j00000001j10000000j j00000001j10000000j NOUN ital-8961 81 6 ... ... PUNCT ital-8961 81 7 the the DET ital-8961 81 8 slashes slash NOUN ital-8961 81 9 indicate indicate VERB ital-8961 81 10 the the DET ital-8961 81 11 division division NOUN ital-8961 81 12 of of ADP ital-8961 81 13 the the DET ital-8961 81 14 vector vector NOUN ital-8961 81 15 into into ADP ital-8961 81 16 bytes byte NOUN ital-8961 81 17 . . PUNCT ital-8961 82 1 the the DET ital-8961 82 2 vector vector NOUN ital-8961 82 3 might might AUX ital-8961 82 4 be be AUX ital-8961 82 5 read read VERB ital-8961 82 6 as as ADP ital-8961 82 7 indicating indicate VERB ital-8961 82 8 the the DET ital-8961 82 9 following following ADJ ital-8961 82 10 list list NOUN ital-8961 82 11 of of ADP ital-8961 82 12 document document NOUN ital-8961 82 13 numbers number NOUN ital-8961 82 14 : : PUNCT ital-8961 82 15 2 2 NUM ital-8961 82 16 , , PUNCT ital-8961 82 17 3 3 NUM ital-8961 82 18 , , PUNCT ital-8961 82 19 9 9 NUM ital-8961 82 20 , , PUNCT ital-8961 82 21 80 80 NUM ital-8961 82 22 , , PUNCT ital-8961 82 23 and and CCONJ ital-8961 82 24 81 81 NUM ital-8961 82 25 . . PUNCT ital-8961 83 1 in in ADP ital-8961 83 2 a a DET ital-8961 83 3 standard standard ADJ ital-8961 83 4 inverted invert VERB ital-8961 83 5 file file NOUN ital-8961 83 6 with with ADP ital-8961 83 7 each each DET ital-8961 83 8 document document NOUN ital-8961 83 9 number number NOUN ital-8961 83 10 assigned assign VERB ital-8961 83 11 three three NUM ital-8961 83 12 bytes byte NOUN ital-8961 83 13 of of ADP ital-8961 83 14 storage storage NOUN ital-8961 83 15 , , PUNCT ital-8961 83 16 fifteen fifteen NUM ital-8961 83 17 bytes byte NOUN ital-8961 83 18 would would AUX ital-8961 83 19 be be AUX ital-8961 83 20 required require VERB ital-8961 83 21 to to PART ital-8961 83 22 store store VERB ital-8961 83 23 these these DET ital-8961 83 24 numbers number NOUN ital-8961 83 25 . . PUNCT ital-8961 84 1 the the DET ital-8961 84 2 compressed compressed ADJ ital-8961 84 3 vector vector NOUN ital-8961 84 4 which which PRON ital-8961 84 5 results result VERB ital-8961 84 6 from from ADP ital-8961 84 7 the the DET ital-8961 84 8 application application NOUN ital-8961 84 9 of of ADP ital-8961 84 10 the the DET ital-8961 84 11 algorithm algorithm PROPN ital-8961 84 12 is be AUX ital-8961 84 13 the the DET ital-8961 84 14 following follow VERB ital-8961 84 15 : : PUNCT ital-8961 84 16 00000000j00000010j01100000/10000000j00000111/00000010/ 00000000j00000010j01100000/10000000j00000111/00000010/ NUM ital-8961 84 17 00000001/10000000/ 00000001/10000000/ NOUN ital-8961 84 18 ... ... PUNCT ital-8961 84 19 again again ADV ital-8961 84 20 the the DET ital-8961 84 21 slashes slash NOUN ital-8961 84 22 separate separate VERB ital-8961 84 23 the the DET ital-8961 84 24 vector vector NOUN ital-8961 84 25 into into ADP ital-8961 84 26 bytes byte NOUN ital-8961 84 27 . . PUNCT ital-8961 85 1 for for ADP ital-8961 85 2 the the DET ital-8961 85 3 purpose purpose NOUN ital-8961 85 4 of of ADP ital-8961 85 5 the the DET ital-8961 85 6 following following ADJ ital-8961 85 7 discussion discussion NOUN ital-8961 85 8 consider consider VERB ital-8961 85 9 each each DET ital-8961 85 10 byte byte NOUN ital-8961 85 11 in in ADP ital-8961 85 12 a a DET ital-8961 85 13 vector vector NOUN ital-8961 85 14 to to PART ital-8961 85 15 be be AUX ital-8961 85 16 numbered number VERB ital-8961 85 17 sequentially sequentially ADV ital-8961 85 18 beginning begin VERB ital-8961 85 19 with with ADP ital-8961 85 20 byte byte NOUN ital-8961 85 21 one one NUM ital-8961 85 22 at at ADP ital-8961 85 23 the the DET ital-8961 85 24 left left NOUN ital-8961 85 25 . . PUNCT ital-8961 86 1 in in ADP ital-8961 86 2 the the DET ital-8961 86 3 uncompressed uncompressed ADJ ital-8961 86 4 vector vector NOUN ital-8961 86 5 bytes byte NOUN ital-8961 86 6 one one NUM ital-8961 86 7 and and CCONJ ital-8961 86 8 two two NUM ital-8961 86 9 form form NOUN ital-8961 86 10 a a DET ital-8961 86 11 nonzero nonzero NOUN ital-8961 86 12 subvector subvector NOUN ital-8961 86 13 . . PUNCT ital-8961 87 1 consequently consequently ADV ital-8961 87 2 , , PUNCT ital-8961 87 3 the the DET ital-8961 87 4 first first ADJ ital-8961 87 5 four four NUM ital-8961 87 6 bytes byte NOUN ital-8961 87 7 in in ADP ital-8961 87 8 the the DET ital-8961 87 9 compressed compressed ADJ ital-8961 87 10 vector vector NOUN ital-8961 87 11 can can AUX ital-8961 87 12 be be AUX ital-8961 87 13 interpreted interpret VERB ital-8961 87 14 as as SCONJ ital-8961 87 15 follows follow VERB ital-8961 87 16 : : PUNCT ital-8961 87 17 byte byte NOUN ital-8961 87 18 one one NUM ital-8961 87 19 . . PUNCT ital-8961 88 1 binary binary ADJ ital-8961 88 2 zero zero NUM ital-8961 88 3 indicating indicate VERB ital-8961 88 4 that that SCONJ ital-8961 88 5 no no DET ital-8961 88 6 zero zero NUM ital-8961 88 7 bytes byte NOUN ital-8961 88 8 were be AUX ital-8961 88 9 removed remove VERB ital-8961 88 10 preceding precede VERB ital-8961 88 11 this this DET ital-8961 88 12 subvector subvector NOUN ital-8961 88 13 . . PUNCT ital-8961 89 1 byte byte NOUN ital-8961 89 2 two two NUM ital-8961 89 3 . . PUNCT ital-8961 90 1 binary binary ADJ ital-8961 90 2 two two NUM ital-8961 90 3 indicating indicate VERB ital-8961 90 4 that that SCONJ ital-8961 90 5 the the DET ital-8961 90 6 following following ADJ ital-8961 90 7 nonzero nonzero NOUN ital-8961 90 8 subvector subvector NOUN ital-8961 90 9 is be AUX ital-8961 90 10 two two NUM ital-8961 90 11 bytes byte NOUN ital-8961 90 12 long long ADV ital-8961 90 13 . . PUNCT ital-8961 91 1 bytes byte NOUN ital-8961 91 2 three three NUM ital-8961 91 3 , , PUNCT ital-8961 91 4 four four NUM ital-8961 91 5 . . PUNCT ital-8961 91 6 bytes byte NOUN ital-8961 91 7 one one NUM ital-8961 91 8 and and CCONJ ital-8961 91 9 two two NUM ital-8961 91 10 of of ADP ital-8961 91 11 the the DET ital-8961 91 12 original original ADJ ital-8961 91 13 vector vector NOUN ital-8961 91 14 . . PUNCT ital-8961 92 1 bytes byte NOUN ital-8961 92 2 three three NUM ital-8961 92 3 through through ADP ital-8961 92 4 nine nine NUM ital-8961 92 5 of of ADP ital-8961 92 6 the the DET ital-8961 92 7 original original ADJ ital-8961 92 8 vector vector NOUN ital-8961 92 9 are be AUX ital-8961 92 10 a a DET ital-8961 92 11 zero zero NUM ital-8961 92 12 subvector subvector NOUN ital-8961 92 13 , , PUNCT ital-8961 92 14 and and CCONJ ital-8961 92 15 bytes byte NOUN ital-8961 92 16 ten ten NUM ital-8961 92 17 and and CCONJ ital-8961 92 18 eleven eleven NUM ital-8961 92 19 form form VERB ital-8961 92 20 a a DET ital-8961 92 21 second second ADJ ital-8961 92 22 nonzero nonzero NOUN ital-8961 92 23 subvector subvector NOUN ital-8961 92 24 . . PUNCT ital-8961 93 1 consequently consequently ADV ital-8961 93 2 , , PUNCT ital-8961 93 3 the the DET ital-8961 93 4 second second ADJ ital-8961 93 5 four four NUM ital-8961 93 6 bytes byte NOUN ital-8961 93 7 of of ADP ital-8961 93 8 the the DET ital-8961 93 9 compressed compressed ADJ ital-8961 93 10 vector vector NOUN ital-8961 93 11 are be AUX ital-8961 93 12 interpreted interpret VERB ital-8961 93 13 as as SCONJ ital-8961 93 14 follows follow VERB ital-8961 93 15 : : PUNCT ital-8961 93 16 byte byte NOUN ital-8961 93 17 five five NUM ital-8961 93 18 . . PUNCT ital-8961 94 1 binary binary ADJ ital-8961 94 2 seven seven NUM ital-8961 94 3 indicating indicate VERB ital-8961 94 4 that that SCONJ ital-8961 94 5 a a DET ital-8961 94 6 zero zero NUM ital-8961 94 7 subvector subvector NOUN ital-8961 94 8 of of ADP ital-8961 94 9 seven seven NUM ital-8961 94 10 bytes byte NOUN ital-8961 94 11 has have AUX ital-8961 94 12 been be AUX ital-8961 94 13 removed remove VERB ital-8961 94 14 . . PUNCT ital-8961 95 1 byte byte NOUN ital-8961 95 2 six six NUM ital-8961 95 3 . . PUNCT ital-8961 96 1 binary binary ADJ ital-8961 96 2 two two NUM ital-8961 96 3 indicating indicate VERB ital-8961 96 4 that that SCONJ ital-8961 96 5 the the DET ital-8961 96 6 following follow VERB ital-8961 96 7 two two NUM ital-8961 96 8 bytes byte NOUN ital-8961 96 9 are be AUX ital-8961 96 10 a a DET ital-8961 96 11 nonzero nonzero NOUN ital-8961 96 12 subvector subvector NOUN ital-8961 96 13 . . PUNCT ital-8961 97 1 bytes byte NOUN ital-8961 97 2 seven seven NUM ital-8961 97 3 , , PUNCT ital-8961 97 4 eight eight NUM ital-8961 97 5 . . PUNCT ital-8961 98 1 bytes byte NOUN ital-8961 98 2 ten ten NUM ital-8961 98 3 and and CCONJ ital-8961 98 4 eleven eleven NUM ital-8961 98 5 of of ADP ital-8961 98 6 the the DET ital-8961 98 7 original original ADJ ital-8961 98 8 vector vector NOUN ital-8961 98 9 . . PUNCT ital-8961 99 1 thus thus ADV ital-8961 99 2 the the DET ital-8961 99 3 binary binary ADJ ital-8961 99 4 vector vector NOUN ital-8961 99 5 has have AUX ital-8961 99 6 been be AUX ital-8961 99 7 reduced reduce VERB ital-8961 99 8 from from ADP ital-8961 99 9 eleven eleven NUM ital-8961 99 10 bytes byte NOUN ital-8961 99 11 to to ADP ital-8961 99 12 eight eight NUM ital-8961 99 13 312 312 NUM ital-8961 99 14 journal journal NOUN ital-8961 99 15 of of ADP ital-8961 99 16 library library PROPN ital-8961 99 17 automation automation NOUN ital-8961 99 18 vol vol NOUN ital-8961 99 19 . . PUNCT ital-8961 100 1 7/4 7/4 NUM ital-8961 100 2 december december PROPN ital-8961 100 3 1974 1974 NUM ital-8961 100 4 bytes byte NOUN ital-8961 100 5 while while SCONJ ital-8961 100 6 the the DET ital-8961 100 7 space space NOUN ital-8961 100 8 required require VERB ital-8961 100 9 to to PART ital-8961 100 10 record record VERB ital-8961 100 11 the the DET ital-8961 100 12 document document NOUN ital-8961 100 13 numbers number NOUN ital-8961 100 14 in in ADP ital-8961 100 15 the the DET ital-8961 100 16 standard standard ADJ ital-8961 100 17 inverted invert VERB ital-8961 100 18 file file NOUN ital-8961 100 19 remains remain VERB ital-8961 100 20 fifteen fifteen NUM ital-8961 100 21 bytes byte NOUN ital-8961 100 22 . . PUNCT ital-8961 101 1 memory memory NOUN ital-8961 101 2 requirements requirement NOUN ital-8961 101 3 for for ADP ital-8961 101 4 the the DET ital-8961 101 5 standard standard ADJ ital-8961 101 6 inverted invert VERB ital-8961 101 7 file file NOUN ital-8961 101 8 and and CCONJ ital-8961 101 9 the the DET ital-8961 101 10 binary binary ADJ ital-8961 101 11 vector vector NOUN ital-8961 101 12 file file NOUN ital-8961 101 13 to to PART ital-8961 101 14 compare compare VERB ital-8961 101 15 memory memory NOUN ital-8961 101 16 requirements requirement NOUN ital-8961 101 17 for for ADP ital-8961 101 18 the the DET ital-8961 101 19 standard standard ADJ ital-8961 101 20 inverted invert VERB ital-8961 101 21 file file NOUN ital-8961 101 22 and and CCONJ ital-8961 101 23 the the DET ital-8961 101 24 compressed compressed ADJ ital-8961 101 25 binary binary ADJ ital-8961 101 26 vector vector NOUN ital-8961 101 27 file file NOUN ital-8961 101 28 , , PUNCT ital-8961 101 29 we we PRON ital-8961 101 30 base base VERB ital-8961 101 31 our our PRON ital-8961 101 32 comparison comparison NOUN ital-8961 101 33 on on ADP ital-8961 101 34 the the DET ital-8961 101 35 total total ADJ ital-8961 101 36 number number NOUN ital-8961 101 37 of of ADP ital-8961 101 38 postings posting NOUN ital-8961 101 39 in in ADP ital-8961 101 40 the the DET ital-8961 101 41 file file NOUN ital-8961 101 42 . . PUNCT ital-8961 102 1 in in ADP ital-8961 102 2 the the DET ital-8961 102 3 standard standard ADJ ital-8961 102 4 inverted invert VERB ital-8961 102 5 file file NOUN ital-8961 102 6 the the DET ital-8961 102 7 storage storage NOUN ital-8961 102 8 space space NOUN ital-8961 102 9 for for ADP ital-8961 102 10 the the DET ital-8961 102 11 postings posting NOUN ital-8961 102 12 is be AUX ital-8961 102 13 equal equal ADJ ital-8961 102 14 to to ADP ital-8961 102 15 the the DET ital-8961 102 16 number number NOUN ital-8961 102 17 of of ADP ital-8961 102 18 postings posting NOUN ital-8961 102 19 times time NOUN ital-8961 102 20 the the DET ital-8961 102 21 length length NOUN ital-8961 102 22 of of ADP ital-8961 102 23 a a DET ital-8961 102 24 single single ADJ ital-8961 102 25 posting posting NOUN ital-8961 102 26 , , PUNCT ital-8961 102 27 which which PRON ital-8961 102 28 is be AUX ital-8961 102 29 usually usually ADV ital-8961 102 30 two two NUM ital-8961 102 31 , , PUNCT ital-8961 102 32 three three NUM ital-8961 102 33 , , PUNCT ital-8961 102 34 or or CCONJ ital-8961 102 35 five five NUM ital-8961 102 36 bytes byte NOUN ital-8961 102 37 . . PUNCT ital-8961 103 1 memory memory NOUN ital-8961 103 2 requirements requirement NOUN ital-8961 103 3 for for ADP ital-8961 103 4 the the DET ital-8961 103 5 compressed compressed ADJ ital-8961 103 6 binary binary ADJ ital-8961 103 7 vector vector NOUN ital-8961 103 8 file file NOUN ital-8961 103 9 are be AUX ital-8961 103 10 more more ADV ital-8961 103 11 difficult difficult ADJ ital-8961 103 12 to to PART ital-8961 103 13 estimate estimate VERB ital-8961 103 14 because because SCONJ ital-8961 103 15 the the DET ital-8961 103 16 distribution distribution NOUN ital-8961 103 17 of of ADP ital-8961 103 18 document document NOUN ital-8961 103 19 numbers number NOUN ital-8961 103 20 within within ADP ital-8961 103 21 the the DET ital-8961 103 22 record record NOUN ital-8961 103 23 for for ADP ital-8961 103 24 each each DET ital-8961 103 25 index index NOUN ital-8961 103 26 term term NOUN ital-8961 103 27 is be AUX ital-8961 103 28 not not PART ital-8961 103 29 known know VERB ital-8961 103 30 . . PUNCT ital-8961 104 1 the the DET ital-8961 104 2 fact fact NOUN ital-8961 104 3 that that SCONJ ital-8961 104 4 a a DET ital-8961 104 5 single single ADJ ital-8961 104 6 byte byte NOUN ital-8961 104 7 in in ADP ital-8961 104 8 the the DET ital-8961 104 9 binary binary ADJ ital-8961 104 10 vector vector NOUN ital-8961 104 11 file file NOUN ital-8961 104 12 may may AUX ital-8961 104 13 contain contain VERB ital-8961 104 14 between between ADP ital-8961 104 15 zero zero NUM ital-8961 104 16 and and CCONJ ital-8961 104 17 eight eight NUM ital-8961 104 18 postings posting NOUN ital-8961 104 19 is be AUX ital-8961 104 20 extremely extremely ADV ital-8961 104 21 important important ADJ ital-8961 104 22 . . PUNCT ital-8961 105 1 the the DET ital-8961 105 2 worst bad ADJ ital-8961 105 3 possible possible ADJ ital-8961 105 4 case case NOUN ital-8961 105 5 occurs occur VERB ital-8961 105 6 if if SCONJ ital-8961 105 7 the the DET ital-8961 105 8 postings posting NOUN ital-8961 105 9 in in ADP ital-8961 105 10 the the DET ital-8961 105 11 binary binary ADJ ital-8961 105 12 vector vector NOUN ital-8961 105 13 are be AUX ital-8961 105 14 spaced space VERB ital-8961 105 15 in in ADP ital-8961 105 16 such such DET ital-8961 105 17 a a DET ital-8961 105 18 way way NOUN ital-8961 105 19 that that PRON ital-8961 105 20 each each DET ital-8961 105 21 nonzero nonzero NOUN ital-8961 105 22 byte byte NOUN ital-8961 105 23 contains contain VERB ital-8961 105 24 only only ADV ital-8961 105 25 one one NUM ital-8961 105 26 posting posting NOUN ital-8961 105 27 , , PUNCT ital-8961 105 28 and and CCONJ ital-8961 105 29 these these DET ital-8961 105 30 bytes byte NOUN ital-8961 105 31 are be AUX ital-8961 105 32 separated separate VERB ital-8961 105 33 by by ADP ital-8961 105 34 zero zero NUM ital-8961 105 35 bytes byte NOUN ital-8961 105 36 . . PUNCT ital-8961 106 1 consider consider VERB ital-8961 106 2 the the DET ital-8961 106 3 following following ADJ ital-8961 106 4 example example NOUN ital-8961 106 5 : : PUNCT ital-8961 106 6 ... ... PUNCT ital-8961 107 1 /00000000/00010000/00000000/00000100/ /00000000/00010000/00000000/00000100/ NOUN ital-8961 107 2 ... ... PUNCT ital-8961 108 1 in in ADP ital-8961 108 2 this this DET ital-8961 108 3 case case NOUN ital-8961 108 4 the the DET ital-8961 108 5 compression compression NOUN ital-8961 108 6 algorithm algorithm X ital-8961 108 7 will will AUX ital-8961 108 8 remove remove VERB ital-8961 108 9 the the DET ital-8961 108 10 zero zero NUM ital-8961 108 11 bytes byte NOUN ital-8961 108 12 , , PUNCT ital-8961 108 13 but but CCONJ ital-8961 108 14 will will AUX ital-8961 108 15 add add VERB ital-8961 108 16 two two NUM ital-8961 108 17 bytes byte NOUN ital-8961 108 18 ( ( PUNCT ital-8961 108 19 the the DET ital-8961 108 20 prefix prefix NOUN ital-8961 108 21 bytes byte NOUN ital-8961 108 22 ) ) PUNCT ital-8961 108 23 for for ADP ital-8961 108 24 each each DET ital-8961 108 25 nonzero nonzero NOUN ital-8961 108 26 byte byte NOUN ital-8961 108 27 . . PUNCT ital-8961 109 1 the the DET ital-8961 109 2 resulting result VERB ital-8961 109 3 compressed compressed ADJ ital-8961 109 4 vector vector NOUN ital-8961 109 5 will will AUX ital-8961 109 6 be be AUX ital-8961 109 7 essentially essentially ADV ital-8961 109 8 the the DET ital-8961 109 9 same same ADJ ital-8961 109 10 length length NOUN ital-8961 109 11 as as ADP ital-8961 109 12 the the DET ital-8961 109 13 standard standard ADJ ital-8961 109 14 inverted invert VERB ital-8961 109 15 file file NOUN ital-8961 109 16 record record NOUN ital-8961 109 17 if if SCONJ ital-8961 109 18 each each DET ital-8961 109 19 posting posting NOUN ital-8961 109 20 is be AUX ital-8961 109 21 three three NUM ital-8961 109 22 bytes byte NOUN ital-8961 109 23 long long ADV ital-8961 109 24 in in ADP ital-8961 109 25 the the DET ital-8961 109 26 standard standard ADJ ital-8961 109 27 inverted invert VERB ital-8961 109 28 file file NOUN ital-8961 109 29 . . PUNCT ital-8961 110 1 it it PRON ital-8961 110 2 might might AUX ital-8961 110 3 seem seem VERB ital-8961 110 4 that that SCONJ ital-8961 110 5 the the DET ital-8961 110 6 distribution distribution NOUN ital-8961 110 7 of of ADP ital-8961 110 8 one one NUM ital-8961 110 9 posting post VERB ital-8961 110 10 per per ADP ital-8961 110 11 byte byte NOUN ital-8961 110 12 for for ADP ital-8961 110 13 the the DET ital-8961 110 14 entire entire ADJ ital-8961 110 15 vector vector NOUN ital-8961 110 16 represents represent VERB ital-8961 110 17 an an DET ital-8961 110 18 even even ADV ital-8961 110 19 worse bad ADJ ital-8961 110 20 situation situation NOUN ital-8961 110 21 . . PUNCT ital-8961 111 1 it it PRON ital-8961 111 2 is be AUX ital-8961 111 3 clear clear ADJ ital-8961 111 4 that that SCONJ ital-8961 111 5 the the DET ital-8961 111 6 compression compression NOUN ital-8961 111 7 algorithm algorithm PROPN ital-8961 111 8 will will AUX ital-8961 111 9 , , PUNCT ital-8961 111 10 in in ADP ital-8961 111 11 this this DET ital-8961 111 12 case case NOUN ital-8961 111 13 , , PUNCT ital-8961 111 14 not not PART ital-8961 111 15 reduce reduce VERB ital-8961 111 16 the the DET ital-8961 111 17 size size NOUN ital-8961 111 18 of of ADP ital-8961 111 19 the the DET ital-8961 111 20 vector vector NOUN ital-8961 111 21 . . PUNCT ital-8961 112 1 however however ADV ital-8961 112 2 , , PUNCT ital-8961 112 3 it it PRON ital-8961 112 4 must must AUX ital-8961 112 5 be be AUX ital-8961 112 6 remembered remember VERB ital-8961 112 7 that that SCONJ ital-8961 112 8 in in ADP ital-8961 112 9 the the DET ital-8961 112 10 standard standard ADJ ital-8961 112 11 inverted invert VERB ital-8961 112 12 file file NOUN ital-8961 112 13 each each DET ital-8961 112 14 posting posting NOUN ital-8961 112 15 will will AUX ital-8961 112 16 require require VERB ital-8961 112 17 at at ADP ital-8961 112 18 least least ADV ital-8961 112 19 two two NUM ital-8961 112 20 bytes byte NOUN ital-8961 112 21 and and CCONJ ital-8961 112 22 perhaps perhaps ADV ital-8961 112 23 three three NUM ital-8961 112 24 bytes byte NOUN ital-8961 112 25 . . PUNCT ital-8961 113 1 thus thus ADV ital-8961 113 2 , , PUNCT ital-8961 113 3 the the DET ital-8961 113 4 length length NOUN ital-8961 113 5 of of ADP ital-8961 113 6 the the DET ital-8961 113 7 record record NOUN ital-8961 113 8 in in ADP ital-8961 113 9 the the DET ital-8961 113 10 standard standard ADJ ital-8961 113 11 inverted invert VERB ital-8961 113 12 file file NOUN ital-8961 113 13 is be AUX ital-8961 113 14 two two NUM ital-8961 113 15 or or CCONJ ital-8961 113 16 three three NUM ital-8961 113 17 times time NOUN ital-8961 113 18 longer long ADJ ital-8961 113 19 than than ADP ital-8961 113 20 the the DET ital-8961 113 21 corresponding corresponding ADJ ital-8961 113 22 binary binary ADJ ital-8961 113 23 vector vector NOUN ital-8961 113 24 regardless regardless ADV ital-8961 113 25 of of ADP ital-8961 113 26 compression compression NOUN ital-8961 113 27 . . PUNCT ital-8961 114 1 in in ADP ital-8961 114 2 data datum NOUN ital-8961 114 3 used use VERB ital-8961 114 4 in in ADP ital-8961 114 5 two two NUM ital-8961 114 6 model model NOUN ital-8961 114 7 retrieval retrieval NOUN ital-8961 114 8 systems system NOUN ital-8961 114 9 prepared prepare VERB ital-8961 114 10 to to PART ital-8961 114 11 compare compare VERB ital-8961 114 12 the the DET ital-8961 114 13 standard standard ADJ ital-8961 114 14 inverted invert VERB ital-8961 114 15 file file NOUN ital-8961 114 16 and and CCONJ ital-8961 114 17 the the DET ital-8961 114 18 binary binary ADJ ital-8961 114 19 vector vector NOUN ital-8961 114 20 file file NOUN ital-8961 114 21 there there PRON ital-8961 114 22 are be VERB ital-8961 114 23 6,121 6,121 NUM ital-8961 114 24 documents document NOUN ital-8961 114 25 with with ADP ital-8961 114 26 a a DET ital-8961 114 27 total total NOUN ital-8961 114 28 of of ADP ital-8961 114 29 94,542 94,542 NUM ital-8961 114 30 postings posting NOUN ital-8961 114 31 . . PUNCT ital-8961 115 1 an an DET ital-8961 115 2 examination examination NOUN ital-8961 115 3 of of ADP ital-8961 115 4 the the DET ital-8961 115 5 binary binary ADJ ital-8961 115 6 inverted invert VERB ital-8961 115 7 file file NOUN ital-8961 115 8 for for ADP ital-8961 115 9 the the DET ital-8961 115 10 model model NOUN ital-8961 115 11 systems system NOUN ital-8961 115 12 discloses disclose VERB ital-8961 115 13 that that SCONJ ital-8961 115 14 there there PRON ital-8961 115 15 are be VERB ital-8961 115 16 only only ADV ital-8961 115 17 55,311 55,311 NUM ital-8961 115 18 nonzero nonzero NOUN ital-8961 115 19 bytes byte NOUN ital-8961 115 20 in in ADP ital-8961 115 21 the the DET ital-8961 115 22 binary binary ADJ ital-8961 115 23 vector vector NOUN ital-8961 115 24 file file NOUN ital-8961 115 25 . . PUNCT ital-8961 116 1 thus thus ADV ital-8961 116 2 there there PRON ital-8961 116 3 seems seem VERB ital-8961 116 4 to to PART ital-8961 116 5 be be AUX ital-8961 116 6 some some DET ital-8961 116 7 form form NOUN ital-8961 116 8 of of ADP ital-8961 116 9 clustering clustering NOUN ital-8961 116 10 of of ADP ital-8961 116 11 the the DET ital-8961 116 12 document document NOUN ital-8961 116 13 numbers number NOUN ital-8961 116 14 in in ADP ital-8961 116 15 each each DET ital-8961 116 16 index index NOUN ital-8961 116 17 term term NOUN ital-8961 116 18 record record NOUN ital-8961 116 19 . . PUNCT ital-8961 117 1 if if SCONJ ital-8961 117 2 each each DET ital-8961 117 3 nonzero nonzero NOUN ital-8961 117 4 byte byte NOUN ital-8961 117 5 in in ADP ital-8961 117 6 this this DET ital-8961 117 7 binary binary ADJ ital-8961 117 8 vector vector NOUN ital-8961 117 9 is be AUX ital-8961 117 10 isolated isolate VERB ital-8961 117 11 by by ADP ital-8961 117 12 zero zero NUM ital-8961 117 13 bytes byte NOUN ital-8961 117 14 , , PUNCT ital-8961 117 15 two two NUM ital-8961 117 16 prefix prefix NOUN ital-8961 117 17 bytes byte NOUN ital-8961 117 18 would would AUX ital-8961 117 19 be be AUX ital-8961 117 20 added add VERB ital-8961 117 21 for for ADP ital-8961 117 22 each each DET ital-8961 117 23 byte byte NOUN ital-8961 117 24 . . PUNCT ital-8961 118 1 thus thus ADV ital-8961 118 2 the the DET ital-8961 118 3 total total ADJ ital-8961 118 4 memory memory NOUN ital-8961 118 5 requirements requirement NOUN ital-8961 118 6 for for ADP ital-8961 118 7 the the DET ital-8961 118 8 postings posting NOUN ital-8961 118 9 in in ADP ital-8961 118 10 the the DET ital-8961 118 11 compressed compressed ADJ ital-8961 118 12 file file NOUN ital-8961 118 13 would would AUX ital-8961 118 14 be be AUX ital-8961 118 15 165,933 165,933 NUM ital-8961 118 16 bytes byte NOUN ital-8961 118 17 . . PUNCT ital-8961 119 1 less less ADJ ital-8961 119 2 storage storage NOUN ital-8961 119 3 space space NOUN ital-8961 119 4 is be AUX ital-8961 119 5 required require VERB ital-8961 119 6 if if SCONJ ital-8961 119 7 some some DET ital-8961 119 8 nonzero nonzero NOUN ital-8961 119 9 bytes byte NOUN ital-8961 119 10 are be AUX ital-8961 119 11 contiguous contiguous ADJ ital-8961 119 12 . . PUNCT ital-8961 120 1 on on ADP ital-8961 120 2 the the DET ital-8961 120 3 other other ADJ ital-8961 120 4 hand hand NOUN ital-8961 120 5 , , PUNCT ital-8961 120 6 the the DET ital-8961 120 7 standard standard ADJ ital-8961 120 8 inverted invert VERB ital-8961 120 9 file file NOUN ital-8961 120 10 will will AUX ital-8961 120 11 require require VERB ital-8961 120 12 189,084 189,084 NUM ital-8961 120 13 bytes byte NOUN ital-8961 120 14 if if SCONJ ital-8961 120 15 a a DET ital-8961 120 16 two two NUM ital-8961 120 17 - - PUNCT ital-8961 120 18 byte byte NOUN ital-8961 120 19 posting posting NOUN ital-8961 120 20 is be AUX ital-8961 120 21 used use VERB ital-8961 120 22 , , PUNCT ital-8961 120 23 or or CCONJ ital-8961 120 24 283,626 283,626 NUM ital-8961 120 25 bytes byte NOUN ital-8961 120 26 if if SCONJ ital-8961 120 27 a a DET ital-8961 120 28 three three NUM ital-8961 120 29 - - PUNCT ital-8961 120 30 byte byte NOUN ital-8961 120 31 posting posting NOUN ital-8961 120 32 is be AUX ital-8961 120 33 used use VERB ital-8961 120 34 . . PUNCT ital-8961 121 1 further further ADJ ital-8961 121 2 study study NOUN ital-8961 121 3 of of ADP ital-8961 121 4 the the DET ital-8961 121 5 clustering clustering NOUN ital-8961 121 6 phenomenon phenomenon NOUN ital-8961 121 7 is be AUX ital-8961 121 8 needed need VERB ital-8961 121 9 . . PUNCT ital-8961 122 1 binary binary ADJ ital-8961 122 2 vector vector NOUN ital-8961 122 3 /king /ke VERB ital-8961 122 4 313 313 NUM ital-8961 122 5 model model NOUN ital-8961 122 6 retrieval retrieval NOUN ital-8961 122 7 systems system NOUN ital-8961 122 8 to to PART ital-8961 122 9 test test VERB ital-8961 122 10 some some PRON ital-8961 122 11 of of ADP ital-8961 122 12 the the DET ital-8961 122 13 conjectures conjecture NOUN ital-8961 122 14 about about ADP ital-8961 122 15 the the DET ital-8961 122 16 differences difference NOUN ital-8961 122 17 between between ADP ital-8961 122 18 the the DET ital-8961 122 19 standard standard ADJ ital-8961 122 20 inverted invert VERB ital-8961 122 21 file file NOUN ital-8961 122 22 and and CCONJ ital-8961 122 23 the the DET ital-8961 122 24 binary binary ADJ ital-8961 122 25 vector vector NOUN ital-8961 122 26 file file NOUN ital-8961 122 27 , , PUNCT ital-8961 122 28 two two NUM ital-8961 122 29 model model NOUN ital-8961 122 30 systems system NOUN ital-8961 122 31 were be AUX ital-8961 122 32 prepared prepare VERB ital-8961 122 33 for for ADP ital-8961 122 34 operation operation NOUN ital-8961 122 35 on on ADP ital-8961 122 36 an an DET ital-8961 122 37 ibm ibm PROPN ital-8961 122 38 360/67 360/67 PROPN ital-8961 122 39 . . PUNCT ital-8961 123 1 details detail NOUN ital-8961 123 2 of of ADP ital-8961 123 3 the the DET ital-8961 123 4 systems system NOUN ital-8961 123 5 and and CCONJ ital-8961 123 6 pl/1 pl/1 ADV ital-8961 123 7 program program NOUN ital-8961 123 8 listings listing NOUN ital-8961 123 9 are be AUX ital-8961 123 10 available available ADJ ital-8961 123 11 elsewhere elsewhere ADV ital-8961 123 12 . . PUNCT ital-8961 124 1 7 7 NUM ital-8961 124 2 the the DET ital-8961 124 3 data datum NOUN ital-8961 124 4 base base NOUN ital-8961 124 5 used use VERB ital-8961 124 6 was be AUX ital-8961 124 7 obtained obtain VERB ital-8961 124 8 from from ADP ital-8961 124 9 the the DET ital-8961 124 10 institute institute NOUN ital-8961 124 11 of of ADP ital-8961 124 12 animal animal NOUN ital-8961 124 13 behavior behavior NOUN ital-8961 124 14 at at ADP ital-8961 124 15 rutgers rutger NOUN ital-8961 124 16 university university PROPN ital-8961 124 17 . . PUNCT ital-8961 125 1 in in ADP ital-8961 125 2 the the DET ital-8961 125 3 data datum NOUN ital-8961 125 4 base base NOUN ital-8961 125 5 6,121 6,121 NUM ital-8961 125 6 documents document NOUN ital-8961 125 7 were be AUX ital-8961 125 8 indexed index VERB ital-8961 125 9 by by ADP ital-8961 125 10 1,484 1,484 NUM ital-8961 125 11 index index NOUN ital-8961 125 12 terms term NOUN ital-8961 125 13 . . PUNCT ital-8961 126 1 a a DET ital-8961 126 2 total total NOUN ital-8961 126 3 of of ADP ital-8961 126 4 94,542 94,542 NUM ital-8961 126 5 postings posting NOUN ital-8961 126 6 in in ADP ital-8961 126 7 the the DET ital-8961 126 8 system system NOUN ital-8961 126 9 gives give VERB ital-8961 126 10 an an DET ital-8961 126 11 average average ADJ ital-8961 126 12 depth depth NOUN ital-8961 126 13 of of ADP ital-8961 126 14 indexing indexing NOUN ital-8961 126 15 of of ADP ital-8961 126 16 15.4 15.4 NUM ital-8961 126 17 terms term NOUN ital-8961 126 18 per per ADP ital-8961 126 19 document document NOUN ital-8961 126 20 . . PUNCT ital-8961 127 1 both both DET ital-8961 127 2 inverted invert VERB ital-8961 127 3 files file NOUN ital-8961 127 4 were be AUX ital-8961 127 5 stored store VERB ital-8961 127 6 on on ADP ital-8961 127 7 ibm ibm PROPN ital-8961 127 8 2314 2314 NUM ital-8961 127 9 disc disc NOUN ital-8961 127 10 storage storage NOUN ital-8961 127 11 devices device NOUN ital-8961 127 12 . . PUNCT ital-8961 128 1 to to PART ital-8961 128 2 ease ease VERB ital-8961 128 3 the the DET ital-8961 128 4 problem problem NOUN ital-8961 128 5 of of ADP ital-8961 128 6 handling handle VERB ital-8961 128 7 variable variable ADJ ital-8961 128 8 - - PUNCT ital-8961 128 9 length length NOUN ital-8961 128 10 records record NOUN ital-8961 128 11 in in ADP ital-8961 128 12 both both DET ital-8961 128 13 files file NOUN ital-8961 128 14 the the DET ital-8961 128 15 logical logical ADJ ital-8961 128 16 records record NOUN ital-8961 128 17 for for ADP ital-8961 128 18 each each DET ital-8961 128 19 index index NOUN ital-8961 128 20 term term NOUN ital-8961 128 21 were be AUX ital-8961 128 22 divided divide VERB ital-8961 128 23 into into ADP ital-8961 128 24 chains chain NOUN ital-8961 128 25 of of ADP ital-8961 128 26 fixed~ fixed~ PROPN ital-8961 128 27 lehgth lehgth PROPN ital-8961 128 28 physical physical ADJ ital-8961 128 29 records record NOUN ital-8961 128 30 . . PUNCT ital-8961 129 1 for for ADP ital-8961 129 2 the the DET ital-8961 129 3 standard standard ADJ ital-8961 129 4 inverted invert VERB ital-8961 129 5 file file NOUN ital-8961 129 6 a a DET ital-8961 129 7 physical physical ADJ ital-8961 129 8 record record NOUN ital-8961 129 9 size size NOUN ital-8961 129 10 of of ADP ital-8961 129 11 331 331 NUM ital-8961 129 12 bytes byte NOUN ital-8961 129 13 was be AUX ital-8961 129 14 chosen choose VERB ital-8961 129 15 . . PUNCT ital-8961 130 1 the the DET ital-8961 130 2 entire entire ADJ ital-8961 130 3 file file NOUN ital-8961 130 4 required require VERB ital-8961 130 5 702,713 702,713 NUM ital-8961 130 6 bytes byte NOUN ital-8961 130 7 including include VERB ital-8961 130 8 record record NOUN ital-8961 130 9 overhead overhead NOUN ital-8961 130 10 . . PUNCT ital-8961 131 1 for for ADP ital-8961 131 2 the the DET ital-8961 131 3 uncompressed uncompressed ADJ ital-8961 131 4 binary binary ADJ ital-8961 131 5 vector vector NOUN ital-8961 131 6 file file NOUN ital-8961 131 7 a a DET ital-8961 131 8 physical physical ADJ ital-8961 131 9 record record NOUN ital-8961 131 10 size size NOUN ital-8961 131 11 of of ADP ital-8961 131 12 1,286 1,286 NUM ital-8961 131 13 bytes byte NOUN ital-8961 131 14 was be AUX ital-8961 131 15 chosen choose VERB ital-8961 131 16 to to PART ital-8961 131 17 include include VERB ital-8961 131 18 overhead overhead ADJ ital-8961 131 19 and and CCONJ ital-8961 131 20 space space VERB ital-8961 131 21 for for ADP ital-8961 131 22 up up ADP ital-8961 131 23 to to PART ital-8961 131 24 10,216 10,216 NUM ital-8961 131 25 document document NOUN ital-8961 131 26 numbers number NOUN ital-8961 131 27 . . PUNCT ital-8961 132 1 when when SCONJ ital-8961 132 2 the the DET ital-8961 132 3 compression compression NOUN ital-8961 132 4 algorithm algorithm PROPN ital-8961 132 5 was be AUX ital-8961 132 6 applied apply VERB ital-8961 132 7 , , PUNCT ital-8961 132 8 with with ADP ital-8961 132 9 a a DET ital-8961 132 10 physical physical ADJ ital-8961 132 11 record record NOUN ital-8961 132 12 length length NOUN ital-8961 132 13 of of ADP ital-8961 132 14 130 130 NUM ital-8961 132 15 bytes byte NOUN ital-8961 132 16 , , PUNCT ital-8961 132 17 the the DET ital-8961 132 18 memory memory NOUN ital-8961 132 19 requirements requirement NOUN ital-8961 132 20 for for ADP ital-8961 132 21 the the DET ital-8961 132 22 binary binary ADJ ital-8961 132 23 vector vector NOUN ital-8961 132 24 file file NOUN ital-8961 132 25 were be AUX ital-8961 132 26 reduced reduce VERB ital-8961 132 27 to to ADP ital-8961 132 28 281,450 281,450 NUM ital-8961 132 29 bytes byte NOUN ital-8961 132 30 , , PUNCT ital-8961 132 31 or or CCONJ ital-8961 132 32 41 41 NUM ital-8961 132 33 percent percent NOUN ital-8961 132 34 of of ADP ital-8961 132 35 the the DET ital-8961 132 36 space space NOUN ital-8961 132 37 required require VERB ital-8961 132 38 to to PART ital-8961 132 39 store store VERB ital-8961 132 40 the the DET ital-8961 132 41 standard standard ADJ ital-8961 132 42 inverted invert VERB ital-8961 132 43 file file NOUN ital-8961 132 44 . . PUNCT ital-8961 133 1 a a DET ital-8961 133 2 series series NOUN ital-8961 133 3 of of ADP ital-8961 133 4 forty forty NUM ital-8961 133 5 searches search NOUN ital-8961 133 6 of of ADP ital-8961 133 7 varying vary VERB ital-8961 133 8 complexities complexity NOUN ital-8961 133 9 were be AUX ital-8961 133 10 run run VERB ital-8961 133 11 against against ADP ital-8961 133 12 both both DET ital-8961 133 13 files file NOUN ital-8961 133 14 . . PUNCT ital-8961 134 1 the the DET ital-8961 134 2 " " PUNCT ital-8961 134 3 time time NOUN ital-8961 134 4 " " PUNCT ital-8961 134 5 function function NOUN ital-8961 134 6 of of ADP ital-8961 134 7 pl/1 pl/1 ADV ital-8961 134 8 made make VERB ital-8961 134 9 it it PRON ital-8961 134 10 possible possible ADJ ital-8961 134 11 to to PART ital-8961 134 12 accumulate accumulate VERB ital-8961 134 13 timing timing NOUN ital-8961 134 14 statistics statistic NOUN ital-8961 134 15 which which PRON ital-8961 134 16 excluded exclude VERB ital-8961 134 17 input input NOUN ital-8961 134 18 / / SYM ital-8961 134 19 output output NOUN ital-8961 134 20 functions function NOUN ital-8961 134 21 . . PUNCT ital-8961 135 1 search search NOUN ital-8961 135 2 times time NOUN ital-8961 135 3 for for ADP ital-8961 135 4 the the DET ital-8961 135 5 binary binary ADJ ital-8961 135 6 vector vector NOUN ital-8961 135 7 file file NOUN ital-8961 135 8 include include VERB ital-8961 135 9 expansion expansion NOUN ital-8961 135 10 of of ADP ital-8961 135 11 the the DET ital-8961 135 12 compressed compressed ADJ ital-8961 135 13 vectors vector NOUN ital-8961 135 14 , , PUNCT ital-8961 135 15 boolean boolean ADJ ital-8961 135 16 manipulation manipulation NOUN ital-8961 135 17 of of ADP ital-8961 135 18 the the DET ital-8961 135 19 vectors vector NOUN ital-8961 135 20 , , PUNCT ital-8961 135 21 and and CCONJ ital-8961 135 22 conversion conversion NOUN ital-8961 135 23 of of ADP ital-8961 135 24 the the DET ital-8961 135 25 resultant resultant ADJ ital-8961 135 26 vector vector NOUN ital-8961 135 27 into into ADP ital-8961 135 28 digital digital ADJ ital-8961 135 29 document document NOUN ital-8961 135 30 numbers number NOUN ital-8961 135 31 . . PUNCT ital-8961 136 1 the the DET ital-8961 136 2 times time NOUN ital-8961 136 3 for for ADP ital-8961 136 4 the the DET ital-8961 136 5 standard standard ADJ ital-8961 136 6 inverted invert VERB ital-8961 136 7 file file NOUN ital-8961 136 8 are be AUX ital-8961 136 9 for for ADP ital-8961 136 10 the the DET ital-8961 136 11 boolean boolean ADJ ital-8961 136 12 manipulation manipulation NOUN ital-8961 136 13 of of ADP ital-8961 136 14 the the DET ital-8961 136 15 lists list NOUN ital-8961 136 16 . . PUNCT ital-8961 137 1 the the DET ital-8961 137 2 following follow VERB ital-8961 137 3 points point NOUN ital-8961 137 4 were be AUX ital-8961 137 5 noted note VERB ital-8961 137 6 in in ADP ital-8961 137 7 the the DET ital-8961 137 8 analysis analysis NOUN ital-8961 137 9 of of ADP ital-8961 137 10 the the DET ital-8961 137 11 times time NOUN ital-8961 137 12 : : PUNCT ital-8961 137 13 1 1 X ital-8961 137 14 . . X ital-8961 138 1 in in ADP ital-8961 138 2 twenty twenty NUM ital-8961 138 3 - - PUNCT ital-8961 138 4 two two NUM ital-8961 138 5 of of ADP ital-8961 138 6 the the DET ital-8961 138 7 forty forty NUM ital-8961 138 8 queries query NOUN ital-8961 138 9 for for ADP ital-8961 138 10 which which PRON ital-8961 138 11 comparative comparative ADJ ital-8961 138 12 timings timing NOUN ital-8961 138 13 were be AUX ital-8961 138 14 obtained obtain VERB ital-8961 138 15 , , PUNCT ital-8961 138 16 the the DET ital-8961 138 17 search search NOUN ital-8961 138 18 of of ADP ital-8961 138 19 the the DET ital-8961 138 20 binary binary ADJ ital-8961 138 21 vector vector NOUN ital-8961 138 22 file file NOUN ital-8961 138 23 was be AUX ital-8961 138 24 faster fast ADJ ital-8961 138 25 , , PUNCT ital-8961 138 26 in in ADP ital-8961 138 27 one one NUM ital-8961 138 28 case case NOUN ital-8961 138 29 by by ADP ital-8961 138 30 a a DET ital-8961 138 31 factor factor NOUN ital-8961 138 32 of of ADP ital-8961 138 33 thirty thirty NUM ital-8961 138 34 - - PUNCT ital-8961 138 35 five five NUM ital-8961 138 36 . . PUNCT ital-8961 139 1 in in ADP ital-8961 139 2 the the DET ital-8961 139 3 eighteen eighteen NUM ital-8961 139 4 cases case NOUN ital-8961 139 5 in in ADP ital-8961 139 6 which which PRON ital-8961 139 7 the the DET ital-8961 139 8 search search NOUN ital-8961 139 9 of of ADP ital-8961 139 10 the the DET ital-8961 139 11 standard standard ADJ ital-8961 139 12 inverted invert VERB ital-8961 139 13 file file NOUN ital-8961 139 14 was be AUX ital-8961 139 15 faster fast ADJ ital-8961 139 16 , , PUNCT ital-8961 139 17 the the DET ital-8961 139 18 search search NOUN ital-8961 139 19 of of ADP ital-8961 139 20 the the DET ital-8961 139 21 standard standard ADJ ital-8961 139 22 inverted invert VERB ital-8961 139 23 file file NOUN ital-8961 139 24 was be AUX ital-8961 139 25 at at ADP ital-8961 139 26 most most ADV ital-8961 139 27 6.17 6.17 NUM ital-8961 139 28 times time NOUN ital-8961 139 29 faster fast ADV ital-8961 139 30 . . PUNCT ital-8961 140 1 2 2 X ital-8961 140 2 . . X ital-8961 140 3 the the DET ital-8961 140 4 range range NOUN ital-8961 140 5 of of ADP ital-8961 140 6 the the DET ital-8961 140 7 total total ADJ ital-8961 140 8 times time NOUN ital-8961 140 9 for for ADP ital-8961 140 10 the the DET ital-8961 140 11 binary binary ADJ ital-8961 140 12 vector vector NOUN ital-8961 140 13 file file NOUN ital-8961 140 14 was be AUX ital-8961 140 15 .79 .79 NUM ital-8961 140 16 seconds second NOUN ital-8961 140 17 to to ADP ital-8961 140 18 9.72 9.72 NUM ital-8961 140 19 seconds second NOUN ital-8961 140 20 . . PUNCT ital-8961 141 1 the the DET ital-8961 141 2 range range NOUN ital-8961 141 3 for for ADP ital-8961 141 4 searching search VERB ital-8961 141 5 the the DET ital-8961 141 6 standard standard ADJ ital-8961 141 7 inverted invert VERB ital-8961 141 8 file file NOUN ital-8961 141 9 was be AUX ital-8961 141 10 .15 .15 PROPN ital-8961 141 11 seconds second NOUN ital-8961 141 12 to to ADP ital-8961 141 13 202.98 202.98 NUM ital-8961 141 14 seconds second NOUN ital-8961 141 15 . . PUNCT ital-8961 142 1 the the DET ital-8961 142 2 fact fact NOUN ital-8961 142 3 that that SCONJ ital-8961 142 4 the the DET ital-8961 142 5 search search NOUN ital-8961 142 6 times time NOUN ital-8961 142 7 for for ADP ital-8961 142 8 the the DET ital-8961 142 9 binary binary ADJ ital-8961 142 10 vector vector NOUN ital-8961 142 11 file file NOUN ital-8961 142 12 are be AUX ital-8961 142 13 within within ADP ital-8961 142 14 a a DET ital-8961 142 15 fairly fairly ADV ital-8961 142 16 narrow narrow ADJ ital-8961 142 17 range range NOUN ital-8961 142 18 , , PUNCT ital-8961 142 19 in in ADP ital-8961 142 20 contrast contrast NOUN ital-8961 142 21 to to ADP ital-8961 142 22 the the DET ital-8961 142 23 wider wide ADJ ital-8961 142 24 range range NOUN ital-8961 142 25 of of ADP ital-8961 142 26 times time NOUN ital-8961 142 27 for for ADP ital-8961 142 28 searching search VERB ital-8961 142 29 the the DET ital-8961 142 30 standard standard ADJ ital-8961 142 31 inverted invert VERB ital-8961 142 32 file file NOUN ital-8961 142 33 , , PUNCT ital-8961 142 34 has have VERB ital-8961 142 35 important important ADJ ital-8961 142 36 implications implication NOUN ital-8961 142 37 for for ADP ital-8961 142 38 the the DET ital-8961 142 39 design design NOUN ital-8961 142 40 of of ADP ital-8961 142 41 an an DET ital-8961 142 42 on on ADP ital-8961 142 43 - - PUNCT ital-8961 142 44 line line NOUN ital-8961 142 45 interactive interactive ADJ ital-8961 142 46 document document NOUN ital-8961 142 47 retrieval retrieval NOUN ital-8961 142 48 system system NOUN ital-8961 142 49 . . PUNCT ital-8961 143 1 in in ADP ital-8961 143 2 such such DET ital-8961 143 3 a a DET ital-8961 143 4 system system NOUN ital-8961 143 5 it it PRON ital-8961 143 6 is be AUX ital-8961 143 7 important important ADJ ital-8961 143 8 that that SCONJ ital-8961 143 9 the the DET ital-8961 143 10 computer computer NOUN ital-8961 143 11 respond respond VERB ital-8961 143 12 to to ADP ital-8961 143 13 users user NOUN ital-8961 143 14 ' ' PART ital-8961 143 15 requests request NOUN ital-8961 143 16 not not PART ital-8961 143 17 only only ADV ital-8961 143 18 rapidly rapidly ADV ital-8961 143 19 but but CCONJ ital-8961 143 20 consistently consistently ADV ital-8961 143 21 . . PUNCT ital-8961 144 1 the the DET ital-8961 144 2 narrower narrow ADJ ital-8961 144 3 range range NOUN ital-8961 144 4 of of ADP ital-8961 144 5 the the DET ital-8961 144 6 search search NOUN ital-8961 144 7 times time NOUN ital-8961 144 8 provided provide VERB ital-8961 144 9 by by ADP ital-8961 144 10 the the DET ital-8961 144 11 binary binary ADJ ital-8961 144 12 vector vector NOUN ital-8961 144 13 file file NOUN ital-8961 144 14 will will AUX ital-8961 144 15 assist assist VERB ital-8961 144 16 in in ADP ital-8961 144 17 producing produce VERB ital-8961 144 18 consistent consistent ADJ ital-8961 144 19 times time NOUN ital-8961 144 20 . . PUNCT ital-8961 145 1 3 3 X ital-8961 145 2 . . X ital-8961 145 3 the the DET ital-8961 145 4 search search NOUN ital-8961 145 5 times time NOUN ital-8961 145 6 for for ADP ital-8961 145 7 the the DET ital-8961 145 8 binary binary ADJ ital-8961 145 9 vector vector NOUN ital-8961 145 10 file file NOUN ital-8961 145 11 , , PUNCT ital-8961 145 12 exclusive exclusive ADJ ital-8961 145 13 of of ADP ital-8961 145 14 expansion expansion NOUN ital-8961 145 15 and and CCONJ ital-8961 145 16 conversion conversion NOUN ital-8961 145 17 times time NOUN ital-8961 145 18 , , PUNCT ital-8961 145 19 are be AUX ital-8961 145 20 unaffected unaffected ADJ ital-8961 145 21 by by ADP ital-8961 145 22 the the DET ital-8961 145 23 number number NOUN ital-8961 145 24 of of ADP ital-8961 145 25 postings posting NOUN ital-8961 145 26 con314 con314 PROPN ital-8961 145 27 journal journal NOUN ital-8961 145 28 of of ADP ital-8961 145 29 library library PROPN ital-8961 145 30 automation automation NOUN ital-8961 145 31 vol vol NOUN ital-8961 145 32 . . PUNCT ital-8961 146 1 7/4 7/4 NUM ital-8961 146 2 december december PROPN ital-8961 146 3 1974 1974 NUM ital-8961 146 4 tained taine VERB ital-8961 146 5 in in ADP ital-8961 146 6 the the DET ital-8961 146 7 index index NOUN ital-8961 146 8 terms term NOUN ital-8961 146 9 used use VERB ital-8961 146 10 in in ADP ital-8961 146 11 a a DET ital-8961 146 12 query query NOUN ital-8961 146 13 . . PUNCT ital-8961 147 1 on on ADP ital-8961 147 2 the the DET ital-8961 147 3 other other ADJ ital-8961 147 4 hand hand NOUN ital-8961 147 5 , , PUNCT ital-8961 147 6 the the DET ital-8961 147 7 number number NOUN ital-8961 147 8 of of ADP ital-8961 147 9 postings posting NOUN ital-8961 147 10 in in ADP ital-8961 147 11 the the DET ital-8961 147 12 records record NOUN ital-8961 147 13 used use VERB ital-8961 147 14 from from ADP ital-8961 147 15 the the DET ital-8961 147 16 standard standard ADJ ital-8961 147 17 inverted invert VERB ital-8961 147 18 file file NOUN ital-8961 147 19 appears appear VERB ital-8961 147 20 to to PART ital-8961 147 21 cause cause VERB ital-8961 147 22 the the DET ital-8961 147 23 differences difference NOUN ital-8961 147 24 in in ADP ital-8961 147 25 search search NOUN ital-8961 147 26 times time NOUN ital-8961 147 27 for for ADP ital-8961 147 28 that that DET ital-8961 147 29 file file NOUN ital-8961 147 30 . . PUNCT ital-8961 148 1 to to PART ital-8961 148 2 test test VERB ital-8961 148 3 the the DET ital-8961 148 4 conjectures conjecture NOUN ital-8961 148 5 ! ! PUNCT ital-8961 149 1 that that PRON ital-8961 149 2 1 1 NUM ital-8961 149 3 . . PUNCT ital-8961 149 4 search search NOUN ital-8961 149 5 times time NOUN ital-8961 149 6 for for ADP ital-8961 149 7 the the DET ital-8961 149 8 binary binary ADJ ital-8961 149 9 vector vector NOUN ital-8961 149 10 file file NOUN ital-8961 149 11 are be AUX ital-8961 149 12 related relate VERB ital-8961 149 13 to to ADP ital-8961 149 14 the the DET ital-8961 149 15 number number NOUN ital-8961 149 16 of of ADP ital-8961 149 17 index index NOUN ital-8961 149 18 terms term NOUN ital-8961 149 19 in in ADP ital-8961 149 20 the the DET ital-8961 149 21 query query NOUN ital-8961 149 22 , , PUNCT ital-8961 149 23 and and CCONJ ital-8961 149 24 2 2 X ital-8961 149 25 . . X ital-8961 149 26 search search NOUN ital-8961 149 27 times time NOUN ital-8961 149 28 for for ADP ital-8961 149 29 the the DET ital-8961 149 30 standard standard ADJ ital-8961 149 31 inverted invert VERB ital-8961 149 32 file file NOUN ital-8961 149 33 are be AUX ital-8961 149 34 related relate VERB ital-8961 149 35 to to ADP ital-8961 149 36 the the DET ital-8961 149 37 number number NOUN ital-8961 149 38 of of ADP ital-8961 149 39 postings posting NOUN ital-8961 149 40 in in ADP ital-8961 149 41 the the DET ital-8961 149 42 index index NOUN ital-8961 149 43 terms term NOUN ital-8961 149 44 in in ADP ital-8961 149 45 the the DET ital-8961 149 46 query query NOUN ital-8961 149 47 , , PUNCT ital-8961 149 48 a a DET ital-8961 149 49 correlation correlation NOUN ital-8961 149 50 analysis analysis NOUN ital-8961 149 51 was be AUX ital-8961 149 52 performed perform VERB ital-8961 149 53 . . PUNCT ital-8961 150 1 the the DET ital-8961 150 2 following follow VERB ital-8961 150 3 correlation correlation NOUN ital-8961 150 4 coefficients coefficient NOUN ital-8961 150 5 were be AUX ital-8961 150 6 obtained obtain VERB ital-8961 150 7 : : PUNCT ital-8961 150 8 v v X ital-8961 150 9 a1'iables a1'iable NOUN ital-8961 150 10 1 1 NUM ital-8961 150 11 ' ' PUNCT ital-8961 150 12 number number NOUN ital-8961 150 13 of of ADP ital-8961 150 14 terms term NOUN ital-8961 150 15 in in ADP ital-8961 150 16 query query NOUN ital-8961 150 17 and and CCONJ ital-8961 150 18 search search NOUN ital-8961 150 19 .960 .960 NUM ital-8961 150 20 times time NOUN ital-8961 150 21 for for ADP ital-8961 150 22 the the DET ital-8961 150 23 binary binary ADJ ital-8961 150 24 vector vector NOUN ital-8961 150 25 file file NOUN ital-8961 150 26 . . PUNCT ital-8961 151 1 number number NOUN ital-8961 151 2 of of ADP ital-8961 151 3 postings posting NOUN ital-8961 151 4 in in ADP ital-8961 151 5 query query NOUN ital-8961 151 6 terms term NOUN ital-8961 151 7 and and CCONJ ital-8961 151 8 .979 .979 NUM ital-8961 151 9 search search NOUN ital-8961 151 10 times time NOUN ital-8961 151 11 for for ADP ital-8961 151 12 standard standard ADJ ital-8961 151 13 inverted invert VERB ital-8961 151 14 file file NOUN ital-8961 151 15 . . PUNCT ital-8961 152 1 the the DET ital-8961 152 2 relationships relationship NOUN ital-8961 152 3 indicated indicate VERB ital-8961 152 4 above above ADV ital-8961 152 5 are be AUX ital-8961 152 6 significant significant ADJ ital-8961 152 7 at at ADP ital-8961 152 8 the the DET ital-8961 152 9 .001 .001 ADJ ital-8961 152 10 level level NOUN ital-8961 152 11 . . PUNCT ital-8961 153 1 no no DET ital-8961 153 2 attempt attempt NOUN ital-8961 153 3 was be AUX ital-8961 153 4 made make VERB ital-8961 153 5 to to PART ital-8961 153 6 compute compute VERB ital-8961 153 7 an an DET ital-8961 153 8 average average ADJ ital-8961 153 9 search search NOUN ital-8961 153 10 time time NOUN ital-8961 153 11 per per ADP ital-8961 153 12 term term NOUN ital-8961 153 13 for for ADP ital-8961 153 14 the the DET ital-8961 153 15 binary binary ADJ ital-8961 153 16 vector vector NOUN ital-8961 153 17 file file NOUN ital-8961 153 18 or or CCONJ ital-8961 153 19 average average ADJ ital-8961 153 20 search search NOUN ital-8961 153 21 time time NOUN ital-8961 153 22 per per ADP ital-8961 153 23 posting post VERB ital-8961 153 24 for for ADP ital-8961 153 25 the the DET ital-8961 153 26 standard standard ADJ ital-8961 153 27 inverted invert VERB ital-8961 153 28 file file NOUN ital-8961 153 29 . . PUNCT ital-8961 154 1 such such ADJ ital-8961 154 2 times time NOUN ital-8961 154 3 would would AUX ital-8961 154 4 have have VERB ital-8961 154 5 meaning mean VERB ital-8961 154 6 only only ADV ital-8961 154 7 for for ADP ital-8961 154 8 the the DET ital-8961 154 9 model model NOUN ital-8961 154 10 systems system NOUN ital-8961 154 11 . . PUNCT ital-8961 155 1 summary summary VERB ital-8961 155 2 the the DET ital-8961 155 3 binary binary ADJ ital-8961 155 4 vector vector NOUN ital-8961 155 5 is be AUX ital-8961 155 6 suggested suggest VERB ital-8961 155 7 as as ADP ital-8961 155 8 an an DET ital-8961 155 9 alternative alternative NOUN ital-8961 155 10 to to ADP ital-8961 155 11 the the DET ital-8961 155 12 usual usual ADJ ital-8961 155 13 method method NOUN ital-8961 155 14 of of ADP ital-8961 155 15 storing store VERB ital-8961 155 16 document document NOUN ital-8961 155 17 pointers pointer NOUN ital-8961 155 18 in in ADP ital-8961 155 19 an an DET ital-8961 155 20 inverted invert VERB ital-8961 155 21 index index NOUN ital-8961 155 22 file file NOUN ital-8961 155 23 . . PUNCT ital-8961 156 1 the the DET ital-8961 156 2 binary binary ADJ ital-8961 156 3 vector vector NOUN ital-8961 156 4 file file NOUN ital-8961 156 5 can can AUX ital-8961 156 6 provide provide VERB ital-8961 156 7 savings saving NOUN ital-8961 156 8 in in ADP ital-8961 156 9 storage storage NOUN ital-8961 156 10 space space NOUN ital-8961 156 11 , , PUNCT ital-8961 156 12 search search NOUN ital-8961 156 13 times time NOUN ital-8961 156 14 , , PUNCT ital-8961 156 15 and and CCONJ ital-8961 156 16 programming programming NOUN ital-8961 156 17 effort effort NOUN ital-8961 156 18 . . PUNCT ital-8961 157 1 references reference NOUN ital-8961 157 2 1 1 NUM ital-8961 157 3 . . PUNCT ital-8961 157 4 burton burton PROPN ital-8961 157 5 h. h. PROPN ital-8961 157 6 bloom bloom VERB ital-8961 157 7 , , PUNCT ital-8961 157 8 " " PUNCT ital-8961 157 9 some some DET ital-8961 157 10 techniques technique NOUN ital-8961 157 11 and and CCONJ ital-8961 157 12 trade trade NOUN ital-8961 157 13 - - PUNCT ital-8961 157 14 offs off NOUN ital-8961 157 15 affecting affect VERB ital-8961 157 16 large large ADJ ital-8961 157 17 data datum NOUN ital-8961 157 18 base base NOUN ital-8961 157 19 retrieval retrieval NOUN ital-8961 157 20 times time NOUN ital-8961 157 21 , , PUNCT ital-8961 157 22 " " PUNCT ital-8961 157 23 proceedings proceeding NOUN ital-8961 157 24 of of ADP ital-8961 157 25 the the DET ital-8961 157 26 acm acm NOUN ital-8961 157 27 24 24 NUM ital-8961 157 28 ( ( PUNCT ital-8961 157 29 1969 1969 NUM ital-8961 157 30 ) ) PUNCT ital-8961 157 31 . . PUNCT ital-8961 158 1 2 2 X ital-8961 158 2 . . X ital-8961 158 3 d. d. PROPN ital-8961 158 4 r. r. PROPN ital-8961 158 5 davis davis PROPN ital-8961 158 6 and and CCONJ ital-8961 158 7 a. a. PROPN ital-8961 158 8 d. d. PROPN ital-8961 158 9 lin lin PROPN ital-8961 158 10 , , PUNCT ital-8961 158 11 " " PUNCT ital-8961 158 12 secondary secondary ADJ ital-8961 158 13 key key ADJ ital-8961 158 14 retrieval retrieval NOUN ital-8961 158 15 using use VERB ital-8961 158 16 an an DET ital-8961 158 17 ibm ibm PROPN ital-8961 158 18 7090 7090 NUM ital-8961 158 19 - - SYM ital-8961 158 20 1310 1310 NUM ital-8961 158 21 system system NOUN ital-8961 158 22 , , PUNCT ital-8961 158 23 " " PUNCT ital-8961 158 24 communications communication NOUN ital-8961 158 25 of of ADP ital-8961 158 26 the the DET ital-8961 158 27 acm acm PROPN ital-8961 158 28 8:243 8:243 NUM ital-8961 158 29 - - SYM ital-8961 158 30 46 46 NUM ital-8961 158 31 ( ( PUNCT ital-8961 158 32 april1965 april1965 PROPN ital-8961 158 33 ) ) PUNCT ital-8961 158 34 . . PUNCT ital-8961 159 1 3 3 X ital-8961 159 2 . . X ital-8961 159 3 john john PROPN ital-8961 159 4 w. w. PROPN ital-8961 159 5 sammon sammon PROPN ital-8961 159 6 , , PUNCT ital-8961 159 7 some some DET ital-8961 159 8 mathematics mathematic NOUN ital-8961 159 9 of of ADP ital-8961 159 10 information information NOUN ital-8961 159 11 storage storage NOUN ital-8961 159 12 and and CCONJ ital-8961 159 13 retrieval retrieval NOUN ital-8961 159 14 ( ( PUNCT ital-8961 159 15 technical technical ADJ ital-8961 159 16 report report NOUN ital-8961 159 17 radc radc PROPN ital-8961 159 18 - - PUNCT ital-8961 159 19 tr-68 tr-68 NUM ital-8961 159 20 - - PUNCT ital-8961 159 21 178 178 NUM ital-8961 159 22 [ [ X ital-8961 159 23 rome rome PROPN ital-8961 159 24 , , PUNCT ital-8961 159 25 new new PROPN ital-8961 159 26 york york PROPN ital-8961 159 27 : : PUNCT ital-8961 159 28 rome rome PROPN ital-8961 159 29 air air PROPN ital-8961 159 30 development development PROPN ital-8961 159 31 center center PROPN ital-8961 159 32 , , PUNCT ital-8961 159 33 1968 1968 NUM ital-8961 159 34 ] ] PUNCT ital-8961 159 35 ) ) PUNCT ital-8961 159 36 . . PUNCT ital-8961 160 1 4 4 X ital-8961 160 2 . . X ital-8961 160 3 s. s. PROPN ital-8961 160 4 a. a. PROPN ital-8961 160 5 gorokhov gorokhov PROPN ital-8961 160 6 , , PUNCT ital-8961 160 7 " " PUNCT ital-8961 160 8 the the DET ital-8961 160 9 ' ' PUNCT ital-8961 160 10 setka-3 setka-3 NUM ital-8961 160 11 ' ' PART ital-8961 160 12 automated automate VERB ital-8961 160 13 irs irs PROPN ital-8961 160 14 on on ADP ital-8961 160 15 the the DET ital-8961 160 16 ' ' PUNCT ital-8961 160 17 minsk-22 minsk-22 SPACE ital-8961 160 18 ' ' PUNCT ital-8961 160 19 with with ADP ital-8961 160 20 the the DET ital-8961 160 21 use use NOUN ital-8961 160 22 of of ADP ital-8961 160 23 the the DET ital-8961 160 24 socket socket NOUN ital-8961 160 25 associative associative NOUN ital-8961 160 26 - - PUNCT ital-8961 160 27 address address NOUN ital-8961 160 28 method method NOUN ital-8961 160 29 of of ADP ital-8961 160 30 organization organization NOUN ital-8961 160 31 of of ADP ital-8961 160 32 information information NOUN ital-8961 160 33 " " PUNCT ital-8961 160 34 ( ( PUNCT ital-8961 160 35 paper paper NOUN ital-8961 160 36 presented present VERB ital-8961 160 37 at at ADP ital-8961 160 38 the the DET ital-8961 160 39 all all PRON ital-8961 160 40 - - PUNCT ital-8961 160 41 union union NOUN ital-8961 160 42 conference conference NOUN ital-8961 160 43 on on ADP ital-8961 160 44 information information NOUN ital-8961 160 45 retrieval retrieval NOUN ital-8961 160 46 systems system NOUN ital-8961 160 47 and and CCONJ ital-8961 160 48 automatic automatic ADJ ital-8961 160 49 processing processing NOUN ital-8961 160 50 of of ADP ital-8961 160 51 scientific scientific ADJ ital-8961 160 52 and and CCONJ ital-8961 160 53 technical technical ADJ ital-8961 160 54 information information NOUN ital-8961 160 55 , , PUNCT ital-8961 160 56 moscow moscow PROPN ital-8961 160 57 , , PUNCT ital-8961 160 58 1967 1967 NUM ital-8961 160 59 . . PUNCT ital-8961 161 1 translated translate VERB ital-8961 161 2 and and CCONJ ital-8961 161 3 published publish VERB ital-8961 161 4 as as ADP ital-8961 161 5 part part NOUN ital-8961 161 6 of of ADP ital-8961 161 7 ad ad NOUN ital-8961 161 8 697 697 NUM ital-8961 161 9 687 687 NUM ital-8961 161 10 , , PUNCT ital-8961 161 11 national national ADJ ital-8961 161 12 technical technical ADJ ital-8961 161 13 information information NOUN ital-8961 161 14 service service NOUN ital-8961 161 15 ) ) PUNCT ital-8961 161 16 . . PUNCT ital-8961 162 1 5 5 X ital-8961 162 2 . . X ital-8961 162 3 h. h. PROPN ital-8961 162 4 s. s. PROPN ital-8961 162 5 heaps heap NOUN ital-8961 162 6 and and CCONJ ital-8961 162 7 l. l. PROPN ital-8961 162 8 h. h. PROPN ital-8961 162 9 thiel thiel PROPN ital-8961 162 10 , , PUNCT ital-8961 162 11 " " PUNCT ital-8961 162 12 optimum optimum ADJ ital-8961 162 13 procedures procedure NOUN ital-8961 162 14 for for ADP ital-8961 162 15 economic economic ADJ ital-8961 162 16 information information NOUN ital-8961 162 17 retrieval retrieval NOUN ital-8961 162 18 , , PUNCT ital-8961 162 19 " " PUNCT ital-8961 162 20 information information NOUN ital-8961 162 21 storage storage NOUN ital-8961 162 22 & & CCONJ ital-8961 162 23 retrieval6:131 retrieval6:131 SPACE ital-8961 162 24 - - PUNCT ital-8961 162 25 53 53 NUM ital-8961 162 26 ( ( PUNCT ital-8961 162 27 1970 1970 NUM ital-8961 162 28 ) ) PUNCT ital-8961 162 29 . . PUNCT ital-8961 163 1 6 6 X ital-8961 163 2 . . X ital-8961 163 3 l. l. PROPN ital-8961 163 4 h. h. PROPN ital-8961 163 5 thiel thiel PROPN ital-8961 163 6 and and CCONJ ital-8961 163 7 h. h. PROPN ital-8961 163 8 s. s. PROPN ital-8961 163 9 heaps heaps PROPN ital-8961 163 10 , , PUNCT ital-8961 163 11 " " PUNCT ital-8961 163 12 program program NOUN ital-8961 163 13 design design NOUN ital-8961 163 14 for for ADP ital-8961 163 15 retrospective retrospective ADJ ital-8961 163 16 searches search NOUN ital-8961 163 17 on on ADP ital-8961 163 18 large large ADJ ital-8961 163 19 data datum NOUN ital-8961 163 20 bases basis NOUN ital-8961 163 21 , , PUNCT ital-8961 163 22 " " PUNCT ital-8961 163 23 information information NOUN ital-8961 163 24 storage storage NOUN ital-8961 163 25 & & CCONJ ital-8961 163 26 retrieval8:1 retrieval8:1 NOUN ital-8961 163 27 - - PUNCT ital-8961 163 28 20 20 NUM ital-8961 163 29 ( ( PUNCT ital-8961 163 30 1972 1972 NUM ital-8961 163 31 ) ) PUNCT ital-8961 163 32 . . PUNCT ital-8961 164 1 7 7 X ital-8961 164 2 . . X ital-8961 164 3 d. d. PROPN ital-8961 164 4 r. r. PROPN ital-8961 164 5 king king PROPN ital-8961 164 6 , , PUNCT ital-8961 164 7 " " PUNCT ital-8961 164 8 an an DET ital-8961 164 9 inverted invert VERB ital-8961 164 10 file file NOUN ital-8961 164 11 structure structure NOUN ital-8961 164 12 for for ADP ital-8961 164 13 an an DET ital-8961 164 14 interactive interactive ADJ ital-8961 164 15 document document NOUN ital-8961 164 16 retrieval retrieval NOUN ital-8961 164 17 system system NOUN ital-8961 164 18 " " PUNCT ital-8961 164 19 ( ( PUNCT ital-8961 164 20 ph.d ph.d PROPN ital-8961 164 21 . . PROPN ital-8961 164 22 dissertation dissertation PROPN ital-8961 164 23 , , PUNCT ital-8961 164 24 rutgers rutgers PROPN ital-8961 164 25 university university PROPN ital-8961 164 26 , , PUNCT ital-8961 164 27 1971 1971 NUM ital-8961 164 28 ) ) PUNCT ital-8961 164 29 . . PUNCT