In our multimedia indexing research we focus on shape-based retrieval. However, shape matching is often computationally more demanding than matching color or texture features. So for large multimedia databases, there must be an index to avoid shape matching for all objects in the database. Our current research is on indexnig via vantage objects. The idea is to calculate the distance between all database objects and a vantage object. The set of objects that have about the same distance to the vantage as a query object, contains also those objects that have about the same to the query object (if the triangle inequality holds).