Multiple one dimension indexes: summary

• Propagation algorithm is the most efficient

• Search cost linear with the number of subscriptions

• Insertion cost linear with the number of predicates of the subscription.

• Support schema changes

• However:

  • does not take advantage of multi-dimensions
  • Does not adapt to changes of event or subscription patterns

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique