id	sid	tid	token	lemma	pos
s1784j05v6w	1	1	many	many	ADJ
s1784j05v6w	1	2	modern	modern	ADJ
s1784j05v6w	1	3	applications	application	NOUN
s1784j05v6w	1	4	motivate	motivate	VERB
s1784j05v6w	1	5	variations	variation	NOUN
s1784j05v6w	1	6	on	on	ADP
s1784j05v6w	1	7	standard	standard	ADJ
s1784j05v6w	1	8	caching	caching	NOUN
s1784j05v6w	1	9	problems	problem	NOUN
s1784j05v6w	1	10	.	.	PUNCT
s1784j05v6w	2	1	caching	caching	NOUN
s1784j05v6w	2	2	is	be	AUX
s1784j05v6w	2	3	the	the	DET
s1784j05v6w	2	4	use	use	NOUN
s1784j05v6w	2	5	of	of	ADP
s1784j05v6w	2	6	fast	fast	ADJ
s1784j05v6w	2	7	storage	storage	NOUN
s1784j05v6w	2	8	to	to	PART
s1784j05v6w	2	9	serve	serve	VERB
s1784j05v6w	2	10	frequently	frequently	ADV
s1784j05v6w	2	11	-	-	PUNCT
s1784j05v6w	2	12	requested	request	VERB
s1784j05v6w	2	13	data	datum	NOUN
s1784j05v6w	2	14	replicated	replicate	VERB
s1784j05v6w	2	15	from	from	ADP
s1784j05v6w	2	16	a	a	DET
s1784j05v6w	2	17	slow	slow	ADJ
s1784j05v6w	2	18	data	datum	NOUN
s1784j05v6w	2	19	source	source	NOUN
s1784j05v6w	2	20	.	.	PUNCT
s1784j05v6w	3	1	applications	application	NOUN
s1784j05v6w	3	2	can	can	AUX
s1784j05v6w	3	3	involve	involve	VERB
s1784j05v6w	3	4	requests	request	NOUN
s1784j05v6w	3	5	for	for	ADP
s1784j05v6w	3	6	multiple	multiple	ADJ
s1784j05v6w	3	7	data	datum	NOUN
s1784j05v6w	3	8	objects	object	NOUN
s1784j05v6w	3	9	(	(	PUNCT
s1784j05v6w	3	10	or	or	CCONJ
s1784j05v6w	3	11	"	"	PUNCT
s1784j05v6w	3	12	file	file	NOUN
s1784j05v6w	3	13	bundles	bundle	NOUN
s1784j05v6w	3	14	"	"	PUNCT
s1784j05v6w	3	15	)	)	PUNCT
s1784j05v6w	3	16	,	,	PUNCT
s1784j05v6w	3	17	queries	query	VERB
s1784j05v6w	3	18	with	with	ADP
s1784j05v6w	3	19	results	result	NOUN
s1784j05v6w	3	20	much	much	ADV
s1784j05v6w	3	21	smaller	small	ADJ
s1784j05v6w	3	22	than	than	ADP
s1784j05v6w	3	23	the	the	DET
s1784j05v6w	3	24	data	datum	NOUN
s1784j05v6w	3	25	they	they	PRON
s1784j05v6w	3	26	access	access	VERB
s1784j05v6w	3	27	,	,	PUNCT
s1784j05v6w	3	28	or	or	CCONJ
s1784j05v6w	3	29	updates	update	VERB
s1784j05v6w	3	30	to	to	ADP
s1784j05v6w	3	31	data	datum	NOUN
s1784j05v6w	3	32	at	at	ADP
s1784j05v6w	3	33	the	the	DET
s1784j05v6w	3	34	source	source	NOUN
s1784j05v6w	3	35	.	.	PUNCT
s1784j05v6w	4	1	database	database	NOUN
s1784j05v6w	4	2	applications	application	NOUN
s1784j05v6w	4	3	can	can	AUX
s1784j05v6w	4	4	involve	involve	VERB
s1784j05v6w	4	5	all	all	PRON
s1784j05v6w	4	6	of	of	ADP
s1784j05v6w	4	7	these	these	DET
s1784j05v6w	4	8	properties	property	NOUN
s1784j05v6w	4	9	,	,	PUNCT
s1784j05v6w	4	10	and	and	CCONJ
s1784j05v6w	4	11	the	the	DET
s1784j05v6w	4	12	increasing	increase	VERB
s1784j05v6w	4	13	rate	rate	NOUN
s1784j05v6w	4	14	at	at	ADP
s1784j05v6w	4	15	which	which	PRON
s1784j05v6w	4	16	they	they	PRON
s1784j05v6w	4	17	transfer	transfer	VERB
s1784j05v6w	4	18	data	datum	NOUN
s1784j05v6w	4	19	necessitates	necessitate	VERB
s1784j05v6w	4	20	an	an	DET
s1784j05v6w	4	21	efficient	efficient	ADJ
s1784j05v6w	4	22	,	,	PUNCT
s1784j05v6w	4	23	general	general	ADJ
s1784j05v6w	4	24	,	,	PUNCT
s1784j05v6w	4	25	and	and	CCONJ
s1784j05v6w	4	26	rigorous	rigorous	ADJ
s1784j05v6w	4	27	approach	approach	NOUN
s1784j05v6w	4	28	to	to	ADP
s1784j05v6w	4	29	managing	manage	VERB
s1784j05v6w	4	30	caches	cache	NOUN
s1784j05v6w	4	31	that	that	PRON
s1784j05v6w	4	32	serve	serve	VERB
s1784j05v6w	4	33	their	their	PRON
s1784j05v6w	4	34	data	datum	NOUN
s1784j05v6w	4	35	.	.	PUNCT
s1784j05v6w	5	1	this	this	DET
s1784j05v6w	5	2	work	work	NOUN
s1784j05v6w	5	3	presents	present	VERB
s1784j05v6w	5	4	dynamicbypass	dynamicbypass	NOUN
s1784j05v6w	5	5	,	,	PUNCT
s1784j05v6w	5	6	an	an	DET
s1784j05v6w	5	7	o(log^2	o(log^2	ADV
s1784j05v6w	5	8	k)-competitive	k)-competitive	PROPN
s1784j05v6w	5	9	randomized	randomize	VERB
s1784j05v6w	5	10	online	online	ADJ
s1784j05v6w	5	11	algorithm	algorithm	NOUN
s1784j05v6w	5	12	that	that	PRON
s1784j05v6w	5	13	is	be	AUX
s1784j05v6w	5	14	the	the	DET
s1784j05v6w	5	15	first	first	ADJ
s1784j05v6w	5	16	online	online	ADJ
s1784j05v6w	5	17	solution	solution	NOUN
s1784j05v6w	5	18	to	to	ADP
s1784j05v6w	5	19	this	this	PRON
s1784j05v6w	5	20	and	and	CCONJ
s1784j05v6w	5	21	other	other	ADJ
s1784j05v6w	5	22	noteworthy	noteworthy	ADJ
s1784j05v6w	5	23	problems	problem	NOUN
s1784j05v6w	5	24	.	.	PUNCT
s1784j05v6w	6	1	this	this	DET
s1784j05v6w	6	2	algorithm	algorithm	PROPN
s1784j05v6w	6	3	is	be	AUX
s1784j05v6w	6	4	tractable	tractable	ADJ
s1784j05v6w	6	5	in	in	ADP
s1784j05v6w	6	6	terms	term	NOUN
s1784j05v6w	6	7	of	of	ADP
s1784j05v6w	6	8	memory	memory	NOUN
s1784j05v6w	6	9	and	and	CCONJ
s1784j05v6w	6	10	computation	computation	NOUN
s1784j05v6w	6	11	and	and	CCONJ
s1784j05v6w	6	12	has	have	AUX
s1784j05v6w	6	13	bounded	bound	VERB
s1784j05v6w	6	14	overhead	overhead	ADV
s1784j05v6w	6	15	for	for	ADP
s1784j05v6w	6	16	control	control	NOUN
s1784j05v6w	6	17	communication	communication	NOUN
s1784j05v6w	6	18	.	.	PUNCT
s1784j05v6w	7	1	this	this	DET
s1784j05v6w	7	2	work	work	NOUN
s1784j05v6w	7	3	also	also	ADV
s1784j05v6w	7	4	contains	contain	VERB
s1784j05v6w	7	5	an	an	DET
s1784j05v6w	7	6	o(k)-competitive	o(k)-competitive	ADJ
s1784j05v6w	7	7	deterministic	deterministic	ADJ
s1784j05v6w	7	8	online	online	ADJ
s1784j05v6w	7	9	version	version	NOUN
s1784j05v6w	7	10	of	of	ADP
s1784j05v6w	7	11	dynamicbypass	dynamicbypass	NOUN
s1784j05v6w	7	12	and	and	CCONJ
s1784j05v6w	7	13	several	several	ADJ
s1784j05v6w	7	14	transformations	transformation	NOUN
s1784j05v6w	7	15	that	that	PRON
s1784j05v6w	7	16	address	address	VERB
s1784j05v6w	7	17	simpler	simple	ADJ
s1784j05v6w	7	18	caching	caching	NOUN
s1784j05v6w	7	19	problems	problem	NOUN
s1784j05v6w	7	20	.	.	PUNCT