This paper presents a general framework for effciently indexing and searching large collections of multimedia documents by content. Among the multimedia information retrieval scenarios that fit into this framework are music, audio, image and 3D object retrieval. Combining the technique of inverted files with methods from group theory we obtain space effcient indexing structures as well as time effcient search procedures for content-based and fault-tolerant search in multimedia data. Several prototypic applications are discussed demonstrating the capabilities of our new technique.