Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Indextrukturen dienen der effizienten Suche. Da Medienobjekt meist mehrdimensionale Features haben und die Schnittmengenbildung auf eindimensionalen Indexstrukturen suboptimal ist, werden hochdimensionale Indexstrukturen benötigt.

MI sollten

• korrekte und vollständige Ergebnisse finden
• bezüglich ihrer Dimensionen skalierbar sein (hochdimensional)
• Suche nach verschiedendimensionalen Objekten ermöglichen
• mit höchstens linearem Aufwand suchen
• möglichst viele Anfragearten unterstützen
• Updates effizient durchführen können
• verschiedene Distanzfunktionen erlauben
• möglichst speichersparend sein