1-Indexes
	• Analyzing the 1-index: • Do we have size(I) << size(DB) ? No. Two worst cases: • Facts: – in theory: except for these two DB’s, size(I) << size(DB) – in practice: it’s a different story. Experiments: size(I) » 1/3 size(DB)