The archiving, characterization and retrieval of audiovisual material, stored in multimedia databases, are tasks of paramount importance mainly due to the large amount of information involved. Present work introduces an integrated system for video archiving, annotation and retrieval, developed for the Greek Ministry of Press and Mass Media. The particular system is made compliant with the MPEG-7 formalism and employs a graph-based approach to ensure data integrity.