Regular papers

 

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

 

Nguyen Anh Thy Tran¹ and Tran Khanh Dang²

 

¹ KMS Company, Ho Chi Minh City, Vietnam (email: thytran@kms.com.vn).

² Faculty of Computer Science & Engineering, HCMC University of Technology, VNUHCM, Ho Chi Minh City, Vietnam (phone:+84–98–3173334, e–mail: khanh@cse.hcmut.edu.vn).

 

Manuscript received May 11, 2008.
Manuscript accepted for publication October 22, 2008.

 

Abstract

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.

Key words: Video database security, video database model, content–based video retrieval, access control, multimedia database.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

REFERENCES

[1] N. Adam, V. Atluri, E. Bertino, E. Ferrari. A Content–based Authorization Model for Digital Libraries. IEEE TKDE, 14(2), 2002, 296–315.         [ Links ]

[2] E. Bernito, J. Fan, E. Ferrari, M–S. Hacid, A.K. Elmagarmid, X. Zhu. A Hierarchical Access Control Model for Video Database Systems. ACM TOIS, 21(2), 2003, 157–186.         [ Links ]

[3] E. Bernito, S. Jajodia, P. Samarati. Supporting Multiple Access Control Policies in Database Systems. IEEE Symp on Security & Privacy, 1996, pp. 94–107.         [ Links ]

[4] A. Baraani–Dastjerdi, J. Pieprzyk, R. Safavi–Naini. A Multi–level View Model for Secure Object–oriented Databases. Data & Knowledge Engineering, 23(2), 1997, 97–117.         [ Links ]

[5] J. Calic, E. Izuierdo. Efficient Key–Frame Extraction & Video Analysis. In: Proc. Int. Conf. on Information Technology: Coding & Computing, 2002.         [ Links ]

[6] Chang S. F., Chen W., Zhong, D. A Fully Automatic Content–based Video Search Engine Supporting Spatiotemporal Queries. IEEE Trans. Circ. Syst. Video Tech, 1998, 1–4.         [ Links ]

[7] Chen J., Taskiran C., Albiol A., Delp E., Bouman C. A Video Indexing and Browsing Environment. In: Proceedings of SPIE/IS&T Conf. Multimedia Storage and Archiving Systems IV, 1999, pp. 1–11.         [ Links ]

[8] T. K. Dang. Semantic Based Similarity Searches in Database Systems (Multidimensional Access Methods, Similarity Search Algorithms). PhD thesis, FAW–Institute, Johannes Kepler University of Linz, Austria, 2003.         [ Links ]

[9] S. Deb. Video Data Management and Information Retrieval. IRM Press, 2005.         [ Links ]

[10] B. Furht, O. Marques. Handbook of Video Databases: Design and Applications. Taylor & Francis Group, 2005.         [ Links ]

[11] R. Hjelsvold, R. Midtstraum. Modelling and Querying Video Data. VLDB 1994, pp. 686–694.         [ Links ]

[12] K. Hoashi, M. Sugano, M. Naito, K. Matsumoto, F. Sugaya, and Y. Nakajima. Shot Boundary Determination on MPEG Compressed Domain and Story Segmentation Experiments for TRECVID 2004. KDDI R & D Laboratories, 2004, pp. 7–12.         [ Links ]

[13] H.–P. Kriegel, P. Kunath, A. Pryakhin, M. Schubert. MUSE: Multi–Represented Similarity Estimation. In: Proc. 24th Int. Conf. on Data Engineering (ICDE'08), Mexico, 2008.         [ Links ]

[14] H. Kosch. Distributed Multimedia Database Technologies Supported by MPEG–7 and MPEG–21. CRC Press, 2003.         [ Links ]

[15] I.E.G. Richardson. H.264 and MPEG–4 Video Compression. John Wiley & Sons, 2003.         [ Links ]

[16] B. L. Yeo, B. Liu. Rapid Scene Analysis on Compressed Video. IEEE Trans Circuits & Systems for Video Technology, 5(6), 1995, 533–544.         [ Links ]

[17] J. Y. Zhang. Advances in Image and Video Segmentation. IRM Press, 2006.         [ Links ]

[18] H. J. Zhang. Content–based Video Browsing and Retrieval. CRC Press, 1999.         [ Links ]

[19] H. J. Zhang, A. Kankanhalli, S. Smoliar, S. Tan. Automatically Partitioning of Full–Motion Video. Multimedia Systems, 1(1), 1993, 1028.         [ Links ]

 

NOTE

This work was supported in part by Advances in Security & Information Systems (ASIS) Lab, Faculty of Computer Science & Engineering, HCMUT, Vietnam.