Hierarchical Graph-Based Media Content Representation for Real Time Search in Large Scale Multmedia Databases

This paper presents a system architecture and the appropriate algorithms for confidential searching of digital multimedia libraries. The proposed scheme uses the Middleware service layer that allows pre-processing of raw content with the technology owned by the Search Engine, without compromising the security of the original architecture in any way. The specific search algorithms described are a hierarchical graph structure algorithm for preprocessing, and a backtracking search algorithm that achieves good real-time performance (speed, and precision-recall values) under the given security constraints.