. Author manuscript; available in PMC: 2016 Jan 15.

Published in final edited form as: Proceedings VLDB Endowment. 2015 Jan;8(5):521–532. doi: 10.14778/2735479.2735485

Table 1. Example execution trace: active groups are denoted using the letter A, while inactive groups are denoted as I.

	Group 1		Group 2		Group 3		Group 4
1	[60, 90]	A	[20, 50]	A	[10, 40]	A	[40, 70]	A
…
20	[64, 84]	A	[28, 48]	A	[15, 35]	A	[45, 65]	A
21	[66, 84]	I	[30, 48]	A	[17, 35]	A	[46, 64]	A
…
57	[66, 84]	I	[32, 48]	A	[17, 33]	A	[46, 62]	A
58	[66, 84]	I	[32, 47]	A	[17, 32]	I	[46, 61]	A
…
70	[66, 84]	I	[40, 47]	A	[17, 32]	I	[46, 53]	A
71	[66, 84]	I	[40, 46]	I	[17, 32]	I	[47, 53]	I