VideoGraph: A Graphical Object-Based Model for Representing and Querying Video Data

  • Duc A. Tran
  • Kien A. Hua
  • Khanh Vu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


Modeling video data poses a great challenge since they do not have as clear an underlying structure as traditional databases do. We propose a graphical object-based model, called VideoGraph, in this paper. This scheme has the following advantages: (1) In addition to semantics of video individual events, we capture their temporal relationships as well. (2) The inter-event relationships allow us to deduce implicit video information. (3) Uncertainty can also be handled by associating the video event with a temporal Boolean-like expression. This also allows us to exploit incomplete information. The above features make VideoGraph very exible in representing various metadata types extracted from diverse information sources. To facilitate video retrieval, we also introduce a formalism for the query language based on path expressions. Query processing involves only simple traversal of the video graphs.


Query Processing Internal Node Video Data Atomic Condition Query Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Adali, K. S. Candan, S.-S. Chen, K. Erol, and V. S. Subrahmanian. Advanced video information system: Data structures and query processing. ACM-Springer Multimedia Systems Journal, 1996.Google Scholar
  2. 2.
    J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, Springer-Verlag, 26(11), 1983.Google Scholar
  3. 3.
    E. Ardizzone and M. L. Cascia. Automatic video database indexing and retrieval. Multimedia Tools and Applications, 4(1), 1997.Google Scholar
  4. 4.
    S.-F. Chang, W. Chen, H. Meng, H. Sundaram, and D. Zhong. Videoq: An automated content based video search system using visual cues. In ACM Multimedia, November 1997.Google Scholar
  5. 5.
    T.-S. Chua and L.-Q. Ruan. A video retrieval and sequencing system. ACM Transactions on Information Systems, 13(4), 1995.Google Scholar
  6. 6.
    C._Decleir and M.-S._Hacid. A database approach for modeling and querying video data. In IEEE Data Engineering, Australia, 1999.Google Scholar
  7. 7.
    N. Dimitrova, T. McGee, and H. Elenbaas. Video keyframe extraction and filtering: A keyframe is not a keyframe to everyone. In Int’l Conf. on Information and Knowledge Management, 1997.Google Scholar
  8. 8.
    A.K. Elmagarmid, H. Jiang, A. A. Helal, A. Joshi, and M. Ahmed. Video Database Systems: Issues, Products, and Applications. Kluwer Academic Publishers, 1997.Google Scholar
  9. 9.
    A. Hampapur, R. Jain, and T. Weymouth. Production model based digital video segmentation. Journal of Multimedia Tools and Applications, 1(1), 1995.Google Scholar
  10. 10.
    H. Jiang, D. Montesi, and K. Elmagarmid. Videotext database systems. In IEEE Int’l Conf. on Multimedia Computing and Systems, Ontario, Canada, June 1997.Google Scholar
  11. 11.
    J. Oh and K. A. Hua. An efficient and cost-effective technique for browsing, querying and indexing large video databases. In ACM SIGMOD, Dallas, TX, May 2000.Google Scholar
  12. 12.
    E. Oomoto and K. Tanaka. Ovid: Design and implementation of a video-object database system. IEEE Trans. on Knowledge and Data Engineering, 5, August 1993.Google Scholar
  13. 13.
    Y. Rui, S. Huang, and S. Mehrotra. Constructing table-of-content for videos. ACM Springer-Verlag Multimedia Systems, 7(5), 1999.Google Scholar
  14. 14.
    T. G. A. Smith and G. Davenport. The stratification system: A design environment for random access video. In Proceedings of the 3rd Int’l Workshop on Network and Operating System Support for Digital Audio and Video, La Jolla, CA, 1992.Google Scholar
  15. 15.
    D. Swanberg, C.-F. Shu, and R. Jain. Knowledge guided parsing in video databases. In SPIE Conf. on Image and Video Processing, volume 1908, San Jose, CA, February 1993.Google Scholar
  16. 16.
    D.A. Tran, K. A. Hua, and K. Vu. Semantic reasoning based video database systems. In Proc. of 11th International Conference on Databases and Expert Systems Applications, London, U.K, September 2000.Google Scholar
  17. 17.
    R. Weiss, A. Duda, and D. Gifford. Content-based access to algebraic video. In IEEE Int’l Conf. on Multimedia Computing and Systems, Boston, USA, 1994.Google Scholar
  18. 18.
    A. Yoshitaka, Y. Hosoda, M. Yoshimisu, M. Hirakawa, and T. Ichikawa. Violone: Video retrieval by motion example. Visual Languages and Computing, 7, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Duc A. Tran
    • 1
  • Kien A. Hua
    • 1
  • Khanh Vu
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceUniversity of Central Florida OrlandoUSA

Personalised recommendations