id	sid	tid	token	lemma	pos
j6731259k10	1	1	peer	peer	NOUN
j6731259k10	1	2	-	-	PUNCT
j6731259k10	1	3	to	to	ADP
j6731259k10	1	4	-	-	PUNCT
j6731259k10	1	5	peer	peer	NOUN
j6731259k10	1	6	(	(	PUNCT
j6731259k10	1	7	p2p	p2p	NOUN
j6731259k10	1	8	)	)	PUNCT
j6731259k10	1	9	networks	network	NOUN
j6731259k10	1	10	are	be	AUX
j6731259k10	1	11	decentralized	decentralize	VERB
j6731259k10	1	12	,	,	PUNCT
j6731259k10	1	13	distributed	distribute	VERB
j6731259k10	1	14	networks	network	NOUN
j6731259k10	1	15	where	where	SCONJ
j6731259k10	1	16	the	the	DET
j6731259k10	1	17	participating	participate	VERB
j6731259k10	1	18	nodes	node	NOUN
j6731259k10	1	19	self	self	NOUN
j6731259k10	1	20	-	-	PUNCT
j6731259k10	1	21	organize	organize	NOUN
j6731259k10	1	22	and	and	CCONJ
j6731259k10	1	23	communicate	communicate	VERB
j6731259k10	1	24	with	with	ADP
j6731259k10	1	25	each	each	DET
j6731259k10	1	26	other	other	ADJ
j6731259k10	1	27	to	to	PART
j6731259k10	1	28	support	support	VERB
j6731259k10	1	29	a	a	DET
j6731259k10	1	30	distributed	distribute	VERB
j6731259k10	1	31	application	application	NOUN
j6731259k10	1	32	.	.	PUNCT
j6731259k10	2	1	p2p	p2p	NOUN
j6731259k10	2	2	networks	network	NOUN
j6731259k10	2	3	have	have	AUX
j6731259k10	2	4	been	be	AUX
j6731259k10	2	5	used	use	VERB
j6731259k10	2	6	to	to	PART
j6731259k10	2	7	support	support	VERB
j6731259k10	2	8	such	such	ADJ
j6731259k10	2	9	diverse	diverse	ADJ
j6731259k10	2	10	applications	application	NOUN
j6731259k10	2	11	as	as	ADP
j6731259k10	2	12	file	file	NOUN
j6731259k10	2	13	sharing	sharing	NOUN
j6731259k10	2	14	,	,	PUNCT
j6731259k10	2	15	distributed	distribute	VERB
j6731259k10	2	16	storage	storage	NOUN
j6731259k10	2	17	and	and	CCONJ
j6731259k10	2	18	backup	backup	NOUN
j6731259k10	2	19	,	,	PUNCT
j6731259k10	2	20	and	and	CCONJ
j6731259k10	2	21	content	content	NOUN
j6731259k10	2	22	distribution	distribution	NOUN
j6731259k10	2	23	.	.	PUNCT
j6731259k10	3	1	because	because	SCONJ
j6731259k10	3	2	p2p	p2p	NOUN
j6731259k10	3	3	networks	network	NOUN
j6731259k10	3	4	are	be	AUX
j6731259k10	3	5	decentralized	decentralize	VERB
j6731259k10	3	6	,	,	PUNCT
j6731259k10	3	7	the	the	DET
j6731259k10	3	8	manner	manner	NOUN
j6731259k10	3	9	in	in	ADP
j6731259k10	3	10	which	which	PRON
j6731259k10	3	11	the	the	DET
j6731259k10	3	12	participating	participate	VERB
j6731259k10	3	13	nodes	node	NOUN
j6731259k10	3	14	make	make	VERB
j6731259k10	3	15	local	local	ADJ
j6731259k10	3	16	decisions	decision	NOUN
j6731259k10	3	17	about	about	ADP
j6731259k10	3	18	the	the	DET
j6731259k10	3	19	management	management	NOUN
j6731259k10	3	20	of	of	ADP
j6731259k10	3	21	the	the	DET
j6731259k10	3	22	p2p	p2p	NOUN
j6731259k10	3	23	overlay	overlay	NOUN
j6731259k10	3	24	has	have	VERB
j6731259k10	3	25	significant	significant	ADJ
j6731259k10	3	26	impact	impact	NOUN
j6731259k10	3	27	on	on	ADP
j6731259k10	3	28	the	the	DET
j6731259k10	3	29	functionality	functionality	NOUN
j6731259k10	3	30	and	and	CCONJ
j6731259k10	3	31	performance	performance	NOUN
j6731259k10	3	32	of	of	ADP
j6731259k10	3	33	the	the	DET
j6731259k10	3	34	system	system	NOUN
j6731259k10	3	35	as	as	ADP
j6731259k10	3	36	a	a	DET
j6731259k10	3	37	whole	whole	NOUN
j6731259k10	3	38	.	.	PUNCT
j6731259k10	4	1	in	in	ADP
j6731259k10	4	2	this	this	DET
j6731259k10	4	3	thesis	thesis	NOUN
j6731259k10	4	4	,	,	PUNCT
j6731259k10	4	5	we	we	PRON
j6731259k10	4	6	explore	explore	VERB
j6731259k10	4	7	the	the	DET
j6731259k10	4	8	nature	nature	NOUN
j6731259k10	4	9	and	and	CCONJ
j6731259k10	4	10	design	design	NOUN
j6731259k10	4	11	of	of	ADP
j6731259k10	4	12	unstructured	unstructured	ADJ
j6731259k10	4	13	p2p	p2p	PROPN
j6731259k10	4	14	systems	system	NOUN
j6731259k10	4	15	.	.	PUNCT
j6731259k10	5	1	we	we	PRON
j6731259k10	5	2	show	show	VERB
j6731259k10	5	3	that	that	SCONJ
j6731259k10	5	4	a	a	DET
j6731259k10	5	5	well	well	ADV
j6731259k10	5	6	-	-	PUNCT
j6731259k10	5	7	connected	connect	VERB
j6731259k10	5	8	overlay	overlay	NOUN
j6731259k10	5	9	for	for	ADP
j6731259k10	5	10	unstructured	unstructured	ADJ
j6731259k10	5	11	p2p	p2p	PROPN
j6731259k10	5	12	systems	system	NOUN
j6731259k10	5	13	can	can	AUX
j6731259k10	5	14	be	be	AUX
j6731259k10	5	15	fault	fault	NOUN
j6731259k10	5	16	tolerant	tolerant	ADJ
j6731259k10	5	17	and	and	CCONJ
j6731259k10	5	18	support	support	VERB
j6731259k10	5	19	efficient	efficient	ADJ
j6731259k10	5	20	searches	search	NOUN
j6731259k10	5	21	.	.	PUNCT
j6731259k10	6	1	to	to	PART
j6731259k10	6	2	achieve	achieve	VERB
j6731259k10	6	3	this	this	DET
j6731259k10	6	4	goal	goal	NOUN
j6731259k10	6	5	,	,	PUNCT
j6731259k10	6	6	we	we	PRON
j6731259k10	6	7	construct	construct	VERB
j6731259k10	6	8	an	an	DET
j6731259k10	6	9	overlay	overlay	NOUN
j6731259k10	6	10	that	that	PRON
j6731259k10	6	11	has	have	VERB
j6731259k10	6	12	high	high	ADJ
j6731259k10	6	13	expansion	expansion	NOUN
j6731259k10	6	14	,	,	PUNCT
j6731259k10	6	15	and	and	CCONJ
j6731259k10	6	16	thus	thus	ADV
j6731259k10	6	17	good	good	ADJ
j6731259k10	6	18	connectivity	connectivity	NOUN
j6731259k10	6	19	.	.	PUNCT
j6731259k10	7	1	because	because	SCONJ
j6731259k10	7	2	analyzing	analyze	VERB
j6731259k10	7	3	the	the	DET
j6731259k10	7	4	expansion	expansion	NOUN
j6731259k10	7	5	of	of	ADP
j6731259k10	7	6	a	a	DET
j6731259k10	7	7	graph	graph	NOUN
j6731259k10	7	8	is	be	AUX
j6731259k10	7	9	np	np	NOUN
j6731259k10	7	10	-	-	ADJ
j6731259k10	7	11	hard	hard	ADJ
j6731259k10	7	12	,	,	PUNCT
j6731259k10	7	13	we	we	PRON
j6731259k10	7	14	describe	describe	VERB
j6731259k10	7	15	the	the	DET
j6731259k10	7	16	use	use	NOUN
j6731259k10	7	17	of	of	ADP
j6731259k10	7	18	techniques	technique	NOUN
j6731259k10	7	19	from	from	ADP
j6731259k10	7	20	spectral	spectral	ADJ
j6731259k10	7	21	graph	graph	NOUN
j6731259k10	7	22	theory	theory	NOUN
j6731259k10	7	23	such	such	ADJ
j6731259k10	7	24	as	as	ADP
j6731259k10	7	25	laplacian	laplacian	ADJ
j6731259k10	7	26	eigenvalue	eigenvalue	NOUN
j6731259k10	7	27	analysis	analysis	NOUN
j6731259k10	7	28	to	to	PART
j6731259k10	7	29	determine	determine	VERB
j6731259k10	7	30	bounds	bound	NOUN
j6731259k10	7	31	on	on	ADP
j6731259k10	7	32	the	the	DET
j6731259k10	7	33	expansion	expansion	NOUN
j6731259k10	7	34	of	of	ADP
j6731259k10	7	35	a	a	DET
j6731259k10	7	36	graph	graph	NOUN
j6731259k10	7	37	.	.	PUNCT
j6731259k10	8	1	we	we	PRON
j6731259k10	8	2	use	use	VERB
j6731259k10	8	3	these	these	DET
j6731259k10	8	4	techniques	technique	NOUN
j6731259k10	8	5	to	to	PART
j6731259k10	8	6	examine	examine	VERB
j6731259k10	8	7	the	the	DET
j6731259k10	8	8	overlays	overlay	NOUN
j6731259k10	8	9	generated	generate	VERB
j6731259k10	8	10	by	by	ADP
j6731259k10	8	11	various	various	ADJ
j6731259k10	8	12	algorithms	algorithm	NOUN
j6731259k10	8	13	and	and	CCONJ
j6731259k10	8	14	compare	compare	VERB
j6731259k10	8	15	their	their	PRON
j6731259k10	8	16	connectivity	connectivity	NOUN
j6731259k10	8	17	to	to	ADP
j6731259k10	8	18	that	that	PRON
j6731259k10	8	19	of	of	ADP
j6731259k10	8	20	a	a	DET
j6731259k10	8	21	known	know	VERB
j6731259k10	8	22	good	good	ADJ
j6731259k10	8	23	expander	expander	NOUN
j6731259k10	8	24	graph	graph	NOUN
j6731259k10	8	25	.	.	PUNCT
j6731259k10	9	1	we	we	PRON
j6731259k10	9	2	show	show	VERB
j6731259k10	9	3	that	that	SCONJ
j6731259k10	9	4	a	a	DET
j6731259k10	9	5	realistic	realistic	ADJ
j6731259k10	9	6	hybrid	hybrid	ADJ
j6731259k10	9	7	algorithm	algorithm	NOUN
j6731259k10	9	8	that	that	PRON
j6731259k10	9	9	considers	consider	VERB
j6731259k10	9	10	both	both	DET
j6731259k10	9	11	proximity	proximity	NOUN
j6731259k10	9	12	and	and	CCONJ
j6731259k10	9	13	connectivity	connectivity	NOUN
j6731259k10	9	14	information	information	NOUN
j6731259k10	9	15	generates	generate	VERB
j6731259k10	9	16	overlays	overlay	NOUN
j6731259k10	9	17	that	that	PRON
j6731259k10	9	18	have	have	VERB
j6731259k10	9	19	low	low	ADJ
j6731259k10	9	20	communication	communication	NOUN
j6731259k10	9	21	costs	cost	NOUN
j6731259k10	9	22	as	as	ADV
j6731259k10	9	23	well	well	ADV
j6731259k10	9	24	as	as	ADP
j6731259k10	9	25	have	have	VERB
j6731259k10	9	26	the	the	DET
j6731259k10	9	27	high	high	ADJ
j6731259k10	9	28	expansion	expansion	NOUN
j6731259k10	9	29	and	and	CCONJ
j6731259k10	9	30	connectivity	connectivity	NOUN
j6731259k10	9	31	required	require	VERB
j6731259k10	9	32	to	to	PART
j6731259k10	9	33	support	support	VERB
j6731259k10	9	34	efficient	efficient	ADJ
j6731259k10	9	35	search	search	NOUN
j6731259k10	9	36	.	.	PUNCT
j6731259k10	10	1	the	the	DET
j6731259k10	10	2	high	high	ADJ
j6731259k10	10	3	expansion	expansion	NOUN
j6731259k10	10	4	results	result	NOUN
j6731259k10	10	5	in	in	ADP
j6731259k10	10	6	an	an	DET
j6731259k10	10	7	overlay	overlay	NOUN
j6731259k10	10	8	that	that	PRON
j6731259k10	10	9	can	can	AUX
j6731259k10	10	10	tolerate	tolerate	VERB
j6731259k10	10	11	the	the	DET
j6731259k10	10	12	instantaneous	instantaneous	ADJ
j6731259k10	10	13	failure	failure	NOUN
j6731259k10	10	14	of	of	ADP
j6731259k10	10	15	up	up	ADP
j6731259k10	10	16	to	to	PART
j6731259k10	10	17	30	30	NUM
j6731259k10	10	18	%	%	NOUN
j6731259k10	10	19	of	of	ADP
j6731259k10	10	20	most	most	ADV
j6731259k10	10	21	highly	highly	ADV
j6731259k10	10	22	connected	connected	ADJ
j6731259k10	10	23	nodes	node	NOUN
j6731259k10	10	24	while	while	SCONJ
j6731259k10	10	25	still	still	ADV
j6731259k10	10	26	resolving	resolve	VERB
j6731259k10	10	27	all	all	DET
j6731259k10	10	28	search	search	NOUN
j6731259k10	10	29	queries	query	NOUN
j6731259k10	10	30	with	with	ADP
j6731259k10	10	31	few	few	ADJ
j6731259k10	10	32	messages	message	NOUN
j6731259k10	10	33	.	.	PUNCT
j6731259k10	11	1	we	we	PRON
j6731259k10	11	2	use	use	VERB
j6731259k10	11	3	this	this	DET
j6731259k10	11	4	algorithm	algorithm	NOUN
j6731259k10	11	5	,	,	PUNCT
j6731259k10	11	6	which	which	PRON
j6731259k10	11	7	we	we	PRON
j6731259k10	11	8	call	call	VERB
j6731259k10	11	9	makalu	makalu	PROPN
j6731259k10	11	10	,	,	PUNCT
j6731259k10	11	11	to	to	PART
j6731259k10	11	12	address	address	VERB
j6731259k10	11	13	the	the	DET
j6731259k10	11	14	problem	problem	NOUN
j6731259k10	11	15	of	of	ADP
j6731259k10	11	16	searching	search	VERB
j6731259k10	11	17	efficiently	efficiently	ADV
j6731259k10	11	18	in	in	ADP
j6731259k10	11	19	an	an	DET
j6731259k10	11	20	unstructured	unstructured	ADJ
j6731259k10	11	21	p2p	p2p	PROPN
j6731259k10	11	22	network	network	NOUN
j6731259k10	11	23	.	.	PUNCT
j6731259k10	12	1	we	we	PRON
j6731259k10	12	2	analyze	analyze	VERB
j6731259k10	12	3	the	the	DET
j6731259k10	12	4	range	range	NOUN
j6731259k10	12	5	of	of	ADP
j6731259k10	12	6	replication	replication	NOUN
j6731259k10	12	7	ratios	ratio	NOUN
j6731259k10	12	8	required	require	VERB
j6731259k10	12	9	for	for	ADP
j6731259k10	12	10	good	good	ADJ
j6731259k10	12	11	search	search	NOUN
j6731259k10	12	12	performance	performance	NOUN
j6731259k10	12	13	using	use	VERB
j6731259k10	12	14	makalu	makalu	PROPN
j6731259k10	12	15	.	.	PUNCT
j6731259k10	13	1	we	we	PRON
j6731259k10	13	2	observe	observe	VERB
j6731259k10	13	3	that	that	SCONJ
j6731259k10	13	4	,	,	PUNCT
j6731259k10	13	5	on	on	ADP
j6731259k10	13	6	average	average	ADJ
j6731259k10	13	7	,	,	PUNCT
j6731259k10	13	8	for	for	ADP
j6731259k10	13	9	very	very	ADV
j6731259k10	13	10	low	low	ADJ
j6731259k10	13	11	replication	replication	NOUN
j6731259k10	13	12	ratios	ratio	NOUN
j6731259k10	13	13	,	,	PUNCT
j6731259k10	13	14	the	the	DET
j6731259k10	13	15	search	search	NOUN
j6731259k10	13	16	in	in	ADP
j6731259k10	13	17	makalu	makalu	PROPN
j6731259k10	13	18	can	can	AUX
j6731259k10	13	19	generate	generate	VERB
j6731259k10	13	20	many	many	ADJ
j6731259k10	13	21	duplicate	duplicate	ADJ
j6731259k10	13	22	queries	query	NOUN
j6731259k10	13	23	in	in	ADP
j6731259k10	13	24	order	order	NOUN
j6731259k10	13	25	to	to	PART
j6731259k10	13	26	locate	locate	VERB
j6731259k10	13	27	the	the	DET
j6731259k10	13	28	desired	desire	VERB
j6731259k10	13	29	object	object	NOUN
j6731259k10	13	30	.	.	PUNCT
j6731259k10	14	1	we	we	PRON
j6731259k10	14	2	show	show	VERB
j6731259k10	14	3	that	that	SCONJ
j6731259k10	14	4	high	high	ADJ
j6731259k10	14	5	expansion	expansion	NOUN
j6731259k10	14	6	forces	force	NOUN
j6731259k10	14	7	duplicate	duplicate	VERB
j6731259k10	14	8	messages	message	NOUN
j6731259k10	14	9	beyond	beyond	ADP
j6731259k10	14	10	a	a	DET
j6731259k10	14	11	threshold	threshold	NOUN
j6731259k10	14	12	which	which	PRON
j6731259k10	14	13	we	we	PRON
j6731259k10	14	14	call	call	VERB
j6731259k10	14	15	the	the	DET
j6731259k10	14	16	convergence	convergence	NOUN
j6731259k10	14	17	boundary	boundary	NOUN
j6731259k10	14	18	.	.	PUNCT
j6731259k10	15	1	for	for	ADP
j6731259k10	15	2	more	more	ADV
j6731259k10	15	3	realistic	realistic	ADJ
j6731259k10	15	4	replication	replication	NOUN
j6731259k10	15	5	ratios	ratio	NOUN
j6731259k10	15	6	of	of	ADP
j6731259k10	15	7	0.5	0.5	NUM
j6731259k10	15	8	%	%	NOUN
j6731259k10	15	9	or	or	CCONJ
j6731259k10	15	10	higher	high	ADJ
j6731259k10	15	11	,	,	PUNCT
j6731259k10	15	12	we	we	PRON
j6731259k10	15	13	show	show	VERB
j6731259k10	15	14	that	that	SCONJ
j6731259k10	15	15	the	the	DET
j6731259k10	15	16	overlay	overlay	NOUN
j6731259k10	15	17	topology	topology	NOUN
j6731259k10	15	18	generated	generate	VERB
j6731259k10	15	19	by	by	ADP
j6731259k10	15	20	makalu	makalu	PROPN
j6731259k10	15	21	can	can	AUX
j6731259k10	15	22	successfully	successfully	ADV
j6731259k10	15	23	resolve	resolve	VERB
j6731259k10	15	24	all	all	DET
j6731259k10	15	25	queries	query	NOUN
j6731259k10	15	26	within	within	ADP
j6731259k10	15	27	four	four	NUM
j6731259k10	15	28	hops	hop	NOUN
j6731259k10	15	29	and	and	CCONJ
j6731259k10	15	30	only	only	ADV
j6731259k10	15	31	6	6	NUM
j6731259k10	15	32	%	%	NOUN
j6731259k10	15	33	duplicate	duplicate	NOUN
j6731259k10	15	34	messages	message	NOUN
j6731259k10	15	35	on	on	ADP
j6731259k10	15	36	a	a	DET
j6731259k10	15	37	10,000	10,000	NUM
j6731259k10	15	38	node	node	NOUN
j6731259k10	15	39	network	network	NOUN
j6731259k10	15	40	.	.	PUNCT
j6731259k10	16	1	additionally	additionally	ADV
j6731259k10	16	2	,	,	PUNCT
j6731259k10	16	3	we	we	PRON
j6731259k10	16	4	show	show	VERB
j6731259k10	16	5	that	that	SCONJ
j6731259k10	16	6	makalu	makalu	PROPN
j6731259k10	16	7	overlays	overlay	NOUN
j6731259k10	16	8	can	can	AUX
j6731259k10	16	9	support	support	VERB
j6731259k10	16	10	an	an	DET
j6731259k10	16	11	indexed	indexed	ADJ
j6731259k10	16	12	identifier	identifier	NOUN
j6731259k10	16	13	-	-	PUNCT
j6731259k10	16	14	based	base	VERB
j6731259k10	16	15	searches	search	NOUN
j6731259k10	16	16	with	with	ADP
j6731259k10	16	17	the	the	DET
j6731259k10	16	18	use	use	NOUN
j6731259k10	16	19	of	of	ADP
j6731259k10	16	20	attenuated	attenuated	ADJ
j6731259k10	16	21	bloom	bloom	NOUN
j6731259k10	16	22	filters	filter	NOUN
j6731259k10	16	23	.	.	PUNCT
j6731259k10	17	1	the	the	DET
j6731259k10	17	2	high	high	ADJ
j6731259k10	17	3	expansion	expansion	NOUN
j6731259k10	17	4	of	of	ADP
j6731259k10	17	5	the	the	DET
j6731259k10	17	6	makalu	makalu	PROPN
j6731259k10	17	7	overlay	overlay	NOUN
j6731259k10	17	8	greatly	greatly	ADV
j6731259k10	17	9	increases	increase	VERB
j6731259k10	17	10	the	the	DET
j6731259k10	17	11	accuracy	accuracy	NOUN
j6731259k10	17	12	of	of	ADP
j6731259k10	17	13	the	the	DET
j6731259k10	17	14	attenuated	attenuated	ADJ
j6731259k10	17	15	bloom	bloom	NOUN
j6731259k10	17	16	filter	filter	NOUN
j6731259k10	17	17	and	and	CCONJ
j6731259k10	17	18	we	we	PRON
j6731259k10	17	19	show	show	VERB
j6731259k10	17	20	that	that	SCONJ
j6731259k10	17	21	makalu	makalu	PROPN
j6731259k10	17	22	can	can	AUX
j6731259k10	17	23	resolve	resolve	VERB
j6731259k10	17	24	all	all	DET
j6731259k10	17	25	identifier	identifier	NOUN
j6731259k10	17	26	-	-	PUNCT
j6731259k10	17	27	based	base	VERB
j6731259k10	17	28	queries	query	NOUN
j6731259k10	17	29	using	use	VERB
j6731259k10	17	30	attenuated	attenuate	VERB
j6731259k10	17	31	bloom	bloom	NOUN
j6731259k10	17	32	filters	filter	NOUN
j6731259k10	17	33	with	with	ADP
j6731259k10	17	34	less	less	ADJ
j6731259k10	17	35	than	than	ADP
j6731259k10	17	36	ten	ten	NUM
j6731259k10	17	37	messages	message	NOUN
j6731259k10	17	38	.	.	PUNCT