The present invention indexes compound documents, including multimedia components such as text, images, audio, or video components, into a unified, common index, and then receives and processes compound queries that contain any such multimedia components against the index to retrieve compound documents that satisfy the query.