Devising a uniform paradigm for the representation of multimedia data contents in distributed systems in the presence of heterogeneity, distribution, and semantic gap is a difficult task. When adding technological limitations to this mix, the problem becomes more complex. In this paper, we present a logic-based model for representing the semantics of complex multimedia data objects. The model employs first-order logic to describe the semantic contents of multimedia data, such as visual objects and color/texture features. The aim of this model is to provide general multimedia content representation that can be used in object-oriented information systems. The novelty of this framework comes from (1) its mathematical capability to represent semantic contents, (2) the hierarchical organization and classification of multimedia data objects according to their semantic contents, and (3) the ease of nearest-neighbor searching through synonym links. Finally, the simulation results are presented and analyzed based on various performance metrics.