Multidimensional indexing: Summary
A large spectrum of solutions
Only few are scaling to high dimensions in terms of:
- search cost (events rate)
- insertion cost (subscription changes rate)
Do not scale with incomplete subscriptions
Can be used only if schemas are static