An Extended Video Database Model for Supporting Finer-Grained Multi-Policy and Multi-Level Access Controls

The growing amount of multimedia data available to the average user has reached a critical phase, where methods for indexing, searching, and efficient retrieval are needed to manage the information overload. Many research works related to this field have been conducted within the last few decades and consequently, some video database models have been proposed. Most of the modern video database models make use of hierarchical structures to organize huge amount of videos to support video retrieval efficiently. Even now, among open research issues, video database access control is still an interesting research area with many proposed models. In this paper, we present a hybrid video database model which is a combination of the hierarchical video database model and annotations. In particular, we extend the original hierarchical indexing mechanism to add frames and salient objects at the lowest granularity level in the video tree with the aim to support multi-level access control. Also, we give users more solutions to query for videos based on the video contents using annotations. In addition, we also suggest the original database access control model to fit the characteristics of video data. Our modified model supports both multiple access control policies, meaning that a user may be affected by multiple polices, and multi-level access control, meaning that an authorization may be specified at any video level. Theoretical analyses and experimental results with real datasets are presented that confirm the correctness and efficiency of our approach.

[1]  Sagarmay Deb Video data management and information retrieval , 2004 .

[2]  Tran Khanh Dang Semantic Based Similarity Searches in Database Systems (Multidimensional Access Methods, Similarity Search Algorithms) , 2003 .

[3]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[4]  章 毓晋,et al.  Advances in image and video segmentation , 2006 .

[5]  Elisa Bertino,et al.  A Content-Based Authorization Model for Digital Libraries , 2002, IEEE Trans. Knowl. Data Eng..

[6]  Hans-Peter Kriegel,et al.  MUSE: Multi-Represented Similarity Estimation , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[7]  Charles A. Bouman,et al.  ViBE: a video indexing and browsing environment , 1999, Optics East.

[8]  Elisa Bertino,et al.  Supporting multiple access control policies in database systems , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[9]  Harald Kosch,et al.  Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21 , 2003 .

[10]  Janko Calic,et al.  Efficient key-frame extraction and video analysis , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[11]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[12]  Rune Hjelsvold,et al.  Modelling and Querying Video Data , 1994, VLDB.

[13]  Boon-Lock Yeo,et al.  Rapid scene analysis on compressed video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[14]  Hong-Jiang Zhang,et al.  Content-based video browsing and retrieval , 1999 .

[15]  Shih-Fu Chang,et al.  A fully automated content-based video search engine supporting spatiotemporal queries , 1998, IEEE Trans. Circuits Syst. Video Technol..

[16]  Borko Furht,et al.  Handbook of Video Databases: Design and Applications , 2003 .

[17]  Josef Pieprzyk,et al.  A Multi-Level View Model for Secure Object-Oriented Databases , 1997, Data Knowl. Eng..

[18]  Jianping Fan,et al.  A hierarchical access control model for video database systems , 2003, TOIS.

[19]  Keiichiro Hoashi,et al.  Shot Boundary Determination on MPEC Compressed Domain and Story Segmentation Experiments for TRECVID 2003 , 2003, TRECVID.