COMIB(COMposite Icon Browser) is a graphical user interface for retrie
val of multimedia databases. It gives users the effect of browsing and
navigating multimedia objects simultaneously in a screen using compos
ite icons, that may be thumbnails of the several nested attribute valu
es of those objects. Users can specify these attributes with a mouse w
hile browsing the visualized aggregation hierarchy. Both querying and
browsing can be interleaved via query reformulation. We show how these
features of COMIB overcome the three drawbacks of the browsing paradi
gm such as no overview of many objects, the repetitious short-sighted
navigation, and the weak presentation of a multimedia object. We also
explain the retrieval mechanism algebraically and describe the impleme
ntation of COMIB based on this mechanism.