'In this paper we present a framework for implementing similarity query enabled multimedia systems on top of a Relational Database. Focus is on flexibility and different implementations of the components of the framework are proposed. Special focus is put on the index structure M-Grid which can be used in the framework.Formal description, Design, implementation and optimizations of the M-Grid is described and evaluated. Evaluation of the framework proves the flexibility and robustness, and that it is a suitable platform for both test systems and real-world implementations -- which is also further supported by different case study implementations.'