Similarity Search Using Multiple Examples in MARS

Unlike traditional database management systems, in multimedia databases that support content-based retrieval over multimedia objects, it is di cult for users to express their exact information need directly in the form of a precise query. A typical interface supported by content-based retrieval systems allows users to express their query in the form of examples of objects similar to the ones they wish to retrieve. Such a user interface, however, requires mechanisms to learn the query representation from the examples provided by the user. In our previous work, we proposed a query re nement mechanism in which a query representation is modi ed by adding new relevant examples based on user feedback. In this paper, we describe query processing mechanisms that can e ciently support query expansion using multidimensional index structures.