id	sid	tid	token	lemma	pos
5596	1	1	lib	lib	NNP
5596	1	2	-	-	HYPH
5596	1	3	MOCS	MOCS	NNP
5596	1	4	-	-	HYPH
5596	1	5	KMC364	KMC364	NNP
5596	1	6	-	-	HYPH
5596	1	7	20140106084018	20140106084018	CD
5596	1	8	TITLE	TITLE	NNP
5596	1	9	-	-	HYPH
5596	1	10	ONLY	only	NN
5596	1	11	ENTRIES	entry	NNS
5596	1	12	RETRIEVED	retrieve	VBN
5596	1	13	BY	by	IN
5596	1	14	USE	use	NN
5596	1	15	OF	of	IN
5596	1	16	TRUNCA1'ED	TRUNCA1'ED	NNP
5596	1	17	SEARCH	SEARCH	NNP
5596	1	18	KEYS	KEYS	NNP
5596	1	19	207	207	CD
5596	1	20	Frederick	Frederick	NNP
5596	1	21	G.	G.	NNP
5596	1	22	KILGOUR	KILGOUR	NNP
5596	1	23	,	,	,
5596	1	24	Philip	Philip	NNP
5596	1	25	L.	L.	NNP
5596	1	26	LONG	LONG	NNP
5596	1	27	,	,	,
5596	1	28	Eugene	Eugene	NNP
5596	1	29	B.	B.	NNP
5596	1	30	LIEDERMAN	LIEDERMAN	NNP
5596	1	31	,	,	,
5596	1	32	and	and	CC
5596	1	33	Alan	Alan	NNP
5596	1	34	L.	L.	NNP
5596	1	35	LANDGRAF	LANDGRAF	NNP
5596	1	36	:	:	:
5596	1	37	The	the	DT
5596	1	38	Ohio	Ohio	NNP
5596	1	39	College	College	NNP
5596	1	40	Library	Library	NNP
5596	1	41	Center	Center	NNP
5596	1	42	,	,	,
5596	1	43	Columbus	Columbus	NNP
5596	1	44	,	,	,
5596	1	45	Ohio	Ohio	NNP
5596	1	46	.	.	.
5596	2	1	An	an	DT
5596	2	2	experiment	experiment	NN
5596	2	3	testing	testing	NN
5596	2	4	utility	utility	NN
5596	2	5	of	of	IN
5596	2	6	truncated	truncate	VBN
5596	2	7	search	search	NN
5596	2	8	keys	key	NNS
5596	2	9	as	as	IN
5596	2	10	inquiry	inquiry	NN
5596	2	11	terms	term	NNS
5596	2	12	in	in	IN
5596	2	13	an	an	DT
5596	2	14	on	on	IN
5596	2	15	-	-	HYPH
5596	2	16	line	line	NN
5596	2	17	system	system	NN
5596	2	18	was	be	VBD
5596	2	19	performed	perform	VBN
5596	2	20	on	on	IN
5596	2	21	a	a	DT
5596	2	22	file	file	NN
5596	2	23	of	of	IN
5596	2	24	16,792	16,792	CD
5596	2	25	title	title	NN
5596	2	26	-	-	HYPH
5596	2	27	only	only	RB
5596	2	28	bibliographic	bibliographic	JJ
5596	2	29	entries	entry	NNS
5596	2	30	.	.	.
5596	3	1	Use	use	NN
5596	3	2	of	of	IN
5596	3	3	a	a	DT
5596	3	4	3,3	3,3	CD
5596	3	5	key	key	JJ
5596	3	6	yields	yield	NNS
5596	3	7	eight	eight	CD
5596	3	8	or	or	CC
5596	3	9	fewer	few	JJR
5596	3	10	entries	entry	NNS
5596	3	11	99.0	99.0	CD
5596	3	12	%	%	NN
5596	3	13	of	of	IN
5596	3	14	the	the	DT
5596	3	15	time	time	NN
5596	3	16	.	.	.
5596	4	1	A	a	DT
5596	4	2	previous	previous	JJ
5596	4	3	paper	paper	NN
5596	4	4	(	(	-LRB-
5596	4	5	1	1	CD
5596	4	6	)	)	-RRB-
5596	4	7	established	establish	VBN
5596	4	8	that	that	WDT
5596	4	9	truncated	truncate	VBN
5596	4	10	derived	derive	VBN
5596	4	11	search	search	NN
5596	4	12	keys	key	NNS
5596	4	13	are	be	VBP
5596	4	14	efficient	efficient	JJ
5596	4	15	in	in	IN
5596	4	16	retrieval	retrieval	NN
5596	4	17	of	of	IN
5596	4	18	entries	entry	NNS
5596	4	19	from	from	IN
5596	4	20	a	a	DT
5596	4	21	name	name	NN
5596	4	22	-	-	HYPH
5596	4	23	title	title	NN
5596	4	24	catalog	catalog	NN
5596	4	25	.	.	.
5596	5	1	This	this	DT
5596	5	2	paper	paper	NN
5596	5	3	reports	report	VBZ
5596	5	4	a	a	DT
5596	5	5	similar	similar	JJ
5596	5	6	investigation	investigation	NN
5596	5	7	into	into	IN
5596	5	8	the	the	DT
5596	5	9	retrieval	retrieval	NN
5596	5	10	efficiency	efficiency	NN
5596	5	11	of	of	IN
5596	5	12	truncated	truncate	VBN
5596	5	13	keys	key	NNS
5596	5	14	for	for	IN
5596	5	15	extracting	extract	VBG
5596	5	16	entries	entry	NNS
5596	5	17	from	from	IN
5596	5	18	an	an	DT
5596	5	19	on	on	IN
5596	5	20	-	-	HYPH
5596	5	21	line	line	NN
5596	5	22	,	,	,
5596	5	23	title	title	NN
5596	5	24	-	-	HYPH
5596	5	25	only	only	RB
5596	5	26	catalog	catalog	NN
5596	5	27	;	;	:
5596	5	28	it	-PRON-	PRP
5596	5	29	is	be	VBZ
5596	5	30	assumed	assume	VBN
5596	5	31	that	that	IN
5596	5	32	entries	entry	NNS
5596	5	33	retrieved	retrieve	VBN
5596	5	34	would	would	MD
5596	5	35	be	be	VB
5596	5	36	displayed	display	VBN
5596	5	37	on	on	IN
5596	5	38	an	an	DT
5596	5	39	interactive	interactive	JJ
5596	5	40	terminal	terminal	NN
5596	5	41	.	.	.
5596	6	1	Earlier	early	JJR
5596	6	2	work	work	NN
5596	6	3	by	by	IN
5596	6	4	Ruecking	ruecke	VBG
5596	6	5	(	(	-LRB-
5596	6	6	2	2	CD
5596	6	7	)	)	-RRB-
5596	6	8	,	,	,
5596	6	9	Nugent	Nugent	NNP
5596	6	10	(	(	-LRB-
5596	6	11	3	3	CD
5596	6	12	)	)	-RRB-
5596	6	13	,	,	,
5596	6	14	Kilgour	Kilgour	NNP
5596	6	15	(	(	-LRB-
5596	6	16	4	4	CD
5596	6	17	)	)	-RRB-
5596	6	18	,	,	,
5596	6	19	Dolby	Dolby	NNP
5596	6	20	(	(	-LRB-
5596	6	21	5	5	CD
5596	6	22	)	)	-RRB-
5596	6	23	,	,	,
5596	6	24	Coe	Coe	NNP
5596	6	25	(	(	-LRB-
5596	6	26	6	6	CD
5596	6	27	)	)	-RRB-
5596	6	28	,	,	,
5596	6	29	and	and	CC
5596	6	30	Newman	Newman	NNP
5596	6	31	and	and	CC
5596	6	32	Buchinski	Buchinski	NNP
5596	6	33	(	(	-LRB-
5596	6	34	7	7	CD
5596	6	35	)	)	-RRB-
5596	6	36	were	be	VBD
5596	6	37	investigations	investigation	NNS
5596	6	38	of	of	IN
5596	6	39	search	search	NN
5596	6	40	keys	key	NNS
5596	6	41	designed	design	VBN
5596	6	42	to	to	TO
5596	6	43	retrieve	retrieve	VB
5596	6	44	bibliographic	bibliographic	JJ
5596	6	45	entries	entry	NNS
5596	6	46	from	from	IN
5596	6	47	magnetic	magnetic	JJ
5596	6	48	tape	tape	NN
5596	6	49	files	file	NNS
5596	6	50	.	.	.
5596	7	1	The	the	DT
5596	7	2	earlier	early	JJR
5596	7	3	paper	paper	NN
5596	7	4	in	in	IN
5596	7	5	this	this	DT
5596	7	6	series	series	NN
5596	7	7	and	and	CC
5596	7	8	the	the	DT
5596	7	9	present	present	JJ
5596	7	10	paper	paper	NN
5596	7	11	investigate	investigate	VBP
5596	7	12	retrieval	retrieval	NN
5596	7	13	from	from	IN
5596	7	14	on	on	IN
5596	7	15	-	-	HYPH
5596	7	16	line	line	NN
5596	7	17	files	file	NNS
5596	7	18	in	in	IN
5596	7	19	an	an	DT
5596	7	20	interactive	interactive	JJ
5596	7	21	environment	environment	NN
5596	7	22	.	.	.
5596	8	1	Similarly	similarly	RB
5596	8	2	,	,	,
5596	8	3	the	the	DT
5596	8	4	work	work	NN
5596	8	5	of	of	IN
5596	8	6	Rothrock	Rothrock	NNP
5596	8	7	(	(	-LRB-
5596	8	8	8)	8)	CD
5596	8	9	inquired	inquire	VBD
5596	8	10	into	into	IN
5596	8	11	the	the	DT
5596	8	12	efficacy	efficacy	NN
5596	8	13	of	of	IN
5596	8	14	derived	derive	VBN
5596	8	15	truncated	truncate	VBN
5596	8	16	search	search	NN
5596	8	17	keys	key	NNS
5596	8	18	for	for	IN
5596	8	19	retrieving	retrieve	VBG
5596	8	20	telephone	telephone	NN
5596	8	21	directory	directory	NN
5596	8	22	entries	entry	NNS
5596	8	23	from	from	IN
5596	8	24	an	an	DT
5596	8	25	on	on	IN
5596	8	26	-	-	HYPH
5596	8	27	line	line	NN
5596	8	28	file	file	NN
5596	8	29	.	.	.
5596	9	1	Since	since	IN
5596	9	2	the	the	DT
5596	9	3	appearance	appearance	NN
5596	9	4	of	of	IN
5596	9	5	the	the	DT
5596	9	6	previous	previous	JJ
5596	9	7	paper	paper	NN
5596	9	8	,	,	,
5596	9	9	the	the	DT
5596	9	10	Ohio	Ohio	NNP
5596	9	11	State	State	NNP
5596	9	12	University	University	NNP
5596	9	13	Libraries	Libraries	NNPS
5596	9	14	have	have	VBP
5596	9	15	developed	develop	VBN
5596	9	16	and	and	CC
5596	9	17	activated	activate	VBN
5596	9	18	a	a	DT
5596	9	19	remote	remote	JJ
5596	9	20	catalog	catalog	NN
5596	9	21	access	access	NN
5596	9	22	and	and	CC
5596	9	23	circulation	circulation	NN
5596	9	24	control	control	NN
5596	9	25	system	system	NN
5596	9	26	employing	employ	VBG
5596	9	27	a	a	DT
5596	9	28	truncated	truncate	VBN
5596	9	29	derived	derive	VBN
5596	9	30	search	search	NN
5596	9	31	key	key	NN
5596	9	32	similar	similar	JJ
5596	9	33	to	to	IN
5596	9	34	those	those	DT
5596	9	35	described	describe	VBN
5596	9	36	in	in	IN
5596	9	37	the	the	DT
5596	9	38	earlier	early	JJR
5596	9	39	paper	paper	NN
5596	9	40	.	.	.
5596	10	1	However	however	RB
5596	10	2	,	,	,
5596	10	3	OSU	OSU	NNP
5596	10	4	adopted	adopt	VBD
5596	10	5	a	a	DT
5596	10	6	4,5	4,5	CD
5596	10	7	key	key	NN
5596	10	8	consisting	consisting	NN
5596	10	9	of	of	IN
5596	10	10	the	the	DT
5596	10	11	first	first	JJ
5596	10	12	four	four	CD
5596	10	13	characters	character	NNS
5596	10	14	of	of	IN
5596	10	15	the	the	DT
5596	10	16	main	main	JJ
5596	10	17	entry	entry	NN
5596	10	18	and	and	CC
5596	10	19	the	the	DT
5596	10	20	first	first	JJ
5596	10	21	five	five	CD
5596	10	22	characters	character	NNS
5596	10	23	of	of	IN
5596	10	24	the	the	DT
5596	10	25	title	title	NN
5596	10	26	excluding	exclude	VBG
5596	10	27	initial	initial	JJ
5596	10	28	articles	article	NNS
5596	10	29	and	and	CC
5596	10	30	a	a	DT
5596	10	31	few	few	JJ
5596	10	32	other	other	JJ
5596	10	33	nonsignificant	nonsignificant	JJ
5596	10	34	words	word	NNS
5596	10	35	.	.	.
5596	11	1	Whereas	whereas	IN
5596	11	2	the	the	DT
5596	11	3	OSU	OSU	NNP
5596	11	4	system	system	NN
5596	11	5	treats	treat	VBZ
5596	11	6	the	the	DT
5596	11	7	name	name	NN
5596	11	8	and	and	CC
5596	11	9	title	title	NN
5596	11	10	as	as	IN
5596	11	11	a	a	DT
5596	11	12	continuous	continuous	JJ
5596	11	13	string	string	NN
5596	11	14	of	of	IN
5596	11	15	characters	character	NNS
5596	11	16	,	,	,
5596	11	17	the	the	DT
5596	11	18	experiments	experiment	NNS
5596	11	19	reported	report	VBN
5596	11	20	in	in	IN
5596	11	21	this	this	DT
5596	11	22	and	and	CC
5596	11	23	the	the	DT
5596	11	24	previous	previous	JJ
5596	11	25	paper	paper	NN
5596	11	26	deal	deal	NN
5596	11	27	only	only	RB
5596	11	28	with	with	IN
5596	11	29	the	the	DT
5596	11	30	first	first	JJ
5596	11	31	word	word	NN
5596	11	32	in	in	IN
5596	11	33	the	the	DT
5596	11	34	name	name	NN
5596	11	35	and	and	CC
5596	11	36	title	title	NN
5596	11	37	,	,	,
5596	11	38	articles	article	NNS
5596	11	39	always	always	RB
5596	11	40	being	be	VBG
5596	11	41	excluded	exclude	VBN
5596	11	42	.	.	.
5596	12	1	208	208	CD
5596	12	2	Journal	Journal	NNP
5596	12	3	of	of	IN
5596	12	4	Library	Library	NNP
5596	12	5	Automation	Automation	NNP
5596	12	6	Vol	Vol	NNP
5596	12	7	.	.	.
5596	13	1	4/4	4/4	CD
5596	13	2	December	December	NNP
5596	13	3	,	,	,
5596	13	4	1971	1971	CD
5596	13	5	The	the	DT
5596	13	6	Bell	Bell	NNP
5596	13	7	System	System	NNP
5596	13	8	has	have	VBZ
5596	13	9	also	also	RB
5596	13	10	recently	recently	RB
5596	13	11	activated	activate	VBN
5596	13	12	a	a	DT
5596	13	13	Large	large	JJ
5596	13	14	Traffic	Traffic	NNP
5596	13	15	Experiment	Experiment	NNP
5596	13	16	in	in	IN
5596	13	17	the	the	DT
5596	13	18	San	San	NNP
5596	13	19	Francisco	Francisco	NNP
5596	13	20	Bay	Bay	NNP
5596	13	21	area	area	NN
5596	13	22	.	.	.
5596	14	1	The	the	DT
5596	14	2	master	master	NN
5596	14	3	file	file	NN
5596	14	4	in	in	IN
5596	14	5	this	this	DT
5596	14	6	system	system	NN
5596	14	7	contains	contain	VBZ
5596	14	8	1,300,000	1,300,000	CD
5596	14	9	directory	directory	NN
5596	14	10	entries	entry	NNS
5596	14	11	.	.	.
5596	15	1	The	the	DT
5596	15	2	system	system	NN
5596	15	3	utilizes	utilize	VBZ
5596	15	4	truncated	truncate	VBN
5596	15	5	derived	derive	VBN
5596	15	6	keys	key	NNS
5596	15	7	like	like	IN
5596	15	8	those	those	DT
5596	15	9	investigated	investigate	VBN
5596	15	10	in	in	IN
5596	15	11	the	the	DT
5596	15	12	present	present	JJ
5596	15	13	experiments	experiment	NNS
5596	15	14	.	.	.
5596	16	1	MATERIALS	material	NNS
5596	16	2	AND	and	CC
5596	16	3	METHODS	methods	JJ
5596	16	4	The	the	DT
5596	16	5	file	file	NN
5596	16	6	used	use	VBN
5596	16	7	in	in	IN
5596	16	8	this	this	DT
5596	16	9	experiment	experiment	NN
5596	16	10	was	be	VBD
5596	16	11	described	describe	VBN
5596	16	12	in	in	IN
5596	16	13	the	the	DT
5596	16	14	earlier	early	JJR
5596	16	15	paper	paper	NN
5596	16	16	(	(	-LRB-
5596	16	17	1	1	CD
5596	16	18	)	)	-RRB-
5596	16	19	,	,	,
5596	16	20	except	except	IN
5596	16	21	that	that	IN
5596	16	22	this	this	DT
5596	16	23	experiment	experiment	NN
5596	16	24	investigates	investigate	VBZ
5596	16	25	the	the	DT
5596	16	26	title	title	NN
5596	16	27	-	-	HYPH
5596	16	28	only	only	JJ
5596	16	29	entries	entry	NNS
5596	16	30	.	.	.
5596	17	1	The	the	DT
5596	17	2	same	same	JJ
5596	17	3	programs	program	NNS
5596	17	4	used	use	VBN
5596	17	5	in	in	IN
5596	17	6	the	the	DT
5596	17	7	name	name	NN
5596	17	8	-	-	HYPH
5596	17	9	title	title	NN
5596	17	10	investigation	investigation	NN
5596	17	11	were	be	VBD
5596	17	12	used	use	VBN
5596	17	13	in	in	IN
5596	17	14	this	this	DT
5596	17	15	experiment	experiment	NN
5596	17	16	;	;	:
5596	17	17	the	the	DT
5596	17	18	title	title	NN
5596	17	19	-	-	HYPH
5596	17	20	only	only	RB
5596	17	21	entries	entry	NNS
5596	17	22	were	be	VBD
5596	17	23	edited	edit	VBN
5596	17	24	so	so	IN
5596	17	25	that	that	IN
5596	17	26	the	the	DT
5596	17	27	first	first	JJ
5596	17	28	word	word	NN
5596	17	29	of	of	IN
5596	17	30	the	the	DT
5596	17	31	title	title	NN
5596	17	32	was	be	VBD
5596	17	33	placed	place	VBN
5596	17	34	in	in	IN
5596	17	35	the	the	DT
5596	17	36	name	name	NN
5596	17	37	field	field	NN
5596	17	38	and	and	CC
5596	17	39	the	the	DT
5596	17	40	.11emaining	.11emaining	NNP
5596	17	41	words	word	NNS
5596	17	42	in	in	IN
5596	17	43	the	the	DT
5596	17	44	title	title	NN
5596	17	45	field	field	NN
5596	17	46	.	.	.
5596	18	1	As	as	IN
5596	18	2	was	be	VBD
5596	18	3	the	the	DT
5596	18	4	case	case	NN
5596	18	5	formerly	formerly	RB
5596	18	6	,	,	,
5596	18	7	it	-PRON-	PRP
5596	18	8	was	be	VBD
5596	18	9	necessary	necessary	JJ
5596	18	10	to	to	TO
5596	18	11	clean	clean	VB
5596	18	12	up	up	RP
5596	18	13	the	the	DT
5596	18	14	file	file	NN
5596	18	15	.	.	.
5596	19	1	Single	single	JJ
5596	19	2	word	word	NN
5596	19	3	titles	title	NNS
5596	19	4	often	often	RB
5596	19	5	carried	carry	VBD
5596	19	6	in	in	IN
5596	19	7	the	the	DT
5596	19	8	second	second	JJ
5596	19	9	or	or	CC
5596	19	10	title	title	NN
5596	19	11	field	field	NN
5596	19	12	such	such	JJ
5596	19	13	expressions	expression	NNS
5596	19	14	as	as	IN
5596	19	15	ONE	one	CD
5596	19	16	YEAR	YEAR	NNP
5596	19	17	SUBSCRIPTION	subscription	NN
5596	19	18	or	or	CC
5596	19	19	VOL	VOL	NNP
5596	19	20	16	16	CD
5596	19	21	1968	1968	CD
5596	19	22	.	.	.
5596	20	1	In	in	IN
5596	20	2	addition	addition	NN
5596	20	3	there	there	EX
5596	20	4	were	be	VBD
5596	20	5	spurious	spurious	JJ
5596	20	6	character	character	NN
5596	20	7	strings	string	NNS
5596	20	8	that	that	WDT
5596	20	9	were	be	VBD
5596	20	10	not	not	RB
5596	20	11	titles	title	NNS
5596	20	12	,	,	,
5596	20	13	and	and	CC
5596	20	14	in	in	IN
5596	20	15	such	such	JJ
5596	20	16	cases	case	NNS
5596	20	17	the	the	DT
5596	20	18	entire	entire	JJ
5596	20	19	entry	entry	NN
5596	20	20	was	be	VBD
5596	20	21	removed	remove	VBN
5596	20	22	from	from	IN
5596	20	23	the	the	DT
5596	20	24	file	file	NN
5596	20	25	.	.	.
5596	21	1	Thereby	thereby	RB
5596	21	2	,	,	,
5596	21	3	the	the	DT
5596	21	4	original	original	JJ
5596	21	5	17,066	17,066	CD
5596	21	6	title	title	NN
5596	21	7	entries	entry	NNS
5596	21	8	were	be	VBD
5596	21	9	reduced	reduce	VBN
5596	21	10	to	to	IN
5596	21	11	16,792	16,792	CD
5596	21	12	.	.	.
5596	22	1	The	the	DT
5596	22	2	truncated	truncate	VBN
5596	22	3	search	search	NN
5596	22	4	keys	key	NNS
5596	22	5	derived	derive	VBN
5596	22	6	from	from	IN
5596	22	7	these	these	DT
5596	22	8	title	title	NN
5596	22	9	-	-	HYPH
5596	22	10	only	only	RB
5596	22	11	entries	entry	NNS
5596	22	12	consist	consist	VBP
5596	22	13	of	of	IN
5596	22	14	the	the	DT
5596	22	15	initial	initial	JJ
5596	22	16	characters	character	NNS
5596	22	17	of	of	IN
5596	22	18	the	the	DT
5596	22	19	first	first	JJ
5596	22	20	word	word	NN
5596	22	21	of	of	IN
5596	22	22	the	the	DT
5596	22	23	title	title	NN
5596	22	24	and	and	CC
5596	22	25	of	of	IN
5596	22	26	the	the	DT
5596	22	27	second	second	JJ
5596	22	28	word	word	NN
5596	22	29	of	of	IN
5596	22	30	the	the	DT
5596	22	31	title	title	NN
5596	22	32	.	.	.
5596	23	1	If	if	IN
5596	23	2	there	there	EX
5596	23	3	was	be	VBD
5596	23	4	no	no	DT
5596	23	5	second	second	JJ
5596	23	6	word	word	NN
5596	23	7	,	,	,
5596	23	8	blanks	blank	NNS
5596	23	9	were	be	VBD
5596	23	10	employed	employ	VBN
5596	23	11	.	.	.
5596	24	1	If	if	IN
5596	24	2	either	either	CC
5596	24	3	the	the	DT
5596	24	4	first	first	JJ
5596	24	5	or	or	CC
5596	24	6	second	second	JJ
5596	24	7	word	word	NN
5596	24	8	contained	contain	VBD
5596	24	9	fewer	few	JJR
5596	24	10	characters	character	NNS
5596	24	11	than	than	IN
5596	24	12	the	the	DT
5596	24	13	key	key	NN
5596	24	14	to	to	TO
5596	24	15	be	be	VB
5596	24	16	derived	derive	VBN
5596	24	17	,	,	,
5596	24	18	the	the	DT
5596	24	19	key	key	NN
5596	24	20	was	be	VBD
5596	24	21	left	leave	VBN
5596	24	22	-	-	HYPH
5596	24	23	justified	justify	VBN
5596	24	24	and	and	CC
5596	24	25	padded	pad	VBD
5596	24	26	out	out	RP
5596	24	27	with	with	IN
5596	24	28	blanks	blank	NNS
5596	24	29	.	.	.
5596	25	1	To	to	TO
5596	25	2	obtain	obtain	VB
5596	25	3	a	a	DT
5596	25	4	comparison	comparison	NN
5596	25	5	of	of	IN
5596	25	6	the	the	DT
5596	25	7	effectiveness	effectiveness	NN
5596	25	8	of	of	IN
5596	25	9	truncated	truncate	VBN
5596	25	10	research	research	NN
5596	25	11	keys	key	NNS
5596	25	12	derived	derive	VBN
5596	25	13	from	from	IN
5596	25	14	title	title	NN
5596	25	15	-	-	HYPH
5596	25	16	only	only	RB
5596	25	17	entries	entry	NNS
5596	25	18	as	as	IN
5596	25	19	related	relate	VBN
5596	25	20	to	to	IN
5596	25	21	first	first	JJ
5596	25	22	keys	key	NNS
5596	25	23	derived	derive	VBN
5596	25	24	from	from	IN
5596	25	25	name-	name-	NNP
5596	25	26	title	title	NNP
5596	25	27	entries	entries	NNPS
5596	25	28	,	,	,
5596	25	29	a	a	DT
5596	25	30	name	name	NN
5596	25	31	-	-	HYPH
5596	25	32	title	title	NN
5596	25	33	entry	entry	NN
5596	25	34	fil	fil	NNP
5596	25	35	e	e	NNP
5596	25	36	of	of	IN
5596	25	37	the	the	DT
5596	25	38	same	same	JJ
5596	25	39	number	number	NN
5596	25	40	of	of	IN
5596	25	41	entries	entry	NNS
5596	25	42	(	(	-LRB-
5596	25	43	16,792	16,792	CD
5596	25	44	)	)	-RRB-
5596	25	45	was	be	VBD
5596	25	46	constructed	construct	VBN
5596	25	47	.	.	.
5596	26	1	A	a	DT
5596	26	2	series	series	NN
5596	26	3	of	of	IN
5596	26	4	random	random	JJ
5596	26	5	numbers	number	NNS
5596	26	6	larger	large	JJR
5596	26	7	than	than	IN
5596	26	8	the	the	DT
5596	26	9	number	number	NN
5596	26	10	of	of	IN
5596	26	11	entries	entry	NNS
5596	26	12	in	in	IN
5596	26	13	the	the	DT
5596	26	14	original	original	JJ
5596	26	15	name	name	NN
5596	26	16	-	-	HYPH
5596	26	17	title	title	NN
5596	26	18	file	file	NN
5596	26	19	(	(	-LRB-
5596	26	20	132,808	132,808	CD
5596	26	21	)	)	-RRB-
5596	26	22	was	be	VBD
5596	26	23	generated	generate	VBN
5596	26	24	and	and	CC
5596	26	25	one	one	CD
5596	26	26	of	of	IN
5596	26	27	the	the	DT
5596	26	28	numbers	number	NNS
5596	26	29	was	be	VBD
5596	26	30	added	add	VBN
5596	26	31	to	to	IN
5596	26	32	each	each	DT
5596	26	33	of	of	IN
5596	26	34	the	the	DT
5596	26	35	132,808	132,808	CD
5596	26	36	name	name	NN
5596	26	37	-	-	HYPH
5596	26	38	title	title	NN
5596	26	39	entries	entry	NNS
5596	26	40	in	in	IN
5596	26	41	sequence	sequence	NN
5596	26	42	.	.	.
5596	27	1	Next	next	IN
5596	27	2	the	the	DT
5596	27	3	fil	fil	NN
5596	27	4	e	e	NN
5596	27	5	was	be	VBD
5596	27	6	sorted	sort	VBN
5596	27	7	by	by	IN
5596	27	8	number	number	NN
5596	27	9	so	so	IN
5596	27	10	that	that	IN
5596	27	11	a	a	DT
5596	27	12	randomized	randomized	JJ
5596	27	13	file	file	NN
5596	27	14	was	be	VBD
5596	27	15	obtained	obtain	VBN
5596	27	16	.	.	.
5596	28	1	Then	then	RB
5596	28	2	the	the	DT
5596	28	3	first	first	JJ
5596	28	4	16,792	16,792	CD
5596	28	5	name	name	NN
5596	28	6	-	-	HYPH
5596	28	7	title	title	NN
5596	28	8	entries	entry	NNS
5596	28	9	were	be	VBD
5596	28	10	selected	select	VBN
5596	28	11	.	.	.
5596	29	1	The	the	DT
5596	29	2	same	same	JJ
5596	29	3	program	program	NN
5596	29	4	analyzed	analyze	VBD
5596	29	5	keys	key	NNS
5596	29	6	d	d	NNP
5596	29	7	erived	erive	VBN
5596	29	8	from	from	IN
5596	29	9	this	this	DT
5596	29	10	file	file	NN
5596	29	11	.	.	.
5596	30	1	RESULTS	RESULTS	NNP
5596	30	2	Table	Table	NNP
5596	30	3	1	1	CD
5596	30	4	presents	present	VBZ
5596	30	5	the	the	DT
5596	30	6	maximum	maximum	JJ
5596	30	7	number	number	NN
5596	30	8	of	of	IN
5596	30	9	entries	entry	NNS
5596	30	10	to	to	TO
5596	30	11	be	be	VB
5596	30	12	expected	expect	VBN
5596	30	13	in	in	IN
5596	30	14	99	99	CD
5596	30	15	%	%	NN
5596	30	16	of	of	IN
5596	30	17	replies	reply	NNS
5596	30	18	for	for	IN
5596	30	19	the	the	DT
5596	30	20	file	file	NN
5596	30	21	of	of	IN
5596	30	22	16,792	16,792	CD
5596	30	23	title	title	NN
5596	30	24	-	-	HYPH
5596	30	25	only	only	JJ
5596	30	26	entries	entry	NNS
5596	30	27	as	as	RB
5596	30	28	well	well	RB
5596	30	29	as	as	IN
5596	30	30	for	for	IN
5596	30	31	the	the	DT
5596	30	32	name-	name-	NNP
5596	30	33	title	title	NN
5596	30	34	file	file	NN
5596	30	35	containing	contain	VBG
5596	30	36	the	the	DT
5596	30	37	same	same	JJ
5596	30	38	total	total	NN
5596	30	39	of	of	IN
5596	30	40	entries	entry	NNS
5596	30	41	.	.	.
5596	31	1	For	for	IN
5596	31	2	example	example	NN
5596	31	3	,	,	,
5596	31	4	when	when	WRB
5596	31	5	a	a	DT
5596	31	6	large	large	JJ
5596	31	7	number	number	NN
5596	31	8	of	of	IN
5596	31	9	random	random	JJ
5596	31	10	requests	request	NNS
5596	31	11	are	be	VBP
5596	31	12	put	put	VBN
5596	31	13	to	to	IN
5596	31	14	the	the	DT
5596	31	15	title	title	NN
5596	31	16	-	-	HYPH
5596	31	17	only	only	RB
5596	31	18	file	file	NN
5596	31	19	using	use	VBG
5596	31	20	a	a	DT
5596	31	21	3,3	3,3	CD
5596	31	22	search	search	NN
5596	31	23	key	key	NN
5596	31	24	,	,	,
5596	31	25	the	the	DT
5596	31	26	prediction	prediction	NN
5596	31	27	is	be	VBZ
5596	31	28	that	that	IN
5596	31	29	99.0	99.0	CD
5596	31	30	%	%	NN
5596	31	31	of	of	IN
5596	31	32	the	the	DT
5596	31	33	time	time	NN
5596	31	34	,	,	,
5596	31	35	eight	eight	CD
5596	31	36	or	or	CC
5596	31	37	fewer	few	JJR
5596	31	38	replies	reply	NNS
5596	31	39	will	will	MD
5596	31	40	be	be	VB
5596	31	41	returned	return	VBN
5596	31	42	.	.	.
5596	32	1	However	however	RB
5596	32	2	,	,	,
5596	32	3	in	in	IN
5596	32	4	the	the	DT
5596	32	5	case	case	NN
5596	32	6	of	of	IN
5596	32	7	the	the	DT
5596	32	8	name	name	NN
5596	32	9	-	-	HYPH
5596	32	10	title	title	NN
5596	32	11	file	file	NN
5596	32	12	,	,	,
5596	32	13	only	only	RB
5596	32	14	two	two	CD
5596	32	15	replies	reply	NNS
5596	32	16	will	will	MD
5596	32	17	be	be	VB
5596	32	18	returned	return	VBN
5596	32	19	99.3	99.3	CD
5596	32	20	%	%	NN
5596	32	21	of	of	IN
5596	32	22	the	the	DT
5596	32	23	time	time	NN
5596	32	24	.	.	.
5596	33	1	The	the	DT
5596	33	2	3,3	3,3	CD
5596	33	3	key	key	NN
5596	33	4	produced	produce	VBD
5596	33	5	only	only	RB
5596	33	6	thirteen	thirteen	CD
5596	33	7	replies	reply	NNS
5596	33	8	(	(	-LRB-
5596	33	9	.12	.12	CD
5596	33	10	%	%	NN
5596	33	11	of	of	IN
5596	33	12	the	the	DT
5596	33	13	total	total	JJ
5596	33	14	number	number	NN
5596	33	15	of	of	IN
5596	33	16	3,3	3,3	CD
5596	33	17	keys	key	NNS
5596	33	18	)	)	-RRB-
5596	33	19	containing	contain	VBG
5596	33	20	twenty	twenty	CD
5596	33	21	-	-	HYPH
5596	33	22	one	one	CD
5596	33	23	or	or	CC
5596	33	24	more	more	JJR
5596	33	25	entries	entry	NNS
5596	33	26	.	.	.
5596	34	1	The	the	DT
5596	34	2	highest	high	JJS
5596	34	3	number	number	NN
5596	34	4	of	of	IN
5596	34	5	entries	entry	NNS
5596	34	6	for	for	IN
5596	34	7	a	a	DT
5596	34	8	single	single	JJ
5596	34	9	reply	reply	NN
5596	34	10	for	for	IN
5596	34	11	the	the	DT
5596	34	12	3,3	3,3	CD
5596	34	13	key	key	NN
5596	34	14	was	be	VBD
5596	34	15	235	235	CD
5596	34	16	(	(	-LRB-
5596	34	17	"	"	``
5596	34	18	JOU	JOU	NNP
5596	34	19	,	,	,
5596	34	20	OF	of	IN
5596	34	21	"	"	``
5596	34	22	d	d	NN
5596	34	23	erived	erive	VBN
5596	34	24	from	from	IN
5596	34	25	JOURNAL	JOURNAL	NNP
5596	34	26	OF	of	IN
5596	34	27	)	)	-RRB-
5596	34	28	.	.	.
5596	35	1	The	the	DT
5596	35	2	next	next	RB
5596	35	3	highest	high	JJS
5596	35	4	number	number	NN
5596	35	5	of	of	IN
5596	35	6	replies	reply	NNS
5596	35	7	was	be	VBD
5596	35	8	88	88	CD
5596	35	9	(	(	-LRB-
5596	35	10	"	"	``
5596	35	11	ADV	ADV	NNP
5596	35	12	,	,	,
5596	35	13	IN	in	IN
5596	35	14	"	"	''
5596	35	15	for	for	IN
5596	35	16	ADVANCES	ADVANCES	NNP
5596	35	17	IN	in	IN
5596	35	18	)	)	-RRB-
5596	35	19	.	.	.
5596	36	1	Trun	Trun	NNP
5596	36	2	cated	cat	VBD
5596	36	3	Search	Search	NNP
5596	36	4	Keys	Keys	NNP
5596	36	5	j	j	NNP
5596	36	6	KILGOUR	KILGOUR	NNP
5596	36	7	209	209	CD
5596	36	8	Table	table	NN
5596	36	9	1	1	CD
5596	36	10	.	.	.
5596	37	1	Maximum	maximum	JJ
5596	37	2	Number	Number	NNP
5596	37	3	of	of	IN
5596	37	4	Entries	Entries	NNPS
5596	37	5	in	in	IN
5596	37	6	99	99	CD
5596	37	7	%	%	NN
5596	37	8	of	of	IN
5596	37	9	Replies	Replies	NNP
5596	37	10	Search	Search	NNP
5596	37	11	Key	Key	NNP
5596	37	12	Title	Title	NNP
5596	37	13	-	-	HYPH
5596	37	14	Only	Only	NNP
5596	37	15	Entries	Entries	NNP
5596	37	16	Name	Name	NNP
5596	37	17	-	-	HYPH
5596	37	18	Title	Title	NNP
5596	37	19	Entries	Entries	NNPS
5596	37	20	Percent	Percent	NNP
5596	37	21	Max	Max	NNP
5596	37	22	imum	imum	VBP
5596	37	23	Ent1·ies	ent1·ie	NNS
5596	37	24	Maximum	Maximum	NNP
5596	37	25	Entries	Entries	NNPS
5596	37	26	Percent	Percent	NNP
5596	37	27	Per	per	IN
5596	37	28	Reply	Reply	NNP
5596	37	29	Of	of	IN
5596	37	30	Time	Time	NNP
5596	37	31	Per	Per	NNP
5596	37	32	Reply	Reply	NNP
5596	37	33	Of	of	IN
5596	37	34	Time	Time	NNP
5596	37	35	~2	~2	.
5596	37	36	~	~	NFP
5596	37	37	~1	~1	CD
5596	37	38	7	7	CD
5596	37	39	99.0	99.0	CD
5596	37	40	~3	~3	CD
5596	37	41	~	~	NFP
5596	37	42	~1	~1	CD
5596	37	43	4	4	CD
5596	37	44	99.6	99.6	CD
5596	37	45	2,4	2,4	CD
5596	37	46	11	11	CD
5596	37	47	99.0	99.0	CD
5596	37	48	3	3	CD
5596	37	49	99.5	99.5	CD
5596	37	50	3,2	3,2	CD
5596	37	51	9	9	CD
5596	37	52	99.1	99.1	CD
5596	37	53	3	3	CD
5596	37	54	99.2	99.2	CD
5596	37	55	3,3	3,3	CD
5596	37	56	8	8	CD
5596	37	57	99.0	99.0	CD
5596	37	58	2	2	CD
5596	37	59	99.3	99.3	CD
5596	37	60	3~	3~	CD
5596	37	61	8	8	CD
5596	37	62	~1	~1	CD
5596	37	63	2	2	CD
5596	37	64	99.5	99.5	CD
5596	37	65	4,2	4,2	CD
5596	37	66	8	8	CD
5596	37	67	99.1	99.1	CD
5596	37	68	2	2	CD
5596	37	69	99.2	99.2	CD
5596	37	70	4,3	4,3	CD
5596	37	71	7	7	CD
5596	37	72	99.0	99.0	CD
5596	37	73	2	2	CD
5596	37	74	99.6	99.6	CD
5596	37	75	4,4	4,4	CD
5596	37	76	7	7	CD
5596	37	77	99.1	99.1	CD
5596	37	78	2	2	CD
5596	37	79	99.7	99.7	CD
5596	37	80	DISCUSSION	discussion	NN
5596	37	81	The	the	DT
5596	37	82	two	two	CD
5596	37	83	words	word	NNS
5596	37	84	from	from	IN
5596	37	85	which	which	WDT
5596	37	86	the	the	DT
5596	37	87	keys	key	NNS
5596	37	88	are	be	VBP
5596	37	89	derived	derive	VBN
5596	37	90	in	in	IN
5596	37	91	name	name	NN
5596	37	92	-	-	HYPH
5596	37	93	title	title	NN
5596	37	94	entries	entry	NNS
5596	37	95	constitute	constitute	VBP
5596	37	96	a	a	DT
5596	37	97	two	two	CD
5596	37	98	-	-	HYPH
5596	37	99	symbol	symbol	NN
5596	37	100	Markov	Markov	NNP
5596	37	101	string	string	NN
5596	37	102	of	of	IN
5596	37	103	zero	zero	CD
5596	37	104	order	order	NN
5596	37	105	,	,	,
5596	37	106	since	since	IN
5596	37	107	the	the	DT
5596	37	108	name	name	NN
5596	37	109	string	string	NN
5596	37	110	and	and	CC
5596	37	111	title	title	NN
5596	37	112	string	string	NN
5596	37	113	are	be	VBP
5596	37	114	uncorrelated	uncorrelated	JJ
5596	37	115	.	.	.
5596	38	1	However	however	RB
5596	38	2	,	,	,
5596	38	3	the	the	DT
5596	38	4	two	two	CD
5596	38	5	words	word	NNS
5596	38	6	from	from	IN
5596	38	7	which	which	WDT
5596	38	8	keys	key	NNS
5596	38	9	are	be	VBP
5596	38	10	derived	derive	VBN
5596	38	11	in	in	IN
5596	38	12	the	the	DT
5596	38	13	title	title	NN
5596	38	14	-	-	HYPH
5596	38	15	only	only	RB
5596	38	16	entry	entry	NN
5596	38	17	are	be	VBP
5596	38	18	first	first	JJ
5596	38	19	order	order	NN
5596	38	20	Markov	Markov	NNP
5596	38	21	strings	string	NNS
5596	38	22	,	,	,
5596	38	23	since	since	IN
5596	38	24	they	-PRON-	PRP
5596	38	25	are	be	VBP
5596	38	26	consecutive	consecutive	JJ
5596	38	27	words	word	NNS
5596	38	28	from	from	IN
5596	38	29	the	the	DT
5596	38	30	title	title	NN
5596	38	31	string	string	NN
5596	38	32	and	and	CC
5596	38	33	are	be	VBP
5596	38	34	correlated	correlate	VBN
5596	38	35	.	.	.
5596	39	1	The	the	DT
5596	39	2	consequence	consequence	NN
5596	39	3	of	of	IN
5596	39	4	these	these	DT
5596	39	5	two	two	CD
5596	39	6	circumstances	circumstance	NNS
5596	39	7	on	on	IN
5596	39	8	the	the	DT
5596	39	9	effective	effective	JJ
5596	39	10	ness	ness	NN
5596	39	11	of	of	IN
5596	39	12	derived	derive	VBN
5596	39	13	keys	key	NNS
5596	39	14	is	be	VBZ
5596	39	15	clearly	clearly	RB
5596	39	16	presented	present	VBN
5596	39	17	in	in	IN
5596	39	18	Table	table	NN
5596	39	19	1	1	CD
5596	39	20	.	.	.
5596	40	1	The	the	DT
5596	40	2	keys	key	NNS
5596	40	3	from	from	IN
5596	40	4	name	name	NN
5596	40	5	-	-	HYPH
5596	40	6	title	title	NN
5596	40	7	entries	entry	NNS
5596	40	8	consistently	consistently	RB
5596	40	9	produce	produce	VBP
5596	40	10	fewer	few	JJR
5596	40	11	maximum	maximum	JJ
5596	40	12	entries	entry	NNS
5596	40	13	per	per	IN
5596	40	14	reply	reply	NN
5596	40	15	.	.	.
5596	41	1	Therefore	therefore	RB
5596	41	2	,	,	,
5596	41	3	it	-PRON-	PRP
5596	41	4	is	be	VBZ
5596	41	5	desirable	desirable	JJ
5596	41	6	to	to	TO
5596	41	7	derive	derive	VB
5596	41	8	keys	key	NNS
5596	41	9	from	from	IN
5596	41	10	zero	zero	CD
5596	41	11	order	order	NN
5596	41	12	Markov	Markov	NNP
5596	41	13	strings	string	NNS
5596	41	14	wherever	wherever	WRB
5596	41	15	possible	possible	JJ
5596	41	16	.	.	.
5596	42	1	The	the	DT
5596	42	2	Ohio	Ohio	NNP
5596	42	3	State	State	NNP
5596	42	4	University	University	NNP
5596	42	5	Libraries	Libraries	NNPS
5596	42	6	contain	contain	VBP
5596	42	7	over	over	IN
5596	42	8	two	two	CD
5596	42	9	and	and	CC
5596	42	10	a	a	DT
5596	42	11	quarter	quarter	NN
5596	42	12	million	million	CD
5596	42	13	volumes	volume	NNS
5596	42	14	,	,	,
5596	42	15	but	but	CC
5596	42	16	on	on	IN
5596	42	17	9	9	CD
5596	42	18	February	February	NNP
5596	42	19	1971	1971	CD
5596	42	20	there	there	EX
5596	42	21	were	be	VBD
5596	42	22	only	only	RB
5596	42	23	47,736	47,736	CD
5596	42	24	title	title	NN
5596	42	25	-	-	HYPH
5596	42	26	only	only	RB
5596	42	27	main	main	JJ
5596	42	28	entries	entry	NNS
5596	42	29	in	in	IN
5596	42	30	the	the	DT
5596	42	31	catalog	catalog	NN
5596	42	32	.	.	.
5596	43	1	The	the	DT
5596	43	2	file	file	NN
5596	43	3	used	use	VBN
5596	43	4	in	in	IN
5596	43	5	the	the	DT
5596	43	6	present	present	JJ
5596	43	7	experiment	experiment	NN
5596	43	8	is	be	VBZ
5596	43	9	35	35	CD
5596	43	10	%	%	NN
5596	43	11	of	of	IN
5596	43	12	the	the	DT
5596	43	13	size	size	NN
5596	43	14	of	of	IN
5596	43	15	the	the	DT
5596	43	16	OSU	OSU	NNP
5596	43	17	file	file	NN
5596	43	18	.	.	.
5596	44	1	Since	since	IN
5596	44	2	99	99	CD
5596	44	3	%	%	NN
5596	44	4	of	of	IN
5596	44	5	the	the	DT
5596	44	6	time	time	NN
5596	44	7	the	the	DT
5596	44	8	3,3	3,3	CD
5596	44	9	key	key	JJ
5596	44	10	yields	yield	NNS
5596	44	11	eight	eight	CD
5596	44	12	or	or	CC
5596	44	13	fewer	few	JJR
5596	44	14	titles	title	NNS
5596	44	15	,	,	,
5596	44	16	it	-PRON-	PRP
5596	44	17	is	be	VBZ
5596	44	18	clear	clear	JJ
5596	44	19	that	that	IN
5596	44	20	such	such	PDT
5596	44	21	a	a	DT
5596	44	22	key	key	NN
5596	44	23	will	will	MD
5596	44	24	be	be	VB
5596	44	25	adequate	adequate	JJ
5596	44	26	for	for	IN
5596	44	27	retrieval	retrieval	NN
5596	44	28	for	for	IN
5596	44	29	library	library	NN
5596	44	30	on	on	IN
5596	44	31	-	-	HYPH
5596	44	32	line	line	NN
5596	44	33	,	,	,
5596	44	34	title	title	NN
5596	44	35	-	-	HYPH
5596	44	36	only	only	NN
5596	44	37	catalogs	catalog	NNS
5596	44	38	.	.	.
5596	45	1	The	the	DT
5596	45	2	3,3	3,3	CD
5596	45	3	key	key	NN
5596	45	4	also	also	RB
5596	45	5	posse	posse	NN
5596	45	6	sses	sse	VBZ
5596	45	7	the	the	DT
5596	45	8	attractive	attractive	JJ
5596	45	9	quality	quality	NN
5596	45	10	of	of	IN
5596	45	11	eliminating	eliminate	VBG
5596	45	12	the	the	DT
5596	45	13	majority	majority	NN
5596	45	14	of	of	IN
5596	45	15	human	human	NN
5596	45	16	misspe1ling	misspe1ling	NNP
5596	45	17	as	as	IN
5596	45	18	pointed	point	VBN
5596	45	19	out	out	RP
5596	45	20	in	in	IN
5596	45	21	the	the	DT
5596	45	22	earlier	early	JJR
5596	45	23	paper	paper	NN
5596	45	24	(	(	-LRB-
5596	45	25	1	1	CD
5596	45	26	)	)	-RRB-
5596	45	27	.	.	.
5596	46	1	There	there	EX
5596	46	2	remains	remain	VBZ
5596	46	3	,	,	,
5596	46	4	however	however	RB
5596	46	5	,	,	,
5596	46	6	the	the	DT
5596	46	7	unsolved	unsolved	JJ
5596	46	8	problem	problem	NN
5596	46	9	of	of	IN
5596	46	10	the	the	DT
5596	46	11	efficient	efficient	JJ
5596	46	12	retrieval	retrieval	NN
5596	46	13	of	of	IN
5596	46	14	such	such	JJ
5596	46	15	titles	title	NNS
5596	46	16	as	as	IN
5596	46	17	those	those	DT
5596	46	18	beginning	begin	VBG
5596	46	19	with	with	IN
5596	46	20	"	"	``
5596	46	21	Journal	Journal	NNP
5596	46	22	of	of	IN
5596	46	23	"	"	''
5596	46	24	and	and	CC
5596	46	25	"	"	``
5596	46	26	Advances	advance	NNS
5596	46	27	in	in	IN
5596	46	28	"	"	''
5596	46	29	.	.	.
5596	47	1	It	-PRON-	PRP
5596	47	2	appears	appear	VBZ
5596	47	3	that	that	IN
5596	47	4	it	-PRON-	PRP
5596	47	5	will	will	MD
5596	47	6	be	be	VB
5596	47	7	necessary	necessary	JJ
5596	47	8	to	to	TO
5596	47	9	devise	devise	VB
5596	47	10	a	a	DT
5596	47	11	special	special	JJ
5596	47	12	algorithm	algorithm	NN
5596	47	13	for	for	IN
5596	47	14	those	those	DT
5596	47	15	relatively	relatively	RB
5596	47	16	few	few	JJ
5596	47	17	titles	title	NNS
5596	47	18	that	that	WDT
5596	47	19	produce	produce	VBP
5596	47	20	excessively	excessively	RB
5596	47	21	high	high	JJ
5596	47	22	numbers	number	NNS
5596	47	23	of	of	IN
5596	47	24	entries	entry	NNS
5596	47	25	in	in	IN
5596	47	26	replies	reply	NNS
5596	47	27	.	.	.
5596	48	1	In	in	IN
5596	48	2	the	the	DT
5596	48	3	previous	previous	JJ
5596	48	4	investigation	investigation	NN
5596	48	5	it	-PRON-	PRP
5596	48	6	was	be	VBD
5596	48	7	found	find	VBN
5596	48	8	that	that	IN
5596	48	9	a	a	DT
5596	48	10	3,3	3,3	CD
5596	48	11	key	key	NN
5596	48	12	yielded	yield	VBD
5596	48	13	five	five	CD
5596	48	14	or	or	CC
5596	48	15	fewer	few	JJR
5596	48	16	replies	reply	NNS
5596	48	17	99.08	99.08	CD
5596	48	18	%	%	NN
5596	48	19	of	of	IN
5596	48	20	the	the	DT
5596	48	21	time	time	NN
5596	48	22	from	from	IN
5596	48	23	a	a	DT
5596	48	24	fil	fil	NN
5596	48	25	e	e	NN
5596	48	26	of	of	IN
5596	48	27	132,808	132,808	CD
5596	48	28	name	name	NN
5596	48	29	-	-	HYPH
5596	48	30	title	title	NN
5596	48	31	entries	entry	NNS
5596	48	32	.	.	.
5596	49	1	Table	table	NN
5596	49	2	1	1	CD
5596	49	3	shows	show	VBZ
5596	49	4	that	that	IN
5596	49	5	for	for	IN
5596	49	6	a	a	DT
5596	49	7	file	file	NN
5596	49	8	of	of	IN
5596	49	9	only	only	RB
5596	49	10	16,792	16,792	CD
5596	49	11	entries	entry	NNS
5596	49	12	the	the	DT
5596	49	13	3,3	3,3	CD
5596	49	14	key	key	NN
5596	49	15	produces	produce	VBZ
5596	49	16	two	two	CD
5596	49	17	or	or	CC
5596	49	18	fewer	few	JJR
5596	49	19	replies	reply	NNS
5596	49	20	99.3	99.3	CD
5596	49	21	%	%	NN
5596	49	22	of	of	IN
5596	49	23	the	the	DT
5596	49	24	time	time	NN
5596	49	25	.	.	.
5596	50	1	These	these	DT
5596	50	2	two	two	CD
5596	50	3	observations	observation	NNS
5596	50	4	suggest	suggest	VBP
5596	50	5	that	that	IN
5596	50	6	as	as	IN
5596	50	7	a	a	DT
5596	50	8	file	file	NN
5596	50	9	of	of	IN
5596	50	10	bibliographic	bibliographic	JJ
5596	50	11	entries	entry	NNS
5596	50	12	increases	increase	NNS
5596	50	13	,	,	,
5596	50	14	the	the	DT
5596	50	15	maximum	maximum	JJ
5596	50	16	number	number	NN
5596	50	17	of	of	IN
5596	50	18	entries	entry	NNS
5596	50	19	per	per	IN
5596	50	20	reply	reply	NN
5596	50	21	does	do	VBZ
5596	50	22	not	not	RB
5596	50	23	increase	increase	VB
5596	50	24	in	in	IN
5596	50	25	a	a	DT
5596	50	26	one	one	CD
5596	50	27	-	-	HYPH
5596	50	28	to	to	IN
5596	50	29	-	-	HYPH
5596	50	30	one	one	CD
5596	50	31	ratio	ratio	NN
5596	50	32	,	,	,
5596	50	33	since	since	IN
5596	50	34	the	the	DT
5596	50	35	maximum	maximum	JJ
5596	50	36	210	210	CD
5596	50	37	Journal	Journal	NNP
5596	50	38	of	of	IN
5596	50	39	Library	Library	NNP
5596	50	40	Automation	Automation	NNP
5596	50	41	Vol	Vol	NNP
5596	50	42	.	.	.
5596	51	1	4/4	4/4	CD
5596	51	2	December	December	NNP
5596	51	3	,	,	,
5596	51	4	1971	1971	CD
5596	51	5	number	number	NN
5596	51	6	of	of	IN
5596	51	7	entries	entry	NNS
5596	51	8	rose	rise	VBD
5596	51	9	from	from	IN
5596	51	10	two	two	CD
5596	51	11	to	to	TO
5596	51	12	five	five	CD
5596	51	13	while	while	IN
5596	51	14	the	the	DT
5596	51	15	total	total	JJ
5596	51	16	size	size	NN
5596	51	17	of	of	IN
5596	51	18	the	the	DT
5596	51	19	file	file	NN
5596	51	20	increased	increase	VBD
5596	51	21	from	from	IN
5596	51	22	one	one	CD
5596	51	23	to	to	TO
5596	51	24	approximately	approximately	RB
5596	51	25	eight	eight	CD
5596	51	26	.	.	.
5596	52	1	Further	further	JJ
5596	52	2	research	research	NN
5596	52	3	must	must	MD
5596	52	4	be	be	VB
5596	52	5	done	do	VBN
5596	52	6	in	in	IN
5596	52	7	this	this	DT
5596	52	8	area	area	NN
5596	52	9	to	to	TO
5596	52	10	determine	determine	VB
5596	52	11	the	the	DT
5596	52	12	relative	relative	JJ
5596	52	13	behavior	behavior	NN
5596	52	14	of	of	IN
5596	52	15	derived	derive	VBN
5596	52	16	truncated	truncate	VBN
5596	52	17	keys	key	NNS
5596	52	18	as	as	IN
5596	52	19	their	-PRON-	PRP$
5596	52	20	associated	associate	VBN
5596	52	21	file	file	NN
5596	52	22	sizes	size	NNS
5596	52	23	vary	vary	VBP
5596	52	24	.	.	.
5596	53	1	CONCLUSION	CONCLUSION	NNP
5596	53	2	This	this	DT
5596	53	3	experiment	experiment	NN
5596	53	4	has	have	VBZ
5596	53	5	produced	produce	VBN
5596	53	6	evidence	evidence	NN
5596	53	7	that	that	IN
5596	53	8	a	a	DT
5596	53	9	series	series	NN
5596	53	10	of	of	IN
5596	53	11	truncated	truncate	VBN
5596	53	12	search	search	NN
5596	53	13	keys	key	NNS
5596	53	14	derived	derive	VBN
5596	53	15	from	from	IN
5596	53	16	a	a	DT
5596	53	17	first	first	JJ
5596	53	18	order	order	NN
5596	53	19	Markov	Markov	NNP
5596	53	20	word	word	NN
5596	53	21	string	string	NN
5596	53	22	in	in	IN
5596	53	23	a	a	DT
5596	53	24	bibliographic	bibliographic	JJ
5596	53	25	description	description	NN
5596	53	26	yields	yield	VBZ
5596	53	27	a	a	DT
5596	53	28	higher	high	JJR
5596	53	29	number	number	NN
5596	53	30	of	of	IN
5596	53	31	maximum	maximum	JJ
5596	53	32	entries	entry	NNS
5596	53	33	per	per	IN
5596	53	34	reply	reply	NN
5596	53	35	than	than	IN
5596	53	36	does	do	VBZ
5596	53	37	a	a	DT
5596	53	38	series	series	NN
5596	53	39	derived	derive	VBN
5596	53	40	from	from	IN
5596	53	41	a	a	DT
5596	53	42	zero	zero	CD
5596	53	43	order	order	NN
5596	53	44	Markov	Markov	NNP
5596	53	45	string	string	NN
5596	53	46	.	.	.
5596	54	1	However	however	RB
5596	54	2	,	,	,
5596	54	3	the	the	DT
5596	54	4	results	result	NNS
5596	54	5	indicate	indicate	VBP
5596	54	6	that	that	IN
5596	54	7	the	the	DT
5596	54	8	technique	technique	NN
5596	54	9	is	be	VBZ
5596	54	10	nonetheless	nonetheless	RB
5596	54	11	sufficiently	sufficiently	RB
5596	54	12	efficient	efficient	JJ
5596	54	13	for	for	IN
5596	54	14	applica-	applica-	JJ
5596	54	15	tion	tion	NN
5596	54	16	to	to	IN
5596	54	17	large	large	JJ
5596	54	18	on	on	IN
5596	54	19	-	-	HYPH
5596	54	20	line	line	NN
5596	54	21	library	library	NN
5596	54	22	catalogs	catalog	NNS
5596	54	23	.	.	.
5596	55	1	Use	use	NN
5596	55	2	of	of	IN
5596	55	3	a	a	DT
5596	55	4	3,3	3,3	CD
5596	55	5	search	search	NN
5596	55	6	key	key	NN
5596	55	7	yields	yield	NNS
5596	55	8	eight	eight	CD
5596	55	9	or	or	CC
5596	55	10	fewer	few	JJR
5596	55	11	entries	entry	NNS
5596	55	12	99.0	99.0	CD
5596	55	13	%	%	NN
5596	55	14	of	of	IN
5596	55	15	the	the	DT
5596	55	16	time	time	NN
5596	55	17	from	from	IN
5596	55	18	a	a	DT
5596	55	19	file	file	NN
5596	55	20	of	of	IN
5596	55	21	16,792	16,792	CD
5596	55	22	title	title	NN
5596	55	23	-	-	HYPH
5596	55	24	only	only	JJ
5596	55	25	entries	entry	NNS
5596	55	26	.	.	.
5596	56	1	ACKNOWLEDGMENT	acknowledgment	DT
5596	56	2	This	this	DT
5596	56	3	study	study	NN
5596	56	4	was	be	VBD
5596	56	5	supported	support	VBN
5596	56	6	in	in	IN
5596	56	7	part	part	NN
5596	56	8	by	by	IN
5596	56	9	National	National	NNP
5596	56	10	Agricultural	Agricultural	NNP
5596	56	11	Library	Library	NNP
5596	56	12	contract	contract	NN
5596	56	13	12	12	CD
5596	56	14	-	-	HYPH
5596	56	15	03	03	CD
5596	56	16	-	-	HYPH
5596	56	17	01	01	CD
5596	56	18	-	-	HYPH
5596	56	19	5	5	CD
5596	56	20	-	-	SYM
5596	56	21	70	70	CD
5596	56	22	and	and	CC
5596	56	23	by	by	IN
5596	56	24	Office	Office	NNP
5596	56	25	of	of	IN
5596	56	26	Education	Education	NNP
5596	56	27	contract	contract	NN
5596	56	28	OEC-0	OEC-0	NNP
5596	56	29	-	-	HYPH
5596	56	30	72	72	CD
5596	56	31	-	-	HYPH
5596	56	32	2289	2289	CD
5596	56	33	(	(	-LRB-
5596	56	34	506	506	CD
5596	56	35	)	)	-RRB-
5596	56	36	.	.	.
5596	57	1	REFERENCES	reference	NNS
5596	57	2	1	1	CD
5596	57	3	.	.	.
5596	58	1	F.	F.	NNP
5596	58	2	G.	G.	NNP
5596	58	3	Kilgour	Kilgour	NNP
5596	58	4	;	;	:
5596	58	5	P.	P.	NNP
5596	58	6	L.	L.	NNP
5596	58	7	Long	Long	NNP
5596	58	8	;	;	:
5596	58	9	E.	E.	NNP
5596	58	10	B.	B.	NNP
5596	58	11	Leiderman	Leiderman	NNP
5596	58	12	:	:	:
5596	58	13	"	"	``
5596	58	14	Retrieval	Retrieval	NNP
5596	58	15	of	of	IN
5596	58	16	Bibliographic	Bibliographic	NNP
5596	58	17	Entries	Entries	NNP
5596	58	18	from	from	IN
5596	58	19	a	a	DT
5596	58	20	Name	Name	NNP
5596	58	21	-	-	HYPH
5596	58	22	Title	Title	NNP
5596	58	23	Catalog	Catalog	NNP
5596	58	24	by	by	IN
5596	58	25	Use	Use	NNP
5596	58	26	of	of	IN
5596	58	27	Truncated	Truncated	NNP
5596	58	28	Search	Search	NNP
5596	58	29	Keys	Keys	NNPS
5596	58	30	,	,	,
5596	58	31	"	"	``
5596	58	32	Proceedings	proceeding	NNS
5596	58	33	of	of	IN
5596	58	34	the	the	DT
5596	58	35	American	American	NNP
5596	58	36	Society	Society	NNP
5596	58	37	for	for	IN
5596	58	38	Information	Information	NNP
5596	58	39	Science	Science	NNP
5596	58	40	7	7	CD
5596	58	41	(	(	-LRB-
5596	58	42	1970	1970	CD
5596	58	43	)	)	-RRB-
5596	58	44	,	,	,
5596	58	45	pp	pp	NNP
5596	58	46	.	.	.
5596	59	1	79	79	CD
5596	59	2	-	-	SYM
5596	59	3	82	82	CD
5596	59	4	.	.	.
5596	60	1	2	2	LS
5596	60	2	.	.	.
5596	61	1	F.	F.	NNP
5596	61	2	H.	H.	NNP
5596	61	3	Ruecking	Ruecking	NNP
5596	61	4	,	,	,
5596	61	5	Jr.	Jr.	NNP
5596	61	6	:	:	:
5596	61	7	"	"	``
5596	61	8	Bibliographic	Bibliographic	NNP
5596	61	9	Retrieval	Retrieval	NNP
5596	61	10	from	from	IN
5596	61	11	Bibliographic	Bibliographic	NNP
5596	61	12	Imput	Imput	NNP
5596	61	13	;	;	:
5596	61	14	The	the	DT
5596	61	15	Hypothesis	Hypothesis	NNP
5596	61	16	and	and	CC
5596	61	17	Construction	Construction	NNP
5596	61	18	of	of	IN
5596	61	19	a	a	DT
5596	61	20	Test	test	NN
5596	61	21	,	,	,
5596	61	22	"	"	''
5596	61	23	Journal	Journal	NNP
5596	61	24	of	of	IN
5596	61	25	Library	Library	NNP
5596	61	26	Auto-	Auto-	NNP
5596	61	27	mation	mation	NN
5596	61	28	1	1	CD
5596	61	29	(	(	-LRB-
5596	61	30	December	December	NNP
5596	61	31	1968	1968	CD
5596	61	32	)	)	-RRB-
5596	61	33	,	,	,
5596	61	34	227	227	CD
5596	61	35	-	-	SYM
5596	61	36	38	38	CD
5596	61	37	.	.	.
5596	62	1	3	3	LS
5596	62	2	.	.	.
5596	63	1	Nugent	Nugent	NNP
5596	63	2	,	,	,
5596	63	3	W.	W.	NNP
5596	63	4	R.	R.	NNP
5596	63	5	:	:	:
5596	63	6	"	"	``
5596	63	7	Compression	Compression	NNP
5596	63	8	Word	Word	NNP
5596	63	9	Coding	Coding	NNP
5596	63	10	Techniques	Techniques	NNPS
5596	63	11	for	for	IN
5596	63	12	Informa-	Informa-	NNP
5596	63	13	tion	tion	NN
5596	63	14	Retrieval	Retrieval	NNP
5596	63	15	,	,	,
5596	63	16	"	"	''
5596	63	17	]	]	-RRB-
5596	63	18	ournal	ournal	JJ
5596	63	19	of	of	IN
5596	63	20	Library	Library	NNP
5596	63	21	Automation	Automation	NNP
5596	63	22	1	1	CD
5596	63	23	(	(	-LRB-
5596	63	24	December	December	NNP
5596	63	25	1968	1968	CD
5596	63	26	)	)	-RRB-
5596	63	27	,	,	,
5596	63	28	250	250	CD
5596	63	29	-	-	SYM
5596	63	30	60	60	CD
5596	63	31	.	.	.
5596	64	1	4	4	LS
5596	64	2	.	.	.
5596	65	1	F.	F.	NNP
5596	65	2	G.	G.	NNP
5596	65	3	Kilgour	Kilgour	NNP
5596	65	4	:	:	:
5596	65	5	"	"	``
5596	65	6	Retrieval	Retrieval	NNP
5596	65	7	of	of	IN
5596	65	8	Single	Single	NNP
5596	65	9	Entries	Entries	NNPS
5596	65	10	from	from	IN
5596	65	11	a	a	DT
5596	65	12	Computerized	Computerized	NNP
5596	65	13	Library	Library	NNP
5596	65	14	Catalog	Catalog	NNP
5596	65	15	File	File	NNP
5596	65	16	,	,	,
5596	65	17	"	"	''
5596	65	18	Proceedings	proceeding	NNS
5596	65	19	of	of	IN
5596	65	20	the	the	DT
5596	65	21	American	American	NNP
5596	65	22	Society	Society	NNP
5596	65	23	for	for	IN
5596	65	24	Information	Information	NNP
5596	65	25	Science	Science	NNP
5596	65	26	5	5	CD
5596	65	27	(	(	-LRB-
5596	65	28	1968	1968	CD
5596	65	29	)	)	-RRB-
5596	65	30	,	,	,
5596	65	31	pp	pp	NNP
5596	65	32	.	.	.
5596	66	1	133	133	CD
5596	66	2	-	-	SYM
5596	66	3	36	36	CD
5596	66	4	.	.	.
5596	67	1	5	5	CD
5596	67	2	.	.	.
5596	68	1	J.	J.	NNP
5596	68	2	L.	L.	NNP
5596	68	3	Dolby	Dolby	NNP
5596	68	4	:	:	:
5596	68	5	"	"	``
5596	68	6	An	an	DT
5596	68	7	Algorithm	Algorithm	NNP
5596	68	8	for	for	IN
5596	68	9	Variable	variable	JJ
5596	68	10	-	-	HYPH
5596	68	11	Length	Length	NNP
5596	68	12	Proper	Proper	NNP
5596	68	13	-	-	HYPH
5596	68	14	Name	name	NN
5596	68	15	Com-	Com-	NNP
5596	68	16	pression	pression	NN
5596	68	17	,	,	,
5596	68	18	"	"	''
5596	68	19	]	]	-RRB-
5596	68	20	ournal	ournal	JJ
5596	68	21	of	of	IN
5596	68	22	Library	Library	NNP
5596	68	23	Automation	Automation	NNP
5596	68	24	3	3	CD
5596	68	25	(	(	-LRB-
5596	68	26	December	December	NNP
5596	68	27	1970	1970	CD
5596	68	28	)	)	-RRB-
5596	68	29	,	,	,
5596	68	30	257	257	CD
5596	68	31	-	-	SYM
5596	68	32	75	75	CD
5596	68	33	.	.	.
5596	69	1	6	6	CD
5596	69	2	.	.	.
5596	70	1	M.	M.	NNP
5596	70	2	J.	J.	NNP
5596	70	3	Coe	Coe	NNP
5596	70	4	:	:	:
5596	70	5	"	"	``
5596	70	6	Mechanization	Mechanization	NNP
5596	70	7	of	of	IN
5596	70	8	Library	Library	NNP
5596	70	9	Procedures	Procedures	NNPS
5596	70	10	in	in	IN
5596	70	11	the	the	DT
5596	70	12	Medium	Medium	NNP
5596	70	13	-	-	HYPH
5596	70	14	sized	sized	JJ
5596	70	15	Medical	Medical	NNP
5596	70	16	Library	Library	NNP
5596	70	17	:	:	:
5596	70	18	X.	X.	NNP
5596	70	19	Uniqueness	uniqueness	NN
5596	70	20	of	of	IN
5596	70	21	Compression	Compression	NNP
5596	70	22	Codes	Codes	NNPS
5596	70	23	for	for	IN
5596	70	24	Bibliographic	Bibliographic	NNP
5596	70	25	Retrieval	Retrieval	NNP
5596	70	26	,	,	,
5596	70	27	'	'	''
5596	70	28	'	'	''
5596	70	29	Bulletin	Bulletin	NNP
5596	70	30	of	of	IN
5596	70	31	the	the	DT
5596	70	32	Medical	Medical	NNP
5596	70	33	Library	Library	NNP
5596	70	34	Association	Association	NNP
5596	70	35	58	58	CD
5596	70	36	(	(	-LRB-
5596	70	37	October	October	NNP
5596	70	38	1970	1970	CD
5596	70	39	)	)	-RRB-
5596	70	40	,	,	,
5596	70	41	587	587	CD
5596	70	42	-	-	SYM
5596	70	43	97	97	CD
5596	70	44	.	.	.
5596	71	1	7	7	LS
5596	71	2	.	.	.
5596	72	1	W.	W.	NNP
5596	72	2	L.	L.	NNP
5596	72	3	Newman	Newman	NNP
5596	72	4	;	;	:
5596	72	5	E.	E.	NNP
5596	72	6	J.	J.	NNP
5596	72	7	Buchinski	Buchinski	NNP
5596	72	8	:	:	:
5596	72	9	"	"	``
5596	72	10	Entry	Entry	NNP
5596	72	11	/	/	SYM
5596	72	12	Title	Title	NNP
5596	72	13	Compression	Compression	NNP
5596	72	14	Code	Code	NNP
5596	72	15	Access	Access	NNP
5596	72	16	to	to	IN
5596	72	17	Machine	machine	NN
5596	72	18	Readable	readable	JJ
5596	72	19	Bibliographic	bibliographic	JJ
5596	72	20	Files	file	NNS
5596	72	21	,	,	,
5596	72	22	"	"	''
5596	72	23	Journal	Journal	NNP
5596	72	24	of	of	IN
5596	72	25	Library	Library	NNP
5596	72	26	Automation	Automation	NNP
5596	72	27	4	4	CD
5596	72	28	(	(	-LRB-
5596	72	29	June	June	NNP
5596	72	30	1971	1971	CD
5596	72	31	)	)	-RRB-
5596	72	32	,	,	,
5596	72	33	72	72	CD
5596	72	34	-	-	SYM
5596	72	35	85	85	CD
5596	72	36	.	.	.
5596	73	1	8	8	LS
5596	73	2	.	.	.
5596	74	1	H.	H.	NNP
5596	74	2	I.	I.	NNP
5596	74	3	Rothrock	Rothrock	NNP
5596	74	4	,	,	,
5596	74	5	Jr.	Jr.	NNP
5596	74	6	:	:	:
5596	74	7	Computer	Computer	NNP
5596	74	8	-	-	HYPH
5596	74	9	Assisted	Assisted	NNP
5596	74	10	Directory	Directory	NNP
5596	74	11	Search	Search	NNP
5596	74	12	;	;	:
5596	74	13	A	a	DT
5596	74	14	Dissertation	dissertation	NN
5596	74	15	in	in	IN
5596	74	16	Electrical	Electrical	NNP
5596	74	17	Engineering	Engineering	NNP
5596	74	18	.	.	.
5596	75	1	(	(	-LRB-
5596	75	2	Philadelphia	Philadelphia	NNP
5596	75	3	:	:	:
5596	75	4	University	University	NNP
5596	75	5	of	of	IN
5596	75	6	Pennsylvania	Pennsylvania	NNP
5596	75	7	,	,	,
5596	75	8	1968	1968	CD
5596	75	9	)	)	-RRB-
5596	75	10	.	.	.